問題：
給定乙個非負整數陣列，你最初位於陣列的第乙個位置，陣列中的每個元素代表你在該位置可以跳躍的最大長度，判斷你是否能夠到達最後乙個位置。
示例 1:
輸入:[2,3,1,1,4]
輸出:true
解釋:從位置 0 到 1 跳 1 步, 然後跳 3 步到達最後乙個位置。
示例 2
輸入:[3,2,1,0,4]
輸出:false
解釋:無論怎樣，你總會到達索引為 3 的位置。但該位置的最大跳躍長度是 0
思路：在未達到最後之前，剩餘步數大於零。
**（python）
class solution:
def canjump(self, nums):
""":type nums: list[int]
:rtype: bool
step+nums[i] : 當前剩餘的步數
step = max(step, nums[i])
"""if len(nums) == 1:
return true
if nums[0] == 0:
return false
step = nums[0]
for i in range(1, len(nums)):
step -= 1
if step+nums[i] == 0 and i != len(nums)-1:
return false
step = max(step, nums[i])
return true
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 跳躍遊戲
首先,如果數字只有乙個元素,那麼必定為true 然後從後往前遍歷陣列,如果最後乙個元素是0,則它前面的元素的值只要有乙個大於等於離0的距離,則這個0是合法的,比如 2 0 0,最後乙個元素前面的2的值是等於到最後乙個0的距離的,所以最後乙個0合法 對於不是最後乙個元素是0的元素,檢視它前面的元素的值...