2020年4月17日
【LeetCode】55. 跳跃游戏
摘要： 题目 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 示例 2: 思路一：DP 注意理解题意，只要能够到达最后一个位置即可，不一定要刚好达到最后一个位置。所以每次判断最远可以达到位置，dp[i]表示 阅读全文
posted @ 2020-04-17 21:10 Galaxy_hao 阅读(120) 评论(0) 推荐(0)