LeetCode第32题：最长有效括号（困难）

最新推荐文章于 2024-01-02 22:53:31 发布

new_whiter

最新推荐文章于 2024-01-02 22:53:31 发布

阅读量333

点赞数

分类专栏：学生文章标签： LeetCode第32题：最长有效括号（困难）

本文链接：https://blog.csdn.net/new_whiter/article/details/103476967

版权

本文介绍了LeetCode第32题——最长有效括号问题的解法。通过两种方法解决该难题，包括一种直观但效率不高的方法，以及使用栈思想实现的官方推荐解法，该解法遇到'('则入栈，遇到')'则与栈顶元素计算最长有效长度。

摘要由CSDN通过智能技术生成

LeetCode第32题：最长有效括号（困难）

题目：给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。
解法一：可以看得出来，我的这个解法特别不好。。。但还好是做出来了。

class Solution {
   
    public int longestValidParentheses(String s) {
   
        int len=s.length();
        int L=0;
        int R=L+1;
        int count=0;
        int len2=0;
        int lenmax=0;
        if(len < 2) return 0;
        while(R<len){
   
            while(L<len && s.charAt(L) == ')' ){
   
                if(<