Greedy贪心法
#
#
#
题目
- Leetcode 358. Rearrange String k Distance Apart (谷歌onsite)
- Leetcode 55. Jump Game (核心就是每次都维护一个当前step可以选择的区间,以及计算下次step可以选择的区间)
- Leetcode 45. Jump Game II
- Leetcode 134. Gas Station (这道题的思路就是gas-cost,得到净剩油量,然后贪心法解决,如果到不了下一站,就更新新的start)