2017 年 2月 26 日随笔档案 - 蒋闯

2017年2月26日

Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. For example, given n = 3, a solution set is: "((()))", "(()())", "(())()", "()(())", "()()()"

摘要：思路：采用递归的思想，当左括号数大于右括号数时可以加左或者右括号，否则只能加左括号，当左括号数达到n时，剩下全部。不过，每一个方法的调用都会产生一个栈帧，每执行一个方法就会出现压栈操作，所以采用递归的时候产生的栈帧比较多，递归就会影响到内存，非常消耗内存。当左括号数大于右括号数时可以加左或者右括号，阅读全文

posted @ 2017-02-26 21:12 蒋闯阅读(313) 评论(0) 推荐(0) 编辑

Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. For example, given n = 3, a solution set is: "((()))", "(()())", "(())()", "()(())", "()()()"

摘要：思路：采用递归树的思想，当左括号数大于右括号数时可以加左或者右括号，否则只能加左括号，当左括号数达到n时，剩下全部 public static void main(String[] args){ ArrayList<String> res = new ArrayList<String>(); Sca 阅读全文

posted @ 2017-02-26 21:11 蒋闯阅读(209) 评论(0) 推荐(0) 编辑