标签：
输入一个数组，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 };
标签：
原文地址：http://www.cnblogs.com/0summer/p/5823154.html
