一、122.买卖股票的最佳时机II
只需要记录每日正向的收入,即可得出最大的最终正收入:

二、55. 跳跃游戏
记录每一步能达到的最大值并进行比较,留下更大的那一个记为nextdistance。
当遍历到的值刚好为curdistance时,步数+1,并且记nextdistance为curdistance.


三、1005.K次取反后最大化的数组和
只需要保证每次取反的是最小值即可。
若最小值为负数,则反转此值对和增长最多;若最小值为正数,表明数组所有值都为正数,需要反转最小值来对总和影响最小。
代码如下:


被折叠的 条评论
为什么被折叠?



