雷布斯：说唱新星 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>PDA - 掌中宝

雷布斯：说唱新星

雷布斯：说唱新星# PDA - 掌中宝

f*c2015-05-01 07:05

1 楼

这题试了好几个办法总是通不过，按说不难的，求帮忙看看，谢谢！
public class Solution {
public List> levelOrder(TreeNode root) {
List> result = new ArrayList>();
if(root == null) return result;
Queue current = new LinkedList(); //store
current level TreeNode
current.add(root);
List levelValue = new ArrayList(); //store
elements in current level
while(!current.isEmpty()) {
Queue nextLevel = new LinkedList();
while(!current.isEmpty()) {
TreeNode curr = current.remove();
levelValue.add(curr.val);
if(curr.left != null) nextLevel.add(curr.left);
if(curr.right != null) nextLevel.add(curr.right);
}
current.addAll(nextLevel);
result.add(levelValue);
levelValue.clear();
}
return result;
}
}

c*y2015-05-01 07:05

2 楼

啥也不说了，自个看吧！

z*72015-05-01 07:05

3 楼

move
List levelValue = new ArrayList();
inside the first while loop and remove
levelValue.clear();

r*k2015-05-01 07:05

4 楼

哇塞
赞一个
认真

【在 z*****7 的大作中提到】

: move
: List levelValue = new ArrayList();
: inside the first while loop and remove
: levelValue.clear();

n*52015-05-01 07:05

5 楼

ls 说的对。
result.add(levelValue);
levelValue.clear(); --你保存了之后又clear 了，就什么也没存进去。
可以改成 result.add(new ArrayList(levelValue));

f*c2015-05-01 07:05

6 楼

谢谢大牛，修改过以后已经通过了。但是我还是有个疑问：
原来的code里面，
“result.add(levelValue);
levelValue.clear();”
levelValue.clear()以后难道之前add到result里面的levelValue也clear吗？应该不是
吧？

【在 z*****7 的大作中提到】

: move
: List levelValue = new ArrayList();
: inside the first while loop and remove
: levelValue.clear();

z*72015-05-01 07:05

7 楼

ls给你解释过了，是被clear掉了（因为levelValue还在指向被add到result里的那部分
空间，clear levelValue 的时候result也被改了），所以你原来的code才ac不了

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

: 谢谢大牛，修改过以后已经通过了。但是我还是有个疑问：
: 原来的code里面，
: “result.add(levelValue);
: levelValue.clear();”
: levelValue.clear()以后难道之前add到result里面的levelValue也clear吗？应该不是
: 吧？

f*c2015-05-01 07:05

8 楼

明白了，谢谢！

【在 z*****7 的大作中提到】

: ls给你解释过了，是被clear掉了（因为levelValue还在指向被add到result里的那部分
: 空间，clear levelValue 的时候result也被改了），所以你原来的code才ac不了