032 Longest Valid Parentheses - Python

solution/032.Longest Valid Parentheses/Solution.py

@@ -0,0 +1,24 @@
+class Solution:
+    def longestValidParentheses(self, s):
+        """
+        :type s: string
+        :rtype int
+        """
+
+        Longest = temp = 0
+        stack = []
+
+        for i in s:
+            if i == '(' :
+                stack.append(i)
+            elif len(stack) != 0 and stack[-1] == '(' :
+                stack.pop()
+                temp += 2
+            else:
+                stack=[]
+                if temp > Longest:
+                    Longest = temp
+                temp = 0
+        if temp > Longest:
+            Longest = temp
+        return Longest