文章 2024-10-14 来自:开发者社区

Leetcode第55题(跳跃游戏)

题目描述: 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。 示例 1: 输入:nums = [2,3,1,1,4] 输出:true 解释:可以先跳 1 步,从下标 0 到达下标 1, 然后再从下标 ...

文章 2024-10-14 来自:开发者社区

Leetcode第45题(跳跃游戏II)

题目描述: 给你一个非负整数数组 nums ,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。 示例 1: 输入: nums = [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置,跳 1 步,然后跳 3 步到达....

Leetcode第45题(跳跃游戏II)
文章 2024-08-16 来自:开发者社区

LeetCode第55题跳跃游戏

继续打卡算法题,今天学习的是LeetCode第55题跳跃游戏,这道题目是道中等题。算法题的一些解题思路和技巧真的非常巧妙,每天看一看算法题和解题思路,我相信对我们的编码思维和编码能力有一些提升。 分析一波题目 之前做过了第45题跳跃游戏II 本题其实更简单,第45题是一定可以跳跃到最后一个位置,求最少跳跃到末尾位置的次数,而本题是不一定可以跳跃到末尾位置。 我们只要把当前时刻可以到达的...

LeetCode第55题跳跃游戏
文章 2024-08-16 来自:开发者社区

LeetCode第45题跳跃游戏 II

继续打卡算法题,今天学习的是LeetCode第45题跳跃游戏 II,这道题目是道中等题。算法题的一些解题思路和技巧真的非常巧妙,每天看一看算法题和解题思路,我相信对我们的编码思维和编码能力有一些提升。 分析一波题目 先说说暴力解法,把每个位置到最终位置的跳跃次数全部记录下来,结果排序之和取最小的,这样想想比较简单,但是这样写代码复杂度增高了,需要两层循环,相当于时间复杂度O(m*n)。 ...

LeetCode第45题跳跃游戏 II
文章 2024-08-05 来自:开发者社区

【Leetcode刷题Python】55. 跳跃游戏

1 题目 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例 1: 输入:nums = [2,3,1,1,4]输出:true解释:可以先跳 1 步,从下标 0 到达下标 1, 然后再从下标 1 跳 3 ...

文章 2024-06-13 来自:开发者社区

【经典LeetCode算法题目专栏分类】【第5期】贪心算法:分发饼干、跳跃游戏、模拟行走机器人

分发饼干 class Solution: def findContentChildren(self, g: Li...

【经典LeetCode算法题目专栏分类】【第5期】贪心算法:分发饼干、跳跃游戏、模拟行走机器人
文章 2024-06-10 来自:开发者社区

LeetCode题目55:跳跃游戏【python5种算法贪心/回溯/动态规划/优化贪心/索引哈希映射 详解】

作者介绍:10年大厂数据\经营分析经验,现任大厂数据部门负责人。 会一些的技术:数据分析、算法、SQL、大数据相关、python 欢迎加入社区:码上找工作 作者专栏每日更新: LeetCode解锁1000题: 打怪升级之旅 python数据分析可视化:企业实战案例 备注说明:方便大家阅读,统一使用python,带必要注释,公众...

文章 2024-04-15 来自:开发者社区

【力扣】55.跳跃游戏

55.跳跃游戏 题目描述 给你一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标,如果可以,返回 true ;否则,返回 false 。 示例 1: 输入:nums = [2,3,1,1,4] 输出:true 解释:可...

文章 2024-01-16 来自:开发者社区

[Java·算法·中等] LeetCode 45. 跳跃游戏 II 详细解读

题目给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。每个元素nums[i]表示从索引 i 向前跳转的最大长度。换句话说,如果你在 nums[i] 处,你可以跳转到任意 nums[i + j] 处:0 <= j <= nums[i] i + j < n返回到达 nums[n - 1] 的最小跳跃次数。生成的测试用例可以到达 nums[n - 1]。....

[Java·算法·中等] LeetCode 45. 跳跃游戏 II 详细解读
文章 2024-01-12 来自:开发者社区

leetcode-1345:跳跃游戏 IV

题目题目链接给你一个整数数组 arr ,你一开始在数组的第一个元素处(下标为 0)。每一步,你可以从下标 i 跳到下标:i + 1 满足:i + 1 < arr.lengthi - 1 满足:i - 1 >= 0j 满足:arr[i] == arr[j] 且 i != j请你返回到达数组最后一个元素的下标处所需的 最少操作次数 。注意:任何时候你都不能跳到数组外面。示例 1:输入:a....

leetcode-1345:跳跃游戏 IV

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注