今天要解的題目是第五十五題 Jump Game。題目給定一個整數陣列 nums，其中每個位置的數字代表在該位置最多可以往前跳幾步，我們從陣列的第一個位置出發，目標是判斷是否能夠成功到達最後一個位置。如果能夠抵達最後一格，則回傳 true，否則回傳 false。這題的核心解題思路是使用貪婪法，我們不需要真的去模擬每一種跳法，而是只要追蹤目前能夠到達的最遠範圍即可。具體做法是從索引 0 開始往後遍歷，同時維護一個變數來記錄最遠能到達的位置。如果在過程中發現當前索引已經超過這個最遠範圍，代表這個位置實際上無法被抵達，因此直接回傳 false；否則就持續更新最遠可達範圍，並在更新的過程中檢查它是否已經覆蓋到最後一個索引。如果能提前達到或超過最後一格，就可以立刻回傳 true。透過
iThome鐵人賽
看影片追技術