題目

https://leetcode.com/problems/jump-game-iii/

題解

正如 hint 所說：

用 BFS，跳過的就不跳了，直到全部跳過，即 count == arr.length, 則返回 fasle.
過程中，如果遇到 arr[i] == 0，則返回 true.

class Solution {public boolean canReach(int[] arr, int start) {boolean[] visited = new boolean[arr.length];int count = 0;Stack<Integer> stack = new Stack<>(); // BFS，存下標stack.push(start);while (count < arr.length && !stack.isEmpty()) {Stack<Integer> curStack = new Stack<>();while (!stack.isEmpty()) {Integer p = stack.pop();if (p >= 0 && p < arr.length && !visited[p]) {if (arr[p] == 0) return true;visited[p] = true;count++;curStack.push(p - arr[p]);curStack.push(p + arr[p]);}}stack = curStack;}return false;} }

總結(jié)

以上是生活随笔為你收集整理的leetcode 1306. Jump Game III | 1306. 跳跃游戏 III（BFS）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。