2015年10月31日
LeetCode Generate Parentheses 构造括号串（DFS简单题）
摘要： 题意： 产生n对合法括号的所有组合，用vector返回。思路： 递归和迭代都可以产生。复杂度都可以为O(2n*合法的括号组合数)，即每次产生出的括号序列都保证是合法的。 方法都是差不多的，就是记录当前产生的串中含有左括号的个数cnt，如果出现右括号，就将cnt--。当长度为2*n的串的cnt为... 阅读全文
posted @ 2015-10-31 22:18 xcw0754 阅读(330) 评论(0) 推荐(0)
c++姿势
该文被密码保护。 阅读全文
posted @ 2015-10-31 10:36 xcw0754 阅读(13) 评论(0) 推荐(0)