麦当劳开奖

IIIIIc：可以这样想 从左到右进行匹配 因为题目保证有合法解，所以左括号数=右括号数。从左到右线性遍历，第一个匹配不上的一定是右括号多了一个，这个时候只需要把这个右括号和从右往左找第一个左括号进行交换，就是最优解，线性遍历统计即可。