leetcode。45. 跳躍遊戲 II

給定一個非負整數數組，你最初位於數組的首位。數組 數組中的每一個元素表示你在該位置的最大跳躍長度。spa 你的目標是用最小跳躍次數到達最後一個索引。code 例如:  給定一個數組 A = [2,3,1,1,4]索引 跳到最後一個索引的最小跳躍數是 2。(從索引 0 跳到 1 跳1步，而後跳3步到最後一個索引。)ip 注意:it 假設你老是能夠到達最後一個索引位置。io 一開始覺得是dp。。。實際

>>阅读原文<<