LeetCode32.Longest-Valid-Parentheses<最长有效括号>

题目:

思路:

遍历括号.遇到右括号然后前一个是左括号 那就res+2,然后重定位 i 的值 并且长度减少2;

但是问题在于无法判断最长的括号.只能得到string内的全部括号长度.

错误代码:

写过一题类似的,那题是找括号数.记得是使用的栈,但是死活写不出来.

看完答案觉得答案有一些反常.

代码是:

cpp 复制代码
//code
 
class Solution {
public:
    int longestValidParentheses(string s) {
        int n = s.length();
        int res = 0;
        stack<int> st; // 栈用来记录左括号的位置
        st.push(-1); // 将-1压入栈中,作为一个"虚拟的"左括号位置
        for (int i = 0; i < n; i++) {
            if (s[i] == '(') { // 如果是左括号,将其位置压入栈中
                st.push(i);
            } else { // 如果是右括号
                st.pop(); // 弹出栈顶的左括号位置
                if (st.empty()) { // 如果栈为空,说明当前的右括号没有匹配的左括号
                    st.push(i); // 将当前的右括号位置压入栈中,作为下一个"虚拟的"左括号位置
                } else { // 如果栈不为空,计算当前的括号子串长度
                    res = max(res, i - st.top());
                }
            }
        }
        return res; // 返回最长有效括号长度
    }
};

在代码中当判断到右括号时 栈st 先 pop 然后再进行判断. 有点神奇..

相关推荐
啥都鼓捣的小yao1 小时前
Python解决“数字插入”问题
python·算法
qystca2 小时前
蓝桥云客--回文数组
算法
每次的天空2 小时前
Android学习总结之算法篇五(字符串)
android·学习·算法
Fantasydg2 小时前
DAY 37 leetcode 454--哈希表.四数相加
算法·leetcode·散列表
愚戏师2 小时前
软件工程(应试版)图形工具总结(二)
数据结构·c++·python·软件工程
owde2 小时前
顺序容器 -forward list单链表
数据结构·c++·list
前端 贾公子3 小时前
LeetCode 2442:统计反转后的不同整数数量
算法·leetcode·职场和发展
矛取矛求3 小时前
C++ 标准库参考手册深度解析
java·开发语言·c++
lmy201211083 小时前
GESP:2025-3月等级8-T1-上学
c++·算法·图论·dijkstra
٩( 'ω' )و2603 小时前
stl_list的模拟实现
开发语言·c++·list