贪心:55. 跳跃游戏

题目: 来源:leetcode 题解: 从头至尾遍历,走一步,其后能够走的全置1。而且能够设立一个值,表明以后的几个已经置1了, 那么就不用真的去置1,只是说能够日后走几步,每走一步-1,到i,i走的更多,则取i处的值。 体现了贪心。 终止看max值是否为0.web 代码: vector<int> nums; if(nums.size()<=1) return true; int t=nums
相关文章
相关标签/搜索