刷题Day15-贪心(2)
作者：互联网
122. 买卖股票的最佳时机 II
贪心，第二天贵，第一天就买入
55. 跳跃游戏
在走过的路上找能到达最远的point，记录这个最远的点。
然后从上次的位置到这次的最远的点的位置的路径上再走一次，记录最远的点。
如果发现最远的点位置和上次的最远的点的位置一致，那么就意味着无法继续前进了，此时返回false
45. 跳跃游戏 II
一次能走到的位置就不要分两次走，只有一次走不到的位置才要走两次。
所以还要记录每次走的最远的位置，每走一步，步数加一。
1005. K 次取反后最大化的数组和
easy题，先反转最小负数，然后判断并化简k，然后反转最小正数
标签：记录,位置,II,Day15,跳跃,刷题,最远,贪心 来源： https://www.cnblogs.com/wangqianming12138/p/16477306.html