【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>