leetcode45.跳跃游戏II

思路:贪心算法,每次在可到达的区间内找到下一次可以到达最远的位置。算法 好比:{2,3,1,1,4}数组 首先在数组的第一位和第二位之间开始找(数组从0开始算),获得最远位置为跳到数组第一位(即值为3),而后在数组第二位与第4位之间找,得出最远位置为第四位(值为4)。指针 public int jump(int[] nums) { if(nums.length == 0 || nu
相关文章
相关标签/搜索