力扣55.跳跃游戏
55. 跳跃游戏 - 力扣（LeetCode）
代码区：
class Solution {
vector<int> jump (vector<int> nums){
int n=nums.size();
vector<int> step(n,1e6);//全部设置为1e6
step[0]=0;
for(int i=0;i<n;i++){
for(int j=0;j<=nums[i]&&j+i<n;j++){
step[j+i]=min(step[i+j],step[i]+1);
}
}
return step;
}
public:
bool canJump(vector<int>& nums) {
int n=nums.size();
vector<int> step_ans(n);
step_ans=jump(nums);
if(step_ans[n-1]!=1e6){
return true;
}else{
return false;
}
}
};欢迎各位读者提出意见。
（菜菜奋斗小日记）