摘要: 今天的题目如下: 这道题目是给出n对圆括号,写一个函数去生成由所有合法匹配的组合生成的数组。 首先想到的是将所有的组合罗列出来,并分别校验组合是否合法,但是这种方法可能就会导致比较不好的时间复杂度了。那么就要想想什么情况会是合法的确情况了。 假设左括号数为 lnum, 右括号数为 rnum ,如果左 阅读全文
posted @ 2018-08-31 15:47 sysu_kww 阅读(104) 评论(0) 推荐(0) 编辑