力扣1541.平衡括号字符串的最少插入次数
-
记录左括号数量
- 当遍历到**(只考虑第一个)**右括号时
- 首先判断是否有左括号
- 再判断接下来还有没有右括号
-
class Solution {public:int minInsertions(string s) {int res=0;int lc = 0;int n = s.size();int i = 0;while(i<n){char c = s[i];if(c == '('){i ++;lc ++;}else{if(lc > 0)lc --;elseres ++;//下一个还是) 跳过去if(i < n - 1 && s[i+1] == ')')i += 2;//下一个不是) res++else{res ++;i ++;}}}res += lc * 2;return res;}};