[LeetCode C++实现]45. 跳跃游戏 II
date:2021-07-12 23:30
url:LeetCode45

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

        return step;
    }
};

运行效率:

执行用时：16 ms, 在所有 C++ 提交中击败了35.89%的用户
内存消耗：15.8 MB, 在所有 C++ 提交中击败了44.10%的用户