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.
Your goal is to reach the last index in the minimum number of jumps.
For example:
Given array A = [2,3,1,1,4]
The minimum number of jumps to reach the last index is 2
. (Jump 1
step from index 0 to 1, then 3
steps to the last index.)
public int jump(int[] A) { int maxDst = 0; //当前使用的最大跳程 int nextDst = 0; //下次使用的最大跳程,肯定要超过当前的 int minStep = 0; //最少步数 for(int i=0; i<A.length; i++) { if(i > maxDst) { maxDst = nextDst; minStep++; } nextDst = Math.max(nextDst, A[i]+i); } return minStep; }
相关推荐
leetcode卡跳跃游戏-IV 在这里找到了 Jump Game IV 的解决方案: 该解决方案适用于小型测试用例,但不适用于非常大的测试用例——仍在进行中。
leetcode 71 Python用 Python 编写 Leetcode (数据科学家的解决方案) - 易于理解的最佳解决方案,可以通过所有 Leetcode 测试用例,对于非 ...Jump Game II (HARD) Leetcode 51. N-Queens (HARD) Leetcode 52. N-
1.贪心算法中,作出的每步贪心决策都无法改变,因为贪心策略是由上一步的最优解推导下一步的最优解,而上一步之前的最优解则不作保留 2.由(1)中的介绍,可以知道贪
lru缓存leetcode Go 中解决的一些 Leetcode 问题 大批 ...jump-game-0055 最长公共子序列1143 最长公共子串 最长递增子序列0300 最大积子阵列0152 最大子阵列-0053 唯一路径-0062 word-break-0139 图形
循环策略优化:45. Jump Game II - 二叉树 前序遍历判断二叉树:98. Validate Binary Search Tree - 二分查找 二分查找 + 数据缓存:1095. Find in Mountain Array 链表 有序链表合并:21. Merge Two Sorted Lists ...
II](./Array/jump-game-ii.md) [0053 最大子序和](./Array/maximum-subarray.md) [0041 缺失的第一个整数](./Array/first-missing-positive.md) [0042 接雨水](./Array/trapping-rain-water.md) [0048 旋转图像](./...
leetcode45题leetcode45题leetcode45题leetcode45题leetcode45题leetcode45题leetcode45题leetcode45题leetcode45题leetcode45题
java lru leetcode :ice_cream: LeetCode Kindem 的个人 LeetCode 题解仓库,欢迎交流学习。 下面的目录中 $number 题号代表经典 LeetCode ...LeetCode ...Jump Game 56 Merge Intervals 64 Minimum Path Sum 73
lru缓存leetcode 已解决问题列表 (224) 1两和容易 5最长回文子串中 7反转整数简单 8字符串到整数 (atoi)中 15 3Sum中 20个有效括号简单 21轻松合并两个排序列表 第33章在旋转排序数组中搜索 35搜索插入位置容易 36个...
加油站 leetcode 力扣_实践 标签: leetcode 我的 LeetCode 练习从 2020 年开始 ...Leetcode ...80_Remove_Duplicates_From_...45_Jump_Game_II 121_Best_Time_to_Buy_and_Sell_Stock 122_Best_Time_to_Buy_and_Sell_Stock_
leetcode 和 oj 使用Javascript的算法练习 随着 Javascript 越来越流行,有很多 ...我把它们放在/LeetCode/目录下,例如如果你想运行LeetCode的JumpGame拼图,你只需要在shell中输入: node LeetCode/JumpGam
leetcode 【演示记录】 报告 展示 2017/03/06 1.二和,167.二和二 2107/03/06 15.3 总和,16.3 总和最近,18.4 总和,11.最多水的容器 2017/03/09 62.Unique Paths, 63.Unique Paths II, 64.Minimum Path Sum 2017/...
题目来源:https://leetcode-cn.com/problems/jump-game 题目 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1...
Jump Game II Best Time to Buy and Sell Stock Best Time to Buy and Sell Stock II Longest Substring Without Repeating Characters Container With Most Water Patching Array 动态规划 Triangle Maximum ...
lru缓存leetcode 随机任务 任务来自: 中等的: - 313 项测试中 311 项的时间限制 :( 第 1 周: 第 2 周: - 中等难度! 第 3 周: [Leftmost Column with at Least a One]() - 尚未上传 第 4 周: [Subarray Sum ...