D*n
2 楼
10月上旬fingerprint就打了，到现在网上状态都还是we received your case, 在NBC
。难道他们已经放弃更新了？有其他人有类似情况吗？
。难道他们已经放弃更新了？有其他人有类似情况吗？
q*c
3 楼
贴一个我的DP:
class Solution {
public:
string longestPalindrome(string s) {
int n = s.size();
int maxLen = 0, start=0;
bool S[1001][1001];
for(int i = n-1; i >=0; i--) {
for(int j = i; j < n; j++) {
S[i][j] = false;
if(s[i] == s[j] && ((j-i<2)||S[i+1][j-1])) {
S[i][j] = true;
if(j-i+1>maxLen) {
maxLen = j-i+1;
start = i;
}
}
}
}
return s.substr(start, maxLen);
}
};
【在 a***e 的大作中提到】
: 听说是经典题，好多种解法。Bruteforce的最容易，O（N^2）的比较难想。暂时不太明
: 白DP。。。。。。。
class Solution {
public:
string longestPalindrome(string s) {
int n = s.size();
int maxLen = 0, start=0;
bool S[1001][1001];
for(int i = n-1; i >=0; i--) {
for(int j = i; j < n; j++) {
S[i][j] = false;
if(s[i] == s[j] && ((j-i<2)||S[i+1][j-1])) {
S[i][j] = true;
if(j-i+1>maxLen) {
maxLen = j-i+1;
start = i;
}
}
}
}
return s.substr(start, maxLen);
}
};
【在 a***e 的大作中提到】
: 听说是经典题，好多种解法。Bruteforce的最容易，O（N^2）的比较难想。暂时不太明
: 白DP。。。。。。。
r*o
4 楼
11月9指纹的，也没有任何更新
r*7
5 楼
如果是substring而不是subsequence的话，bruteforce最好吧。
【在 a***e 的大作中提到】
: 听说是经典题，好多种解法。Bruteforce的最容易，O（N^2）的比较难想。暂时不太明
: 白DP。。。。。。。
【在 a***e 的大作中提到】
: 听说是经典题，好多种解法。Bruteforce的最容易，O（N^2）的比较难想。暂时不太明
: 白DP。。。。。。。
J*1
6 楼
8月指纹的也是这个状态
s*y
7 楼
DP无非就是用空间换时间, 先试着找找有没有递推关系吧.
【在 a***e 的大作中提到】
: 听说是经典题，好多种解法。Bruteforce的最容易，O（N^2）的比较难想。暂时不太明
: 白DP。。。。。。。
d*u
8 楼
Guys, Please check your status here: https://myaccount.uscis.dhs.gov/
I am sure most of your status has been updated
I am sure most of your status has been updated
s*y
9 楼
为啥? bruteforce要O(N^3)效率实在受不了吧...
【在 r****7 的大作中提到】
: 如果是substring而不是subsequence的话，bruteforce最好吧。
【在 r****7 的大作中提到】
: 如果是substring而不是subsequence的话，bruteforce最好吧。
m*e
10 楼
我11/14指纹，今天旧系统从变成了“Fingerprint Review Was Completed”。新系统
没有动静。也是NBC
没有动静。也是NBC
r*7
11 楼
题是啥？是说找一个string里最长的palindromic substring吗？那不就是以每一个点
为中心，向两边走然后对比么？为什么不是N^2而是N^3?
不过我觉得可能有类似KMP的O(N)的算法
【在 s*******y 的大作中提到】
: 为啥? bruteforce要O(N^3)效率实在受不了吧...
为中心，向两边走然后对比么？为什么不是N^2而是N^3?
不过我觉得可能有类似KMP的O(N)的算法
【在 s*******y 的大作中提到】
: 为啥? bruteforce要O(N^3)效率实在受不了吧...
J*1
12 楼
两个系统都没有更新 天天都刷
r*s
13 楼
这尼玛不是讨论了无数遍了？
suffix trie是最简单的解决方法。
suffix trie是最简单的解决方法。
b*i
14 楼
11/9 打的指纹，新旧系统都没更新
r*k
15 楼
不是啥manacher算法吗？
【在 r****s 的大作中提到】
: 这尼玛不是讨论了无数遍了？
: suffix trie是最简单的解决方法。
【在 r****s 的大作中提到】
: 这尼玛不是讨论了无数遍了？
: suffix trie是最简单的解决方法。
D*n
16 楼
新旧系统都check了，啥都没有。。。。
【在 d*******u 的大作中提到】
: Guys, Please check your status here: https://myaccount.uscis.dhs.gov/
: I am sure most of your status has been updated
r*d
18 楼
很多人都不更新，最后直接跳到interview ready to schedule吧。不过统计一下更新
后多久安排面试还是挺有意思的？不知道有没前人的数据
NBC
【在 D********n 的大作中提到】
: 10月上旬fingerprint就打了，到现在网上状态都还是we received your case, 在NBC
: 。难道他们已经放弃更新了？有其他人有类似情况吗？
后多久安排面试还是挺有意思的？不知道有没前人的数据
NBC
【在 D********n 的大作中提到】
: 10月上旬fingerprint就打了，到现在网上状态都还是we received your case, 在NBC
: 。难道他们已经放弃更新了？有其他人有类似情况吗？
a*e
19 楼
我写了一个类似brute force的方法，请问这个应该算是O（N^2)么？多谢！
string extractor(string &s, int l,int ri)
{
string r;
int left=l,right=ri;
int len=s.length();
while(left>=0&&right
if (s[left]==s[right])
{
left--;
right++;
}
else
break;
}
r = s.substr(left+1,right-left-1);
return r;
}
string longestPalindrome(string s) {
int len = s.size();
if (len==0||len==1)
return s;
string longest = s.substr(0,1);
for (int i=1;i
string sub = extractor(s,i-1,i);
if (sub.length()>longest.length())
longest = sub;
string sub2 = extractor(s,i-1,i+1);
if (sub2.length()>longest.length())
longest = sub2;
}
return longest;
}
string extractor(string &s, int l,int ri)
{
string r;
int left=l,right=ri;
int len=s.length();
while(left>=0&&right
if (s[left]==s[right])
{
left--;
right++;
}
else
break;
}
r = s.substr(left+1,right-left-1);
return r;
}
string longestPalindrome(string s) {
int len = s.size();
if (len==0||len==1)
return s;
string longest = s.substr(0,1);
for (int i=1;i
string sub = extractor(s,i-1,i);
if (sub.length()>longest.length())
longest = sub;
string sub2 = extractor(s,i-1,i+1);
if (sub2.length()>longest.length())
longest = sub2;
}
return longest;
}
b*i
20 楼
今天查新系统已经更新了
28号 fingerprint reivew was completed
【在 r****d 的大作中提到】
: 很多人都不更新，最后直接跳到interview ready to schedule吧。不过统计一下更新
: 后多久安排面试还是挺有意思的？不知道有没前人的数据
:
: NBC
28号 fingerprint reivew was completed
【在 r****d 的大作中提到】
: 很多人都不更新，最后直接跳到interview ready to schedule吧。不过统计一下更新
: 后多久安排面试还是挺有意思的？不知道有没前人的数据
:
: NBC
相关阅读
EB2和EB3还会快速前进吗？spouse 485 filing 需要出生证明么EB1未决EB2已批的状态能否提交新的EB3申请？求解答I-140 needs 6-year prior working experienc?我这样的情况， 能file PP 140 吗？撰写了一封给USCIS的信，查询H1B在MITBBS赚伪币的合法性eb2/3 前面的prevailing wage determination 和perm是一样的吧？也问了一下我的律师>>>>amend 140覆盖老140的另一个直接证据二月VB out求bless, 我的140什么时候能批阿都8个月了PERM-律师这样做正常吗新公司用什么身份？支持copman－EB2&3申请者学历基本没差别，perm只是人为界限打电话给FBI查询指纹状态大厨是什么意思?》》》解释为什么EB3C会大幅倒退撰写一封给USCIS的信， 询问EB2申请EB3的合法性降级需要什么步骤？不能同时保持两个140最简单的证据