55. Jump Game

贪心。

遍历数组，设一个mostfar保存当前能到达的最远的位置，如果能到达的最远的位置最后超过了n-1，说明一定可以到达n-1.中间注意如果遍历到的位置i超过了最远位置mostfar，说明到不了，返回false

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