Algorithms—55.Jump Game
2015-06-11 14:58
357 查看
思路:从后往前读数组,如果读到0,则判断距离此0位置是否有数大于此距离(如果该0恰好在最后一位,则距离只要大于等于即可)
GitHub地址:https://github.com/corpsepiges/leetcode
有Java版本和Python版本,求star。
GitHub地址:https://github.com/corpsepiges/leetcode
有Java版本和Python版本,求star。
public class Solution { public boolean canJump(int[] nums) { int k=-1; int tar=-1; for (int i = nums.length-1; i>=0 ; i--) { if (k==-1&&nums[i]==0) { k=0; tar=i; } if (k==0) { if(tar==nums.length-1&&nums[i]>=tar-i){ k=-1; } if (nums[i]>tar-i) { k=-1; } } } if (k==-1) { return true; }else { return false; } } }
相关文章推荐
- 悲剧!Homebrew 的作者被 Google 拒啦,因为他不会翻转二叉树(转自V2EX)
- 使用UliPad进行Django项目开发
- 为什么科技巨头们纷纷更换 Logo?
- Algorithm --> Kruskal算法和Prim算法
- [MapReduce] Google三驾马车:GFS、MapReduce和Bigtable
- 更换Prezi的logo
- go语言常用函数
- google建立多人同时编辑的文档或者表格
- 【Leetcode Algorithm】Reverse Linked List
- 【Leetcode Algorithm】Roman to Integer
- Hangover
- Hangover 分类: POJ 2015-06-11 10:34 12人阅读 评论(0) 收藏
- google 搜索结果在新标签页打开
- mongoengine
- POJ 1042 Gone Fishing (贪心)(刘汝佳黑书)
- 终极 Web 应用性能和压力测试工具 Gor
- MIGO+103收货到GR冻结库存和MB1B+344从非限制到冻结区别?
- Algorithms
- VIEWGOOD(远古)军队演习实训远程高清直播的应用
- Google的镜像