描述 给定一个非负整数数组nums,假定最开始处于下标为0的位置,数组里面的每个元素代表下一跳能够跳跃的最大长度。如果能够跳到数组最后一个位置,则输出true,否则输出false。 数据范围: 1<=nums.length<=2×1051<=nums.length<= 2\times10^51<=nums.length<=2×105 0<=nums[i]<=1050<=nums[i]<=10^50<=nums[i]<=105 输入描述: 第一行输入一个正整数 n ,表示数组 nums 的长度 第二行输入 n 个整数表示数组的每个元素 输出描述: 输出 true 或者 false 示例1 输入:
7 2 1 3 3 0 0 100
输出:
true
说明:
首先位于nums[0]=2,然后可以跳2步,到nums[2]=3的位置,再跳到nums[3]=3的位置,再直接跳到nums[6]=100,可以跳到最后,输出true
示例2 输入:
7 2 1 3 2 0 0 100
输出:
false
说明:
无论怎么样,都跳不到nums[6]=100的位置
```#include<iostream>
#include<vector>
using namespace std;
class Solution {
public:
bool upgame(vector<int> & nums){
int max_position = nums[0];
for (int i=1;i<nums.size();i++){
if(max_position < i){
return false;
}
max_position =max(max_position, i+ nums[i]);
}
return true;
}
};
int main(){
int n, val;
cin >> n;
vector<int>nums(n);
for (int i =0;i<n;i++){
cin>> val;
nums[i] = val;
}
Solution solu;
//cout<< solu.upgame(nums) << endl;
if(solu.upgame(nums) ){
cout << "true"<<endl;
}else {
cout << "false"<<endl;
}
return 0;
}