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这种废话都是小二自找的
y*g
9 楼
看到了,谢谢.
是要先扫CVS的COUPON.
有个问题,如果小二就坚决要先扫SIMILAC的COUPON,是不是只能换家店了?
是要先扫CVS的COUPON.
有个问题,如果小二就坚决要先扫SIMILAC的COUPON,是不是只能换家店了?
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.
f*w
15 楼
patpat,碰到坏小儿怎么说都没用的,招经理出来也许有用,或者投诉
c*2
17 楼
把最后else里面那个 TreeNode * 去掉?
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 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 完全无关
: vector可以返回自己,因为有拷贝构造函数和operator=
: 而且vector的尺寸可以自动伸缩。
: 建议LZ学会用gdb调试。这个问题应该很简单。
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 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 我自己用纸走了一遍,应该能走通的,不知道为什么过不了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 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 我自己用纸走了一遍,应该能走通的,不知道为什么过不了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不一样的,找到问题了,多谢各位大神
相关阅读
staples has free backpack AR again starting from this sunda上次买的Neutragena,还没收到BINGCASH BACKCVS的月deal到处都一样吗?CVS 拿了A的raincheck, 可以去B家拿东西吗?今天还可以买neutrogena吗?gone (转让)$25/$50 Gymbucksstaple easy rebate 是什么意思?这样打印可以吗P&G $50get$100coupon的rebate都收到了吗?问个prepaidvisa card的问题,有人有过这种情况吗?药店有卖更年期综合症的药吗?10 point for Pampers reward code【求购】Celsius 4-pack 胖子求麦当劳免费SMOOTHIES的胖子下周staples的money maker没人说么大家都在哪买机票?下星期的报纸里只有SS?怎样能收到kohls邮寄到家的coupon?Portable Hard Drive: West Digital 320G: 47$ + 8.25% tax[求购]5折求购S家奶票