微信公众号文档,网站开发与优化课程总结,无锡seo网站排名,沈阳男科医院哪家有名题目内容#xff1a; 分析#xff1a; 由于确保可以最终到达最后一个位置#xff0c;所以可以只记录每一次跳跃可以到达的最远位置end#xff0c;当endlen(nums)-1则结束循环。每次只需要在新可以跳到的位置上再次跳跃即可。
class Solution:def jump(self, nums: Li…题目内容 分析 由于确保可以最终到达最后一个位置所以可以只记录每一次跳跃可以到达的最远位置end当endlen(nums)-1则结束循环。每次只需要在新可以跳到的位置上再次跳跃即可。
class Solution:def jump(self, nums: List[int]) - int:nlen(nums)start,end0,0ans0while endn-1:for i in range(start,end1):if inums[i]end:endinums[i]startansans1return ans