leetcode 45@月落乌啼

leetcode 45@月落乌啼"/>

leetcode 45@月落乌啼

自己写出个困难的题（虽然感觉也不困难），真是内牛满面
解题思路
贪心算法，每次都走最长的距离，然后看在当前这一个的下一个与它能够到达最远的那个之间，哪个点能够到达最远距离，记录该坐标。
依次类推，直至到达终点，>=length-1即可。
java代码（9ms）

class Solution {public int jump(int[] nums) {int count = 0;int idx = 0;while(idx < nums.length-1 ){int max = 0;count++;if(nums[idx]+idx >= nums.length-1 )return count;int r = Math.min(nums[idx]+idx,nums.length-1);for( int i = idx+1;i <= r;i++){if(max <= nums[i]+i){max = nums[i]+i;idx = i;}}}return count;}
}