文章链接: 122.买卖股票的最佳时机II、 55. 跳跃游戏、 45.跳跃游戏II、 1005.K次取反后最大化的数组和
视频链接: 122.买卖股票的最佳时机 II、 55. 跳跃游戏、 45.跳跃游戏 II、 1005.K次取反后最大化的数组和
题目链接: 122.买卖股票的最佳时机 II、 55. 跳跃游戏、 45.跳跃游戏 II、 1005.K次取反后最大化的数组和
122.买卖股票的最佳时机II
思路:
将买和卖两天的收益转换成每天的收益。举例如下:
prices[3] = prices[3] - prices[2] + prices[2] - prices[1]
根据以上的结论,我们可以将是差值是 正数 的 全部相加 ,从而得到最大总利润。
55.跳跃游戏
思路:
局部最优:选距离最远的跳。
注意:
是最大长度,不是固定长度。
45.跳跃游戏II
思路:
局部最优:用 最少的步数 尽可能的增大覆盖范围
1005.K次取反后最大化的数组和
思路:
第一步贪心:将负数都转换为正数
第二步贪心:将剩下的转换次数全都用在最小的正数上