1. 題目

給定一個非負整數數組，你最初位于數組的第一個位置。

數組中的每個元素代表你在該位置可以跳躍的最大長度。

判斷你是否能夠到達最后一個位置。

示例 1:輸入: [2,3,1,1,4] 輸出: true 解釋: 從位置 0 到 1 跳 1 步, 然后跳 3 步到達最后一個位置。 示例 2:輸入: [3,2,1,0,4] 輸出: false 解釋: 無論怎樣，你總會到達索引為 3 的位置。但該位置的最大跳躍長度是 0 ， 所以你永遠不可能到達最后一個位置。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/jump-game
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

相關題目：

LeetCode 45. 跳躍游戲 II（貪心/BFS，難）
LeetCode 1306. 跳躍游戲 III（廣度優先搜索BFS）
LeetCode 1345. 跳躍游戲 IV（BFS）
LeetCode 1340. 跳躍游戲 V（DP）
LeetCode 5631. 跳躍游戲 VI（優先隊列 / 單調隊列）
LeetCode LCP 09. 最小跳躍次數
LeetCode 5765. 跳躍游戲 VII（貪心）

• 每次到一個位置 i，判斷 maxS 最遠可到的位置下標能不能到達 i
• 能到達，則在當前位置可達的最遠位置下標為 nums[i] + i , 取其與 maxS 的大者為最遠可達位置
• 循環判斷
  
  

class Solution { public:bool canJump(vector<int>& nums) {int maxS = 0, i;for(i = 0; i < nums.size(); ++i){if(maxS < i)return false;maxS = max(maxS, nums[i]+i);}return true;} }; 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的LeetCode 55. 跳跃游戏（贪心）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。