貪心:55. 跳躍遊戲

題目: 來源:leetcode 題解: 從頭至尾遍歷,走一步,其後能夠走的全置1。而且能夠設立一個值,表明以後的幾個已經置1了, 那麼就不用真的去置1,只是說能夠日後走幾步,每走一步-1,到i,i走的更多,則取i處的值。 體現了貪心。 終止看max值是否爲0.web 代碼: vector<int> nums; if(nums.size()<=1) return true; int t=nums
相關文章
相關標籤/搜索