题解 | #矩阵的最小路径和#

描述 给定一个非负整数数组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;
}