不淡定了,485求祝福 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Immigration - 落地生根

不淡定了,485求祝福

不淡定了,485求祝福# Immigration - 落地生根

I*e2012-02-07 08:02

1 楼

Binary Tree Level Order Traversal II
Given a binary tree, return the bottom-up level order traversal of its nodes
' values. (ie, from left to right, level by level from leaf to root).
感觉应该用post-order traverse,但是不知道怎么样才能从最低的一个Level开始
return。
多谢指教。

l*l2012-02-07 08:02

2 楼

Amex Platinum 1 year fee free!
New application
Through Ameriprise but still serviced by Amex.
http://slickdeals.net/f/6748518-amex-platinum-1-year-fee-free-n

h*g2012-02-07 08:02

3 楼

实在是需要绿卡才能挪窝呀.
Bless me, bless all.
ps,仅有的几十伪币,都转到了版上,
就当是对移民版的一点支持了.

q*m2012-02-07 08:02

4 楼

recursive ?

nodes

【在 I*********e 的大作中提到】

: Binary Tree Level Order Traversal II
: Given a binary tree, return the bottom-up level order traversal of its nodes
: ' values. (ie, from left to right, level by level from leaf to root).
: 感觉应该用post-order traverse,但是不知道怎么样才能从最低的一个Level开始
: return。
: 多谢指教。

c*a2012-02-07 08:02

5 楼

这个和100k不免年费比如何？

h*l2012-02-07 08:02

6 楼

几月的？

【在 h*****g 的大作中提到】

: 实在是需要绿卡才能挪窝呀.
: Bless me, bless all.
: ps,仅有的几十伪币,都转到了版上,
: 就当是对移民版的一点支持了.

p*22012-02-07 08:02

7 楼

BFS DFS应该都可以。

g*g2012-02-07 08:02

8 楼

当然拿十万的了

【在 c*****a 的大作中提到】

: 这个和100k不免年费比如何？

j*l2012-02-07 08:02

9 楼

Bless!

C*U2012-02-07 08:02

10 楼

如果是leetcode那个要求的话你就从上往下走然后存的时候倒着存就可以了‘啊

nodes

【在 I*********e 的大作中提到】

c*u2012-02-07 08:02

11 楼

关键是作为ameriprise用户有额外的bonus啊。30k,刚好可以cover年费了。

b*i2012-02-07 08:02

12 楼

bless

【在 h*****g 的大作中提到】

: 实在是需要绿卡才能挪窝呀.
: Bless me, bless all.
: ps,仅有的几十伪币,都转到了版上,
: 就当是对移民版的一点支持了.

l*c2012-02-07 08:02

13 楼

recursion+stack?
1.从上往下读children，输入为root，只要不为空，将children存在vector里面，推入
stack
2.直到输入为空，跳出recursion，
4.读stack？

F*n2012-02-07 08:02

14 楼

这个没啥吧，俺去年申的Amex Platinum terms就是1 year fee free。

c*u2012-02-07 08:02

15 楼

bless

【在 h*****g 的大作中提到】

: 实在是需要绿卡才能挪窝呀.
: Bless me, bless all.
: ps,仅有的几十伪币,都转到了版上,
: 就当是对移民版的一点支持了.

l*c2012-02-07 08:02

16 楼

好像不用recursion也行，就用一个tmp_vector，如果不为空，就继续读vector里面每
个node的children，写入新tmp_vector，新的tmp也加到stack里面，最后读stack。

y*12012-02-07 08:02

17 楼

bless

e*s2012-02-07 08:02

18 楼

BFS变形，一个Queue，一个Stack。
root入Queue, 出Queue入Stack， root.Right入Queue， root.Left入Queue......
入队列的时候先右后左，从Stack里出来就是从左往右了
不知道对不对。

l*u2012-02-07 08:02

19 楼

bless,bless

【在 h*****g 的大作中提到】

: 实在是需要绿卡才能挪窝呀.
: Bless me, bless all.
: ps,仅有的几十伪币,都转到了版上,
: 就当是对移民版的一点支持了.

l*c2012-02-07 08:02

20 楼

你这样可能无法输出example那样的不同高度分组吧

【在 e***s 的大作中提到】

: BFS变形，一个Queue，一个Stack。
: root入Queue, 出Queue入Stack， root.Right入Queue， root.Left入Queue......
: 入队列的时候先右后左，从Stack里出来就是从左往右了
: 不知道对不对。

