Steward

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

程式語言 - LeetCode - C++ - 45. Jump Game II

---

題目：


解答：

class Solution {
public:
    int jump(vector<int>& nums) {
        int r = 0;
        int m = 0;
        int chk = 0;

        for (int i = 0; i < nums.size() - 1; ++i) {
            if ((i + nums[i]) > m) {
                m = i + nums[i];
            }

            if (i == chk) {
                r += 1;
                chk = m;
            }
        }

        return r;
    }
};