LeetCode 301 —删除无效的括号

BFS尝试删除每个（或）并检查其是否有效，条件是删除的最少数量并打印所有可能的结果。

在移除次数最少的情况下，一旦我们从队列中找到有效的字符串（如下图（2）所示），则将标志设置为“ found”，并且不再砍掉字符串。

但是为了找到所有可能的结果，我们继续检查队列中的左侧元素（3），（4），（5），因为（3），（4），（5）与（2）处于同一级别表示相同的长度。

在处理（1）时，将下一级元素（6），（7），（8），（9）放入队列中。 在发现（2）是有效的之后，队列中剩余元素的处理需要排除（6），（7），（8），（9）。 如果（6），（7），（8），（9）之一有效，则将其与（2）的长度进行比较并丢弃。

在C ++中