Leetcode 45. 跳躍遊戲 II【貪心算法O(n)時間複雜度，解釋很是詳細】

文章目錄 問題描述 解題報告 實現代碼 參考資料 問題描述 給定一個非負整數數組，你最初位於數組的第一個位置。html 數組中的每一個元素表明你在該位置能夠跳躍的最大長度。web 你的目標是使用最少的跳躍次數到達數組的最後一個位置。數組 解題報告 \qquad 維持一個變量 MAXX 來記錄當前位置所能跳的最遠距離，並非每一次更新最遠跳躍距離其實是要跳的。例如在位置0，咱們能到達的最遠距離是 0+

>>阅读原文<<