在线时间:8:00-16:00
迪恩网络APP
随时随地掌握行业动态
扫描二维码
关注迪恩网络微信公众号
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ Given an array of non-negative integers arr, you are initially positioned at start index of the array. When you are at index i, you can jump to i + arr[i] or i - arr[i], check if you can reach to any index with value 0. Notice that you can not jump outside of the array at any time.
Example 1: Input: arr = [4,2,3,0,3,1,2], start = 5 Input: arr = [4,2,3,0,3,1,2], start = 0 Input: arr = [3,0,2,1,2], start = 2 Constraints: 1 <= arr.length <= 5 * 10^4 这里有一个非负整数数组 arr,你最开始位于该数组的起始下标 start 处。当你位于下标 i 处时,你可以跳到 i + arr[i] 或者 i - arr[i]。 请你判断自己是否能够跳到对应元素值为 0 的 任意 下标处。 注意,不管是什么情况下,你都无法跳到数组之外。
示例 1: 输入:arr = [4,2,3,0,3,1,2], start = 5 输入:arr = [4,2,3,0,3,1,2], start = 0 输入:arr = [3,0,2,1,2], start = 2 提示: 1 <= arr.length <= 5 * 10^4 |
请发表评论