思路 咱用的是 DFS，DFS 回溯思路还是很自然的，递归过程中要维护剩余操作数和括号平衡情况的状态。这个移除的最小操作数我们是可以直接算出来的，昨天那道题已经做了铺垫。 递归终点是扫描的下标到达 s 末端，或者右括号比左括号多的时候。前者发生时就可以判断括号串是否平衡以及操作数是否都用上了。 值得注意的是可能产生重复的结果，还需要去重。 这题好像还有效率更高的 BFS 解法，看佬友们的发挥了 :tieba_013: 代码 class Solution { public: vector<string>…