c*z
2 楼
vector inorderTraversal(TreeNode *root) {
// IMPORTANT: Please reset any member data you declared, as
// the same Solution instance will be reused for each test case.
vector ret;
stack s;
for( ; ; )
{
if ( root != NULL)
{
s.push(root);
root = root->left;
}
else
{
if ( s.empty())
return ret;
else
{
TreeNode* root = s.top();
s.pop();
ret.push_back(root->val);
root = root->right;
}
}
}
}
// IMPORTANT: Please reset any member data you declared, as
// the same Solution instance will be reused for each test case.
vector
stack
for( ; ; )
{
if ( root != NULL)
{
s.push(root);
root = root->left;
}
else
{
if ( s.empty())
return ret;
else
{
TreeNode* root = s.top();
s.pop();
ret.push_back(root->val);
root = root->right;
}
}
}
}
y*g
3 楼
CVS 4 off 20的胖子用不了,是不是我顺序弄错?
买了1罐SIMILAC的奶粉和arizon的红茶
=19.99+0.99>20
有一张similac $5 off的coupon(不是奶票),小儿就不给用4 off 20的胖子,说用了S家
的胖子,总数没有20就不能用.是不是我应该先让小二扫4 OFF 20的胖子?
让小二VOID单,结果小二说太麻烦了给她CAUSE TROUBLE.无奈下,就买了.
买了1罐SIMILAC的奶粉和arizon的红茶
=19.99+0.99>20
有一张similac $5 off的coupon(不是奶票),小儿就不给用4 off 20的胖子,说用了S家
的胖子,总数没有20就不能用.是不是我应该先让小二扫4 OFF 20的胖子?
让小二VOID单,结果小二说太麻烦了给她CAUSE TROUBLE.无奈下,就买了.
c*n
4 楼
where
s*e
5 楼
这怎么可能过呢。你的最后一个else里面root屏蔽了参数root。
b*9
6 楼
http://74.53.4.74/article_t/PennySaver/32581105.html
参考今早帖子
btw
cause trouble这种废话都是小二自找的
参考今早帖子
btw
cause trouble这种废话都是小二自找的
w*4
7 楼
in 了5台
【在 u***n 的大作中提到】
: rt
【在 u***n 的大作中提到】
: rt
c*z
8 楼
楼上能解释下吗
【在 s***e 的大作中提到】
: 这怎么可能过呢。你的最后一个else里面root屏蔽了参数root。
【在 s***e 的大作中提到】
: 这怎么可能过呢。你的最后一个else里面root屏蔽了参数root。
y*g
9 楼
看到了,谢谢.
是要先扫CVS的COUPON.
有个问题,如果小二就坚决要先扫SIMILAC的COUPON,是不是只能换家店了?
是要先扫CVS的COUPON.
有个问题,如果小二就坚决要先扫SIMILAC的COUPON,是不是只能换家店了?
s*a
10 楼
Bb？
【在 w*******4 的大作中提到】
: in 了5台
【在 w*******4 的大作中提到】
: in 了5台
s*x
11 楼
我感觉可能是 return vector 的问题。 试一试 return vector pointer 什么的。
reserve more space for vector may be important too.
reserve more space for vector may be important too.
r*e
12 楼
这种小二你先给他off胖子，他扫完了你再拿mfc给他。
【在 y********g 的大作中提到】
: 看到了,谢谢.
: 是要先扫CVS的COUPON.
: 有个问题,如果小二就坚决要先扫SIMILAC的COUPON,是不是只能换家店了?
【在 y********g 的大作中提到】
: 看到了,谢谢.
: 是要先扫CVS的COUPON.
: 有个问题,如果小二就坚决要先扫SIMILAC的COUPON,是不是只能换家店了?
w*4
13 楼
apple现在还能一个人in 5台？
【在 s********a 的大作中提到】
: Bb？
【在 s********a 的大作中提到】
: Bb？
s*e
14 楼
完全无关
vector可以返回自己，因为有拷贝构造函数和operator=
而且vector的尺寸可以自动伸缩。
建议LZ学会用gdb调试。这个问题应该很简单。
【在 s**x 的大作中提到】
: 我感觉可能是 return vector 的问题。 试一试 return vector pointer 什么的。
: reserve more space for vector may be important too.
vector可以返回自己，因为有拷贝构造函数和operator=
而且vector的尺寸可以自动伸缩。
建议LZ学会用gdb调试。这个问题应该很简单。
【在 s**x 的大作中提到】
: 我感觉可能是 return vector 的问题。 试一试 return vector pointer 什么的。
: reserve more space for vector may be important too.
f*w
15 楼
patpat，碰到坏小儿怎么说都没用的，招经理出来也许有用，或者投诉
c*n
16 楼
3G?
【在 w*******4 的大作中提到】
: apple现在还能一个人in 5台？
【在 w*******4 的大作中提到】
: apple现在还能一个人in 5台？
c*2
17 楼
把最后else里面那个 TreeNode * 去掉?
Y*i
18 楼
“结果小二说太麻烦了给她CAUSE TROUBLE.”
这个小二不想干了，拿你就帮她投诉一下呗
【在 y********g 的大作中提到】
: CVS 4 off 20的胖子用不了,是不是我顺序弄错?
: 买了1罐SIMILAC的奶粉和arizon的红茶
: =19.99+0.99>20
: 有一张similac $5 off的coupon(不是奶票),小儿就不给用4 off 20的胖子,说用了S家
: 的胖子,总数没有20就不能用.是不是我应该先让小二扫4 OFF 20的胖子?
: 让小二VOID单,结果小二说太麻烦了给她CAUSE TROUBLE.无奈下,就买了.
这个小二不想干了，拿你就帮她投诉一下呗
【在 y********g 的大作中提到】
: CVS 4 off 20的胖子用不了,是不是我顺序弄错?
: 买了1罐SIMILAC的奶粉和arizon的红茶
: =19.99+0.99>20
: 有一张similac $5 off的coupon(不是奶票),小儿就不给用4 off 20的胖子,说用了S家
: 的胖子,总数没有20就不能用.是不是我应该先让小二扫4 OFF 20的胖子?
: 让小二VOID单,结果小二说太麻烦了给她CAUSE TROUBLE.无奈下,就买了.
p*3
19 楼
==> for( ; ; )
这是个啥...
这是个啥...
g*9
20 楼
xiaoer is wrong.
ask him/her to try to scan it. it will take anyway.
ask him/her to try to scan it. it will take anyway.
L*g
21 楼
自己维护堆栈遍历（non-recursive）时，需要标记已处理过的node, node class应该
加一个标记的属性。否则很容易陷在push, pop node中死循环。
请参考深度遍历的实现。
加一个标记的属性。否则很容易陷在push, pop node中死循环。
请参考深度遍历的实现。
s*x
22 楼
Returning a vector might be very expensive due to copy construction of new
object, compilers might optimize it
though. However I am sure when the object is going so large.
I do not see any other issue in the code.
【在 s***e 的大作中提到】
: 完全无关
: vector可以返回自己，因为有拷贝构造函数和operator=
: 而且vector的尺寸可以自动伸缩。
: 建议LZ学会用gdb调试。这个问题应该很简单。
s*x
23 楼
You do not need for tree traversing.
【在 L*********g 的大作中提到】
: 自己维护堆栈遍历（non-recursive）时，需要标记已处理过的node, node class应该
: 加一个标记的属性。否则很容易陷在push, pop node中死循环。
: 请参考深度遍历的实现。
s*x
24 楼
=== while(true)
【在 p*****3 的大作中提到】
: ==> for( ; ; )
: 这是个啥...
s*e
25 楼
在这里你还真没啥别的好办法。
返回指针的话你的vector在栈上，退出函数的时候vector对象自动销毁。
返回引用同上，没办法。
要改的话，除非改成vector* ret=new vector;
【在 s**x 的大作中提到】
:
: === while(true)
返回指针的话你的vector在栈上，退出函数的时候vector对象自动销毁。
返回引用同上，没办法。
要改的话，除非改成vector
【在 s**x 的大作中提到】
:
: === while(true)
s*x
26 楼
That what I meant.
【在 s***e 的大作中提到】
: 在这里你还真没啥别的好办法。
: 返回指针的话你的vector在栈上，退出函数的时候vector对象自动销毁。
: 返回引用同上，没办法。
: 要改的话，除非改成vector
c*s
27 楼
In the last nested "else", why did you redefine variable 'root'?
TreeNode* root = s.top();
??
TreeNode* root = s.top();
??
c*z
28 楼
我自己用纸走了一遍，应该能走通的，不知道为什么过不了leet code. 谁有经验的来
说说
To peking3:
while(true) won't compile in VS level 4, in our code standard, we use for( ;
;)
To chern1502:
那个是存储在stack最顶端的节点指针,然后pop()出去
To capricornus：
如果不更新，下次循环就还是原来的值
To sdlx：
我在纸上走了一遍，应该能过的，不知道为什么leet code不让过。
说说
To peking3:
while(true) won't compile in VS level 4, in our code standard, we use for( ;
;)
To chern1502:
那个是存储在stack最顶端的节点指针,然后pop()出去
To capricornus：
如果不更新，下次循环就还是原来的值
To sdlx：
我在纸上走了一遍，应该能过的，不知道为什么leet code不让过。
c*z
29 楼
我自己用纸走了一遍，应该能走通的，不知道为什么过不了leet code. 谁有经验的来
说说
To peking3:
while(true) won't compile in VS level 4, in our code standard, we use for( ;
;)
To chern1502:
那个是存储在stack最顶端的节点指针,然后pop()出去
To capricornus：
如果不更新，下次循环就还是原来的值
To sdlx：
我在纸上走了一遍，应该能过的，不知道为什么leet code不让过。
说说
To peking3:
while(true) won't compile in VS level 4, in our code standard, we use for( ;
;)
To chern1502:
那个是存储在stack最顶端的节点指针,然后pop()出去
To capricornus：
如果不更新，下次循环就还是原来的值
To sdlx：
我在纸上走了一遍，应该能过的，不知道为什么leet code不让过。
c*2
30 楼
是要更新, 但不是重新定义,
直接 root = s.top();
如果按照你的, 在else block里的root会屏蔽外面那个root, 出了block就没了吧,然后
下次循环在else block外的root就有问题了.
;
【在 c**z 的大作中提到】
: 我自己用纸走了一遍，应该能走通的，不知道为什么过不了leet code. 谁有经验的来
: 说说
: To peking3:
: while(true) won't compile in VS level 4, in our code standard, we use for( ;
: ;)
: To chern1502:
: 那个是存储在stack最顶端的节点指针,然后pop()出去
: To capricornus：
: 如果不更新，下次循环就还是原来的值
: To sdlx：
直接 root = s.top();
如果按照你的, 在else block里的root会屏蔽外面那个root, 出了block就没了吧,然后
下次循环在else block外的root就有问题了.
;
【在 c**z 的大作中提到】
: 我自己用纸走了一遍，应该能走通的，不知道为什么过不了leet code. 谁有经验的来
: 说说
: To peking3:
: while(true) won't compile in VS level 4, in our code standard, we use for( ;
: ;)
: To chern1502:
: 那个是存储在stack最顶端的节点指针,然后pop()出去
: To capricornus：
: 如果不更新，下次循环就还是原来的值
: To sdlx：
c*z
31 楼
哦，scope不一样的，找到问题了，多谢各位大神
相关阅读
有人知道如何买mulberry 包便宜吗5月种草活动—丝瓜瓤(有家的味道和童年的回忆)最近哪里有善存的deal吗？5／11——5／12 Macys 又 打折bestbuy网上买电脑有什么coupon嘛？最近有牙刷的deal么？求 推荐 治脚气 的药！！！！[合集] 『参加活动』我家的墙角coach正品30%off现在还有吗免费哈根达斯冰淇淋想买dell的注意,Free $50 EGC,buy $300 EGC[转让]Accu-check Aviva test strips and lancetsSmart&Final buy $50 GC get $10 store credit.买机票用哪个卡？请问drugstore.com现在有20%的coupon code吗？亲爱的cvs (转载)最近染发剂／玉兰油产品／欧莱雅口红有没deal？SFW string cheese deal刚开始penny saver, 发现在一堆胖子很乱, 想用时又找不到, 求达人介绍如何整理胖子这周的shaws免费的东西还是很给力的啊