力扣1541. 平衡括号字符串的最少插入次数

Problem: 1541. 平衡括号字符串的最少插入次数

题目描述

思路及解法

Problem: 力扣921. 使括号有效的最少添加
类似于上述题目，不过此时一个左括号要和两个右括号配对

1.同理上述题目，遍历字符串时若遇见一个左括号，则need += 2表示需要两个右括号，但是若此时当所需的的右括号数为奇数时，即need%2==1时需要插入一个右括号（res++），同时也就表示右括号的需求数要减去1(need–)
2.遇见一个右括号时同理上述题目，need–，但是当need==-1时表示此时多出一个右括号需要插入一个左括号同时右括号需要数置为1表示还需要一个右括号，即need==1；
3.最后返回res + need即可

复杂度

时间复杂度:

$O(n)$