极速微网站建设cms,河北网站制作,WordPress版块会员可见,做图的ppt模板下载网站题目内容#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
