没有合适的资源?快使用搜索试试~ 我知道了~
python leetcode 跳跃游戏 II
1 下载量 179 浏览量
2020-12-20
23:11:35
上传
评论
收藏 42KB PDF 举报
温馨提示
试读
1页
给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置,跳 1 步,然后跳 3 步到达数组的最后一个位置。 说明: 假设你总是可以到达数组的最后一个位置。 class Solution: def jump(self, nums: List[int]) -> int: # 每次考虑两步,尽可能的走到更远的地方,时间复杂度O(n
资源详情
资源评论
资源推荐
python leetcode 跳跃游戏跳跃游戏 II
给定一个非负整数数组,你最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
你的目标是使用最少的跳跃次数到达数组的最后一个位置。
示例:
输入: [2,3,1,1,4] 输出: 2
解释: 跳到最后一个位置的最小跳跃数是 2。
从下标为 0 跳到下标为 1 的位置,跳 1 步,然后跳 3 步到达数组的最后一个位置。
说明:
假设你总是可以到达数组的最后一个位置。
class Solution:
def jump(self, nums: List[int]) -> int:
# 每次考虑两步,尽可能的走到更远的地方,时间复杂度O(n)
if len(nums)==1: #不要走的情况
return 0
if nums[0]>=len(nums)-1: #一步就可以走完的情况
return 1
#每次考虑走两步
cnt=0
i = 0 #当前走到的地方
while i mx:
mx=i+j+1+nums[i+j+1] select = i+j+1
cnt+=1
if mx>=len(nums)-1:
return cnt+1
i=select
update7
原创文章 635获赞 1041访问量 1089万+
关注
他的留言板
展开阅读全文
作者:update7
weixin_38675815
- 粉丝: 3
- 资源: 889
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0