一:題目

二:上碼

class Solution { public:bool canJump(vector<int>& nums) {/**思路:這里的貪心套路我們是不斷更新我們可以覆蓋的最大范圍, 如果我們的最大范圍是能夠覆蓋最終的數(shù)組下標(biāo)那就返回true,這里我們考慮移動(dòng)幾步的時(shí)候 我們必須考慮最大范圍*/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;//當(dāng)我們的最大覆蓋范圍為0的話，且我們的元素也是0的話 //那就一定不可能到達(dá)終點(diǎn)。temp--;core--;}return false;} };

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。