<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom" xmlns:content="http://purl.org/rss/1.0/modules/content/"><channel><title>贪心 on Jeanphilo Blog</title><link>https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/greedy/</link><description>Recent content in 贪心 on Jeanphilo Blog</description><generator>Hugo -- 0.168.0</generator><language>zh-cn</language><lastBuildDate>Wed, 08 Jul 2026 00:00:00 +0800</lastBuildDate><atom:link href="https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/greedy/index.xml" rel="self" type="application/rss+xml"/><item><title>LeetCode 45：跳跃游戏 II，从可达边界升级到最少跳数</title><link>https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/greedy/45-jump-game-ii/</link><pubDate>Wed, 08 Jul 2026 00:00:00 +0800</pubDate><guid>https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/greedy/45-jump-game-ii/</guid><description>从 LeetCode 55 的 farthest 可达边界出发，推导 LeetCode 45 跳跃游戏 II：用 current_end 表示当前跳数覆盖边界，用 farthest 表示下一跳最远覆盖，最终得到最少跳数贪心。</description></item><item><title>LeetCode 435：无重叠区间，从删除最少转成保留最多</title><link>https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/greedy/435-non-overlapping-intervals/</link><pubDate>Mon, 06 Jul 2026 00:00:00 +0800</pubDate><guid>https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/greedy/435-non-overlapping-intervals/</guid><description>从删除哪个区间的选择压力出发，推导 LeetCode 435 无重叠区间：先把最少删除转换成最多保留，再逐步推出按结束位置排序的区间贪心。</description></item><item><title>LeetCode 452：用最少数量的箭引爆气球，从共同交集推出区间贪心</title><link>https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/greedy/452-minimum-number-of-arrows-to-burst-balloons/</link><pubDate>Mon, 06 Jul 2026 00:00:00 +0800</pubDate><guid>https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/greedy/452-minimum-number-of-arrows-to-burst-balloons/</guid><description>从一支箭能覆盖哪些气球出发，推导 LeetCode 452 用最少数量的箭引爆气球：先写共同交集扫描基线，再压缩成按结束位置排序的 arrow_pos 贪心。</description></item><item><title>LeetCode 121：买卖股票的最佳时机，从历史最低价推出一次交易贪心</title><link>https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/greedy/121-best-time-to-buy-and-sell-stock/</link><pubDate>Fri, 03 Jul 2026 00:00:00 +0800</pubDate><guid>https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/greedy/121-best-time-to-buy-and-sell-stock/</guid><description>从买入必须早于卖出的顺序压力出发，推导 LeetCode 121 买卖股票的最佳时机：先写 O(n^2) 正确基线，再压缩成维护历史最低价的一次扫描贪心。</description></item><item><title>LeetCode 55：跳跃游戏，用最远覆盖范围判断能否到达终点</title><link>https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/greedy/55-jump-game/</link><pubDate>Fri, 03 Jul 2026 00:00:00 +0800</pubDate><guid>https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/greedy/55-jump-game/</guid><description>从会卡在 0 的失败样例出发，推导 LeetCode 55 跳跃游戏：先用 reachable 数组建立正确基线，再压缩成维护 farthest 最远覆盖范围的贪心。</description></item></channel></rss>