2019年6月30日
JumpGame I
摘要： 问题描述 给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。 解决思路 题目要求从第一个跳到最后一个，如果能知道中间的是否可以跳到最后一个，那么第一个是否能跳到也就能相应判断* 采用动态规划的方式从后往前跳，判断当前位 阅读全文
posted @ 2019-06-30 10:51 LimLee 阅读(174) 评论(0) 推荐(0) 编辑