会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Tom_NCU
博客园
首页
新随笔
联系
订阅
管理
2017年12月21日
lintcode_116. 跳跃游戏
摘要: 给出一个非负整数数组,你最初定位在数组的第一个位置。 数组中的每个元素代表你在那个位置可以跳跃的最大长度。 判断你是否能到达数组的最后一个位置。 注意事项 这个问题有两个方法,一个是贪心和 动态规划。 贪心方法时间复杂度为O(N)。 动态规划方法的时间复杂度为为O(n^2)。 我们手动设置小型数据集
阅读全文
posted @ 2017-12-21 10:07 Tom_NCU
阅读(162)
评论(0)
推荐(0)
编辑
公告