标签:return 有效 int len 最长 括号 flags var stack
func longestValidParentheses(s string) int {
stack := []int{}//存左括号的下标位置
var n = len(s)
flags := make([]int, n)
var length = 0
var maxLength = 0
for i:=0;i<n;i++{
// s[i]是左括号
if s[i]=='('{
stack = append(stack, i)
}else{
// s[i]是右括号
if len(stack)==0{
// 多余的右括号,标记
flags[i] = 1
}else{
// 右括号匹配
stack = stack[:len(stack)-1]
}
}
}
// 未匹配的左括号是多余的,标记
for len(stack)>0{
flags[stack[len(stack)-1]] = 1
stack = stack[:len(stack)-1]
}
// 寻找标记之间的最大长度
for i:=0;i<n;i++{
if flags[i]==0{
length++
maxLength = max(maxLength, length)//每次更新最大长度
}else{
length = 0
}
}
return maxLength
}
func max(a, b int)int{
if a>b{
return a
}
return b
}
标签:return,有效,int,len,最长,括号,flags,var,stack 来源: https://www.cnblogs.com/pangqianjin/p/14640783.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。