Steward

分享是一種喜悅、更是一種幸福

程式語言 - LeetCode - C++ - 55. Jump Game

---

參考資訊：
https://www.cnblogs.com/grandyang/p/4371526.html

題目：


解答：

class Solution {
public:
    bool canJump(vector<int>& nums) {
        int p = 0;
        int m = nums.size();

        for (int i = 0; i < m; ++i) {
            if ((i > p) || (p >= m - 1)) {
                break;
            }

            p = max(p, i + nums[i]);
        }

        return p >= (m - 1) ? true : false;
    }
};