Given a string containing just the characters '(', ')', '{', '}', '[' and']', determine if the input string is valid. The brackets must close in the c ...
分类：
其他好文 时间：
2017-04-25 16:59:56
阅读次数：
114
https://leetcode.com/problems/valid-parentheses/#/description ...
分类：
其他好文 时间：
2017-04-24 23:18:11
阅读次数：
196
题目 Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring. For "(()", the ...
分类：
其他好文 时间：
2017-04-23 13:21:42
阅读次数：
164
题目： Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. For example, given n = 3, a solution set i ...
分类：
其他好文 时间：
2017-04-13 00:23:03
阅读次数：
266
UVA673 Parentheses Balance 书上习题6-1，题比较简单，主要是使用栈这个“后进先出”的数据结构。因为平衡的括号，必然可以在左半括号进行push而右半括号进行pop，当到达序列末尾而栈不空，显然不满足题意了。 抛开题目说几点内容：一是之前看王爽的《汇编语言》，对栈的pop操作 ...
分类：
其他好文 时间：
2017-04-12 03:40:02
阅读次数：
172
Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. The brackets must close in the ...
分类：
编程语言 时间：
2017-04-12 02:18:50
阅读次数：
171
要找到所有可能的括号配对情况。 思路： 递归求解，记录当前已添加到字符串中的左括号个数， 每次判断当前是否可用左括号和右括号，都可以则将现有的字符串复制一份，表示增加一种情况。 当左括号已用完，则只能添加右括号。 当所有左括号都已配对且还有剩余括号时，只能添加左括号。 ...
分类：
其他好文 时间：
2017-04-03 22:15:25
阅读次数：
122
DFS相关应用 22. Generate Parentheses 题意给出n对括号组合，返回所有完整地括号对可能 解： 该题使用DFS遍历所有括号配对可能性（n>0时第一个永远是"（"），选出"（"与"）"数量相等均为n的结果 ...
分类：
其他好文 时间：
2017-03-31 23:49:27
阅读次数：
157
Given a string of numbers and operators, return all possible results from computing all the different possible ways to group numbers and operators. Th ...
分类：
其他好文 时间：
2017-03-19 22:25:45
阅读次数：
143
