【LeetCode 55】 跳躍遊戲 兩種方法

我本身解了一個方法,又借鑑網上的貪心算法又寫了一遍代碼。以下。算法 第一個是貪心算法,遍歷元素,維護的指標爲當前可以達到的最大值,該最大值是比較上一循環的最大值和當前根據規則作運算的結果進行比較得來的。這個方法是網上最經常使用的方法。相關注意事項見代碼註釋。數組 // 第三遍提交:看網上的貪心算法,本身也寫了一個 // 最後在作一些說明。這裏應用貪心算法,,第一,必定遍歷全部元素,而不是跳躍。第二
相關文章
相關標籤/搜索