求ebay上面月抛卡链接 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>PDA - 掌中宝

求ebay上面月抛卡链接

求ebay上面月抛卡链接# PDA - 掌中宝

a*r2015-02-13 08:02

1 楼

70-80排名的PHD毕业。陆陆续续也刷了不少题目。电面L家。题目没有见过。得到面试
官好几个提示。还是没有最后做出来。。郁闷中😒天生不是做代码的料。。。

t*n2015-02-13 08:02

2 楼

常常看到一些对相机和镜头的评论。请教大家是怎么评那些饱和度啊，偏色啊, 散矫
正啊
有没有不是靠主观感受，而是用客观的事实来评价的方法？

g*p2015-02-13 08:02

3 楼

l*82015-02-13 08:02

4 楼

pat pat, 多刷刷lc吧。
什么题目呢？

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

: 70-80排名的PHD毕业。陆陆续续也刷了不少题目。电面L家。题目没有见过。得到面试
: 官好几个提示。还是没有最后做出来。。郁闷中😒天生不是做代码的料。。。

a*l2015-02-13 08:02

5 楼

用的方法都不同，但都说自己是客观的。

l*r2015-02-13 08:02

6 楼

那么多，还要链接，先发包子吧。

c*r2015-02-13 08:02

7 楼

别郁闷了，过去了就算了，继续努力好好准备下一个

l*a2015-02-13 08:02

8 楼

说说什么题
版上牛人才能帮助你啊

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

a*r2015-02-13 08:02

9 楼

Given a binary tree where all the right nodes are either empty or leaf
nodes, flip it upside down
and turn it into a tree with left leaf nodes.
* In the original tree, if a node has a right child, it also must have a
left child.
* 1 1
* / \ / \
* 2 3 2 3
* /
* 4
* / \
* 5 6
Will be translated into:
*
* 1 1
* / /
* 2---3 2---3
* /
* 4
* /
* 5---6
我的解法： follow the left node all the way to the leftmost node, and
transform each left node on the way.
其实题目不难。就是一慌就乱阵脚。。继续努力练习。

l*82015-02-13 08:02

10 楼

TreeNode * convert(TreeNode * root) {
if (!root || !root->left)
return root;
TreeNode * left = root->left;
TreeNode * newRoot = convert(left);
left->right = root;
left->left = root->right;
root->left = root->right = NULL;
return newRoot;
}

l*a2015-02-13 08:02

11 楼

只有一个root,一个left你的结果室什么？

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

: TreeNode * convert(TreeNode * root) {
: if (!root || !root->left)
: return root;
: TreeNode * left = root->left;
: TreeNode * newRoot = convert(left);
: left->right = root;
: left->left = root->right;
: root->left = root->right = NULL;
: return newRoot;
: }

T*e2015-02-13 08:02

12 楼

感觉他是对的。
* 1 1
* / \ /\
* 2 3 2 3
* /
* 4
* /
* 5 6
Will be translated into:
* 1 1
* / /
* 2---3 2---3
* /
* 4
* /
* 5---6
*
Finally:
* 5 2
* / \ / \
* 6 4 3 1
* \
* 2
* / \
* 3 1

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

: 只有一个root,一个left你的结果室什么？

T*e2015-02-13 08:02

13 楼

不过这类题虽然答案很短，临场一紧张也不好想对。

l*a2015-02-13 08:02

14 楼

你的第三步LZ没画出来啊

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

: 不过这类题虽然答案很短，临场一紧张也不好想对。

T*e2015-02-13 08:02

15 楼

我根据his problem description 猜的。
“ flip it upside down and turn it into a tree with left leaf nodes.”

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

: 你的第三步LZ没画出来啊

a*r2015-02-13 08:02

16 楼

An iterative version:
TreeNode *transform(TreeNode *root){
if(root == nullptr) return nullptr;

TreeNode *parent = nullptr;
TreeNode *cur = root;
TreeNode *b1 = nullptr;
TreeNode *b2 = nullptr;

while(cur){
// save the left and right child info before wiping them out.
TreeNode *a = cur->left;
b2 = cur->right;
cur->left = b1;
cur->right = parent;
// move to the next step
b1 = b2;
parent = cur;
cur = a;
}
return parent;
}