leetcode 括号类型题解

参考宫水三叶题解,非常有启发意义https://leetcode.cn/problems/valid-parenthesis-string/solutions/992601/gong-shui-san-xie-yi-ti-shuang-jie-dong-801rq/

  1. 最长有效括号

使用栈+一次遍历,巧妙得出最长有效括号长度

复制代码
func longestValidParentheses(s string) int {
    stack := make([]int,0)
    stack =append(stack,-1)
    mx := 0 
    for i:=0;i<len(s);i++{
        if s[i]=='('{
            stack = append(stack,i)
        }else{
            stack = stack[:len(stack)-1]
            if len(stack) == 0 {
                stack =append(stack,i)
            }else{
                mx  =max(mx,i-stack[len(stack)-1])
            }
        }
    }

    return mx
}
相关推荐
西红柿维生素2 分钟前
JVM相关总结
java·jvm·算法
ChillJavaGuy2 小时前
常见限流算法详解与对比
java·算法·限流算法
sali-tec2 小时前
C# 基于halcon的视觉工作流-章34-环状测量
开发语言·图像处理·算法·计算机视觉·c#
你怎么知道我是队长3 小时前
C语言---循环结构
c语言·开发语言·算法
艾醒3 小时前
大模型面试题剖析:RAG中的文本分割策略
人工智能·算法
纪元A梦5 小时前
贪心算法应用:K-Means++初始化详解
算法·贪心算法·kmeans
_不会dp不改名_6 小时前
leetcode_21 合并两个有序链表
算法·leetcode·链表
mark-puls6 小时前
C语言打印爱心
c语言·开发语言·算法
Python技术极客6 小时前
将 Python 应用打包成 exe 软件,仅需一行代码搞定!
算法
吃着火锅x唱着歌6 小时前
LeetCode 3302.字典序最小的合法序列
leetcode