Array Jumps
ARRAY
DYNAMIC PROGRAMMING
Problem
Given an array of non-negative integers nums
, where nums[i]
denotes the maximum number of steps you can jump forward from index i
, determine the minimum number of jumps you need to reach the last index. If it's not possible to reach the last index, return -1.
Examples
minJumps([2,3,1,1,4]) // returns 2 // The minimum number of jumps to reach the end is 2. // Jump from index 0 to 1 (as jump length at index 1 is 3), // then jump from index 1 to 4 (as jump length at index 4 is 4). minJumps([2,1,0,3]) // returns -1 // There is no way to reach the end of the desert because // at index 2 the jump length is 0, making further progress impossible.
Loading...