Greedy

107 阅读1分钟

1. Greedy

2. 简单

2.1 分发饼干 455. Assign Cookies 💚

2.2 K次取反后最大化的数组和 1005. Maximize Sum Of Array After K Negations 💚

2.3 柠檬水找零 860. Lemonade Change 💚

3. 一般

3.1 序列问题

3.1.1 摆动序列 376. Wiggle Subsequence 🧡

3.1.2 单调递增的数字 738. Monotone Increasing Digits 🧡

3.2 股票问题

3.2.1 买卖股票的最佳时机II 122. Best Time to Buy and Sell Stock II 🧡

3.2.2 买卖股票的最佳时机含手续费 714. Best Time to Buy and Sell Stock with Transaction Fee 🧡

3.3 两个维度权衡问题

3.3.1 分发糖果 135. Candy ❤️

3.3.2 根据身高重建队列 406. Queue Reconstruction by Height 🧡

4. 困难

4.1 区间问题

4.1.1 跳跃游戏 55. Jump Game 🧡

4.1.2 跳跃游戏II 45. Jump Game II 🧡

4.1.3 用最少数量的箭引爆气球 452. Minimum Number of Arrows to Burst Balloons 🧡

4.1.4 无重叠区间 435. Non-overlapping Intervals 🧡

4.1.5 划分字母区间 763. Partition Labels 🧡

4.1.6 合并区间 56. Merge Intervals 🧡

4.2 最大子序和 53. Maximum Subarray 🧡

4.3 加油站 134. Gas Station 🧡

4.4 监控二叉树 968. Binary Tree Cameras ❤️