题目:
文章来源:https://www.toymoban.com/news/detail-857288.html
题解:文章来源地址https://www.toymoban.com/news/detail-857288.html
func jump(nums []int) int {
length := len(nums)
end := 0
maxPosition := 0
steps := 0
for i := 0; i < length - 1; i++ {
maxPosition = max(maxPosition, i + nums[i])
if i == end {
end = maxPosition
steps++
}
}
return steps
}
func max(x, y int) int {
if x > y {
return x
}
return y
}
到了这里,关于Golang | Leetcode Golang题解之第45题跳跃游戏II的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!