leetcode第一刷_Jump Game

這個題其實很簡單的，我一開始想複雜了，它沒要求記錄路徑，其實只要看一下每一步之後所能延伸到的最遠的位置就可以了，在這一個最遠位置前面的那些位置，都是可以到達的，如果掃到了某個i，它大於當前能延伸到到的最遠位置，說明這個i不可達。最終的位置能不能到達，就看最終延伸到的位置能不能大於等於它。

class Solution {public:    bool canJump(int A[], int n) {        if(n == 0)            return false;        if(n == 1)            return true;        int mmax = 0;        for(int i=0;i<n-1&&i<=mmax;i++){            if(i+A[i]>mmax)                mmax = i+A[i];            if(mmax>=n-1)                return true;        }        return false;    }};