贪心算法篇_刷题记录
关注
分享
扫一扫
文章平均质量分 71
潮_
专注算法解题（转载自力扣@灵茶山艾府），python开发，面试八股分享，自动化测试（转载自@白月黑羽）
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
贪心算法题解——划分字母区间【LeetCode】
维度内容✅ 思路逻辑利用每个字符最后出现位置，动态维护区间右边界，贪心切片✅ 核心技巧贪心：延迟切片直到当前片段中所有字母的最后出现位置都包含为止✅ 时间复杂度O(n)，两次遍历字符串✅ 空间复杂度O(1)，字母表大小固定，最多用 26 个键值对。原创 2025-07-12 20:39:22 · 409 阅读 · 0 评论 -
贪心算法题解——跳跃游戏 II【LeetCode】
维度内容✅ 思路逻辑每次跳跃更新当前最远能到达的位置，到达边界后跳一次✅ 核心技巧贪心模拟 BFS 层级遍历，按“跳跃区间”更新跳数✅ 时间复杂度O(n)✅ 空间复杂度O(1)原创 2025-07-12 20:30:21 · 363 阅读 · 0 评论 -
贪心算法题解——跳跃游戏【LeetCode】
维度内容✅ 思路逻辑从左向右遍历，维护最远可达位置，遇到不可达立即返回 False✅ 核心技巧贪心更新最远跳跃索引，判断当前位置是否可达，提早终止✅ 时间复杂度O(n)✅ 空间复杂度O(1)原创 2025-07-12 19:55:03 · 475 阅读 · 0 评论 -
贪心算法题解——买卖股票的最佳时机【LeetCode】
维度内容✅ 思路逻辑一次遍历中同时更新最小价格和最大利润✅ 核心技巧差值最大 = 当前价格 - 历史最小；动态维护最小值 + 一次扫描✅ 时间复杂度O(n)✅ 空间复杂度O(1)原创 2025-07-12 17:53:32 · 289 阅读 · 0 评论