腾讯云·社区
Leetcode 45. Jump Game II
版权声明：博客文章都是作者辛苦整理的，转载请注明出处，谢谢！ https://blog.csdn.net/Quincuntial/article/details/81020402
文章作者：Tyan 博客：noahsnail.com | CSDN | 简书
1. Description
2. Solution
class Solution {
public:
int jump(vector<int>& nums) {
int current = 0;
int count = 0;
while(current < nums.size() - 1) {
count++;
if(current + nums[current] >= nums.size() - 1) {
break;
}
int distance = 0;
int index = current + 1;
int begin = current + 1;
int end = current + nums[current];
for(int i = begin; i <= end; i++) {
if(nums[i] + i > distance) {
distance = nums[i] + i;
index = i;
}
}
current = index;
}
return count;
}
};Reference
本文参与腾讯云自媒体分享计划，欢迎正在阅读的你也加入，一起分享。
相关文章
扫码关注云+社区
领取腾讯云代金券
我来说两句