LeetCode 45. 跳躍遊戲 II（貪心/BFS，難）

文章目錄 1. 題目 2. 解題 2.1 貪心 2.2 BFS 1. 題目 給定一個非負整數數組，你最初位於數組的第一個位置。web 數組中的每一個元素表明你在該位置能夠跳躍的最大長度。數組 你的目標是使用最少的跳躍次數到達數組的最後一個位置。網絡 示例: 輸入: [2,3,1,1,4] 輸出: 2 解釋: 跳到最後一個位置的最小跳躍數是 2。 從下標爲 0 跳到下標爲 1 的位置，跳

>>阅读原文<<