📌 📄 内容摘要:
@ninijia 在 Leetcode每日一题练习 ------ 921. 使括号有效的最少添加 中发帖
从Leetcode 每日一题练习继续讨论：
921. 使括号有效的最少添加
921. Minimum Add to Make Parentheses Valid
题解
本题解法和昨天的题目类似，左括号可以放在栈中等待匹配，如果栈中为空且扫描到了右括号则必须要前面补充一个左括号与之匹配，此时要将添加括号的数量加1，最终将字符串全部扫描完成后，栈中剩余的左括号的数量即为无法匹配的左括号数量，需要添加相同数量的右括号来匹配，因此将添加括号数量加上该数量得到最终结果。同样，因为栈中保存的一直为左括号，因此无需真的构造一个栈并将左括号入栈，只需用一个变量标记当前栈中的数量即可。
代码
class Solution {
public:
int minAddToMakeValid(string s) {
int num = 0;
int result = ...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/226571/1
─────────────────────────────
📢 来源：LINUX DO
