53. 最大子数组和 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 示...
category
New post
55. 跳跃游戏 给你一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标，如果可以，返...
双向权衡问题相当于既要又要，依然是贪心的思路，先完成一个要求，在完成另一个要求。 也就是说用两个局部最优（一般第二个局部最优是在第一个的基础上进行），去完成全局最优。 135. 分...
一般来说，股票问题是用动态规划来解的，但有些题目可以使用贪心（说是贪心，其实有点看不出来），不管了反正是不用动归那么复杂。 122. 买卖股票的最佳时机 II 给你一个整数数组 p...
376. 摆动序列 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为 摆动序列 。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作...
贪心的本质是选择每一阶段的局部最优，从而达到全局最优。 例如，有一堆钞票，你可以拿走十张，如果想达到最大的金额，你要怎么拿？ 指定每次拿最大的，最终结果就是拿走最大数额的钱。 每次...
