2020年5月27日
leetcode 每日一题 45. 跳跃游戏 II
摘要： 贪心算法 思路: 从头开始遍历数组，用end记录当前步所能到达的截止位置，maxPos记录下一步所能到达的最大位置，当遍历到当前步截止位置时，步数加一，end更新为下一步所能到达的最大位置，继续遍历。 代码: class Solution: def jump(self, nums: List[int 阅读全文
posted @ 2020-05-27 11:04 nil_f 阅读(121) 评论(0) 推荐(0)