Greedy
证明正确性 compare with DP
What I have done
关于数字
final right and larger position
31. Next Permutation右侧数组是降序的,只要找右边开始第一个比cur大的就可以
670. Maximum Swap
45. Jump Game II
53. Maximum Subarray
55. Jump Game
56. Merge Intervals
122. Best Time to Buy and Sell Stock II
134. Gas Station 看图想 | 环形取模
135. Candy
376. Wiggle Subsequence
406. Queue Reconstruction by Height
435. Non-overlapping Intervals
452. Minimum Number of Arrows to Burst Ballo
455. Assign Cookies
763. Partition Labels
860. Lemonade Changes
968. Binary Tree Cameras 树上贪心
1005. Maximize Sum Of Array After K Negations