一:題目

二:上碼

class Solution { public:bool canJump(vector<int>& nums) {/**思路:這里的貪心套路我們是不斷更新我們可以覆蓋的最大范圍, 如果我們的最大范圍是能夠覆蓋最終的數組下標那就返回true,這里我們考慮移動幾步的時候 我們必須考慮最大范圍*/int temp = nums.size();int core = 0;//表示覆蓋的范圍if(temp == 1) return true;for(int i = 0;i < nums.size(); i++) {core = max(core,nums[i]);//求取每次的最大的覆蓋范圍if(core >= temp-1) return true;if(core == 0 && nums[i] == 0) return false;//當我們的最大覆蓋范圍為0的話，且我們的元素也是0的話 //那就一定不可能到達終點。temp--;core--;}return false;} };

總結

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

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