mirror of
https://github.com/halfrost/LeetCode-Go.git
synced 2025-07-04 16:12:47 +08:00
27 lines
322 B
Go
27 lines
322 B
Go
package leetcode
|
|
|
|
func canJump(nums []int) bool {
|
|
n := len(nums)
|
|
if n == 0 {
|
|
return false
|
|
}
|
|
if n == 1 {
|
|
return true
|
|
}
|
|
maxJump := 0
|
|
for i, v := range nums {
|
|
if i > maxJump {
|
|
return false
|
|
}
|
|
maxJump = max(maxJump, i+v)
|
|
}
|
|
return true
|
|
}
|
|
|
|
func max(a int, b int) int {
|
|
if a > b {
|
|
return a
|
|
}
|
|
return b
|
|
}
|