上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 23 下一页
摘要: 基本的dfs 阅读全文
posted @ 2016-06-16 05:44 warmland 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 相当于bfs 阅读全文
posted @ 2016-06-15 07:49 warmland 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 没有用数学方法,直接用String的方法做的 阅读全文
posted @ 2016-06-15 06:40 warmland 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 1. ref: http://blog.csdn.net/linhuanmars/article/details/23164149 区别是这里可以交易无限多次(当然我们知道交易不会超过n-1次,也就是每天都进行先卖然后买)。既然交易次数没有限定,可以看出我们只要对于每次两天差价大于0的都进行交易,就 阅读全文
posted @ 2016-06-15 06:16 warmland 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 顺着数组走,保存: 1.到目前为止最大profit 2.到目前为止最小price 更新两个数据,结尾返回maxProfit 阅读全文
posted @ 2016-06-15 05:45 warmland 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 三角里的每一个数都是保存的从根节点到这个节点最短的距离。我目前的方法答案是对的,但是修改了Triangle本身,其实可以多保存一个,但是我懒得改了哈哈 阅读全文
posted @ 2016-06-15 05:11 warmland 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 就是注意循环的边界 阅读全文
posted @ 2016-06-14 07:22 warmland 阅读(117) 评论(0) 推荐(0) 编辑
摘要: level order traversal加一个previousNode 阅读全文
posted @ 2016-06-14 07:02 warmland 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 1. 蠢蠢的方法,dfs保存,重新构造 2. 用递归,如果右节点不是空的就先保存下来,然后root的右节点等于左节点,左节点清空,cur的节点要么是root的右节点(即原先的左节点),要么就从栈里弹一个出来,递归 3. code ganker ref:http://blog.csdn.net/lin 阅读全文
posted @ 2016-06-14 05:58 warmland 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 也不难,就是记得helper里调用的时候重新建一个list传入,不然传入的是指针,每个调用都修改同一个list会乱(22,23行处) 阅读全文
posted @ 2016-06-12 05:09 warmland 阅读(124) 评论(0) 推荐(0) 编辑
上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 23 下一页