2020年5月4日
【LeetCode】45. 跳跃游戏 II
摘要： 题目 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 思路一：贪心 每次找到可以到达的最远位置，如果遍历位置到达最远位置，则步数加一。 代码 时间复杂度：O(n) 空间复杂度：O(1 阅读全文
posted @ 2020-05-04 20:55 Galaxy_hao 阅读(169) 评论(0) 推荐(0)