摘要：
思路：排序 + 贪心算法 每次拿最大的饼干与最贪心的小朋友进行比较，如果满足，则可以让其满足；否则，继续找下一个小朋友。 由于贪心算法通常每一次操作都需要取最大值或最小值，因此需要对数组排序。 class Solution { public int findContentChildren(int[] 阅读全文
摘要：
☆☆☆☆思路：哈希表。参考 官方题解 class Solution { public int longestConsecutive(int[] nums) { Set<Integer> set = new HashSet<>(); for (int num : nums) { set.add(num 阅读全文
摘要：
class Solution { /** * 最优子结构：在i处递减的摆动序列的总长度，就是在i之前以递增结尾的最长摆动序列长度 +1; * 状态定义：up[i] 表示以前 i 个元素中的某一个为结尾的最长的 上升摆动序列 的长度 * down[i] 表示以前 i 个元素中的某一个为结尾的最长的 下 阅读全文