Redian新闻
>
这么多在二排里的人同时要批,那么是先批谁的?PD or RD?
avatar
这么多在二排里的人同时要批,那么是先批谁的?PD or RD?# EB23 - 劳工卡
a*0
1
是不是连续valid才行? 比如())() 最大是4还是2??
网上看到的算法有用stack,首尾2遍扫描,甚至dp,简直不知所云。一个count搞不定
??
avatar
H*s
2
排期一下前进这么多,那么USCIS是按照PD还是RD的先后顺序来处理呢?有没有大牛知
道?
avatar
T*e
3
挺巧,我今天又做了一遍那道题
要求是连续的,你给的情况的条件应该是2
avatar
a*0
4
连续的用count搞不定么??非要用stack?
avatar
A*c
5
用stack是很自然的做法,看到匹配类的,我就像巴甫洛夫的狗一样想到stack。
你说的单counter应该不work。具体为什么得看你怎么写啊。
你写一个大伙分析一下。

【在 a*********0 的大作中提到】
: 是不是连续valid才行? 比如())() 最大是4还是2??
: 网上看到的算法有用stack,首尾2遍扫描,甚至dp,简直不知所云。一个count搞不定
: ??

avatar
a*0
6
class Solution {
public:
int longestValidParentheses(string s) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
int n = s.length();
int maxl = 0;
int count = 0;
int len = 0;
for(int i = 0;i < n;i++){
if(s[i] == '('){
count++;
len++;
}
if(s[i] == ')') {
count--;
len++;
}
if(count == 0 && len > maxl){// one valid substring found
maxl = len;
}
else if(count < 0){//invalid pre-fix
len = 0;
count = 0;
}
}
return maxl;
}
};
avatar
n*a
7
((())这个你返回几,应该是4;
还有这个 ()(),应该也返回4

【在 a*********0 的大作中提到】
: class Solution {
: public:
: int longestValidParentheses(string s) {
: // Start typing your C/C++ solution below
: // DO NOT write int main() function
: int n = s.length();
: int maxl = 0;
: int count = 0;
: int len = 0;
: for(int i = 0;i < n;i++){

avatar
k*i
8
ok,前后两边扫描呢?

【在 n*****a 的大作中提到】
: ((())这个你返回几,应该是4;
: 还有这个 ()(),应该也返回4

avatar
l*a
9
一遍就可以为什么要两遍?

【在 k****i 的大作中提到】
: ok,前后两边扫描呢?
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。