【leetcode hot 100 45】跳跃游戏Ⅱ

解法一：递归

class Solution {
    public int jump(int[] nums) {
        int n = nums.length;
        if(n==0){
            return 0;
        }
        return jumpHelper(nums, n-1, 0);
    }

    public int jumpHelper(int[] nums, int location, int times){
        // location是目前到达的位置；times是到达该位置跳的次数
        if(location==0){
            return times;
        }
        for(int i=0; i<location; i++){
            if(nums[i]>=location-i){
                // 能到达i位置
                times++;
                return jumpHelper(nums, i, times);
            }
        }
        return 0;
    }
}

注意：

• 题目的前提是保证可以到达 nums[n-1] ，否则考虑
  • ①传入引用类型：有考虑传入包装类Integer，但是Java中的包装类是引用传递‌。尽管包装类是引用类型，但由于其不可变性，修改包装类对象的内容会导致创建新对象，而原对象不受影响。例如，对于Integer、Double等包装类，当在方法中修改其值时，实际上会创建一个新的对象实例，而原始对象不会发生变化‌。（❌不可使用）
  • ②返回Map<location, times>