求ebay上面月抛卡 链接# PDA - 掌中宝
a*r
1 楼
70-80排名的PHD毕业。陆陆续续也刷了不少题目。电面L家。题目没有见过。得到面试
官好几个提示。还是没有最后做出来。。郁闷中😒天生不是做代码的料。。。
官好几个提示。还是没有最后做出来。。郁闷中😒天生不是做代码的料。。。
t*n
2 楼
常常看到一些对相机和镜头的评论。 请教大家是怎么评那些饱和度啊， 偏色啊, 散矫
正啊
有没有不是靠主观感受，而是用客观的事实来评价的方法？
正啊
有没有不是靠主观感受，而是用客观的事实来评价的方法？
g*p
3 楼
RT
l*8
4 楼
pat pat, 多刷刷lc吧。
什么题目呢？
【在 a****r 的大作中提到】
: 70-80排名的PHD毕业。陆陆续续也刷了不少题目。电面L家。题目没有见过。得到面试
: 官好几个提示。还是没有最后做出来。。郁闷中😒天生不是做代码的料。。。
什么题目呢？
【在 a****r 的大作中提到】
: 70-80排名的PHD毕业。陆陆续续也刷了不少题目。电面L家。题目没有见过。得到面试
: 官好几个提示。还是没有最后做出来。。郁闷中😒天生不是做代码的料。。。
a*l
5 楼
用的方法都不同，但都说自己是客观的。
l*r
6 楼
那么多，还要链接，先发包子吧。
c*r
7 楼
别郁闷了，过去了就算了， 继续努力好好准备下一个
l*a
8 楼
说说什么题
版上牛人才能帮助你啊
【在 a****r 的大作中提到】
: 70-80排名的PHD毕业。陆陆续续也刷了不少题目。电面L家。题目没有见过。得到面试
: 官好几个提示。还是没有最后做出来。。郁闷中😒天生不是做代码的料。。。
版上牛人才能帮助你啊
【在 a****r 的大作中提到】
: 70-80排名的PHD毕业。陆陆续续也刷了不少题目。电面L家。题目没有见过。得到面试
: 官好几个提示。还是没有最后做出来。。郁闷中😒天生不是做代码的料。。。
a*r
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.
其实题目不难。就是一慌就乱阵脚。。继续努力练习。
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*8
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;
}
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*a
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;
: }
【在 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*e
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你的结果室什么？
* 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*e
13 楼
不过这类题虽然答案很短，临场一紧张也不好想对。
l*a
14 楼
你的第三步LZ没画出来啊
【在 T*******e 的大作中提到】
: 不过这类题虽然答案很短，临场一紧张也不好想对。
【在 T*******e 的大作中提到】
: 不过这类题虽然答案很短，临场一紧张也不好想对。
T*e
15 楼
我根据his problem description 猜的。
“ flip it upside down and turn it into a tree with left leaf nodes.”
【在 l*****a 的大作中提到】
: 你的第三步LZ没画出来啊
“ flip it upside down and turn it into a tree with left leaf nodes.”
【在 l*****a 的大作中提到】
: 你的第三步LZ没画出来啊
a*r
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;
}
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;
}
y*n
17 楼
楼主题目记得那么清楚，也不容易。
q*c
18 楼
collaedit copy and paste 表示木有压力。
【在 y***n 的大作中提到】
: 楼主题目记得那么清楚，也不容易。
【在 y***n 的大作中提到】
: 楼主题目记得那么清楚，也不容易。
y*n
19 楼
题是写出来的，我还以为是电话的，要我听这个题还真不一定听得懂？
f*x
20 楼
感觉就是tree next pointer的变体
leetcode还是要做熟，那种举一反三的熟
leetcode还是要做熟，那种举一反三的熟
y*n
21 楼
70-80 还有排名的？
相关阅读
傻傻的问一下：Mitbbs里的包子有啥用啊？有什么办法stream touchpad 到HDTV上Link works today even I clicked multiple times yesterdayLG Optimus T电池盖怎么打都打不开？怕弄坏了神座+魔垫stream rmvb失败了……onsale 那个credit card processing deparment的电话怎么打也打不通现在还有没被收税的吗？谁还有link? 我也给包子。求助： HP TouchPad 里面自带的wifi应用打不开了免责声明都发了？中国联通iphone在美国使用 (转载)F701193X 说要shipped 了PPTV在TP还是不如电脑上流畅魔垫的webos要完蛋了？我感觉所有破解团队的能力。推荐一个android上的拍照app HDR camera+买电脑还是ipad或其他F7018也shipped了，一个order给了俩tracking numbers.很快就又有一大批人要拿到TP了.android有没有好的离线英文字典(要能离线发音)