Files
LeetCode-Go/leetcode/1306.Jump-Game-III/1306. Jump Game III.go
2020-08-07 17:06:53 +08:00

11 lines
265 B
Go

package leetcode
func canReach(arr []int, start int) bool {
if start >= 0 && start < len(arr) && arr[start] < len(arr) {
jump := arr[start]
arr[start] += len(arr)
return jump == 0 || canReach(arr, start+jump) || canReach(arr, start-jump)
}
return false
}