20191027-leetcode-55跳跃游戏(思惟)

分析:从前向后遍历nums数组,index记录从当前位置,以及当前之前位置跳,最多能跳多远。若是遍历到一个 n u m s [ i ] = = 0 nums[i]==0 nums[i]==0的地方,假若当前index不能大于i,证实不可能跳过这个地方。html class Solution { public: bool canJump(vector<int>& nums) {
相关文章
相关标签/搜索