231.跳跃游戏

231.跳跃游戏_第1张图片

class Solution {
    public boolean canJump(int[] nums) {
        boolean res=true;
        for(int i=nums.length-1;i>=0;i--){
            if(nums[i]==0&&i!=nums.length-1){
                int j=i,count=0;
                res=false;
                while(j>=0){
                    if(nums[j]>count){
                        res=true;
                    }
                    count++;
                    j--;
                }
                if(res==false){
                    return res;
                }
            }
        }
        return res;
    }
}
class Solution(object):
    def canJump(self, nums):
        res=True
        for i in range(len(nums)-1,-1,-1):
            if nums[i]==0 and i!=len(nums)-1:
                j=i
                count=0
                res=False
                while j>=0:
                    if nums[j]>count:
                        res=True
                    count+=1
                    j-=1
                if res==False:
                    return res
        return res

你可能感兴趣的:(java,python,leetcode,算法,数据结构)