55. Jump Game

已于 2025-06-11 14:20:29 修改
阅读量182 收藏
点赞数 4
CC 4.0 BY-SA版权
分类专栏： leetcode 贪心 文章标签： leetcode 贪心
于 2025-06-10 23:59:13 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41554427/article/details/148570659

目录

题目描述

解答

题目描述

55. Jump Game

解答

贪心

class Solution {
public:
    bool canJump(vector<int>& nums) {
        int n = nums.size();
        int range = 0;
        for(int i = 0;i < n;i++){
            if(range>=i && nums[i]+i >range)
                range = nums[i]+i;
        }
        return range>=(n-1);
    }
};

代码二

class Solution {
public:
    bool canJump(vector<int>& nums) {
        int n = nums.size();
        int range = 0;
        for(int i = 0;i <= range;i++){
            if(nums[i]+i >range)
                range = nums[i]+i;
            if(range>=(n-1))
                return true;
        }
        return false;
    }
};
[LeetCode]--55. Jump Game
杜鲁门的博客
11-04 412
Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Determine if you are
55.跳跃游戏（Jump Game）
将晨的博客
11-12 1080
题目描述 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。 示例 2: 输入: [3,2,1,0,4] 输出: false 解释: 无论怎样，你总会到达索引为 3 的位...
LeetCode in Python 55. Jump Game (跳跃游戏)
m0_45175452的博客
04-19 583
从最后一个位置开始往前跳，如果前一个位置(i)+前一个位置可以跳的最大长度(nums[i])>=goal，表明可以从前一个位置跳到目标位置。如此一来，即可将目标位置更新为前一个位置，如此往复，直到goal==0，即可以跳到第一个位置，表明完成跳跃游戏，反之不能。)，为此，本文采用贪心策略，从最后一个下标开始逆着向前走，若能跳到第一个元素则表明可以完成跳跃游戏，反之不能。跳跃游戏的游戏规则比较简单，若单纯枚举所有的跳法以判断是否能到达最后一个下标需要的时间复杂度为O(图1 跳跃游戏输入输出示例。
Leetcode 55. Jump Game
ysCover
03-01 522
55. Jump Game Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maximum jump length at that positio
【贪心 和 DP】LeetCode 55. Jump Game
Allenlzcoder的博客
07-24 487
LeetCode 55. Jump Game 貌似一直就没做几个贪心的题，是时候好好学习一个了。。 参考网址：http://www.cnblogs.com/grandyang/p/4371526.html Solution1：贪心 时间复杂度O(n)O(n)O(n)，空间复杂度O(1)O(1)O(1) 贪婪算法Greedy Algorithm，因为我们并不是很关心每一个位置上的剩余步数，...
动态规划系列(三)：LeetCode 55. Jump Game(青蛙跳跃游戏)
坚持在Android领域深耕、突破、创新。
05-06 1007
LeetCode 55. Jump Game(青蛙跳跃游戏)
jump game java_[LeetCode] 55. Jump Game Java
weixin_39640762的博客
02-16 177
题目：Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Determine if you...
fuxuemingzhu#Leetcode-Solution-All#55. Jump Game 跳跃游戏1
07-25
1.贪心算法中，作出的每步贪心决策都无法改变，因为贪心策略是由上一步的最优解推导下一步的最优解，而上一步之前的最优解则不作保留 2.由（1）中的介绍，可以知道贪
【LeetCode 面试经典150题】55. Jump Game 跳跃游戏
qq_43513394的博客
01-03 579
You are given an integer array . You are initially positioned at the array’s first index, and each element in the array represents your maximum jump length at that position.Return true if you can reach the last index, or false otherwise.给定一个整数数组 。你最初位于数组的第
【LeetCode】二叉树相关算法题
qq_45795794的博客
08-15 487
结构含义节点结构二叉树由节点组成， 每个节点包含一个数据元素和最多两个子节点：左子节点和右子节点根节点树的顶部节点称为根节点，是访问整个树的起点叶节点没有子节点的节点成为叶节点子树每个节点及其后代构成一个子树。
力扣 hoot100 搜索二维矩阵
龙卡的博客
08-15 282
具体而言，可以用一个类把下标给包装一下（将二维坐标对外包装成一维），这样直接用二分查找的代码查就行了，这种做法整体还是比较优雅的。这道题其实就是将一个一维数组折叠成了一个二维数组，我们直接将它展开为一维数组就好了。
LeetCode 3467.将数组按照奇偶性转化
tus00000的博客
08-16 252
将偶数（4 和 2）替换为 0，将奇数（1, 5 和 1）替换为 1。现在，nums = [1, 1, 1, 0, 0]。现在，nums = [0, 1, 0, 1]。按非递减顺序排序 nums，得到 nums = [0, 0, 1, 1, 1]。按非递减顺序排序 nums，得到 nums = [0, 0, 1, 1]。输入：nums = [1,5,1,4,2]输入：nums = [4,3,2,1]输出：[0,0,1,1,1]输出：[0,0,1,1]将每个偶数替换为 0。将每个奇数替换为 1。
LeetCode 面试经典 150_数组/字符串_最后一个单词的长度（19_58_C++_简单）(反向遍历)
huayimenghan的博客
08-14 647
LeetCode 面试经典 150_数组/字符串_最后一个单词的长度（19_58_C++_简单） 题目描述： 给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个单词的长度。 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
LeetCode100-3无重复字符的最长子串（滑动窗口）
2301_79467953的博客
08-17 597
Python基础好像会了又好像没会，所有我直接开始刷leetcode一边抄样例代码一边学习吧。本系列文章用来记录学习中的思考，写给自己看的，也欢迎大家在评论区指导~您的每一条评论都会让我更有学习的动力。只会打暴力，基础一团糟，明天再学吧老铁，别真学会了。
LeetCode 37.解数独：回溯法在二维网格中的应用与剪枝策略
Musennn的博客
08-14 759
状态表示使用9×9的字符数组直接存储数独状态通过双重循环遍历每个待填充位置选择与约束每个位置尝试1-9的数字（选择空间）通过行、列、九宫格检查实现约束剪枝递归与回溯递归处理下一个位置，成功则快速返回失败则撤销当前选择，尝试下一个数字数独问题展示了回溯法在二维空间中的典型应用，其核心在于通过有效的约束检查减少搜索空间，以及通过布尔返回值实现解的快速发现。掌握这种模式可以解决各类网格填充和约束满足问题。
C++ 优选算法 力扣 1004. 最大连续1的个数 II 滑动窗口 （同向双指针）优化 每日一题 详细题解
Q741_147的博客
08-15 1039
本文解析 LeetCode 1004 题 “最大连续 1 的个数 III”，聚焦滑动窗口算法的应用。先分析暴力解法的 O (n²) 复杂度缺陷，引出滑动窗口优化思路：用双指针维护连续区间，通过右指针扩张窗口、左指针收缩窗口，确保区间内 0 的数量不超过 k，动态更新最大长度。 文中对比滑动窗口与双指针的异同，指出前者是后者的特殊形式，适用于连续区间问题。还拆解代码实现，强调窗口收缩用 while 循环、及时更新最大长度等要点，最后总结适用场景及举一反三的同类问题，帮助读者掌握带约束的连续区间求解技巧。
Swift 实战：用链表和哈希表写出高性能的贪吃蛇引擎（LeetCode 353）
网罗天下方法，方便你我开发！！！
08-14 1165
这题的目标是设计一个“贪吃蛇”核心引擎：给定棋盘大小和一串食物位置，支持不断调用 move(direction) 推进游戏，返回当前分数，撞墙或咬到自己就结束（返回 -1）。本文用 Swift 从零实现一个能跑起来的 Demo，包括完整的 SnakeGame 类、关键数据结构设计、边界与碰撞处理、以及几组样例跑数。代码贴近实战，既能交作业，也能当你写小型游戏/面试题的参考模板。
Leetcode 15 java
最新发布
AYheyheyhey的博客
08-17 580
翻转二叉树的本质，是对每一个节点，交换它的左子树和右子树。比如示例 1 中的根节点4，要交换它的左子树（以2为根）和右子树（以7为根）；接着处理2这个节点，交换它的左子树（1）和右子树（3再处理7这个节点，交换它的左子树（6）和右子树（9直到遇到 “空节点”（没有子树可交换），就停止。递归处理二叉树时，每个节点只被 “访问并交换一次”，处理顺序是 “先处理所有子节点，再处理当前节点”，子节点处理完不会回头，当前节点处理完也不会再被重新处理，因此无需担心 “root 被修改后再次调用” 的问题。
$utils.jump
04-28
关于 `$utils.jump` 和 `Sutils.jump` 的具体实现与用法，目前尚无明确的官方文档或权威资料可供参考。然而，基于命名习惯和常见的软件开发实践，可以推测这两个方法可能是某些工具库或框架中的自定义函数，主要用于...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值