码迷,mamicode.com
首页 >  
搜索关键字:层序    ( 402个结果
leetcode第一刷_Binary Tree Level Order Traversal II
很简单的题目,在想是不是后面就不要更这么简答的了,大家都会写,没人看啊。层序遍历的基础上,加了保存每一层,加了从下往上输出,就是一个vector和一个stack的问题嘛,无他,但手熟尔。 class Solution { public: vector > levelOrderBottom(TreeNode *root) { vector > res; if...
分类:其他好文   时间:2014-05-08 11:17:46    阅读次数:268
leetcode第一刷_Minimum Depth of Binary Tree
很简单的题目,不过还是觉得要说一下。最小深度,很快想到bfs,层序遍历嘛。本科的时候实在是没写过多少代码,一开始居然想不到怎么保存一层的信息。后来想到可以压入一个特殊的对象,每次到达这个对象就知道是一层了。我用的是空指针,觉得这个适用性还是不错的。一层的节点入队结束后,应该压入一个NULL,当一层的节点都处理完,遇到NULL的时候,要在队列尾部再入队一个NULL,这是后一层的分界线嘛。 昨天在另...
分类:其他好文   时间:2014-05-08 11:09:28    阅读次数:315
402条   上一页 1 ... 39 40 41
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!