Point

LeetCode64. 最小路径和 解题思路 类似不同路径1，区别是到达某一个点时，得算算是从上面下来的路径短还是从左边过来的路径短， 代码 运行结果...

LeetCode63. 不同路径 II 解题思路 参考不同路径1，有障碍只需要把障碍算0即可。 代码 运行结果...

LeetCode62. 不同路径 解题思路 动态规划经典问题。 代码 运行结果LeetCode62. 不同路径 解题思路 动态规划经典问题。 代码 运行结果...

LeetCode213. 打家劫舍 II 解题思路 把 打家劫舍II 分成两个 打家劫舍I 去做： 有 n 个房间，编号为 0...n - 1，分成两种情况： 偷编号为 0...

LeetCode198. 打家劫舍 解题思路 未进入偷东西，那最大值就是前一家偷的总和。 前一家的没偷，偷了当前的，那就是当前的和往前数第二家的总和，因为相邻的两家不能一起...

LeetCode123. 买卖股票的最佳时机 III 解题思路 和之前的股票思想相似，但是这个是两个状态，因为最多只能买卖两个股票，所有只有两个状态，buy1 sell1 ...

LeetCode122. 买卖股票的最佳时机 II 解题思路 典型的动态规划问题，但是用贪心去找所有的升序序列相加好像更简单，贪心思路比较简单，这里就不过多阐述了，主要讲一...

LeetCode121.买卖股票的最佳时机 解题思路 所谓的最低点，是在今天价格之前的最低点，也就是局部最低点。遍历到每个i时，假设今天卖出，在今天之前的最低点买进，这样获...

LeetCode134. 加油站 解题思路 直观理解，不用公式推导。可以这样想：假设从x加油站出发经过z加油站最远能到达y加油站，那么从z加油站直接出发，不可能到达y下一个...

LeetCode406. 根据身高重建队列 解题思路 根据身高降序再根据同身高的次序升序，在这种情况下，我们无从得知应该给后面的人安排多少个「空」位置，因此就不能沿用方法一...

LeetCode135. 分发糖果 解题思路 从左向右遍历 如果相邻右边孩子评分大于左边 则右边孩子糖果数等于左边孩子的糖果数量加一 第二次遍历 从右向左遍历 如果相邻左边...

LeetCode162. 寻找峰值 解题思路 没啥说的，找到第一个nums[i] > nums[i + 1]的元素即可(题中说了不会重复)。 代码 运行结果...

LeetCode452. 用最少数量的箭引爆气球 解题思路 和上一题不重叠区间一个道理，不过注意区间如果相邻也算（比如[1, 2], [2, 3]）。 代码 运行结果...

LeetCode435. 无重叠区间 解题思路 将所有数组按右边数从小到大排序，然后将最r边的数和下一个数组最左边的数比较，如果大于等于相交，如果小于就是不相交，如果不相交...

LeetCode56. 合并区间 解题思路 太简单了，分三步走： 根据数组最左边的数字排序。 如果数组右边数字小于下一个数字左边的数字就不合并，把下一个数组放到事先准备好的...

LeetCode45. 跳跃游戏 II 解题思路 由于起点是一定要经过的，因此，我们从起点开始跳，并初始化为第一步 step = 1，同时我们能得到从起点可以到达的最远距离...

55.跳跃游戏 解题思路 这个跳跃游戏是一个经典的贪心算法问题。贪心算法是指，在对问题进行求解时，总是做出目前看起来最好的选择。简单来说，就是选择每一阶段的局部最优，从而期...

🍀背包问题 描述： 思考： 比如： 编号 1 2 3 4 体积 2 3 4 5 价值 3 4 5 6 表格a【i】【j】表示的是容量为j的背包装入前i个物品的最大价值。拿...

🍀旋转数组的最小数字 描述： 思考： 这个乍一看没懂它旋转是什么意思，直接找出最小值就可以，后来想到它应该是为了更快的找到最小数，我的这个复杂的是O(n)。 实现： 测试...

🍀青蛙跳台阶问题 描述： 思考： 青蛙跳台阶问题，和斐波那契很相似，只不过它这个为0时跳的次数是1种我有点蒙，怎么招原地跳跃吗？然后是一个台阶一种方法，两个台阶两种方法，...