请问卖房子的，都如何定价格呀# Living
I*A
1 楼
Given the pre-order and in-order traversing result of a binary tree, write a
function to rebuild the tree
ideas?
function to rebuild the tree
ideas?
e*c
2 楼
打算自己卖房子，zillow上面的价格也不靠谱呀，请过来人指点一下
d*2
3 楼
find root from pre-order tree, use that to split left-tree, right-tree from
in-order list, recursively go down.
in-order list, recursively go down.
I*A
4 楼
don't understand how to do this recursively.. //羞愧
from
【在 d****2 的大作中提到】
: find root from pre-order tree, use that to split left-tree, right-tree from
: in-order list, recursively go down.
from
【在 d****2 的大作中提到】
: find root from pre-order tree, use that to split left-tree, right-tree from
: in-order list, recursively go down.
d*2
5 楼
preorder: 1 2 3 4 5
inorder: 3 2 4 1 5
root 1
left subtree preorder 2 3 4
left subtree inorder 3 2 4
right subtree preorder 5
right subtree inorder 5
recursively work on left subtree and right subtree with the known
preorder and inorder lists.
inorder: 3 2 4 1 5
root 1
left subtree preorder 2 3 4
left subtree inorder 3 2 4
right subtree preorder 5
right subtree inorder 5
recursively work on left subtree and right subtree with the known
preorder and inorder lists.
I*A
6 楼
thanks a lot..
i can manually construct it, but 写不出来 this recursive code. :(
能否写个code看看？
【在 d****2 的大作中提到】
: preorder: 1 2 3 4 5
: inorder: 3 2 4 1 5
: root 1
: left subtree preorder 2 3 4
: left subtree inorder 3 2 4
: right subtree preorder 5
: right subtree inorder 5
: recursively work on left subtree and right subtree with the known
: preorder and inorder lists.
i can manually construct it, but 写不出来 this recursive code. :(
能否写个code看看？
【在 d****2 的大作中提到】
: preorder: 1 2 3 4 5
: inorder: 3 2 4 1 5
: root 1
: left subtree preorder 2 3 4
: left subtree inorder 3 2 4
: right subtree preorder 5
: right subtree inorder 5
: recursively work on left subtree and right subtree with the known
: preorder and inorder lists.
d*2
7 楼
struct tree_node {
int x;
tree_node *left;
tree_node *right;
};
tree_node *build_tree(const std::vector &preorder, int start1, int end1
, const std::vector &inorder, int start2, int end2) {
if (start1 > end1)
return NULL;
if (start1 == end1) {
tree_node *tn = new tree_node;
tn->x = preorder[start1];
tn->left = NULL;
tn->right = NULL;
return tn;
}
int pos;
for (pos = start2; pos <= end2; pos++)
if (inorder[pos] == preorder[start1])
int x;
tree_node *left;
tree_node *right;
};
tree_node *build_tree(const std::vector
, const std::vector
if (start1 > end1)
return NULL;
if (start1 == end1) {
tree_node *tn = new tree_node;
tn->x = preorder[start1];
tn->left = NULL;
tn->right = NULL;
return tn;
}
int pos;
for (pos = start2; pos <= end2; pos++)
if (inorder[pos] == preorder[start1])
I*A
8 楼
thanks so much first~
等我仔细看
end1
【在 d****2 的大作中提到】
: struct tree_node {
: int x;
: tree_node *left;
: tree_node *right;
: };
: tree_node *build_tree(const std::vector &preorder, int start1, int end1
: , const std::vector &inorder, int start2, int end2) {
: if (start1 > end1)
: return NULL;
: if (start1 == end1) {
等我仔细看
end1
【在 d****2 的大作中提到】
: struct tree_node {
: int x;
: tree_node *left;
: tree_node *right;
: };
: tree_node *build_tree(const std::vector
: , const std::vector
: if (start1 > end1)
: return NULL;
: if (start1 == end1) {
j*l
9 楼
写个简洁的从前序和中序序列重建二叉树的代码，以飨版友。
TreeNode* rebuild(char *pstr, char *istr, int n)
{
if (n <= 0)
return NULL;
TreeNode* root = new TreeNode;
root->data = *pstr;
char* iter;
for (iter = istr; iter < istr + n; iter++)
{
if (*iter == *pstr)
break;
}
int k = iter - istr;
root->left = rebuild(pstr + 1, istr, k);
root->right = rebuild(pstr + k + 1, iter + 1, n - k - 1);
return root;
}
TreeNode* rebuild(char *pstr, char *istr, int n)
{
if (n <= 0)
return NULL;
TreeNode* root = new TreeNode;
root->data = *pstr;
char* iter;
for (iter = istr; iter < istr + n; iter++)
{
if (*iter == *pstr)
break;
}
int k = iter - istr;
root->left = rebuild(pstr + 1, istr, k);
root->right = rebuild(pstr + k + 1, iter + 1, n - k - 1);
return root;
}
j*l
10 楼
这个是一年前Amazon问我的电面题。
a
【在 I**A 的大作中提到】
: Given the pre-order and in-order traversing result of a binary tree, write a
: function to rebuild the tree
: ideas?
a
【在 I**A 的大作中提到】
: Given the pre-order and in-order traversing result of a binary tree, write a
: function to rebuild the tree
: ideas?
l*g
11 楼
这个也太常规了吧。choose root from pre-order, all the left nodes are listed
on the left in the in-order traverse, vice versa.
a
【在 I**A 的大作中提到】
: Given the pre-order and in-order traversing result of a binary tree, write a
: function to rebuild the tree
: ideas?
on the left in the in-order traverse, vice versa.
a
【在 I**A 的大作中提到】
: Given the pre-order and in-order traversing result of a binary tree, write a
: function to rebuild the tree
: ideas?
d*e
12 楼
果然简洁。
发觉自己真的弱，写了一个多小时才写出无bug能正确运行的code....要多做题才行。
【在 j**l 的大作中提到】
: 写个简洁的从前序和中序序列重建二叉树的代码，以飨版友。
: TreeNode* rebuild(char *pstr, char *istr, int n)
: {
: if (n <= 0)
: return NULL;
: TreeNode* root = new TreeNode;
: root->data = *pstr;
: char* iter;
: for (iter = istr; iter < istr + n; iter++)
: {
发觉自己真的弱，写了一个多小时才写出无bug能正确运行的code....要多做题才行。
【在 j**l 的大作中提到】
: 写个简洁的从前序和中序序列重建二叉树的代码，以飨版友。
: TreeNode* rebuild(char *pstr, char *istr, int n)
: {
: if (n <= 0)
: return NULL;
: TreeNode* root = new TreeNode;
: root->data = *pstr;
: char* iter;
: for (iter = istr; iter < istr + n; iter++)
: {
I*A
13 楼
这个和地主那个，各有利弊，地主那个很好理解。。
这个有没有bug？我写了个java version，对某些树，不work, 帮着看看，哪儿的问题？
public static Node buildTree(int[] preorder, int start1, int[] inorder,
int start2, int len){
if(len<=0)
return null;
Node node = new Node(preorder[start1]);
int k;
for(k=start2; k
break;
if(k==start2+len)
return null;
node
【在 j**l 的大作中提到】
: 写个简洁的从前序和中序序列重建二叉树的代码，以飨版友。
: TreeNode* rebuild(char *pstr, char *istr, int n)
: {
: if (n <= 0)
: return NULL;
: TreeNode* root = new TreeNode;
: root->data = *pstr;
: char* iter;
: for (iter = istr; iter < istr + n; iter++)
: {
这个有没有bug？我写了个java version，对某些树，不work, 帮着看看，哪儿的问题？
public static Node buildTree(int[] preorder, int start1, int[] inorder,
int start2, int len){
if(len<=0)
return null;
Node node = new Node(preorder[start1]);
int k;
for(k=start2; k
break;
if(k==start2+len)
return null;
node
【在 j**l 的大作中提到】
: 写个简洁的从前序和中序序列重建二叉树的代码，以飨版友。
: TreeNode* rebuild(char *pstr, char *istr, int n)
: {
: if (n <= 0)
: return NULL;
: TreeNode* root = new TreeNode;
: root->data = *pstr;
: char* iter;
: for (iter = istr; iter < istr + n; iter++)
: {
d*2
14 楼
题？
,
len-k-1
【在 I**A 的大作中提到】
: 这个和地主那个，各有利弊，地主那个很好理解。。
: 这个有没有bug？我写了个java version，对某些树，不work, 帮着看看，哪儿的问题？
: public static Node buildTree(int[] preorder, int start1, int[] inorder,
: int start2, int len){
: if(len<=0)
: return null;
:
: Node node = new Node(preorder[start1]);
:
: int k;
I*A
15 楼
huh? where?
【在 d****2 的大作中提到】
:
: 题？
: ,
: len-k-1
【在 d****2 的大作中提到】
:
: 题？
: ,
: len-k-1
d*2
16 楼
node.right = buildTree(preorder, start1+1+(k-start2), inorder, k+1,
len-k-1);
【在 I**A 的大作中提到】
: huh? where?
I*A
17 楼
没明白，有什么问题？
right tree should have len-k-1 nodes bah, no?
【在 d****2 的大作中提到】
:
: node.right = buildTree(preorder, start1+1+(k-start2), inorder, k+1,
: len-k-1);
right tree should have len-k-1 nodes bah, no?
【在 d****2 的大作中提到】
:
: node.right = buildTree(preorder, start1+1+(k-start2), inorder, k+1,
: len-k-1);
d*2
18 楼
left: k-start2
right: len-k-1
sum of above two is not len-1.
right: len-k-1
sum of above two is not len-1.
I*A
19 楼
多谢多谢！
我太笨了～～～～～
【在 d****2 的大作中提到】
: left: k-start2
: right: len-k-1
: sum of above two is not len-1.
我太笨了～～～～～
【在 d****2 的大作中提到】
: left: k-start2
: right: len-k-1
: sum of above two is not len-1.
c*r
20 楼
这个题如果有重复值是不是就不行了？
【在 j**l 的大作中提到】
: 写个简洁的从前序和中序序列重建二叉树的代码，以飨版友。
: TreeNode* rebuild(char *pstr, char *istr, int n)
: {
: if (n <= 0)
: return NULL;
: TreeNode* root = new TreeNode;
: root->data = *pstr;
: char* iter;
: for (iter = istr; iter < istr + n; iter++)
: {
【在 j**l 的大作中提到】
: 写个简洁的从前序和中序序列重建二叉树的代码，以飨版友。
: TreeNode* rebuild(char *pstr, char *istr, int n)
: {
: if (n <= 0)
: return NULL;
: TreeNode* root = new TreeNode;
: root->data = *pstr;
: char* iter;
: for (iter = istr; iter < istr + n; iter++)
: {
I*A
21 楼
nod.
the values should be unique
【在 c*r 的大作中提到】
: 这个题如果有重复值是不是就不行了？
the values should be unique
【在 c*r 的大作中提到】
: 这个题如果有重复值是不是就不行了？
H*r
22 楼
The posts before are O(N lgN). There's a O(N) algorithm.
a
【在 I**A 的大作中提到】
: Given the pre-order and in-order traversing result of a binary tree, write a
: function to rebuild the tree
: ideas?
a
【在 I**A 的大作中提到】
: Given the pre-order and in-order traversing result of a binary tree, write a
: function to rebuild the tree
: ideas?
H*r
23 楼
Take a look at this paper:
http://user.it.uu.se/~arnea/ps/optcons.pdf
【在 H****r 的大作中提到】
: The posts before are O(N lgN). There's a O(N) algorithm.
:
: a
http://user.it.uu.se/~arnea/ps/optcons.pdf
【在 H****r 的大作中提到】
: The posts before are O(N lgN). There's a O(N) algorithm.
:
: a
I*A
24 楼
要命了
怎么算法无止境啊？？？？
【在 H****r 的大作中提到】
: Take a look at this paper:
: http://user.it.uu.se/~arnea/ps/optcons.pdf
怎么算法无止境啊？？？？
【在 H****r 的大作中提到】
: Take a look at this paper:
: http://user.it.uu.se/~arnea/ps/optcons.pdf
相关阅读
dishnetwork $50off referral & amazon $100giftcard 包子答谢找人清理一个1-bedroom ap.，大概多少钱？想换外墙的砖自来水突然发黄谁来说说洗澡tub的下水道堵住怎么办2010年12月7日(星期二)CA、MD贷款利率发布新手问题：双核和四核到底有多大差别？ (转载)安装dryer 需要 joint compound 吗?My own tips买了condo，前房主不给大门的remote怎么办？AC12月7日（星期二）CA、MD贷款利率（12:05PM更新）怎么装door threshold？新泽西家具DEAL (转载)买投资房那种贴膜还是挺管用的12月8日（星期三）加州、马里兰州贷款利率（又涨了！）请问下：今年底或者明年初closing有什么不同？是不是所有的broker或lender拿了信用卡和loan application后都不回电话Fremont 买房的mineral rights问题. (转载)