今天小編給大家分享一下python怎么實(shí)現(xiàn)跳躍游戲的相關(guān)知識(shí)點(diǎn),內(nèi)容詳細(xì),邏輯清晰,相信大部分人都還太了解這方面的知識(shí),所以分享這篇文章給大家參考一下,希望大家閱讀完這篇文章后有所收獲,下面我們一起來(lái)了解一下吧。
成都創(chuàng)新互聯(lián)公司專(zhuān)注于福田網(wǎng)站建設(shè)服務(wù)及定制,我們擁有豐富的企業(yè)做網(wǎng)站經(jīng)驗(yàn)。 熱誠(chéng)為您提供福田營(yíng)銷(xiāo)型網(wǎng)站建設(shè),福田網(wǎng)站制作、福田網(wǎng)頁(yè)設(shè)計(jì)、福田網(wǎng)站官網(wǎng)定制、微信小程序服務(wù),打造福田網(wǎng)絡(luò)公司原創(chuàng)品牌,更為您提供福田網(wǎng)站排名全網(wǎng)營(yíng)銷(xiāo)落地服務(wù)。
題目:55. 跳躍游戲
給定一個(gè)非負(fù)整數(shù)數(shù)組,你最初位于數(shù)組的第一個(gè)位置。
數(shù)組中的每個(gè)元素代表你在該位置可以跳躍的最大長(zhǎng)度。
判斷你是否能夠到達(dá)最后一個(gè)位置。
示例 1:
輸入: [2,3,1,1,4]
輸出: true
解釋: 我們可以先跳 1 步,從位置 0 到達(dá) 位置 1, 然后再?gòu)奈恢?1 跳 3 步到達(dá)最后一個(gè)位置。
示例 2:
輸入: [3,2,1,0,4]
輸出: false
解釋: 無(wú)論怎樣,你總會(huì)到達(dá)索引為 3 的位置。但該位置的最大跳躍長(zhǎng)度是 0 , 所以你永遠(yuǎn)不可能到達(dá)最后一個(gè)位置。
解題:
使用max_len記錄能夠到達(dá)的最遠(yuǎn)位置,那么: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怎么實(shí)現(xiàn)跳躍游戲”這篇文章的所有內(nèi)容,感謝各位的閱讀!相信大家閱讀完這篇文章都有很大的收獲,小編每天都會(huì)為大家更新不同的知識(shí),如果還想學(xué)習(xí)更多的知識(shí),請(qǐng)關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。