lbh666

摘要： 概览：用递归方便处理括号类问题。 在解决括号序列的展开（内部，比如 (ABA) 之类的）问题时可以考虑用 dfs 来做，好写又不容易错。注意可以用手写栈预处理出相邻对应括号之间的关系。 概览：括号序列合法的另一个等价条件是，对于所有前缀，左括号不比右括号少，并且最后出现次数相同。 概览：括号类问题中 阅读全文