LeetCode 45. Jump Game II

贪心的题目。使用的每次找自己周围最大可达范围，如果最大可达范围是自身，那就跳到最大可达的位置，如果不是，就跳到最大的位置。

class Solution { public: int jump(vector<int>& nums) { int len = nums.size(); if(len==1)return 0; int footstep=0,Max_reach=0,next; for(int i=0;i<len;){ Max_reach = 0; //cout<<i<<endl; for(int k=0;k<=nums[i];k++){ if(k+i==len-1){ footstep++; return footstep; } if(Max_reach<nums[i+k]+i+k){ next = i+k; Max_reach=nums[i+k]+i+k; } } if(next==i) i=Max_reach; else i=next; footstep++; } return footstep; } };