m*d
2 楼
看有几个面试被拒的朋友都提到了是filing date和final date的问题
有点confuse，一排current了就可以提交485这个没有什么问题吧
现在3月的一排是11月15日2014
我的PD是10/17/2014，应该可以提交了吧
有点confuse，一排current了就可以提交485这个没有什么问题吧
现在3月的一排是11月15日2014
我的PD是10/17/2014，应该可以提交了吧
r*g
3 楼
两个树node一起走一起比较啊，难道有特殊的要求
S*u
4 楼
可以提交，没有问题
a*r
5 楼
我的算法：
对两个BST同时进行in-order traversal in an iterative way.
bool is_BST_eq(TreeNode *r1, TreeNode *r2){
if(r1 == nullptr && r2 == nullptr) return true;
stack st1;
stack st2;
TreeNode *p = r1;
TreeNode *n1 = nullptr;
TreeNode *q = r2;
TreeNode *n2 = nullptr;
while(true){
// iterative inorder traversal for r1
while(!st1.empty() || p){
if(p){
st1.push(p);
p = p->left;
}else{
p = st1.top();
st1.pop();
n1 = p;
p = p->right;
break;
}
}
// iterative inorder traversal for r2
while(!st2.empty() || q){
if(q){
st2.push(q);
q = q->left;
}else{
q = st1.top();
st2.pop();
n2 = q;
q = q->right;
break;
}
}
// n1 and n2 should not be null.
if(n1->val != n2->val) return false;
else{
if(st1.empty() && st2.empty()) return true;
else if(!st1.empty() && st2.empty()) return false;
else if(st1.empty() && !st2.empty()) retufn false;
else continue;
}
}
}
对两个BST同时进行in-order traversal in an iterative way.
bool is_BST_eq(TreeNode *r1, TreeNode *r2){
if(r1 == nullptr && r2 == nullptr) return true;
stack
stack
TreeNode *p = r1;
TreeNode *n1 = nullptr;
TreeNode *q = r2;
TreeNode *n2 = nullptr;
while(true){
// iterative inorder traversal for r1
while(!st1.empty() || p){
if(p){
st1.push(p);
p = p->left;
}else{
p = st1.top();
st1.pop();
n1 = p;
p = p->right;
break;
}
}
// iterative inorder traversal for r2
while(!st2.empty() || q){
if(q){
st2.push(q);
q = q->left;
}else{
q = st1.top();
st2.pop();
n2 = q;
q = q->right;
break;
}
}
// n1 and n2 should not be null.
if(n1->val != n2->val) return false;
else{
if(st1.empty() && st2.empty()) return true;
else if(!st1.empty() && st2.empty()) return false;
else if(st1.empty() && !st2.empty()) retufn false;
else continue;
}
}
}
z*a
6 楼
Lz确定这题对的？不说比较两棵树，有O(1)空间，O(n)时间遍历二叉树的算法么？
z*a
7 楼
你这空间复杂度明显是O(lgn)吧
【在 a****r 的大作中提到】
: 我的算法：
: 对两个BST同时进行in-order traversal in an iterative way.
: bool is_BST_eq(TreeNode *r1, TreeNode *r2){
: if(r1 == nullptr && r2 == nullptr) return true;
:
: stack st1;
: stack st2;
:
: TreeNode *p = r1;
: TreeNode *n1 = nullptr;
【在 a****r 的大作中提到】
: 我的算法：
: 对两个BST同时进行in-order traversal in an iterative way.
: bool is_BST_eq(TreeNode *r1, TreeNode *r2){
: if(r1 == nullptr && r2 == nullptr) return true;
:
: stack
: stack
:
: TreeNode *p = r1;
: TreeNode *n1 = nullptr;
a*r
8 楼
空间复杂度O(n). 最好是O(lgn)。constant space 应该不太可能解这道题吧？牛人可
以指点一下。
【在 z**a 的大作中提到】
: 你这空间复杂度明显是O(lgn)吧
以指点一下。
【在 z**a 的大作中提到】
: 你这空间复杂度明显是O(lgn)吧
t*h
9 楼
morris搞起？
【在 g***j 的大作中提到】
: 要求不用额外空间，O(n)时间。
【在 g***j 的大作中提到】
: 要求不用额外空间，O(n)时间。
q*o
10 楼
必须morris啊
l*4
11 楼
threaded binary tree
相关阅读
哪些job search的网站是合乎Perm广告要求的？3012通过后那个top2算,好像有过讨论,有结论吗?EB3求祝福求扫盲，看到版上有说eb2I, eb2CGrassley lift hold on HR 3012的官方链接搭便车的又来了EAD／AP到期，绿卡还没有排到，可以不续吗？NIU应该push O傻在十月能吧中国2800名额一次性给我们同组其他人的文章算独立引用么支持3012的Urgent Action Item3012真要过了又到出VB的时候了副申请人是不是用EAD没有180天限制？3012肯定会过，同意的顶啊！NIW 140 超过半年没消息，怎么办？？？？10年10月PD今年拿到EAD，可能吗?生物的，求reviewer的机会版上吵架都很牛关于EB2的工资问题，PW level1 vs level23012什么时候过可能性最大？2012年4月排期何时能递485？