d******e
发帖数: 164 | 1 ")(()())())(((()))(()()()(()(()(())))(())()((()()(((()())()))(()()())())(())
(()(()()()()))(((()())))(((()))))()()())))(()))))())(((()"
小数据可以过，大数据停在上面这个case。
Run Status: Runtime Error
但是拷出来，自己运行是对的，没有错误。请大家帮忙看看。
class Solution {
public:
int longestValidParentheses(string s) {
int m = 0;
stack stk;
for (int i = 0; i < s.size(); i++) {
if (s[i] == '(' || stk.empty() || s[stk.top()] == ')') {
stk.push(i);
} else {
stk.pop();
int prev = stk.empty() ? -1 : stk.top();
m = max(m, i - prev);
}
}
return m;
}
}; |
p*****2
发帖数: 21240 | |
l**b
发帖数: 457 | 3 为什么？
【在 p*****2 的大作中提到】
: 这题你不用纠结。你面试不会碰到的。
|
p*****2
发帖数: 21240 | 4
你去考考古。看看这题是怎么来的。拿它当作一个很好的练习题就可以了。
【在 l**b 的大作中提到】
: 为什么？
|
P*******b
发帖数: 1001 | 5 你定义的是stack,push进去的是int，肯定是超过ascii范围了
))
【在 d******e 的大作中提到】
: ")(()())())(((()))(()()()(()(()(())))(())()((()()(((()())()))(()()())())(())
: (()(()()()()))(((()())))(((()))))()()())))(()))))())(((()"
: 小数据可以过，大数据停在上面这个case。
: Run Status: Runtime Error
: 但是拷出来，自己运行是对的，没有错误。请大家帮忙看看。
: class Solution {
: public:
: int longestValidParentheses(string s) {
: int m = 0;
: stack stk;
|
b*****n
发帖数: 482 | 6 en, 好眼力。
【在 P*******b 的大作中提到】
: 你定义的是stack,push进去的是int，肯定是超过ascii范围了
:
: ))
|
d******e
发帖数: 164 | 7 太感谢了！
【在 P*******b 的大作中提到】
: 你定义的是stack,push进去的是int，肯定是超过ascii范围了
:
: ))
|
l*****a
发帖数: 14598 | 8 ZKSS吧，大牛
让我们这些新来的知道一下
【在 p*****2 的大作中提到】
:
: 你去考考古。看看这题是怎么来的。拿它当作一个很好的练习题就可以了。
|
p*****2
发帖数: 21240 | 9
当时你应该在场的。
【在 l*****a 的大作中提到】
: ZKSS吧，大牛
: 让我们这些新来的知道一下
|
l*****a
发帖数: 14598 | 10 我以前不做难题的。
现在发现不做就没饭吃了 :(
【在 p*****2 的大作中提到】
:
: 当时你应该在场的。
|
p*****2
发帖数: 21240 | 11
感觉你快成独孤不败了。
【在 l*****a 的大作中提到】
: 我以前不做难题的。
: 现在发现不做就没饭吃了 :(
|
