力扣55. 跳跃游戏

55. 跳跃游戏

给定一个非负整数数组，你最初位于数组的第一个位置。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个位置。

示例 1:

输入:[2,3,1,1,4]输出:true解释:我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。

示例 2:

输入:[3,2,1,0,4]输出:false解释:无论怎样，你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 ， 所以你永远不可能到达最后一个位置。

---------------------------------------------------思路----------------------------------------------------------------

1：遍历看0的个数，判断遇到0后，0前面的数可不可以越过这个0，if(nums[j-1]>(v-j+1))进行判断，用c进行标记，如果遇到0后，它前面的数足够越过这个0，则将canjump只记一次

2：将count（0的个数）和camjump的大小进行比较，最后返回true或者false;

代码：

class Solution {

    public boolean canJump(int[] nums) {

        int canjump=0;

        int count=0; 

        for(int i=0;i

           int c=0;

            if(nums[i]==0){

                count++;

                for(int j=i,v=i;j>0;j--){

                    if(nums[j-1]>(v-j+1))

                   {

                        canjump++;c++;

                }  

                }if(c>1) canjump-=(c-1);

            }

        }

        if(canjump==count||canjump>count) return true;

        else return false;

    }

}

-----------------------------------------------------结果-----------------------------------------------------