开心,第一次☝️一遍通过,哇哈哈

其实我也不知道这个为啥叫贪心,是不是因为需要记录前面最大的那个值,所以显得比较贪心?

class Solution {
public:
    /**
     *
     * @param A int整型一维数组
     * @param n int A数组长度
     * @return bool布尔型
     */
    bool canJump(int* A, int n) {
        // write code here
        if (n < 1) return false;
        int maxStep = A[0];
        for (int i = 1; i < n; ++i) {
            if (maxStep <= 0) return false;
            maxStep -= 1;
            maxStep = max(maxStep, A[i]);
        }
        return true;
    }
};