• 🙋?♂? 作者：海碼007
• 📜 專欄：算法專欄
• 💥 標題：【Hot 100】55. 跳躍游戲
• ?? 寄語：書到用時方恨少，事非經過不知難！

引言

跳躍游戲

• 🎈 題目鏈接：
• 🎈 做題狀態：

我的解題

遍歷數組，并維護一個最大能到達的位置索引，并且在遍歷的時候需要判斷當前位置是否可達。如果不可達則直接返回 false。

class Solution {
public:bool canJump(vector<int>& nums) {int right = 0;  // 維護所能達到的最遠下標索引for (int i = 0; i < nums.size(); ++i){if (right < i){return false;   // 最遠下標覆蓋不到當前位置，則說明跳不到后面了}right = max(right, i + nums[i]);    // 更新最遠位置}return true;}
};