leetcode交了钱的能share一下题么？ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>JobHunting - 待字闺中

leetcode交了钱的能share一下题么？

leetcode交了钱的能share一下题么？# JobHunting - 待字闺中

j*32014-11-20 08:11

1 楼

虽然很猥琐，但是，，，穷阿

c*e2014-11-20 08:11

2 楼

read4网上到处有啊本来就不是它家原创
Binary Tree Upside Down 顾名思义

c*e2014-11-20 08:11

3 楼

Binary Tree Upside Down 我猜是这个
http://www.careercup.com/question?id=6266917077647360

w*p2014-11-20 08:11

4 楼

你能share钱么？

b*g2014-11-20 08:11

5 楼

就是这道。题目毕竟不是他家原创的，觉得没什么泄露不泄露的。
我的理解是这15/49刀买的是书，以及那10题使用OJ来测试你解答正确与否的service费
。这两样是LC自己的东西。

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

: Binary Tree Upside Down 我猜是这个
: http://www.careercup.com/question?id=6266917077647360

j*32014-11-20 08:11

6 楼

Binary Tree Upside Down怎么作？

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

: read4网上到处有啊本来就不是它家原创
: Binary Tree Upside Down 顾名思义

j*32014-11-20 08:11

7 楼

1337 大牛不乖了，哼哼

b*g2014-11-20 08:11

8 楼

还没看过答案，我写了个递归做法，可能还有更好的解。递归的思路：
假设当前节点为r，需要先递归将r->left为根的子树upside down并返回最右叶子节点n
。然后将r->right接到n->left，将r接到n->right。由于此时新树的最右叶子节点为r
，返回r供上层递归使用。代码里的newRoot是为了返回整个树upside down后的新的根。
class Solution {
public:
TreeNode *upsideDownBinaryTree(TreeNode *root) {
TreeNode *temp, *newRoot = NULL;
temp = buildUpsideDownBT(root, newRoot);
return newRoot;
}

TreeNode *buildUpsideDownBT(TreeNode *root, TreeNode *&newRoot) {
if(!root) return root;
if(!root->left && !root->right) {
newRoot = root;
return root;
}
TreeNode *parent = buildUpsideDownBT(root->left, newRoot);
parent->left = root->right;
parent->right = root;
root->left = root->right = NULL;
return parent->right;
}
};

【在 j**********3 的大作中提到】

: 1337 大牛不乖了，哼哼

j*y2014-11-20 08:11

9 楼

好思路

点n
r
根。

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

: 还没看过答案，我写了个递归做法，可能还有更好的解。递归的思路：
: 假设当前节点为r，需要先递归将r->left为根的子树upside down并返回最右叶子节点n
: 。然后将r->right接到n->left，将r接到n->right。由于此时新树的最右叶子节点为r
: ，返回r供上层递归使用。代码里的newRoot是为了返回整个树upside down后的新的根。
: class Solution {
: public:
: TreeNode *upsideDownBinaryTree(TreeNode *root) {
: TreeNode *temp, *newRoot = NULL;
: temp = buildUpsideDownBT(root, newRoot);
: return newRoot;