今天小編給大家分享一下python怎么實現跳躍游戲的相關知識點,內容詳細,邏輯清晰,相信大部分人都還太了解這方面的知識,所以分享這篇文章給大家參考一下,希望大家閱讀完這篇文章后有所收獲,下面我們一起來了解一下吧。
成都創新互聯公司專注于福田網站建設服務及定制,我們擁有豐富的企業做網站經驗。 熱誠為您提供福田營銷型網站建設,福田網站制作、福田網頁設計、福田網站官網定制、微信小程序服務,打造福田網絡公司原創品牌,更為您提供福田網站排名全網營銷落地服務。
題目:55. 跳躍游戲
給定一個非負整數數組,你最初位于數組的第一個位置。
數組中的每個元素代表你在該位置可以跳躍的最大長度。
判斷你是否能夠到達最后一個位置。
示例 1:
輸入: [2,3,1,1,4]
輸出: true
解釋: 我們可以先跳 1 步,從位置 0 到達 位置 1, 然后再從位置 1 跳 3 步到達最后一個位置。
示例 2:
輸入: [3,2,1,0,4]
輸出: false
解釋: 無論怎樣,你總會到達索引為 3 的位置。但該位置的最大跳躍長度是 0 , 所以你永遠不可能到達最后一個位置。
解題:
使用max_len記錄能夠到達的最遠位置,那么:max_len = max(max_len, nums[i] + i)
代碼:
class Solution:
def canJump(self, nums: List[int]) -> bool:
loop = 0
max_len = 0
while loop <= max_len:
cur_len = loop + nums[loop]
if cur_len > max_len:
max_len = cur_len
if max_len >= len(nums) - 1:
break
loop += 1
return max_len >= len(nums) - 1
以上就是“python怎么實現跳躍游戲”這篇文章的所有內容,感謝各位的閱讀!相信大家閱讀完這篇文章都有很大的收獲,小編每天都會為大家更新不同的知識,如果還想學習更多的知識,請關注創新互聯行業資訊頻道。
分享名稱:python怎么實現跳躍游戲
本文來源:http://m.newbst.com/article2/jescoc.html
成都網站建設公司_創新互聯,為您提供全網營銷推廣、ChatGPT、網站設計、Google、域名注冊、商城網站
聲明:本網站發布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網站立場,如需處理請聯系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經允許不得轉載,或轉載時需注明來源: 創新互聯