代码随想录算法训练营第32天 | 122.买卖股票的最佳时机II、 55. 跳跃游戏、45.跳跃游戏II

链接: 122.买卖股票的最佳时机II
链接: 55. 跳跃游戏
链接: 45.跳跃游戏II

自己看到题目的第一想法

122.买卖股票的最佳时机II:在低点买入，高点卖出，但是怎样找到低点和高点，也就是一个数组如何找到局部最值的问题。局部最低点是左右两边的数都大于这个数的情况，局部最高点是左右两边的数都小于这个数的情况。那么就循环进行判断，先找到局部最低点，再找到局部最高点进行取差值。如果是特殊情况，如一直上升，或者一直下降，就单独进行处理。但是对于多次买卖的情况，如何通过这一次遍历进行转卖呢？我只会写一次买卖。
55. 跳跃游戏:这道题乍一看蛮简单，但是写完代码我发现自己题意没有理解清楚，当你选择落到某个点之后，最大跳的步数就变成了当前位置的数字，就更新了。所以我的方法就是只记录所有最大步数的和来跟需要跳的步数进行比较是有漏洞的。
45.跳跃游戏II：这道题目是要求跳跃的最小次数。假设是都可以跳到最后的位置。不是很清楚该怎么去求到这个最小次数。

看完代码随想录之后的想法

122.买卖股票的最佳时机II:看完答案我直呼好家伙！这题不需要记录到底是从哪里买入哪里卖出，只需要将每天的利润列出来之后收集正利润即可。
55. 跳跃游戏:这道题对于位置不需要清楚知道，但是需要知道最终是否能够跳到最后，那么真正重要的就是每次起跳的跳跃范围。对于每次循环是在跳跃范围内循环，找到在该范围内是否可以覆盖到最后的位置即可。
45.跳跃游戏II：遍历统计两个覆盖范围，当前这一步的最大覆盖和下一步最大覆盖。如果移动下标达到了当前这一步的最大覆盖最远距离了，还没有到终点的话，那么就必须再走一步来增加覆盖范围，直到覆盖范围覆盖了终点。