zoukankan      html  css  js  c++  java
  • 刷题77——跳跃游戏

    116.跳跃游戏

    题目链接

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/jump-game

    题目描述

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

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

    判断你是否能够到达最后一个位置。

    示例 1:

    输入: [2,3,1,1,4]
    输出: true
    解释: 我们可以先跳 1 步,从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。
    示例 2:

    输入: [3,2,1,0,4]
    输出: false
    解释: 无论怎样,你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 , 所以你永远不可能到达最后一个位置。

    重难点

    用变量记录当前能够达到的最大索引,通过遍历数组,更新索引。

    题目分析

    1. 定义max记录当前元素能够达到的最大索引。
    2. 遍历数组,更新最大索引。
    3. 返回最大索引是否大于数组下标。
    /**
     * @param {number[]} nums
     * @return {boolean}
     */
    var canJump = function(nums) {
        let len = nums.length;
        let max = 0;
        for(let i=0; i<len; i++){
            if(max < i) return false;
            max = Math.max(nums[i]+i, max);
        }
        return max >= len-1;
    };
    

      

  • 相关阅读:
    go语言最新版本 下载地址
    PHP5 各版本维护时间
    springzuul本地路由和跨服务器路由问题
    大数据学习路线(转载)
    springcoud feign超时的问题
    java 桥接模式
    springcloud单个服务内存使用详情
    centos7搭建filebeat
    centos7搭建logstash
    centos7搭建kibana
  • 原文地址:https://www.cnblogs.com/liu-xin1995/p/12723192.html
Copyright © 2011-2022 走看看