zoukankan      html  css  js  c++  java
  • 45. 跳跃游戏 II

    给定一个非负整数数组,你最初位于数组的第一个位置。

    数组中的每个元素代表你在该位置可以跳跃的最大长度。

    你的目标是使用最少的跳跃次数到达数组的最后一个位置。

    示例:

    输入: [2,3,1,1,4]
    输出: 2
    解释: 跳到最后一个位置的最小跳跃数是 2。
      从下标为 0 跳到下标为 1 的位置,跳 1 步,然后跳 3 步到达数组的最后一个位置。

    class Solution {
    public:
    //当i<=max_index的时候,都不用跳,都在上一次跳的一次范围内。除非i超过了max_index,那么就要跳一次,并且更新max_index
        int jump(vector<int>& nums) {
            if(nums.size()<2){
                return 0;
            }
            int end =nums[0],max_index = nums[0];
            int jmp = 1;
            for(int i=1;i<nums.size();i++){
                if(i > end){
                    jmp++;
                    end = max_index;
                }
                max_index = max(max_index,nums[i]+i);
            }
            return jmp;
        }
    };
    

      

  • 相关阅读:
    django 中 null=True 和 blank=True的区别!
    利用js代码屏蔽f12,右键,粘贴,复制,剪切,选中,操作!!秀!秀!秀!
    jupyter notebook快速入门教程
    锁相关
    事务相关
    索引
    体系结构
    数据类型
    字符集
    部署规范
  • 原文地址:https://www.cnblogs.com/wsw-seu/p/13195412.html
Copyright © 2011-2022 走看看