LeetCode 16 Jump Game

1、题目描述
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element in the array represents your maximum jump length at that position.
Determine if you are able to reach the last index.
For example:
A = [2,3,1,1,4], return true.
A = [3,2,1,0,4], return false.
2、解题思路
总结了两种方法
A:正向思维，实现考虑从0位置开始可以跳到的最大位置curmax，然后考虑下一个位置的元素，即它可以跳到的最大位置和curmax比较，取其中较大值更新curmax，直至遍历完整个数组的元素后，比较curmax和数组长度n-1的结果，作为返回值。
B:使用逆向思维，先考虑n-2位置的元素能不能跳到最后一个位置，依次，向前推，如果最终可以推算到位置0处，就返回true，否则返回false。

3、实现代码
A:

class Solution {public:    bool canJump(vector<int>& nums) {     auto n=nums.size();     int curmax=0;     for (int i=0;i<n && i<=curmax;i++){        curmax=max(curmax,i+nums[i]);     }     return ( curmax>(n-1));    }};

B:

class Solution {public:    bool canJump(vector<int>& nums) {     auto n=nums.size();     int aim=n-1;     for (int i=n-2;i>=0;i--){        if(i+nums[i]>=aim) aim=i;     }     return (aim<=0);    }};

4、运行结果
两种方法均得到了理想的结果。
Your input
[2,3,1,1,4]
Your answer
true
Expected answer
true