题目如下： 解题思路：还是这点经验，对于需要输出整个结果集的题目，对性能要求都不会太高。括号问题的解法也很简单，从头开始遍历输入字符串并对左右括号进行计数，其中出现右括号数量大于左括号数量的情况，表示这个区间是不合法的，需要删掉一个右括号；遍历完成后，如果左括号数量大于右括号的数量，那么需要删除左括 ...
分类：
其他好文 时间：
2018-08-11 10:54:11
阅读次数：
160
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: [ ...
分类：
其他好文 时间：
2018-08-05 21:35:26
阅读次数：
168
Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring. Example 1: Exampl ...
分类：
其他好文 时间：
2018-08-04 00:37:15
阅读次数：
192
一、题目 1、审题 2、分析： 给出数字 n，求所有正常的闭合的括号字符串的集合。 二、解答 1、思路： 利用循环不能解决问题，考虑用递归实现； a、当 '(' >= ‘）’ 时，才是正常情况；否则不能闭合，即结束此次递归； b、依次加入 '('、‘）’，当 ')' == '('，时，是一种满足的情 ...
分类：
其他好文 时间：
2018-08-03 22:31:52
阅读次数：
102
22. Generate Parentheses xrange and format ...
分类：
其他好文 时间：
2018-08-02 01:57:59
阅读次数：
122
Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. An input string is valid if: No ...
分类：
其他好文 时间：
2018-07-28 16:00:29
阅读次数：
160
题目如下： 解题思路：从头开始遍历string，用left和right分别表示左括号和右括号的数量，并用index记录起始下标。如果遇到left = right,表示这一段区间是合法的括号子串；如果right > left，表明这一段区间是不合法的，需要从index开始依次右移缩短区间，直到left ...
分类：
其他好文 时间：
2018-07-20 16:42:56
阅读次数：
104
Description Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. Description Descrip ...
分类：
编程语言 时间：
2018-07-18 19:04:08
阅读次数：
160
题目如下： 解题思路：假设p表示生成的其中一个符合条件的字符串的中间状态，例如p可以取值为'(('或者'()'，那么下一步给p拼接左括号还是右括号取决于两个条件（这里假设左右括号都还没用完），如果p中左括号和右括号数量一样，那么下一步只能拼接左括号；如果左括号大于右括号，那么下一步拼接左括号或者右括 ...
分类：
其他好文 时间：
2018-07-13 22:16:14
阅读次数：
166
1 import re 2 remove_parentheses = re.compile('\([^()]+\)') 3 4 def Remove_Parentheses(obj, s): # 找到内层的括号并且返回单个括号 5 while obj.search(s): 6 ret = obj.s... ...
分类：
其他好文 时间：
2018-07-13 22:13:45
阅读次数：
153
