会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
代码改变未来
博客园
首页
新随笔
联系
订阅
管理
随笔 - 152
文章 - 0
评论 - 5
阅读 -
76513
2013年5月23日
leetcode jump game I&&II
摘要: jump gameclass Solution {public: bool canJump(int A[], int n) { int maxi; maxi=A[0]; for(int i=1;i<n-1;i++) { if(maxi<i)return false; if(i+A[i]>maxi) { maxi=i+A[i]; } } if(maxi>=n-1)return true; ...
阅读全文
posted @ 2013-05-23 16:34 代码改变未来
阅读(405)
评论(0)
推荐(0)
编辑
公告
昵称:
代码改变未来
园龄:
12年7个月
粉丝:
15
关注:
2
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
Leetcode
(91)
二叉树
(21)
字符串
(12)
链表
(10)
剑指offer
(10)
排序
(9)
栈和队列
(4)
dp
(3)
二分查找
(3)
二叉排序树
(3)
更多
随笔档案
2013年11月(1)
2013年9月(11)
2013年6月(24)
2013年5月(50)
2013年4月(8)
2013年3月(1)
2013年1月(6)
2012年12月(6)
2012年11月(10)
2012年10月(5)
2012年9月(1)
2012年8月(15)
2012年7月(13)
阅读排行榜
1. 二叉排序树之删除结点(5469)
2. 【剑指offer面试题4】替换空格%20和清除空格(3635)
3. 判断二叉树是否是完全二叉树,求二叉树宽度(3414)
4. 二叉树与数组(2330)
5. leetcode Merge Intervals(2236)
评论排行榜
1. leetcode two sum(4)
2. 二叉排序树之删除结点(1)
推荐排行榜
1. 判断二叉树是否是完全二叉树,求二叉树宽度(1)
最新评论
1. Re:二叉排序树之删除结点
第一个程序,如果删除根节点,而根节点没有左子树的情况,是不是有BUG
--L-75
2. Re:leetcode two sum
如果这么做那这题就没什么意思了...
--cyclonee
3. Re:leetcode two sum
@ 名牌果果n2 未必会超时,leetcode没有严格要求你必须是最优算法。当然,先排序的话,双指针扫,效率会好不少。...
--ohmygirl
4. Re:leetcode two sum
n方还不超时?
--名牌果果
5. Re:leetcode two sum
这时间复杂度能忍?
--名牌果果
点击右上角即可分享