LeetCode第四十五题-跳跃游戏

Jump Game II

问题简介：这是一个跳跃游戏,规则是通过给定一个非负整数数组,最开始就处于数组第一位即索引为0处,数组元素数值代表可以跳跃的最大值,要求通过最小的跳跃次数达到数组最后的索引处

举例：
输入: [2,3,1,1,4]
输出: 2
解释: 这个数组的最小跳跃值是2,第一次从索引0处跳跃1到索引1处,第二次跳跃3到结尾处

解法一：
当数组长度为1即无法跳跃,结果为0,找到每个点可以达到的最右端的值,进行判定

class Solution {
    public int jump(int[] nums) {
        if(nums.length == 1) return 0;
        int cur = 0;
        int right = nums[0];
        int result = 0;
        for(int i = 0;i < nums.length;i++){
            right = Math.max(i + nums[i],right);
            if(right >= nums.length - 1) return (result + 1);
            if(i == cur){
                result++;
                cur = right;
            }
        }
        return result;
    }
}

小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海