leetcode-Jump Game-55

Posted 0_summer

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode-Jump Game-55相关的知识,希望对你有一定的参考价值。

输入一个数组,a[i]表示第i个位置最远能跳的步数,求能否从0跳到n-1

一开始想的深搜,然后发现有贪心的做法,step保存能跳的最远的步数,遍历数组,step--,然后更新step为当前能跳的最远的步数,如果这个步数==0说明跳不了了,false;

如果step+i>=nums.size()-1说明在当前位置能够跳到末尾,true

 1 class Solution {
 2 public:
 3     bool canJump(vector<int>& nums) {
 4         if(nums.size()==0) return true;
 5         int step=nums[0];
 6         for(int i=1;i<nums.size();i++){
 7             //cout<<i<<" "<<step<<endl;
 8             if(step<=0) return false;
 9             step--;
10             step=max(step,nums[i]);
11             if(step+i>=nums.size()-1) return true;
12         }
13         return true;
14     }
15 };

 

以上是关于leetcode-Jump Game-55的主要内容,如果未能解决你的问题,请参考以下文章

VSCode自定义代码片段——CSS选择器

谷歌浏览器调试jsp 引入代码片段,如何调试代码片段中的js

片段和活动之间的核心区别是啥?哪些代码可以写成片段?

VSCode自定义代码片段——.vue文件的模板

VSCode自定义代码片段6——CSS选择器

VSCode自定义代码片段——声明函数