LeetCode 45. 跳躍遊戲 II
題目描述
解題思路
貪心解法
從起點開始找到他能到達的點中,可以跳的最遠的點。舉個例子,起點是sx,可以到達位置s1, s2,其中s1可以跳step1,s2可以跳step2,那麼取s1+step1,s2+step2中的最大值,代表可以下一跳可以到達的最遠的地方。依次貪心,保證最後結果最優。
程式碼實現
class Solution {
public:
int jump(vector<int>& nums) {
int n = nums.size();
if(n == 1)
return 0;
int l = nums[0];
int start = 0;
int sum = 1;
int Max = 0;
while(l < n-1)
{
for(int i = start+1; i <= l && i < n; i++)
{
if(nums[i]+i > Max)
{
Max = nums[i]+i;
start = i;
}
}
l = Max;
sum++;
}
return sum;
}
};
相關文章
- 貪心——55. 跳躍遊戲 && 45.跳躍遊戲II遊戲
- [Leetcode]44.跳躍遊戲Ⅰ&&45.跳躍遊戲ⅡLeetCode遊戲
- 【leetcode】45. Jump Game II 非負陣列的最少跳躍步數LeetCodeGAM陣列
- 程式碼隨想錄演算法訓練營day32 | leetcode 122. 買賣股票的最佳時機 II、55. 跳躍遊戲、45. 跳躍遊戲 II演算法LeetCode遊戲
- leetcode:跳躍遊戲II(java貪心演算法)LeetCode遊戲Java演算法
- 程式碼隨想錄演算法訓練營第三十二天 | 122.買賣股票的最佳時機 55.跳躍遊戲 45.跳躍遊戲II演算法遊戲
- LeetCode 45跳躍遊戲&46全排列LeetCode遊戲
- 跳躍遊戲遊戲
- 32天【程式碼隨想錄演算法訓練營34期】第八章 貪心演算法 part02 (● 122.買賣股票的最佳時機II ● 55. 跳躍遊戲 ● 45.跳躍遊戲II )演算法遊戲
- 【LeetCode】55. 跳躍遊戲 (動態規劃)LeetCode遊戲動態規劃
- LeetCode 55. 跳躍遊戲 ( 回溯 dp 貪心LeetCode遊戲
- 0055-跳躍遊戲遊戲
- 跳躍遊戲精細化遊戲
- 55-jump Game 跳躍遊戲GAM遊戲
- 微信小遊戲之跳一跳-電腦自動跳躍遊戲
- 試著跳一下?講講遊戲中的“跳躍”遊戲
- redis 跳躍表Redis
- 玩家角色——角色跳躍
- 為你的 Python 平臺類遊戲新增跳躍功能Python遊戲
- 從馬里奧到只狼,“跳躍”何以貫穿遊戲史?遊戲
- 奔跑、跳躍、攀爬,遊戲基礎動作的趣味設計遊戲
- 走近原始碼:Redis跳躍列表究竟怎麼跳原始碼Redis
- [LeetCode] Jump Game IILeetCodeGAM
- Leetcode jump Game IILeetCodeGAM
- Leetcode Spiral Matrix IILeetCode
- Leetcode Path Sum IILeetCode
- Leetcode-Subsets IILeetCode
- Leetcode-Permutations IILeetCode
- Leetcode Unique Paths IILeetCode
- Permutations II leetcode javaLeetCodeJava
- Subset II leetcode javaLeetCodeJava
- (演算法)跳躍問題演算法
- 機器人跳躍問題機器人
- leetcode-90. Subsets IILeetCode
- Leetcode 213 House Robber IILeetCode
- LeetCode-Strobogrammatic Number IILeetCode
- LeetCode-Course Schedule IILeetCode
- LeetCode-H index IILeetCodeIndex