- 博客(7)
- 收藏
- 关注
RSS订阅原创 解思路题-LeetCode第209题：长度最小的子数组
解思路题-LeetCode第209题：长度最小的子数组题目描述：给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。示例 1：输入：target = 7, nums = [2,3,1,2,4,3]输出：2解释：子数组 [4,3] 是该条件下的长度最小的子数组。示例 2：输入：target
2021-03-31 16:43:01
177
原创 解思路题-LeetCode第162题：寻找峰值
解思路题-LeetCode第162题：寻找峰值题目描述：峰值元素是指其值大于左右相邻值的元素。给你一个输入数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。你可以假设 nums[-1] = nums[n] = -∞ 。示例 1：输入：nums = [1,2,3,1]输出：2解释：3 是峰值元素，你的函数应该返回其索引 2。示例 2：输入：nums = [1,2,1,3,5,6,4]输出：1 或 5解释：你的函数可以返回索引
2021-03-26 19:39:06
97
原创 解题思路-LeetCode第152题：乘积最大子数组
解题思路-LeetCode第152题：乘积最大子数组题目描述：给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。解题思路：考虑当前位置如果是一个负数的话，它前一个位置结尾的某个段的积也是个负数，这样就可以负负得正，并
2021-03-24 14:52:54
219
原创 解题思路-LeetCode第120题：三角形最小路径和
解题思路-LeetCode第120题：三角形最小路径和题目描述：给定一个三角形 triangle ，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说，如果正位于当前行的下标 i ，那么下一步可以移动到下一行的下标 i 或 i + 1 。示例 1：输入：triangle = [[2],[3,4],[6,5,7],[4,1,8,3]]输出：11解释： 2
2021-03-16 20:13:49
240
原创 解题思路-LeetCode第106题：从中序与后序遍历序列构造二叉树
解题思路-LeetCode第106题：从中序与后序遍历序列构造二叉树题目描述：根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树： 3 / \ 9 20 / \ 15 7解题思路：通过后序遍历确定根结点；根据中序遍历确定
2021-03-12 22:23:22
80
原创 解题思路-LeetCode第105题：从前序与中序遍历序列构造二叉树
解题思路-LeetCode第105题：从前序与中序遍历序列构造二叉树题目描述：根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。示例：给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7解题思路：对于前序遍历，根节点一定在preorde
2021-03-09 21:37:22
88
原创 解题思路-LeetCode第80题：删除排序数组中的重复项 II
解题思路-LeetCode第80题：删除排序数组中的重复项 II题目描述：给定一个增序排列数组 nums ，你需要在 原地 删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例 1：输入：nums = [1,1,1,2,2,3]输出：5, nums = [1,1,2,2,3]解释：函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2,
2021-03-02 21:41:03
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人