Point

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

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

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

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

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

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

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

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

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