【Leetcode】678. Valid Parenthesis String 有效的括號字符串

解法 跟沒有*的時候原理差很少，貪心，不斷統計待匹配的左括號(的數量left，能匹配的時候儘可能匹配python *能夠被分紅三類：web 未轉化的：它既能夠轉化成(，也能夠轉化成) 轉化成)的：它能夠經過跟一個遇不到左括號的)交換，從新變成未轉化的 假設如今是這樣的場景(A*B)，其中那個左括號是以前和*匹配的那個左括號，而右括號是一個遇不到左括號的右括號。 首先，A和B確定是合法括號串。由於A

>>阅读原文<<