首页 > 其他分享 >跳跃游戏2

跳跃游戏2

时间:2024-11-05 09:31:03浏览次数:1  
标签:curr 游戏 nums int next 数组 跳跃

跳跃游戏2

题目

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

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

示例

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

思路

  • 需要记录两个值,一个是你当前能跳的最远范围,一个是你下一步能跳的最远范围。
  • 当你当前能跳的最远范围可以覆盖终点时,就可以结束了。
  • 那么怎么记录步数呢?或者说什么时候要步数加一
    • 使用当前能访问到的范围更新下一步的范围,当你当前访问的点在当前访问的边界时,步数就可以加一了,然后当前访问范围的值就更新为下一步能访问到的范围,如果覆盖了终点,就结束循环。

代码实现

public int jump(int[] nums) {
    int curr = 0;
    int next = 0;
    int step = 0;
    for (int i = 0; i < nums.length - 1; i++) {
        next = Math.max(next, i + nums[i]);
        if (i == curr) {
            step++;
            curr = next;
            if (curr >= nums.length - 1 ) break;
        }
    }
    return step;
}

标签:curr,游戏,nums,int,next,数组,跳跃
From: https://www.cnblogs.com/wwgroup/p/18527243

相关文章

  • 跳跃游戏
    跳跃游戏题目给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例输入:[2,3,1,1,4]输出:true解释:我们可以先跳1步,从位置0到达位置1,然后再从位置1跳3步到达最后......
  • 扫雷游戏开发
    一、要求分析(1)程序开始时,由用户决定扫雷区域边长和游戏难度。然后,系统按难度模式随机产生nXn大小的雷区数据并存人文件ample.in。若雷区数据是0,则表示所在的方格内无地雷:若是1。则代表该小方格内有地雷。然后从sample.in文件读人nxn个整数存人mine数组。(2)用户扫雷时输......
  • 矩阵游戏
    矩阵游戏题意给出一个\(n\)行\(m\)列的矩阵,进行恰好\(k\)次操作。每次操作为选择一行或一列,分数为该行/列的和,操作结束后该行/列整体减去\(p\)。求最大分数。思路先有一个错误的贪心,即每次选择行和列中最大的一个操作,但这样有下面的hack:144109999如果第一......
  • 1097. 游戏玩法分析 V#三种方法 推荐方法3 次方法1最短
    目录题目和要求1.题目代码2.解题分析图览方法1:avg条件无join代码最短的方法方法2:joinavg条件(joinonand效率很高)方法3:与方法1一样灵活,但是效率更高3.难点分析4.答案代码以及pretty表格解释5.关键总结题目和要求表:Activity+--------------+......
  • HTML CSS JS游戏网页设计作业「响应式高端游戏资讯bootstrap网站」
    ......
  • 逻辑编程填词游戏
    逻辑编程接前面着色应用回溯倒水递归汉诺塔代码从helloworld开始填词游戏题目答案验证后话接前面着色应用让人眼前一亮。能不能解决其他冲突问题呢?回溯倒水也有冲突检测,一步一步试探。倒水逻辑跟着色很像。怎么写成逻辑编程代码呢?递归汉诺塔费尽心思,网上也......
  • 硬币游戏赢家 | 动态规划
    描述A和B两人玩硬币游戏。开始共有n个硬币。给定两个数字x和y。在每一步中玩家可以选择x、y或1个硬币。A总是开始比赛。选择最后一枚硬币的玩家获胜。对于给定的n值,假设游戏双方都会按最优的方式选择硬币,判断A是否能赢得游戏。用动态规划求解该问题。输入输入一个整数t表示......
  • 自动走迷宫小游戏~
    头文件MyMazer.h#pragmaonce#include<iostream>#include"MyMazeMap.h"usingnamespacestd;classMyMazer{public:MyMazer();MyMazeMapmap;voidsetPersonPosition(intx,inty);voidsetPersonSpeed(intspeed);voidse......
  • 手游大佬是怎么推广宣传自己游戏的
    1.手游市场的现状与竞争激烈程度2.推广宣传在手游成功中的关键作用3.文章目的:揭秘手游大佬的推广策略二、精准定位与市场分析1.确定目标用户群体  -用户画像的构建  -用户需求的深入分析2.市场调研与竞品分析  -行业趋势的把握  -竞争对手的推......
  • 2024-11-03:得到更多分数的最少关卡数目。用go语言,Alice 和 Bob 正在进行一个有 n 个关
    2024-11-03:得到更多分数的最少关卡数目。用go语言,Alice和Bob正在进行一个有n个关卡的游戏,其中每个关卡要么是困难模式(possible[i]==0),要么是简单模式(possible[i]==1)。玩家在游戏中获得分数的规则如下:通过简单模式的关卡可得1分,而遇到困难模式的关卡将扣除1分。Alice从......