TikTok真题第10天 | 1541.平衡括号字符串的最少插入次数、1209.删除字符串中所有相邻重复项、1530.好叶子结点对的数量
1541.平衡括号字符串的最少插入次数题目链接:1541.minimum-insertions-to-balance-a-parentheses-string解法:官方题解这次写得非常好。参考题解:左右括号匹配这道题一眼看过去,就是用栈解决。不过可以使用计数代替栈,也就是记录左括号的数量(相当于栈中弹入左括号)。如果当前为右括号,而左括号的数量为空,那么需要插入一个左括号(result++);如果