[Leetcode] Jump Game

来源:互联网 发布:数控g72编程视频 编辑:程序博客网 时间:2024/06/05 00:55
class Solution {public:    bool canJump(int A[], int n) {        // Start typing your C/C++ solution below        // DO NOT write int main() function        if (n == 0) return false;                int step = A[0];                for (int i = 1; i < n; ++i)        {            if (step > 0)            {                step--;                step = max(step, A[i]);            }            else                 return false;        }                return true;    }};