class Solution:def jump(self, nums: List[int]) -> int:if len(nums) == 1:return 0# 記錄走的最大步數(shù)、當(dāng)前覆蓋最遠(yuǎn)距離下標(biāo)、下一步覆蓋最遠(yuǎn)距離下標(biāo)ans, curDistance, nextDistance = 0, 0, 0for i in range(len(nums)-1):# 更新下一步覆蓋最遠(yuǎn)距離下標(biāo)nextDistance = max(i + nums[i], nextDistance)if i == curDistance: # 遇到當(dāng)前覆蓋最遠(yuǎn)距離下標(biāo)curDistance = nextDistance # 更新當(dāng)前覆蓋最遠(yuǎn)距離下標(biāo)ans += 1 # 下一步return ans

?

總結(jié)

以上是生活随笔為你收集整理的162. Leetcode 45. 跳跃游戏 II (贪心算法-贪心区间)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。