- 博客(2)
- 收藏
- 关注
原创 LeetCode 45. 跳跃游戏 II
LeetCode 1306. 跳跃游戏 III 题目说明方法一:带辅助数组的dfs方法二:不带辅助数组的dfs 题目说明 这里有一个非负整数数组 arr,你最开始位于该数组的起始下标 start 处。当你位于下标 i 处时,你可以跳到 i + arr[i] 或者 i - arr[i]。 请你判断自己是否能够跳到对应元素值为 0 的任一下标处。 注意,不管是什么情况下,你都无法跳到数组之外。 来源:力扣(LeetCode) 题目链接 方法一:带辅助数组的dfs 只要找到一个为0的值就可以,所以可以采用dfs,
2020-06-25 20:22:34
137
原创 LeetCode 1306. 跳跃游戏 III
LeetCode 1306. 跳跃游戏 III 题目说明方法一:带辅助数组的dfs方法二:不带辅助数组的dfs 题目说明 这里有一个非负整数数组 arr,你最开始位于该数组的起始下标 start 处。当你位于下标 i 处时,你可以跳到 i + arr[i] 或者 i - arr[i]。 请你判断自己是否能够跳到对应元素值为 0 的任一下标处。 注意,不管是什么情况下,你都无法跳到数组之外。 来源:力扣(LeetCode) 题目链接 方法一:带辅助数组的dfs 只要找到一个为0的值就可以,所以可以采用dfs,
2020-06-25 18:16:50
279
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人