2020年12月18日
算法——跳跃游戏
摘要： 求最少跳跃次数 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 leetcode DP 解题思路： 利用一个数组，表示到达每个位置最少跳跃次数。 遍历数组，然后对每个位置可以跳到的范围内的位 阅读全文
posted @ 2020-12-18 16:39 lippon 阅读(310) 评论(0) 推荐(0) 编辑