2016年2月4日
LeetCode 22. Generate Parentheses（构造）
摘要： 题目大意：给n个'(' 和 ')'，构造出所有的长度为2*n并且有效的（可匹配的）字符串。 题目分析：这道题不难，可以直接搜索出所有可能的字符串，然后再逐一判断是否合法即可。但是还有更好的办法，实际上，“判断是否合法”这一操作是冗余的，如果可以直接朝着满足可匹配性的方向进行构造，就可避免这一冗余操作 阅读全文
posted @ 2016-02-04 13:22 20143605 阅读(142) 评论(0) 推荐(0) 编辑