LeetCode 45 跳躍遊戲II
題目描述： 使用貪心算法進行求解，此題使用的貪心算法不是貪每個位置所能跳到的最遠位置，而是去找在每個位置的一次跳躍範圍內的某一點，從該點進行二次跳躍所能到達的位置最遠，所以需要兩個變量來記錄跳躍位置，cur表示一次跳能夠到達的最遠位置，pre表示在一次跳範圍之內二次跳能夠到達的最遠位置，當i到達一次跳能到達的最遠位置時，對cur進行更新，更新爲在一次跳範圍內所能到的二次跳最遠位置。直到跳出數組。
相關文章
- 1. leetcode:45.跳躍遊戲 II
- 2. [LeetCode] 45. 跳躍遊戲 II
- 3. leetcode。45. 跳躍遊戲 II
- 4. leetcode 45. 跳躍遊戲 II(✴)
- 5. LeetCode 45. 跳躍遊戲 II
- 6. [LeetCode]45. 跳躍遊戲 II
- 7. LeetCode（45）： 跳躍遊戲 II
- 8. LeetCode---45.跳躍遊戲II
- 9. leetcode 45. 跳躍遊戲 II
- 10. leetcode 45:跳躍遊戲 II
- 更多相關文章...
- • Lua 教程 - Lua 教程
- • PHP PDO預定義常量 - PHP參考手冊
- • 爲了進字節跳動，我精選了29道Java經典算法題，帶詳細講解
- • Flink 數據傳輸及反壓詳解
相關標籤/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
歡迎關注本站公眾號,獲取更多信息
