朴素算法Bare Algo

贪心算法

局部最优推导、区间覆盖及分配策略。

算法题

(14)

第 1 阶段:先建立局部最优的直觉

从分发饼干、柠檬水找零、股票 II 和跳跃游戏开始,先体会“当前怎么选最不吃亏”。

455. 分发饼干

中等

860. 柠檬水找零

简单
数组贪心

122. 买卖股票的最佳时机 II

中等
数组动态规划贪心

55. 跳跃游戏

中等
数组动态规划贪心

376. 摆动序列

中等

第 2 阶段:处理区间排序和双指针贪心

这一阶段会高频出现排序后决策、区间合并思路和从两端收缩的选择策略。

435. 无重叠区间

中等
数组动态规划贪心排序

452. 用最少数量的箭引爆气球

中等
数组贪心排序

406. 根据身高重建队列

中等
数组贪心排序

881. 救生艇

中等
数组双指针贪心排序

763. 划分字母区间

中等
哈希表双指针字符串贪心

第 3 阶段:挑战综合调度与证明型题目

最后进入跳跃游戏 II、加油站、任务调度器和分发糖果,需要更强的状态抽象和贪心正确性证明。

45. 跳跃游戏 II

中等
数组动态规划贪心

134. 加油站

中等
数组贪心

621. 任务调度器

中等
数组哈希表贪心排序堆

135. 分发糖果

困难
数组贪心