Skip to content

Latest commit

 

History

History
7 lines (4 loc) · 474 Bytes

README.md

File metadata and controls

7 lines (4 loc) · 474 Bytes

贪心,遍历数组中的每个位置,使用变量rest记录剩余可以前进的步数

如果当前位置可以前进的步长大于剩余步长,则更新rest

每前进一步rest减一,当rest为0时,更新rest为当前位置可以前进的步长。如果在到达最后位置之前,rest减为0,并且当前位置可以前进的步长也为0,说明无法继续前进,因此返回false

整个过程一直更新rest,保存能前进的最大步长