描述
給出一個非負整數陣列,你最初定位在陣列的第一個位置,
陣列中的每個元素代表你在那個位置可以跳躍的最大長度,
你的目標是使用最少的跳躍次數到達陣列的最后一個位置,
樣例
輸入 : [2,3,1,1,4]
輸出 : 2
解釋 : 到達最后位置的最小跳躍次數是2(從下標0到1跳躍1個距離長度,然后跳躍3個距離長度到最后位置)
決議
const jump=A=>{
len=A.length,b=0,c=0,f=0
for(let i=0;i<len-1;i++){
f=Math.max(f,A[i]+i)
if(i===b){
b=f
c++
}
}
return c
}
運行結果


轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/22392.html
標籤:其他
