給定一個非負整數數組?nums ，你最初位于數組的 第一個下標 。數組中的每個元素代表你在該位置可以跳躍的最大長度。判斷你是否能夠到達最后一個下標。示例?1：輸入：nums = [2,3,1,1,4] 輸出：true 解釋：可以先跳 1 步，從下標 0 到達下標 1, 然后再從下標 1 跳 3 步到達最后一個下標。 示例?2：輸入：nums = [3,2,1,0,4] 輸出：false 解釋：無論怎樣，總會到達下標為 3 的位置。但該下標的最大跳躍長度是 0 ， 所以永遠不可能到達最后一個下標。鏈接：https://leetcode-cn.com/problems/jump-gameclass Solution:def canJump(self, nums: List[int]) -> bool:if len(nums) < 2:return Trueposition, max_length = 0, 0while position <= max_length:max_length = max(max_length, position + nums[position])if max_length >= len(nums) - 1:return Trueposition += 1return False

總結

以上是生活随笔為你收集整理的Leetcode 55.跳跃游戏 (每日一题 20210706)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。