长度 联想到下标 有效括号 联想到栈 最长 要对长度态判断 ...
分类：
其他好文 时间：
2019-09-02 13:56:14
阅读次数：
85
题目：输入只包含圆括号的字符串，找出最长的合法括号子串的长度
比如：
“（（）”——》2，最长的有效子串是“（）”
“）（）（））”——》4，最长的有效子串是“（）（）”
解题思路：
如果输入是左括号就直接入栈，如果是右括号，如果此时栈为空或此时的栈顶不为左括号就不作处理同时把记录有效长度的临时变量置为0，如果栈顶为左括号则出栈并把记录有效长度的临时变量加2.最后返回最大的记录长...
分类：
编程语言 时间：
2015-07-01 10:09:33
阅读次数：
234
题目详情给定只包含括号字符'('和 ')''的字符串，请找出最长的有效括号内子括号的长度。举几个例子如下：例如对于"( ()"，最长的有效的括号中的子字符串是"()" ，有效双括号数1个，故它的长度为 2。 再比如对于字符串") () () )"，其中最长的有效的括号中的子字符串是"() ()"，有效双括号数2个，故它的长度为4。 再比如对于"( () () )"，它的长度为6。 换言之...
分类：
其他好文 时间：
2014-05-03 16:56:13
阅读次数：
235
