会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DKAN
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2017年5月8日
二叉树层次遍历
摘要: http://www.lintcode.com/zh-cn/problem/binary-tree-level-order-traversal/# 注意点:1.分割层的三种方式: 1.提前记录好每层的结点数目,poll时poll指定数目的结点; 2.用两个Queue,每个queue中只放一层的结点
阅读全文
posted @ 2017-05-08 23:04 DKAN
阅读(157)
评论(0)
推荐(0)
编辑
数独是否合法
摘要: http://www.lintcode.com/en/problem/valid-sudoku/ 注意点: 整块中按列选取子块,子块里按列遍历,对应的角标应该如何设置,考虑清楚。 i = 0- 9, i /3 = 0,0,0,1,1,1...... i%3 = 0,1,2,0,1,2.......
阅读全文
posted @ 2017-05-08 17:38 DKAN
阅读(171)
评论(0)
推荐(0)
编辑
最近公共祖先 LCA
摘要: http://www.lintcode.com/en/problem/lowest-common-ancestor/ 注意点:结果的结构肯定是下面: 所以左右子树仅有三种返回结果,null,A,B。 (所以其实题目中A,B一定都是在树中的,不可能出现其中一个不再树中的情况, 所以代码最后返回null
阅读全文
posted @ 2017-05-08 13:55 DKAN
阅读(123)
评论(0)
推荐(0)
编辑
平衡二叉树
摘要: http://www.lintcode.com/zh-cn/problem/balanced-binary-tree/ 注意点: 1 在比较子树之间是否是平衡二叉树时,需要用的树的最大深度,最大深度差<1就是平衡。 2 3 即,左右子树都平衡且最大深度差<1,则是平衡二叉树。 4 5 6 7 答案中
阅读全文
posted @ 2017-05-08 13:32 DKAN
阅读(155)
评论(0)
推荐(0)
编辑
二叉树的最小深度
摘要: http://www.lintcode.com/en/problem/minimum-depth-of-binary-tree/ 注意点:见代码。 (根节点和其他节点是不同级别的结点,所以要分开考虑。其他节点左右为null则是叶结点,而根节点则还是根节点) 如何剔除根节点和非叶子结点的影响,主函数里
阅读全文
posted @ 2017-05-08 13:13 DKAN
阅读(177)
评论(0)
推荐(0)
编辑
二叉树最大深度
摘要: http://www.lintcode.com/zh-cn/problem/maximum-depth-of-binary-tree/ 注意点:下面代码不行的,maxDepth传入函数是值传递,不是地址传递,所以它的值是不会变的,最后的值还是0; 要解决这个问题,可以不把maxDepth作为参数传到
阅读全文
posted @ 2017-05-08 10:08 DKAN
阅读(141)
评论(0)
推荐(0)
编辑