Jump Game II
問題簡介:這是一個跳躍遊戲,規則是通過給定一個非負整數數組,最開始就處於數組第一位即索引為0處,數組元素數值代表可以跳躍的最大值,要求通過最小的跳躍次數達到數組最後的索引處
舉例:
輸入: [2,3,1,1,4]
輸出: 2
解釋: 這個數組的最小跳躍值是2,第一次從索引0處跳躍1到索引1處,第二次跳躍3到結尾處
解法一:
當數組長度為1即無法跳躍,結果為0,找到每個點可以達到的最右端的值,進行判定
小白刷題之路,請多指教— — 要麼大器晚成,要麼石沉大海
2020-11-12 15:09:07 佚名
Jump Game II
問題簡介:這是一個跳躍遊戲,規則是通過給定一個非負整數數組,最開始就處於數組第一位即索引為0處,數組元素數值代表可以跳躍的最大值,要求通過最小的跳躍次數達到數組最後的索引處
舉例:
輸入: [2,3,1,1,4]
輸出: 2
解釋: 這個數組的最小跳躍值是2,第一次從索引0處跳躍1到索引1處,第二次跳躍3到結尾處
解法一:
當數組長度為1即無法跳躍,結果為0,找到每個點可以達到的最右端的值,進行判定
小白刷題之路,請多指教— — 要麼大器晚成,要麼石沉大海