a**********0 发帖数: 422 | 1 题目很简单 思路就是 level order traverse 其间每一层除了最后一个node 其他的
node的next都指向本层的下一个 最后一个node的next指向null
不过老过不了OJ 报错 而且我自己在eclipse上跑了一下 发现自己跑的结果和报错的情
况不一样 难道是oj错了
/**
* Definition for binary tree with next pointer.
* public class TreeLinkNode {
* int val;
* TreeLinkNode left, right, next;
* TreeLinkNode(int x) { val = x; }
* }
*/
public class Solution {
public void connect(TreeLinkNode root) {
if(root == null)
return;
LinkedList queue = new LinkedList();
queue.add(root);
while(!queue.isEmpty()){
int size = queue.size();
int i=0;
while(i<= size-1){
if(i == size-1){
TreeLinkNode curr = queue.poll();
if(curr.left != null)
queue.offer(curr.left);
if(curr.right != null)
queue.offer(curr.right);
curr.next = null;
i++;
}else{
TreeLinkNode curr = queue.poll();
if(curr.left != null)
queue.offer(curr.left);
if(curr.right != null)
queue.offer(curr.right);
curr.next = queue.peek();
i++;
}
}
}
}
}
oj的信息似乎不对啊
Submission Result: Wrong Answer More Details
Input:
{1,2}
Output:
{1,2,#,2,#}
Expected:
{1,#,2,#} | l**g 发帖数: 133 | 2 首先,这个需要constant space,用BFS, space是O(n/2)
OJ的结果是对的? 不清楚你的结果为什么1->2,你的code看上去没问题 | a**********0 发帖数: 422 | 3 我上eclipse跑了 根本没有1-》2啊
【在 l**g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 首先,这个需要constant space,用BFS, space是O(n/2) : OJ的结果是对的? 不清楚你的结果为什么1->2,你的code看上去没问题
| J***A 发帖数: 26 | 4 我在leetcode上面试了你的code,accepted了。你估计要清理一下你的浏览器的缓存了
? |
|