LeetCode 055 Jump Game

来源:互联网 发布:node 压力测试工具 编辑:程序博客网 时间:2024/05/18 02:24

每个节点上标明从这个点跳到其他点的最大距离,最后问你最后能不能跳到最后一个点。

更新从这个点到能跳的最大距离,之间的点明显也可以跳。依次扫描这些点,如果遍历到这个点但是能够达到的点并没有会到这个点,那么就不可能走到这个点,那么就返回false。如果能扫描到最后一个点,那么就返回true。

class Solution {public:    bool canJump(vector<int>& nums) {        int target=0;        for(int ii=0;ii<nums.size();ii++){            if(ii>target)return false;            target=target<ii+nums[ii]?ii+nums[ii]:target;        }        return true;    }};


0 0
原创粉丝点击