1249. Minimum Remove to Make Valid Parentheses
給定input string
移除任意左括號或右括號使得所有左右括號可以配對
回傳任一個移除最少括號的合法字串
想法:
兩圈for
第一圈先把不合法的')'拿掉
第二圈再把不合法的'('拿掉
C# code:
public class Solution
{
public string MinRemoveToMakeValid(string s)
{
var stack = new Stack<char>();
int left = 0, right = 0;
foreach (var c in s)
{
if (c == '(') left++;
if (c == ')') right++;
if (right > left)
{
right

string=vector<char>超出size就會申請新空間複製過去 超級慢

那我猜加在後面最後用reverse應該可以過