leetcode上的populate next node I and II - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>JobHunting - 待字闺中

leetcode上的populate next node I and II

leetcode上的populate next node I and II# JobHunting - 待字闺中

d*f2012-12-27 08:12

1 楼

我最爱的阿迅又available了
周迅终于承认分手难掩神伤失声哭泣
信源：新浪娱乐｜编辑：2010-02-03｜网址：http://www.popyard.org 抄送朋友｜打印保留
【八阕】一个劳动人民群众喜闻乐见的好地方:http://www.popyard.org
【八阕】郑重声明：本则消息未经严格核实，也不代表《八阕》观点。--[服务使用须
知]【八阕】一个劳动人民群众喜闻乐见的好地方:http://www.popyard.org
八阕 http://www.popyard.org 影后周迅与富商第二代王烁于去年中火速谱恋曲，期间王烁还一掷388万元送紫檀宫殿模型给女友，令恋情全面曝光，其后还多次传周迅有喜。正当人们以为两人恋情渐入佳境之际，近日却曝出恋情急转直下，盛传周迅因难忍男友花心及另结新欢，主动提出分手，姐弟恋仅维持半年便玩完......
点击图片看原样大小图片点
击
图
片
看
原
图
周迅(资料图片)
周迅屡次与富家子王烁传情变，直至昨天(2月3日)终被踢爆已分手，在香港看《孔子》
首映时失控饮泣，姐弟恋仅半年便告吹。受尽情伤的她昨天在

g*e2012-12-27 08:12

2 楼

这题I是binary tree，不知bst有什么可以利用的性质？我觉得i ii都一样啊
我的code
class Solution {
public:
void connect(TreeLinkNode *root) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
queue q;
if(!root)
return;
q.push(root);
q.push(NULL);
TreeLinkNode* prev=NULL;
while(!q.empty()){
TreeLinkNode* node=q.front();
q.pop();
if(!node){
if(q.empty())
break;
q.push(NULL);
prev=NULL;
continue;
}
if(node->left)
q.push(node->left);
if(node->right)
q.push(node->right);
if(prev)
prev->next=node;
node->next=NULL;
prev=node;
}
}
};

y*22012-12-27 08:12

3 楼

本来觉得你还挺有理想的，一直喜欢loli. 可是你这品位，我看错了。

h*o2012-12-27 08:12

4 楼

这种做法，对是不是complete没影响。
但是要求 O(1) 空间就不一样了。。

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

: 这题I是binary tree，不知bst有什么可以利用的性质？我觉得i ii都一样啊
: 我的code
: class Solution {
: public:
: void connect(TreeLinkNode *root) {
: // Start typing your C/C++ solution below
: // DO NOT write int main() function
: queue q;
: if(!root)
: return;

h*o2012-12-27 08:12

5 楼

周迅挺好的啊~~
为啥感情上这么不顺呢~~
bless~~

c*t2012-12-27 08:12

6 楼

试试O(1)空间解吧。第一题因为是perfect bt, 更容易些。

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

g*a2012-12-27 08:12

7 楼

因为她的要求不切实际。

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

: 周迅挺好的啊~~
: 为啥感情上这么不顺呢~~
: bless~~

k*82012-12-27 08:12

8 楼

周迅太瘦小了,应该不是你的泰普阿

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

: 我最爱的阿迅又available了
: 周迅终于承认分手难掩神伤失声哭泣
: 信源：新浪娱乐｜编辑：2010-02-03｜网址：http://www.popyard.org 抄送朋友｜打印保留
: 【八阕】一个劳动人民群众喜闻乐见的好地方:http://www.popyard.org
: 【八阕】郑重声明：本则消息未经严格核实，也不代表《八阕》观点。--[服务使用须
: 知]【八阕】一个劳动人民群众喜闻乐见的好地方:http://www.popyard.org
: 八阕 http://www.popyard.org 影后周迅与富商第二代王烁于去年中火速谱恋曲，期间王烁还一掷388万元送紫檀宫殿模型给女友，令恋情全面曝光，其后还多次传周迅有喜。正当人们以为两人恋情渐入佳境之际，近日却曝出恋情急转直下，盛传周迅因难忍男友花心及另结新欢，主动提出分手，姐弟恋仅维持半年便玩完......
: 点击图片看原样大小图片点
: 击
: 图

y*22012-12-27 08:12

9 楼

就是，快40的人了怎么个青春活力？

【在 k*******8 的大作中提到】

: 周迅太瘦小了,应该不是你的泰普阿

k*82012-12-27 08:12

10 楼

四大花旦,我还是喜欢徐姐姐.