会打球的赤司

62.不同路径 要注意dp的物理含义，是走到dp某一点的路径数量，所以需要初始化横着走和竖着走的dp都为1（横着走到头和竖着走到头只有一种方法） 63.不同路径Ⅱ 这道题其实就是上面那道题的升级版，关

509.斐波那契数 70.爬楼梯 746.使用最小花费爬楼梯 ===================

56.合并区间 也是一道重叠区间的问题，解决的大概思路就是先排序，按照左边界或右边界都可以；按照左边界从小到大排序之后，如果 intervals[i][0] <= intervals[i - 1][1

452.用最少数量的箭引爆气球 这道题感觉还是和顾住一头有一点类似，虽然题目归类为重叠区间。看 435.无重叠区间 763.划分字母区间

134.加油站 变量curSum记录当前的剩余油量总和，如果小于0，那么意味着这段路每个节点都不可以作为起点。 变量preSum记录整个路径上的总剩余量，如果小于0，意味着不管起点在哪你都走不回来。

122.买卖股票的最佳时机Ⅱ 不看答案还是太难想这种题了。。。只能多积累 55.跳跃游戏 45.跳跃游戏Ⅱ 1005.k次取反后最大化的数组和

455.分发饼干 376.摆动序列 判断条件将等号放在prediff上，可以让第一个差值无论是正还是负都能被计入摆动序列 最大子数组和 本题保留，还是用动态规划后面补做吧。。。

491.非递减子序列 在这段代码中，start和used都有去重的作用，但他们的机制和目的不太一样。 start是为了防止纵向一直选择同一个元素，比如说数组为[1,2,3],有start控制迭代起点可

93.复原IP地址 还是需要多复习一下这道题和分割回文串 78.子集 元素无重不可复选 90.子集Ⅱ 元素有重不可复选，这道题要对数组进行排序，然后剪枝掉相邻元素相同的枝