55. Jump Game

Description:

Solution:

From the last value, we are gonna update the goal pointer when i + nums[i] >= goal.

The reason we do ">=" is that we can skip the index. The previous value of the last, we can skip that index.

 

When the goal pointer reach out the nums[0], then it is True.

 

Time Complexity: O(n)