leetcode-patterns/Greedy/45_Jump_Game_II.java at solutions · seanprashad/leetcode-patterns · GitHub

Name: leetcode-patterns/Greedy/45_Jump_Game_II.java at solutions · seanprashad/leetcode-patterns · GitHub
Rating: 4.8 (8268 reviews)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
classSolution {
publicintjump(int[] nums) {
if (nums == null || nums.length < 2) {
return0;
 }

intcurrFarthest = 0, currEnd = 0, jumps = 0;

for (inti = 0; i < nums.length; i++) {
if (i > currEnd) {
currEnd = currFarthest;
 ++jumps;
 }

currFarthest = Math.max(currFarthest, i + nums[i]);
 }

returnjumps;
 }
}