算法爱好者——算法题:跳跃游戏 ? 待解决
来源:互联网 发布:程序员一句话工作总结 编辑:程序博客网 时间:2024/05/13 06:51
给出一个非负整数数组,你最初定位在数组的第一个位置。数组中的每个元素代表你在那个位置可以跳跃的最大长度。写一个函数判断你是否能到达数组的最后一个位置。
注意事项:
这个问题有两个方法,一个是贪心和 动态规划。贪心方法时间复杂度为O(N)。动态规划方法的时间复杂度为为O(n^2)。
我们手动设置小型数据集,使大家可以通过测试的两种方式。这仅仅是为了让大家学会如何使用动态规划的方式解决此问题。如果您用动态规划的方式完成它,你可以尝试贪心法,以使其再次通过一次。
格式:
输入行输入一个整数数组 A,最后输出是否可以到达数组的最后一个位置么,如果可以输出 true,如果不可以输出 false。
样例输入
A = [ 2,3,1,1,4 ]
样例输出
true
思路:
阅读全文
0 0
- 算法爱好者——算法题:跳跃游戏 ? 待解决
- 算法爱好者——算法题:加油站 ? 待解决
- 算法爱好者——算法题:统计数字 ? 待解决
- 算法爱好者——算法题:四元组 ? 待解决
- 算法爱好者——算法题:单词拆分 ? 待解决
- 算法爱好者——算法题:寻找峰值 ? 待解决
- 算法爱好者——算法题:最大间距 ? 待解决
- 算法爱好者——算法题:编辑距离 ? 待解决
- 算法爱好者——算法题:堆化 ? 待解决
- 算法爱好者——统计数字 ? 待解决
- 算法爱好者——子集 ? 待解决
- 算法爱好者——大岛的数量 ? 待解决
- 算法爱好者——大数阶乘 ? 待解决
- 算法爱好者——表达式展开 ? 待解决
- 算法爱好者——最大平均值子数组 ? 待解决
- 算法爱好者——背包问题升级版 ? 待解决
- 算法爱好者——逆序对 ? 待解决
- 算法爱好者——132模式 ? 待解决
- Algorithm之路十一:Container With Most Water
- loj6121「网络流 24 题」孤岛营救问题(状态压缩+spfa)
- 新手引导之控件高亮显示
- centOS 下yum安装Python3教程
- Day013
- 算法爱好者——算法题:跳跃游戏 ? 待解决
- KPM算法(附视频网站与代码)
- Java-正整数A+B-pat
- 动态规划小结
- 购物车主页面
- 15. 3Sum
- solr用户验证
- Mybatis Generator完整配置详解
- 算法爱好者——算法题:单词拆分 ? 待解决