斯潘的博客 | BY Blog

leetcode349两个数组的交集

leetcode 349 Intersection of Two Arrays

前言持续更新了正文问题来源本问题来自leetcode上的349题。问题描述给定两个数组，编写一个函数来计算它们的交集。示例 1: 输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2] 示例 2: 输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出：[9,4] 分析： func interse...

Posted by BY on July 27, 2020

leetcode329矩阵中的最长递增路径

leetcode 329 Longest Increasing Path in a Matrix

前言持续更新了正文问题来源本问题来自leetcode上的329题。问题描述给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。你不能在对角线方向上移动或移动到边界外（即不允许环绕）。示例 1: 输入: nums = [ [9,9,4], [6,6,8], [2,1,1] ] 输出: 4 解释: 最长递...

Posted by BY on July 26, 2020

leetcode410分割数组的最大值

leetcode 410 Split Array Largest Sum

前言持续更新了正文问题来源本问题来自leetcode上的410题。问题描述给定一个非负整数数组和一个整数 m，你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。示例 1: 输入: nums = [7,2,5,10,8] m = 2 输出: 18 解释: 一共有四种方法将nums分割为2个子数组。其中最好的方式是...

Posted by BY on July 25, 2020

leetcode173二叉搜索树迭代器

leetcode 173 Binary Search Tree Iterator

前言持续更新了正文问题来源本问题来自leetcode上的173题。问题描述实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。调用 next() 将返回二叉搜索树中的下一个最小的数。示例 1: BSTIterator iterator = new BSTIterator(root); iterator.next(); // 返回 3 iter...

Posted by BY on July 24, 2020

leetcode316去除重复字母

leetcode 316 Remove Duplicate Letters

前言持续更新了正文问题来源本问题来自leetcode上的316题。问题描述给你一个仅包含小写字母的字符串，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。示例 1: 输入: "bcabc" 输出: "abc" 示例 2: 输入: "cbacdcbc" 输出: "acdb" 分析：先遍历字符...

Posted by BY on July 23, 2020

leetcode154寻找旋转排序数组中的最小值 II

leetcode 154 Find Minimum in Rotated Sorted Array II

前言持续更新了正文问题来源本问题来自leetcode上的154题。问题描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。注意数组中可能存在重复的元素。示例 1: 输入: [1,3,5] 输出: 1 示例 2: 输入: [2,2,2,...

Posted by BY on July 22, 2020

leetcode140单词拆分II

leetcode 140 Word Break II

前言持续更新了正文问题来源本问题来自leetcode上的140题。问题描述给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，在字符串中增加空格来构建一个句子，使得句子中所有的单词都在词典中。返回所有这些可能的句子。说明：分隔时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1: 输入: s = "catsanddog"...

Posted by BY on July 22, 2020

leetcode263丑数

leetcode 263 Ugly Number

前言持续更新了正文问题来源本问题来自leetcode上的263题。今天实在太困，刷道水题压一压。问题描述编写一个程序判断给定的数是否为丑数。丑数就是只包含质因数 2, 3, 5 的正整数。示例 1: 输入: 6 输出: true 解释: 6 = 2 × 3 示例 2: 输入: 8 输出: true 解释: 8 = 2 × 2 × 2 示例 3: 输入: ...

Posted by BY on July 21, 2020

leetcode164最大间距

leetcode 164 Maximum Gap

前言持续更新了正文问题来源本问题来自leetcode上的164题。问题描述给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。如果数组元素个数小于 2，则返回 0。示例 1: 输入: [3,6,9,1] 输出: 3 解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。示例 2: 输入:...

Posted by BY on July 20, 2020

leetcode312戳气球

leetcode 312 Burst Balloons

前言持续更新了正文问题来源本问题来自leetcode上的312题。问题描述有 n 个气球，编号为0 到 n-1，每个气球上都标有一个数字，这些数字存在数组 nums 中。现在要求你戳破所有的气球。如果你戳破气球 i ，就可以获得 nums[left] * nums[i] * nums[right] 个硬币。这里的 left 和 right 代表和 i 相邻的两个气...

Posted by BY on July 19, 2020

BY Blog