Untitled
unknown
plain_text
4 years ago
846 B
9
Indexable
class Solution{
public:
int minJumps(int arr[], int n){
int count = 0, place_index = 0, jump = arr[0];
int local_max, local_index;
while (place_index + jump < n) {
if (arr[place_index] == 0)
return -1;
local_max = -1;
local_index = 0;
for (int i = 1; i <= jump; i++) {
if (local_max < (arr[i + place_index] + i) && arr[i + place_index] != 0)
local_max = arr[i + place_index] + i;
local_index = i;
}
if (local_max == -1)
return -1;
count++;
place_index = local_index + place_index;
jump = arr[place_index];
}
count++;
return count;
}
};Editor is loading...