c*b2012-02-07 08:02

21 楼

bless

e*s2012-02-07 08:02

22 楼

没看题目不好意思，回头研究一下。

【在 l****c 的大作中提到】

: 你这样可能无法输出example那样的不同高度分组吧

C*r2012-02-07 08:02

23 楼

bless!

【在 h*****g 的大作中提到】

: 实在是需要绿卡才能挪窝呀.
: Bless me, bless all.
: ps,仅有的几十伪币,都转到了版上,
: 就当是对移民版的一点支持了.

I*e2012-02-07 08:02

24 楼

可以從上往下一行一行的讀，存到一個臨時的vector >,輸出的時候可以
到這輸出這個vector >。不過這恐怕不是題目要求的做法吧？

【在 C***U 的大作中提到】

: 如果是leetcode那个要求的话你就从上往下走然后存的时候倒着存就可以了‘啊
:
: nodes

w*s2012-02-07 08:02

25 楼

bless~~~~~~~~

【在 h*****g 的大作中提到】

: 实在是需要绿卡才能挪窝呀.
: Bless me, bless all.
: ps,仅有的几十伪币,都转到了版上,
: 就当是对移民版的一点支持了.

I*e2012-02-07 08:02

26 楼

哪位有時間的話能提供一下code？

T*y2012-02-07 08:02

27 楼

Bless!

【在 h*****g 的大作中提到】

: 实在是需要绿卡才能挪窝呀.
: Bless me, bless all.
: ps,仅有的几十伪币,都转到了版上,
: 就当是对移民版的一点支持了.

l*c2012-02-07 08:02

28 楼

vector > levelOrderBottom(TreeNode *root) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
vector tmp;
stack> result_stack;
tmp.push_back(root);
while(tmp.size()!=0) {
result_stack.push(tmp);
vector cur = tmp;
tmp.clear();
vector::iterator it;
for (it = cur.begin(); it < cur.end(); it++) {
if ((*it)->left!=NULL)
tmp.push_back((*it)->left);
if ((*it)->right!=NULL)
tmp.push_back((*it)->right);
}
}
vector> result;
while(!result_stack.empty()) {
vector cur = result_stack.top();
vector:: iterator it;
vector same_height_node;
for(it = cur.begin(); it < cur.end(); it++)
same_height_node.push_back((*it)->val);
result.push_back(same_height_node);
result_stack.pop();
}
return result;
}

h*72012-02-07 08:02

29 楼

bless

f*m2012-02-07 08:02

30 楼

多谢。

J*m2012-02-07 08:02

31 楼

Bless you and me too!

C*U2012-02-07 08:02

32 楼

为什么不是?

【在 I*********e 的大作中提到】

: 可以從上往下一行一行的讀，存到一個臨時的vector >,輸出的時候可以
: 到這輸出這個vector >。不過這恐怕不是題目要求的做法吧？

l*z2012-02-07 08:02

33 楼

bless

d*i2012-02-07 08:02

34 楼

@lyclyc 的解法很赞，学习到了，感谢, 有个小bug, root == NULL的情况
看到这个解法，感觉自己的码也太烂了。
我用递归写的，首先得到树的height，然后在对每个height进行递归。

d*g2012-02-07 08:02

35 楼

bless bless.

【在 h*****g 的大作中提到】

: 实在是需要绿卡才能挪窝呀.
: Bless me, bless all.
: ps,仅有的几十伪币,都转到了版上,
: 就当是对移民版的一点支持了.

i*e2012-02-07 08:02

36 楼

我贡献一个 Depth-first 递归的解法。
这里注意 ret 是vector, insert() 复杂度是linear to ret.size().
可以改用 double-ended queue 来优化，最后转换回 vector 就好了.
vector > levelOrderBottom(TreeNode *root) {
vector > ret;
traverse(root, 0, ret);
return ret;
}
void traverse(TreeNode *p, int level, vector > &ret) {
if (!p) return;
if (ret.size() <= level) ret.insert(ret.begin(), vector());
traverse(p->left, level+1, ret);
traverse(p->right, level+1, ret);
ret[ret.size() - level - 1].push_back(p->val);
}

M*m2012-02-07 08:02

37 楼

bless..

【在 h*****g 的大作中提到】

