给定一个长度为
n的 0 索引 整数数组nums。初始位置在下标 0。每个元素
nums[i]表示从索引i向后跳转的最大长度。换句话说,如果你在索引i处,你可以跳转到任意(i + j)处:
0 <= j <= nums[i]且i + j < n返回到达
n - 1的最小跳跃次数。测试用例保证可以到达n - 1。示例 1:
输入: nums = [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置,跳 1 步,然后跳 3 步到达数组的最后一个位置。示例 2:
输入: nums = [2,3,0,1,4] 输出: 2提示:
1 <= nums.length <= 1040 <= nums[i] <= 1000- 题目保证可以到达
n - 1
cppclass Solution { public: int jump(vector<int>& nums) { int n=nums.size(); int curEnd=0; int farthest=0; int jumps=0; for(int i=0;i<n-1;i++) { farthest=max(farthest,i+nums[i]); if(i==curEnd) { jumps++; curEnd=farthest; } } return jumps; } };
LeetCode 45. 跳跃游戏 II
Liangwei Lin2026-05-11 9:22
相关推荐
forest_091 小时前
《AI 编程 Harness 实战手册》04|审批这道门:点了一百次“允许”,还剩多少作用?H.莓飛1 小时前
【C++】【STL】stack_OJ题不会武功不懂江湖3 小时前
RISC-V链接器与链接脚本Zwawa4 小时前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现电科_银尘4 小时前
【大模型算法与工程 14】Tokenizer与Embedding:文本如何变成模型输入饮水桶_T6 小时前
Python 面向对象(十七)|继承、封装、多态 笔记文丑颜不良啊7 小时前
LeetCode3281~3300题目解析地平线开发者9 小时前
让 AI Agent 和 征程6 台架高效、稳定、安全地协作kyle~9 小时前
SHA-256 哈希去重