会打球的赤司

单调栈的使用场景 通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了 栈的作用是记录之前遍历过的元素 使用单调栈时要明确以下问题: 单调栈中

0-1背包问题 首先我们需要构建dp二维数组并明确他的含义. dp[i][j]:从下标为[0-i]的物品中任意取，放进容量为j的背包中获得的物品最大价值。 使用滚动数组使dp降维 使用一维的dp数组同

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上，可以让第一个差值无论是正还是负都能被计入摆动序列 最大子数组和 本题保留，还是用动态规划后面补做吧。。。