Longest Valid Parentheses - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

Longest Valid Parentheses

Longest Valid Parentheses# JobHunting - 待字闺中

d*f2013-01-10 08:01

1 楼

我国公务员在澳大利亚应该有100b澳元的存款把
澳大利亚政府决定不再为大额银行存款提供担保
信源：新华网｜编辑：2010-02-07｜网址：http://www.popyard.org 抄送朋友｜打印保留
【八阕】一个劳动人民群众喜闻乐见的好地方:http://www.popyard.org
【八阕】郑重声明：本则消息未经严格核实，也不代表《八阕》观点。--[服务使用须
知]【八阕】一个劳动人民群众喜闻乐见的好地方:http://www.popyard.org
八阕 http://www.popyard.org 澳大利亚国库部长怀恩・斯旺7日宣布，澳大利亚联邦政府决定不再为大额银行存款以及银行的市场融资提供担保。
根据新政策，自2010年3月31日起，澳大利亚政府将不再为超过100万澳元（1美元约合1
．57澳元）的存款以及银行的市场融资提供担保。
斯旺表示，由澳大利亚储备银行、财政部、证券投资委员会和审慎监管局的负责人组成
的澳大利亚金融监管委员会认为，由于澳大利亚的银行融资状况得到改善，政府没有必
要再为银行提供相关担保。
2008 年10月份，澳大

d*e2013-01-10 08:01

2 楼

")(()())())(((()))(()()()(()(()(())))(())()((()()(((()())()))(()()())())(())
(()(()()()()))(((()())))(((()))))()()())))(()))))())(((()"
小数据可以过，大数据停在上面这个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;
}
};

e*i2013-01-10 08:01

3 楼

Buy some?

p*22013-01-10 08:01

4 楼

这题你不用纠结。你面试不会碰到的。

l*b2013-01-10 08:01

5 楼

为什么？

【在 p*****2 的大作中提到】

: 这题你不用纠结。你面试不会碰到的。

p*22013-01-10 08:01

6 楼

你去考考古。看看这题是怎么来的。拿它当作一个很好的练习题就可以了。

【在 l**b 的大作中提到】

: 为什么？

P*b2013-01-10 08:01

7 楼

你定义的是stack,push进去的是int，肯定是超过ascii范围了

))

【在 d******e 的大作中提到】

: ")(()())())(((()))(()()()(()(()(())))(())()((()()(((()())()))(()()())())(())
: (()(()()()()))(((()())))(((()))))()()())))(()))))())(((()"
: 小数据可以过，大数据停在上面这个case。
: Run Status: Runtime Error
: 但是拷出来，自己运行是对的，没有错误。请大家帮忙看看。
: class Solution {
: public:
: int longestValidParentheses(string s) {
: int m = 0;
: stack stk;