摘要: 一道经典的面试题,求n对括号有多少种合法的组合。抽象为2n个位置,每个位置可以有2种取值,总共有2^2n个组合,附加约束条件是要符合括号的语法,用来剪枝。 括号语法的合法性条件:初始化左括号和右括号的剩余数量为n,在给2n个位置赋值的过程中,需要保持剩余的'('小于等于剩余的')'遍历的过程中,每个... 阅读全文
posted @ 2015-04-15 18:15 _pop 阅读(1575) 评论(0) 推荐(0) 编辑