LeetCode刷题本
刷刷刷刷刷!
忧郁的胖虎
这个作者很懒,什么都没留下…
展开
-
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 · 104 阅读 · 0 评论 -
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 · 249 阅读 · 0 评论