: 实在是需要绿卡才能挪窝呀.
: Bless me, bless all.
: ps,仅有的几十伪币,都转到了版上,
: 就当是对移民版的一点支持了.

e*o2012-02-07 08:02

38 楼

如果是分层从底部打印到屏幕上而不是打印到vector > 里面有什么更好
的办法么？

F*k2012-02-07 08:02

39 楼

Big bless!

【在 h*****g 的大作中提到】

: 实在是需要绿卡才能挪窝呀.
: Bless me, bless all.
: ps,仅有的几十伪币,都转到了版上,
: 就当是对移民版的一点支持了.

d*92012-02-07 08:02

40 楼

bless

【在 h*****g 的大作中提到】

: 实在是需要绿卡才能挪窝呀.
: Bless me, bless all.
: ps,仅有的几十伪币,都转到了版上,
: 就当是对移民版的一点支持了.

c*s2012-02-07 08:02

41 楼

bless!

a*12012-02-07 08:02

42 楼

bless

o*i2012-02-07 08:02

43 楼

bless.

h*82012-02-07 08:02

44 楼

bless

【在 h*****g 的大作中提到】

: 实在是需要绿卡才能挪窝呀.
: Bless me, bless all.
: ps,仅有的几十伪币,都转到了版上,
: 就当是对移民版的一点支持了.

B*o2012-02-07 08:02

45 楼

Bless

【在 h*****g 的大作中提到】

: 实在是需要绿卡才能挪窝呀.
: Bless me, bless all.
: ps,仅有的几十伪币,都转到了版上,
: 就当是对移民版的一点支持了.

b*y2012-02-07 08:02

46 楼

Bless both!

I*12012-02-07 08:02

47 楼

big bless!

【在 h*****g 的大作中提到】

: 实在是需要绿卡才能挪窝呀.
: Bless me, bless all.
: ps,仅有的几十伪币,都转到了版上,
: 就当是对移民版的一点支持了.

H*72012-02-07 08:02

48 楼

祝福!

j*i2012-02-07 08:02

49 楼

finger print 了吗?

【在 h*****g 的大作中提到】

: 实在是需要绿卡才能挪窝呀.
: Bless me, bless all.
: ps,仅有的几十伪币,都转到了版上,
: 就当是对移民版的一点支持了.

P*Y2012-02-07 08:02

50 楼

bless

【在 h*****g 的大作中提到】

: 实在是需要绿卡才能挪窝呀.
: Bless me, bless all.
: ps,仅有的几十伪币,都转到了版上,
: 就当是对移民版的一点支持了.

u*e2012-02-07 08:02

51 楼

bless

n*o2012-02-07 08:02

52 楼

bless

T*e2012-02-07 08:02

53 楼

bless~

【在 h*****g 的大作中提到】

: 实在是需要绿卡才能挪窝呀.
: Bless me, bless all.
: ps,仅有的几十伪币,都转到了版上,
: 就当是对移民版的一点支持了.

f*e2012-02-07 08:02

54 楼

Bless

y*12012-02-07 08:02

55 楼

Big bless

a*12012-02-07 08:02

56 楼

bless

t*42012-02-07 08:02

57 楼

bless!

【在 h*****g 的大作中提到】

: 实在是需要绿卡才能挪窝呀.
: Bless me, bless all.
: ps,仅有的几十伪币,都转到了版上,
: 就当是对移民版的一点支持了.

b*s2012-02-07 08:02

58 楼

bless

p*l2012-02-07 08:02

59 楼

bless

s*o2012-02-07 08:02

60 楼

bless.

s*a2012-02-07 08:02

61 楼

bless

【在 h*****g 的大作中提到】

: 实在是需要绿卡才能挪窝呀.
: Bless me, bless all.
: ps,仅有的几十伪币,都转到了版上,
: 就当是对移民版的一点支持了.

c*t2012-02-07 08:02

62 楼

bless

【在 h*****g 的大作中提到】

: 实在是需要绿卡才能挪窝呀.
: Bless me, bless all.
: ps,仅有的几十伪币,都转到了版上,
: 就当是对移民版的一点支持了.

e*r2012-02-07 08:02

63 楼

bless～thanks for your donation

【在 h*****g 的大作中提到】

: 实在是需要绿卡才能挪窝呀.
: Bless me, bless all.
: ps,仅有的几十伪币,都转到了版上,
: 就当是对移民版的一点支持了.

s*12012-02-07 08:02

64 楼

bless