Solve: Longest Valid Parentheses

fkdl0048 · Oct 5, 2024 · 9b7ba7d · 9b7ba7d
1 parent c0969b6
commit 9b7ba7d
Showing 1 changed file with 23 additions and 0 deletions.
diff --git a/LeetCode/Longest Valid Parentheses.cpp b/LeetCode/Longest Valid Parentheses.cpp
@@ -0,0 +1,23 @@
+class Solution {
+public:
+    int longestValidParentheses(string s) {
+        stack<int> st;
+        int result = 0;
+        st.push(-1);
+
+        for (int i = 0; i < s.length(); i++) {
+            if (s[i] == '(') {
+                st.push(i);
+            } else {
+                st.pop();
+                if (st.empty()) {
+                    st.push(i);
+                } else {
+                    result = max(result, i - st.top());
+                }
+            }
+        }
+
+        return result;
+    }
+};