Merge branch 'master' of github.com:soapyigu/LeetCode_Swift

LeWinCom · Jan 12, 2020 · aaced5c · aaced5c
2 parents fa1c4a9 + cea7891
commit aaced5c
Showing 1 changed file with 13 additions and 10 deletions.
diff --git a/Stack/LongestValidParentheses.swift b/Stack/LongestValidParentheses.swift
@@ -6,23 +6,26 @@
 
 class LongestValidParentheses {
     func longestValidParentheses(_ s: String) -> Int {
-        let sChars = Array(s.characters)
-        var stack = [Int]()
-        var longest = 0
+        var stack = [Int](), longest = 0, start = 0
 
-        for (i, char) in sChars.enumerated() {
-            if char == "(" || stack.isEmpty || sChars[stack.last!] == ")" {
+        for (i, char) in s.enumerated() {
+            if char == "(" {
                 stack.append(i)
             } else {
-                let _ = stack.removeLast()
-                if stack.isEmpty {
-                    longest = max(longest, i + 1)
+                if !stack.isEmpty {
+                    stack.removeLast()
+
+                    if let last = stack.last {
+                        longest = max(longest, i - last)
+                    } else {
+                        longest = max(longest, i - start + 1)
+                    }
                 } else {
-                    longest = max(longest, i - stack.last!)
+                    start = i + 1   
                 }
             }
         }
 
         return longest
     }
-}
+}