good job!# Joke - 肚皮舞运动
m*p
1 楼
传统做法是两个queue, 一个用于BFS, 另一个专门存储上一个level的所有node
如果只让用一个queue, 请问如何处理?
感谢指导!
如果只让用一个queue, 请问如何处理?
感谢指导!
S*g
2 楼
发信人: StephenKing (金博士), 信区: Joke
标 题: Re: 感觉今天的恐袭会让美国右转
发信站: BBS 未名空间站 (Wed Dec 2 23:49:02 2015, 美东)
奥巴马连选连任的时候（4年前）你就该离开美国了
可怜你白白多受4年的罪。
希拉里要是当选，你打算是立刻走呢？还是再熬4年？
标 题: Re: 感觉今天的恐袭会让美国右转
发信站: BBS 未名空间站 (Wed Dec 2 23:49:02 2015, 美东)
奥巴马连选连任的时候（4年前）你就该离开美国了
可怜你白白多受4年的罪。
希拉里要是当选，你打算是立刻走呢？还是再熬4年？
d*g
3 楼
s*d
4 楼
l*s
5 楼
一个queue，每层之后push一个null ptr
【在 m***p 的大作中提到】
: 传统做法是两个queue, 一个用于BFS, 另一个专门存储上一个level的所有node
: 如果只让用一个queue, 请问如何处理?
: 感谢指导!
【在 m***p 的大作中提到】
: 传统做法是两个queue, 一个用于BFS, 另一个专门存储上一个level的所有node
: 如果只让用一个queue, 请问如何处理?
: 感谢指导!
G*W
6 楼
我只知道Jim Rogers去新加坡呀，本站居然有这种真正的大牛，与之同台灌水，真的是
倍有面子呀。。
我说这个版要热烈欢迎您的到来，有眼光吧。。。。
【在 S*********g 的大作中提到】
: 发信人: StephenKing (金博士), 信区: Joke
: 标 题: Re: 感觉今天的恐袭会让美国右转
: 发信站: BBS 未名空间站 (Wed Dec 2 23:49:02 2015, 美东)
: 奥巴马连选连任的时候（4年前）你就该离开美国了
: 可怜你白白多受4年的罪。
: 希拉里要是当选，你打算是立刻走呢？还是再熬4年？
倍有面子呀。。
我说这个版要热烈欢迎您的到来，有眼光吧。。。。
【在 S*********g 的大作中提到】
: 发信人: StephenKing (金博士), 信区: Joke
: 标 题: Re: 感觉今天的恐袭会让美国右转
: 发信站: BBS 未名空间站 (Wed Dec 2 23:49:02 2015, 美东)
: 奥巴马连选连任的时候（4年前）你就该离开美国了
: 可怜你白白多受4年的罪。
: 希拉里要是当选，你打算是立刻走呢？还是再熬4年？
i*r
7 楼
请转去水版，谢谢！
l*t
8 楼
队友乐不可支
h*k
9 楼
或者开始时候算下queue多少个元素，while就多少次
t*t
10 楼
警察的反射弧够长的。
【在 s**********d 的大作中提到】
【在 s**********d 的大作中提到】
m*p
11 楼
没有第二个queue, 如何能得知每层的结尾?
【在 l*****s 的大作中提到】
: 一个queue，每层之后push一个null ptr
【在 l*****s 的大作中提到】
: 一个queue，每层之后push一个null ptr
s*x
12 楼
this is the way, no need two queues at all.
just make sure you get the queue size before the loop.
【在 h*****k 的大作中提到】
: 或者开始时候算下queue多少个元素，while就多少次
m*p
13 楼
也就是要while queue.size()次对吗? 这个可以有, 感谢!
【在 h*****k 的大作中提到】
: 或者开始时候算下queue多少个元素，while就多少次
【在 h*****k 的大作中提到】
: 或者开始时候算下queue多少个元素，while就多少次
V*r
14 楼
一个queue就行，每遍历完一行，就塞一个sentinel value进去
J*n
15 楼
每次遍历的时候 ，for循环的次数等于 length = queue.size(); 就是上一层的所有节
点，然后left, right 全部 offer进去就OK了. 也就是说用length来控制了每层循环
的次数，而不是用一个queue
点，然后left, right 全部 offer进去就OK了. 也就是说用length来控制了每层循环
的次数，而不是用一个queue
g*e
16 楼
怎么做？
f*x
17 楼
求指导
l*a
18 楼
不好意思，好像想错了。
【在 g*********e 的大作中提到】
:
: 怎么做？
【在 g*********e 的大作中提到】
:
: 怎么做？
m*p
19 楼
感谢!
【在 J*****n 的大作中提到】
: 每次遍历的时候 ，for循环的次数等于 length = queue.size(); 就是上一层的所有节
: 点，然后left, right 全部 offer进去就OK了. 也就是说用length来控制了每层循环
: 的次数，而不是用一个queue
【在 J*****n 的大作中提到】
: 每次遍历的时候 ，for循环的次数等于 length = queue.size(); 就是上一层的所有节
: 点，然后left, right 全部 offer进去就OK了. 也就是说用length来控制了每层循环
: 的次数，而不是用一个queue
m*p
20 楼
可不可以认为这种方法比放置sentinel的方法更好一点点?
【在 J*****n 的大作中提到】
: 每次遍历的时候 ，for循环的次数等于 length = queue.size(); 就是上一层的所有节
: 点，然后left, right 全部 offer进去就OK了. 也就是说用length来控制了每层循环
: 的次数，而不是用一个queue
【在 J*****n 的大作中提到】
: 每次遍历的时候 ，for循环的次数等于 length = queue.size(); 就是上一层的所有节
: 点，然后left, right 全部 offer进去就OK了. 也就是说用length来控制了每层循环
: 的次数，而不是用一个queue
m*p
21 楼
请问如果是zigzag的level order是不是就需要两个queue了?
【在 J*****n 的大作中提到】
: 每次遍历的时候 ，for循环的次数等于 length = queue.size(); 就是上一层的所有节
: 点，然后left, right 全部 offer进去就OK了. 也就是说用length来控制了每层循环
: 的次数，而不是用一个queue
【在 J*****n 的大作中提到】
: 每次遍历的时候 ，for循环的次数等于 length = queue.size(); 就是上一层的所有节
: 点，然后left, right 全部 offer进去就OK了. 也就是说用length来控制了每层循环
: 的次数，而不是用一个queue
相关阅读
变形金刚，随时变形！！看我一秒钟变汽车！！！朝鲜发布全球幸福指数 中国居首美国垫底无法淡定.标哥杯具了： 台湾女企业家将“陈光标”申请成猪肉商标 (转载)终于知道《三只小猪》的爸爸上哪去了。。太恐怖了好大一顶绿帽：台湾5子女争遗产验DNA 都不是爹生A Joke about Steve Jobs (转载)介绍：什么是清明梦 （转贴） (转载)老板说。。。android抓住机会，与时俱进Re: 给你和你国内亲人提个醒,中国版金融危机已经开始 (转载)介个介个动作…………Re: 说说你在us最悲催的路考经历 (转载)这个太搞了 (转载)朝鲜发布幸福指数 中国居首美国垫底 (转载)Re: 刚从苹果总部悼念乔布斯回来 (转载)温家宝证实温州地下金融崩盘，腥风血雨即将来临 (转载)關于乔布斯去世的通稿zz华尔街流血了！！！记住今晚吧，2011年10月9号。 (转载)校服。