LeetCode045——跳跃游戏II

我的LeetCode代码仓：https://github.com/617076674/LeetCode

原题链接：https://leetcode-cn.com/problems/jump-game-ii/description/

题目描述：

知识点：贪心算法

思路一：回溯法（在LeetCode中提交会超时）

回溯法的思想很简单，寻找到所有能到达数组的最后一个位置的可能路径，计算其最短值即可。由于是穷举，其时间复杂度是很高的，达到了O(nums[0] + nums[1] + nums[2] + ... + nums[n - 1])级别，其中n为nums数组的长度。而空间复杂度则是递归深度，是O(n)级别的。

JAVA代码：

//backtracking
public class Solution {
	
	int steps;

	public int jump(int[] nums) {
        int n = nums.length;
        steps = n - 1;
        
        jump(nums, 0, 0);