示例1：
陣列的第乙個值是必走的，即第乙個值為 2
因此我能能走，1 或 2 步
走 1 步到 3，走 2 步到 1
示例2：
陣列的第乙個值是必走的，即第乙個值為 3
因此我能能走 1，2 或 3 步
當走 3 步，直接到 0，後面都走不了，所以false
當走 2 步，到 1，後續只能走 1 步，到 0 所以false
當走 1 步，原因與上面一樣，都只能到 0，所以false
因此這個示例的結論為false
逆向思維，什麼情況下為false，即要走到 0 的點才會false
反之，沒有 0 就不會false
可以想，哪怕全是 1，最後也能為true
計算方式，迴圈找到為 0 的值
從這個值向前找，判斷是否有值，這個值索引 + 值 > 0 所在索引，哪怕只有乙個，也說明是能走出去的
ps：按照官方題目意思，如果你走到的最後一位為 0，哪怕你只能走到這，也算走完。
即 nums = [0] 的i情況，算 true
class
solution}}
return
true;}
public
boolean
passzero
(int
nums,
int index)
}return
false;}
}
LeetCode55 跳躍遊戲
leetcode55.跳躍遊戲 給定乙個非負整數陣列，你最初位於陣列的第乙個位置。陣列中的每個元素代表你在該位置可以跳躍的最大長度。判斷你是否能夠到達最後乙個位置。示例 1 輸入 2,3,1,1,4 輸出 true 解釋 從位置 0 到 1 跳 1 步,然後跳 3 步到達最後乙個位置。示例 2 輸入...
LeetCode 55 跳躍遊戲
題目鏈結 題目描述 給定乙個非負整數陣列，你最初位於陣列的第乙個位置。陣列中的每個元素代表你在該位置可以跳躍的最大長度。判斷你是否能夠到達最後乙個位置。示例輸入 2,3,1,1,4 輸出 true 解釋 從位置 0 到 1 跳 1 步,然後跳 3 步到達最後乙個位置。輸入 3,2,1,0,4 輸出 ...
LeetCode 55 跳躍遊戲
問題 給定乙個非負整數陣列，你最初位於陣列的第乙個位置，陣列中的每個元素代表你在該位置可以跳躍的最大長度，判斷你是否能夠到達最後乙個位置。示例 1 輸入 2,3,1,1,4 輸出 true 解釋 從位置 0 到 1 跳 1 步,然後跳 3 步到達最後乙個位置。示例 2 輸入 3,2,1,0,4 輸出...