@ninijiaLeetcode每日一题练习 ------ 1963. 使字符串平衡的最小交换次数 中发帖

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