題目:
給定一個非負整數數組,你最初位於數組的第一個位置。 數組中的每個元素代表你在該位置可以跳躍的最大長度。 判斷你是否能夠到達最后一個位置。
思路:
較簡單,與第45題思路類似
程序:
class Solution:
def canJump(self, nums: List[int]) -> bool:
length = len(nums)
if length <= 0:
return False
if length == 1:
return True
boundary = 0
auxiliary_length = 0
for index in range(length):
auxiliary_length = max(auxiliary_length, nums[index] + index)
if index == boundary:
boundary = auxiliary_length
if boundary >= length - 1:
return True
break
return False