P*N
2 楼
NIW的140已批,approval notice上有个A#。
现在EB1B的140,485同时file,填EB1B的485表时,“A# (if any)”要填NIW的140
approval notice上的A#吗?
多谢!
现在EB1B的140,485同时file,填EB1B的485表时,“A# (if any)”要填NIW的140
approval notice上的A#吗?
多谢!
s*s
3 楼
cc150有,two pointers
K*N
4 楼
可以不填。我就是留空了,不过notice来了之后,发现跟140上的是一样的。不填是完
全没有问题的。
全没有问题的。
w*s
10 楼
然后呢?知道圈长怎么确定 head location
w*s
11 楼
进入loop之后,肯定都是经过 n (slow)或者 2n (fast)step之后再相遇吧,然后怎么
求起始点呢?
求起始点呢?
D*d
12 楼
My 2 cents:
1. 首先确定是否有 loop: 2 pointer, 一个走两步一个走一步,若重合则有 loop.
2. 若重合 i.e. Step1 == Step2. 将 loop 打开, Step2 = Step2->next; Step1->
next = 0;
3. Step1 = head, 计算长度 i ; 计算 Step2 开始的长度 j
4. 根据 i,j 对齐,比较相同位置的元素。
1. 首先确定是否有 loop: 2 pointer, 一个走两步一个走一步,若重合则有 loop.
2. 若重合 i.e. Step1 == Step2. 将 loop 打开, Step2 = Step2->next; Step1->
next = 0;
3. Step1 = head, 计算长度 i ; 计算 Step2 开始的长度 j
4. 根据 i,j 对齐,比较相同位置的元素。
w*s
14 楼
请问楼上“两个指针一起开始慢(+1)走,再相遇就是圈头” 是怎么能成立的?
如果两个指针都慢了,为什么还能再次相遇呢?不是很明白望解答
如果两个指针都慢了,为什么还能再次相遇呢?不是很明白望解答
s*s
15 楼
这里解释得蛮清楚的:
http://hawstein.com/posts/2.5.html
http://hawstein.com/posts/2.5.html
w*s
16 楼
多谢楼上,这个解释最清楚
A*g
17 楼
除了暴力和HashSet,还有别的nb算法吗?
s*s
18 楼
cc150有,two pointers
w*s
22 楼
然后呢?知道圈长怎么确定 head location
w*s
23 楼
进入loop之后,肯定都是经过 n (slow)或者 2n (fast)step之后再相遇吧,然后怎么
求起始点呢?
求起始点呢?
D*d
24 楼
My 2 cents:
1. 首先确定是否有 loop: 2 pointer, 一个走两步一个走一步,若重合则有 loop.
2. 若重合 i.e. Step1 == Step2. 将 loop 打开, Step2 = Step2->next; Step1->
next = 0;
3. Step1 = head, 计算长度 i ; 计算 Step2 开始的长度 j
4. 根据 i,j 对齐,比较相同位置的元素。
1. 首先确定是否有 loop: 2 pointer, 一个走两步一个走一步,若重合则有 loop.
2. 若重合 i.e. Step1 == Step2. 将 loop 打开, Step2 = Step2->next; Step1->
next = 0;
3. Step1 = head, 计算长度 i ; 计算 Step2 开始的长度 j
4. 根据 i,j 对齐,比较相同位置的元素。
w*s
26 楼
请问楼上“两个指针一起开始慢(+1)走,再相遇就是圈头” 是怎么能成立的?
如果两个指针都慢了,为什么还能再次相遇呢?不是很明白望解答
如果两个指针都慢了,为什么还能再次相遇呢?不是很明白望解答
s*s
27 楼
这里解释得蛮清楚的:
http://hawstein.com/posts/2.5.html
http://hawstein.com/posts/2.5.html
w*s
28 楼
多谢楼上,这个解释最清楚
q*h
29 楼
本人也比较偏向这种方法,感觉比较好理解:),即:
在确认存在环的情况下,把环断开,问题即转为求两个相交的单链表的第一个相交点。
完事后,重新把环接上。
【在 D**********d 的大作中提到】
: My 2 cents:
: 1. 首先确定是否有 loop: 2 pointer, 一个走两步一个走一步,若重合则有 loop.
: 2. 若重合 i.e. Step1 == Step2. 将 loop 打开, Step2 = Step2->next; Step1->
: next = 0;
: 3. Step1 = head, 计算长度 i ; 计算 Step2 开始的长度 j
: 4. 根据 i,j 对齐,比较相同位置的元素。
在确认存在环的情况下,把环断开,问题即转为求两个相交的单链表的第一个相交点。
完事后,重新把环接上。
【在 D**********d 的大作中提到】
: My 2 cents:
: 1. 首先确定是否有 loop: 2 pointer, 一个走两步一个走一步,若重合则有 loop.
: 2. 若重合 i.e. Step1 == Step2. 将 loop 打开, Step2 = Step2->next; Step1->
: next = 0;
: 3. Step1 = head, 计算长度 i ; 计算 Step2 开始的长度 j
: 4. 根据 i,j 对齐,比较相同位置的元素。
相关阅读
EAD变成Card/ Document Production后多久可以收到???分享杂志编辑给的审稿证明信如何找ACM期刊的录用率今天(election day) ucsis工作吗?140审批严格程度要下降了吗?既有H1B,又有OPT,是否可以同时有两份工作呢?不在乎多花钱的话,pp会更好吗?efile怎么知道是TSC还是NSC?请教:所有citation都要打印首页、引用页、文献页吗?绿卡体检,可是怀孕了不能打疫苗,怎么办?打指纹稍微晚点去行吗?有谁能说说pp和ref是什么意思?after finger print讨论双重国籍 中国为吸引海归出新招关于媒体报道的问题Card received请教审稿的问题:revised 以后再审可以多算一次吗?EB2NIW 咨询一个律师如何查同领域paper引用次数?Application fee 什么时候涨价?