📌 📄 内容摘要:
@ninijia 在 Leetcode每日一题练习 ------ 1963. 使字符串平衡的最小交换次数 中发帖
从Leetcode 每日一题练习继续讨论：
1963. 使字符串平衡的最小交换次数
1963. Minimum Number of Swaps to Make the String Balanced
题解
本题也是一道括号匹配问题，题面为通过调换顺序让字符串中所有中括号都是匹配的。本题明确说明左括号和右括号的数量相同，即最终一定可以全部匹配。括号匹配问题离不开栈结构，对于左括号直接入栈，遇到右括号且同时栈顶为左括号则匹配成功，将栈顶左括号出栈。若栈中没有可供匹配的左括号，遇到右括号则将右括号当作左括号入栈同时将“调换”变量+1。继续正常匹配括号，直到字符串剩余未匹配长度和当前被“调换”的字符个数相同为止，被调换的字符个数即为最小交换次数。
这种情况下，可以发现栈中永远只存在左括号，因此只需记录当前栈中左括号的个数就足够了，无需真的将左括号放入栈中。
贪心完全是看题目后的直觉，隐约...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/225611/1
─────────────────────────────
📢 来源：LINUX DO
