模拟 Jump Game

来源:互联网 发布:网络摄像头安装图解 编辑:程序博客网 时间:2024/06/05 07:25

思想:

每次更新所能到达的最远位置,最后看是否大于等于最后一个元素的位置。

class Solution {public:    bool canJump(vector<int>& nums) {        int reach = 0;        for(int i=0; i<=reach && reach<nums.size()-1; i++) {            reach = max(reach,i+nums[i]);        }        return reach >= nums.size()-1;    }};


0 0
原创粉丝点击