买卖股票的最佳时机II
解题思路
利用贪心算法,只要股票卖了后一天能获利,就买了,所以只要遍历一下整个数组,根据这个算法就能得到最终获利的数目
知识点
贪心
心得
歪打正着的一题
跳跃游戏
解题思路
利用贪心算法,只需要有一次跳转到数组之外说明就能跳到,所以我们每次都跳转最大的长度,局部最优就是全局最优
知识点
贪心
心得
想到了贪心算法但是没写出来
跳跃游戏II
解题思路
还是贪心,跟之前一样,每次当遍历到覆盖范围长度的时候,就说明走了一步。
知识点
贪心
心得
没想到利用覆盖范围的长度来寄存走的步数
K次取反后最大化的数组和
解题思路
由于它每次都要让数组中的元素取负数,所以必须得按绝对值来派大小,因为要保持和最大,那么就要之后如果k有剩余的,就不断给最大值反复去负就行。
知识点
贪心
心得
一开始题目理解错了,理解对了之后就做出来了
标签:游戏,取反,II,数组,跳跃,贪心 From: https://www.cnblogs.com/TKK-YLF/p/18310433