会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
warmland
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
12
13
14
15
16
17
18
19
20
···
23
下一页
2016年6月16日
129. Sum Root to Leaf Numbers
摘要: 基本的dfs
阅读全文
posted @ 2016-06-16 05:44 warmland
阅读(125)
评论(0)
推荐(0)
2016年6月15日
127. Word Ladder
摘要: 相当于bfs
阅读全文
posted @ 2016-06-15 07:49 warmland
阅读(119)
评论(0)
推荐(0)
125. Valid Palindrome
摘要: 没有用数学方法,直接用String的方法做的
阅读全文
posted @ 2016-06-15 06:40 warmland
阅读(80)
评论(0)
推荐(0)
122. Best Time to Buy and Sell Stock II
摘要: 1. ref: http://blog.csdn.net/linhuanmars/article/details/23164149 区别是这里可以交易无限多次(当然我们知道交易不会超过n-1次,也就是每天都进行先卖然后买)。既然交易次数没有限定,可以看出我们只要对于每次两天差价大于0的都进行交易,就
阅读全文
posted @ 2016-06-15 06:16 warmland
阅读(200)
评论(0)
推荐(0)
121. Best Time to Buy and Sell Stock
摘要: 顺着数组走,保存: 1.到目前为止最大profit 2.到目前为止最小price 更新两个数据,结尾返回maxProfit
阅读全文
posted @ 2016-06-15 05:45 warmland
阅读(99)
评论(0)
推荐(0)
120. Triangle
摘要: 三角里的每一个数都是保存的从根节点到这个节点最短的距离。我目前的方法答案是对的,但是修改了Triangle本身,其实可以多保存一个,但是我懒得改了哈哈
阅读全文
posted @ 2016-06-15 05:11 warmland
阅读(110)
评论(0)
推荐(0)
2016年6月14日
118. Pascal's Triangle
摘要: 就是注意循环的边界
阅读全文
posted @ 2016-06-14 07:22 warmland
阅读(118)
评论(0)
推荐(0)
116. Populating Next Right Pointers in Each Node
摘要: level order traversal加一个previousNode
阅读全文
posted @ 2016-06-14 07:02 warmland
阅读(110)
评论(0)
推荐(0)
114. Flatten Binary Tree to Linked List
摘要: 1. 蠢蠢的方法,dfs保存,重新构造 2. 用递归,如果右节点不是空的就先保存下来,然后root的右节点等于左节点,左节点清空,cur的节点要么是root的右节点(即原先的左节点),要么就从栈里弹一个出来,递归 3. code ganker ref:http://blog.csdn.net/lin
阅读全文
posted @ 2016-06-14 05:58 warmland
阅读(146)
评论(0)
推荐(0)
2016年6月12日
113. Path Sum II
摘要: 也不难,就是记得helper里调用的时候重新建一个list传入,不然传入的是指针,每个调用都修改同一个list会乱(22,23行处)
阅读全文
posted @ 2016-06-12 05:09 warmland
阅读(131)
评论(0)
推荐(0)
上一页
1
···
12
13
14
15
16
17
18
19
20
···
23
下一页
公告