LeetCode 1306 跳躍遊戲 III

1306. 跳躍遊戲 iii

這裡有乙個非負整數陣列arr，你最開始位於該陣列的起始下標start處。當你位於下標i處時，你可以跳到i + arr[i]或者i - arr[i]。

請你判斷自己是否能夠跳到對應元素值為 0 的任意下標處。

注意，不管是什麼情況下，你都無法跳到陣列之外。

示例 1：

輸入：arr = [4,2,3,0,3,1,2], start = 5輸出：true解釋：到達值為 0 的下標 3 有以下可能方案： 

下標 5 -> 下標 4 -> 下標 1 -> 下標 3 
下標 5 -> 下標 6 -> 下標 4 -> 下標 1 -> 下標 3

輸入：arr = [4,2,3,0,3,1,2], start = 0輸出：true解釋：到達值為 0 的下標 3 有以下可能方案： 

下標 0 -> 下標 4 -> 下標 1 -> 下標 3

輸入：arr = [3,0,2,1,2], start = 2輸出：false解釋：無法到達值為 0 的下標 1 處。

class solution ;

queueq;
q.push(start);
inq[start] = true;
int left,right;
while(!q.empty())
return false;
}};

Leetcode 1306 跳躍遊戲III

這裡有乙個非負整數陣列 arr，你最開始位於該陣列的起始下標 start 處。當你位於下標 i 處時，你可以跳到 i arr i 或者 i arr i 請你判斷自己是否能夠跳到對應元素值為 0 的 任意 下標處。注意，不管是什麼情況下，你都無法跳到陣列之外。示例 1 輸入 arr 4,2,3,0,3...

1306 跳躍遊戲 III（C ）

這裡有乙個非負整數陣列 arr，你最開始位於該陣列的起始下標 start 處。當你位於下標 i 處時，你可以跳到 i arr i 或者 i arr i 請你判斷自己是否能夠跳到對應元素值為 0 的 任意 下標處。注意，不管是什麼情況下，你都無法跳到陣列之外。示例 1 輸入 arr 4,2,3,0,3...

1306 跳躍遊戲 III

這裡有乙個非負整數陣列 arr，你最開始位於該陣列的起始下標 start 處。當你位於下標 i 處時，你可以跳到 i arr i 或者 i arr i 請你判斷自己是否能夠跳到對應元素值為 0 的 任意 下標處。注意，不管是什麼情況下，你都無法跳到陣列之外。示例 1 輸入 arr 4,2,3,0,3...