Leet Code: Valid Parentheses

Swift

1. 反覆搜尋連續且成對

依序拿掉連續且成對，直到最後再也沒有連續成對的可以被移除，若還有剩餘符號，則不符合順序，回傳 false

Runtime: 272 ms (beat 6.32%)

Memory Usage: 15 MB (beat 85.74%)

2. 遍歷並更改預設成對條件

由左至右尋找，若遇到左邊符號，邊更改預設下個遇到的成對右邊符號，直到條件不符合為止，用 stack 的概念先入後出，只需執行 O(n)。

Runtime: 4 ms (beat 95.85%)

Memory Usage: 14.2 MB (beat 96.75%)