首页 > 其他分享 >55. 跳跃游戏

55. 跳跃游戏

时间:2023-11-01 17:32:52浏览次数:32  
标签:下标 游戏 tar nums 55 int 跳跃 false true

算法描述

给你一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个下标,如果可以,返回 true ;否则,返回 false 。

 

示例 1:

输入:nums = [2,3,1,1,4]
输出:true
解释:可以先跳 1 步,从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。

示例 2:

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

 

提示:

  • 1 <= nums.length <= 104
  • 0 <= nums[i] <= 105
class Solution {
    public boolean canJump(int[] nums) {
        int tar=nums.length-1;
        for(int i=nums.length-2;i>=0;i--){
            if(i+nums[i]>=tar) tar=i;
        }
        if(tar==0)return true;
        else{
            return false;
        }
    }
}

标签:下标,游戏,tar,nums,55,int,跳跃,false,true
From: https://blog.51cto.com/u_16040716/8130409

相关文章

  • P1955【绿】
    这道题是标准的“离散化+并查集”模版题,通过这道题彻底理解了并查集,同时还意识到了我之前一直用map来实现离散化的方法其实是最简单但是最慢的方法,以这道题为例,map导致时间消耗有点大,不吸氧只有70分,吸氧后才能AC。大体总结了一下,离散化有三种方式1.直接用map来实现,最简单但是最......
  • M3版MacBook Pro太空黑真的不沾指纹吗?PGSOFT游戏官方体验解答
    苹果发布了新一代的M3版14英寸和16英寸MacBookPro笔记本电脑,其中的一项引人注目的亮点是全新的太空黑配色。苹果声称,这新颜色采用了突破性的化学原理,能够形成阳极氧化密封,从而减少指纹的沾附,这让PG电子游戏玩家们都非常好奇,这个说法是否属实。此前,苹果在MacBookAir上推出了午.夜......
  • Steam糖果派对新作《鼠托邦》BBGAMES建设老鼠王国的战略模拟电子游戏
    游戏《鼠托邦Ratopia》由独.立游戏开发团队CasselGames精心打造,将在11月6日起BBIN游戏抢先体验测试。在这款游戏中,您将化身为糖果派对游戏中的老鼠女王,领您的老鼠民众建设城市、勘探地.下领域以扩展生存空间。同时,您有机会根据不同老鼠市民的性格和技能,智慧地分配工作,依靠整......
  • 开源软件:释放创新的力量,改变数字世界的游戏规则
    在充满活力的技术领域,创新是至高无上的,有一种方法已获得显著的吸引力——开源软件。开源软件凭借其透明、协作和无限可能性的精神,彻底改变了我们开发、共享和定制应用程序的方式。从操作系统到数据分析工具,其影响跨越了多个领域。本文将带您深入了解开源软件的历史、优势和充满活......
  • P5588 小猪佩奇爬树
    如果以某个结点为全树的根,只存在一棵子树中存在其颜色,那么说明该结点是一个端点。对于一种颜色:如果不存在端点,答案为\(\frac{n\times(n-1)}{2}\)。如果存在一个端点,答案为该端点各子树大小两两乘积之和加上\(n-1\)。如果存在两个端点,两个端点能取的数量为\(n\)减去对方所......
  • P3320 [SDOI2015] 寻宝游戏
    其实就是动态维护包含所有关键点的极小联通子树边权和。暴力做法只要子树内有关键点就去遍历,所以按照DFS序顺序去遍历这些关键点肯定是没问题的。用set维护即可。在\(x\)和\(z\)之间加入\(y\),答案加上\(dis(x,y)+dis(y,z)-dis(x,y)\),删除就反过来。......
  • 因为游戏引擎崩溃所做调整引发的问题
    启动的时候GameMode里面的DefaultSpawnActor出现问题 我使用PlayerController 来Spawn,这样可以避免崩溃,我把获得到的Spawn存储到了GameInst,其实之前用PlayerController来获取,结果为None,以为没初始化成功,从GameInst里面获取结果一样为空导致问题, 我初始化Actor的时候没有O......
  • 游戏开发进行中UE5引擎打不开后续
    游戏每次启动都有个问题:  之前我实现了插件里的接口,但是已启动,关于接口这一块的就消失了,有些函数还在但是却是自定义事件,不是接口里的,ClassSettings里面也提了  然后我把他改成了新的character class,然后在c++的接口新增一个函数,然后无法编译:   无法编译的报错......
  • 《阿凡达:潘多拉边境》PG 电子试玩:重回电影世界的游戏体验
    Ubisoft即将在今年12月发布《阿凡达:潘多拉边境》,这款游戏是基于《阿凡达》电影改编而来,PGSOFT电子游戏玩家将能够深入探索潘朵拉星。游戏延续了电影的宇宙观,玩家需要扮演纳美人,学习他们的文化和价值观。初期体验表明,游戏强调带入感,允许玩家体验与纳美人亲近自然和与生物互动的情......
  • 代码战场:用Python射击游戏开启程序员的创造之旅
    目录前言代码演示总结前言大家好,我是辣条哥!昨天在家点开好久没打开的游戏菜单,突然看到好久没有玩过的某F,玩了几把发现时代是真的变了!于是今天辣条有感而发写了这么一个简陋的射击类小游戏在这个项目中,我们将使用Python编写一个射击类游戏。这个游戏不仅具有高难度,还可以进行......