【LeetCode热题100】【贪心算法】跳跃游戏 II

class Solution {
public:
    int jump(vector<int> &nums) {
        int farthest = 0, foothold = 0, ans = 0;
        for (int i = 0; i < nums.size() - 1; ++i) {
            farthest = max(farthest, i + nums[i]);
            if (i == foothold) {
                ++ans;
                foothold = farthest;
            }
        }
        return ans;
    }
};