PERSONAL LAB / algorithms/14-贪心
关于项目博客知识库工具箱
哈希.md双指针.md滑动窗口.md子串.md普通数组.md矩阵.md链表.md二叉树.md图论.md回溯.md二分查找.md栈.md堆.md贪心.md动态规划.md多维动归.md技巧.md

$ ls algorithms/14-贪心/

贪心

4 篇文章

01 45. 跳跃游戏 II.md → 02 55. 跳跃游戏.md → 03 121. 买卖股票的最佳时机.md → 04 763. 划分字母区间.md →
查看专题概览 / 复习建议

共 4 题

核心套路

  • 每一步取局部最优，证明能推到全局最优
  • 区间类：排序后判覆盖
  • 跳跃类：维护”能到达的最远位置”

题目列表

题号题目难度状态
121买卖股票的最佳时机🟢 Easy⬜
55跳跃游戏🟡 Medium⬜
45跳跃游戏 II🟡 Medium⬜
763划分字母区间🟡 Medium⬜

易错点速查

  • 121：维护历史最低点，每天计算”今天卖出”的收益
  • 55：维护 reach，遍历时 reach = max(reach, i + nums[i])，reach < i 即失败
  • 45：BFS 层数思想，每层记录”当前层能跳到的最远 + 上一层最远”
  • 763：先扫一遍记录每字母最后位置，再扫维护当前段的右界
⎇ main algorithms/14-贪心 253 notes UTF-8