122.
求元素之间的差然后把正的差加起来就行。
贪心思考:每一小段收益最大(没有减少的就行)
55.
不用写两个forloop,一个循环i,一个循环i的cover范围
写一个就行,条件是i <= cover。
每次cover更新都是max(nums[i] + 1, cover)cover代表的是index。
if size == 1直接return true。小细节很多 其实也不好写。
45.
这道题关键在于要记录本次cover的范围,如果i循环到了本次范围,那么要再跳一步res++,并且把本次换为下次cover范围。
确实比较难想,细节也比较多。