leetcode 45. 跳躍遊戲 II(java線段樹或者貪心)

給定一個非負整數數組，你最初位於數組的第一個位置。java 數組中的每一個元素表明你在該位置能夠跳躍的最大長度。web 你的目標是使用最少的跳躍次數到達數組的最後一個位置。數組 示例:svg 輸入: [2,3,1,1,4] 輸出: 2 解釋: 跳到最後一個位置的最小跳躍數是 2。 從下標爲 0 跳到下標爲 1 的位置，跳 1 步，而後跳 3 步到達數組的最後一個位置。spa 說明: 假設你老是能夠

>>阅读原文<<