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应该可以过