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