摘要: 买卖股票的最佳时机II 买卖股票的最佳时机II 解题思路 利用贪心算法,只要股票卖了后一天能获利,就买了,所以只要遍历一下整个数组,根据这个算法就能得到最终获利的数目 知识点 贪心 心得 歪打正着的一题 跳跃游戏 跳跃游戏 解题思路 利用贪心算法,只需要有一次跳转到数组之外说明就能跳到,所以我们每次 阅读全文
posted @ 2024-07-18 21:16 不进育碧不改名 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 分发饼干 分发饼干 解题思路 用贪心算法,胃口最大的孩子就需要尺寸最大的饼干,如果没有符合条件的饼干则换胃口第二大的孩子,以此类推。局部最优就是全局最优。 知识点 贪心 心得 简单 摆动序列 摆动序列 解题思路 通过遍历整个数组找到峰值,峰值则是找到最长的子序列,局部最优就是全局最优。当摆动序列发生 阅读全文
posted @ 2024-07-18 20:38 不进育碧不改名 阅读(138) 评论(0) 推荐(0) 编辑