【字节跳动】跳跃游戏

àì夳堔傛蜴生んèń 2022-11-29 00:58 181阅读 0赞

# 1. 题目描述 #

**建议，，，看懂即可**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwOTE1NDM5_size_16_color_FFFFFF_t_70_pic_center]

# 2. 题目分析 #

1.  如果某一个作为**起跳点**的格子可以跳跃的距离是 3，那么表示后面 3 个格子都可以作为 起跳点。
2.  可以对每一个能作为 **起跳点** 的格子都尝试跳一次，把 **能跳到最远的距离** 不断更新。
3.  如果从这个 **起跳点** 起跳叫做第 1 次 跳跃，那么从后面 **3 个格子起跳** 都 **可以叫做第2次** 跳跃。
4.  所以，当一次 **跳跃** 结束时，从下一个格子开始，到现在 **能跳到最远的距离**，都 是下一次 跳跃 的 起跳点。
5.  对每一次 **跳跃** 用 for 循环来模拟。
6.  跳完一次之后，更新下一次 **起跳点** 的范围。
7.  在新的范围内跳，更新 能跳到最远的距离。
8.  记录 **跳跃 次数**，如果跳到了终点，就得到了结果。

# 3. 题目代码 #

public int jump(int[] nums) {
        
    		int ans = 0;
    		int start = 0;
    		int end = 1;
    		while (end < nums.length) {
        
    			int maxPos = 0;
    			for (int i = start; i < end; i++) {
        
    				// 能跳到最远的距离
    				maxPos = Math.max(maxPos, i + nums[i]);
    			}
    			start = end; // 下一次起跳点范围开始的格子
    			end = maxPos + 1; // 下一次起跳点范围结束的格子
    			ans++; // 跳跃次数
    		}
    		return ans;
    	}

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwOTE1NDM5_size_16_color_FFFFFF_t_70_pic_center]: /images/20221124/27c3d1c2ee5240d6bfd91141cecf2fdb.png

发表评论取消回复

表情：

评论列表（有 0 条评论，181人围观）

还没有评论，来说两句吧...

相关阅读

相关字节跳动面试

一面：线程和进程的区别 sort（）用到的排序算法求一个数组中的第K大个元素, 并说明算法复杂度？ \[3,2,4,7,10,23\] k=3 ret=7 数

野性酷女/ 2023年08月17日 15:48/ 0 赞/ 115 阅读

相关【字节跳动】跳跃游戏

1. 题目描述建议，，，看懂即可 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aH

àì夳堔傛蜴生んèń/ 2022年11月29日 00:58/ 0 赞/ 182 阅读

相关跳跃游戏||

l = [2, 3, 1, 1, 4] n = len(l) maxpro, end, step = 0, 0, 0 for i in rang

一时失言乱红尘/ 2022年10月20日 00:55/ 0 赞/ 145 阅读

相关 55. 跳跃游戏

> 给定一个非负整数数组 nums ，你最初位于数组的第一个下标。 > > 数组中的每个元素代表你在该位置可以跳跃的最大长度。 > > 判断你是否能够到达最后一个下标。

╰+哭是因爲堅強的太久メ/ 2022年10月09日 00:35/ 0 赞/ 154 阅读

相关 45. 跳跃游戏 II

> 给定一个非负整数数组，你最初位于数组的第一个位置。 > > 数组中的每个元素代表你在该位置可以跳跃的最大长度。 > > 你的目标是使用最少的跳跃次数到达数组的最后一个位

太过爱你忘了你带给我的痛/ 2022年10月08日 15:24/ 0 赞/ 139 阅读

相关 45. 跳跃游戏 II

[力扣![icon-default.png?t=L892][icon-default.png_t_L892]/images/20220828/372516f793d841769

朴灿烈づ我的快乐病毒、/ 2022年09月15日 00:08/ 0 赞/ 178 阅读

相关 LeetCode 跳跃游戏【贪心】

1 跳跃游戏给定一个非负整数数组 nums ，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。

骑猪看日落/ 2022年08月28日 06:46/ 0 赞/ 149 阅读

相关字节跳动加持游戏产业-千氪

图穷匕见，字节跳动终于要吃游戏的饭了。 2月18日，抖音上线了一款音乐节奏小游戏“音跃球球”，据罗超频道体验，该游戏可直接在抖音App中操作，

绝地灬酷狼/ 2022年03月18日 19:40/ 0 赞/ 190 阅读

相关 [offer已拿]字节跳动游戏研发面经

字节跳动游戏研发岗（杭州）笔试选择题 10道单选，5道多选偏综合，涉及算法、C++、数据库、设计模式等大部分为牛客原题编程题

绝地灬酷狼/ 2021年11月16日 13:16/ 0 赞/ 404 阅读

相关 leetcode(45)跳跃游戏

跳跃游戏解题思路：贪心算法+自底向上 class Solution { public int jump(int[] nums) {

川长思鸟来/ 2021年10月18日 08:46/ 0 赞/ 311 阅读