思路1——DP 设：P[i]表示当n=i的时候括号组合串。 观察规律：我们知道，要形成一个括号的组合，肯定不是凭空产生的，产生一个P[3]的组合，那肯定是把"("和")"分别插在P[2]中间的。 我们假设产生P[3]组合的时候，之前的组合都是正确的，那么通过插入"("，")"肯定会把P[2]分成两个 ...
分类：
其他好文 时间：
2018-09-27 16:56:02
阅读次数：
533
Remove the minimum number of invalid parentheses in order to make the input string valid. Return all possible results. Note: The input string may cont ...
分类：
其他好文 时间：
2018-09-21 23:01:25
阅读次数：
193
Remove the minimum number of invalid parentheses in order to make the input string valid. Return all possible results. Note: The input string may cont ...
分类：
其他好文 时间：
2018-09-18 12:35:46
阅读次数：
169
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-09-16 15:27:45
阅读次数：
135
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 注意空字符串可被认为是有效字符串。 示例 1: 示例 2: 示例 3: 示例 4: 示例 5: 当时想想好复杂啊，结果以提交报错执行时间太长，回头想想是我忽略了一些东西。由于限定条件内 ...
分类：
其他好文 时间：
2018-09-10 13:38:49
阅读次数：
232
题目： Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. 给定一个只包含字符'（'，'）'，'{'，'}'，'[ ...
分类：
其他好文 时间：
2018-09-09 15:15:15
阅读次数：
161
这道题主要用栈来实现的。什么是栈呢，参照书上的后缀表达式的例子谈谈自己的理解，栈最明显的特征是先进后出。所以可以有效的结合题目中 （）对匹配问题，可以把从列表中获取的符号先存到栈中。 首先建个空列表用于映射栈中元素。然后挨个查询传递过来的列表的每个元素，不在栈中就压进栈，在的话再看看是不是栈顶元素。 ...
分类：
编程语言 时间：
2018-09-09 00:44:30
阅读次数：
141
题目链接：32. Longest Valid Parentheses 解法一：使用栈,，参考 这道题的要求是在仅包含“(”和“)”的字符串中，找到最长的括号匹配的子串，返回其长度。 对于括号匹配，和Valid Parentheses同样的思路，用栈维护左括号，即在读取字符串的时候，遇到左括号就入栈。 ...
分类：
其他好文 时间：
2018-09-06 02:42:33
阅读次数：
144
[LeetCode 32] Longest Valid Parentheses 题目 测试案例 思路 1. 采用栈数据结构。栈中存放各字符的下标。初始时里面放入 1。 2. 从左至右依次遍历每个字符。当前字符为左括号就进栈。当前字符为右括号时，如果栈中存在左括号，则出栈。否则，入栈。 3. 每当都元 ...
分类：
其他好文 时间：
2018-09-05 00:44:51
阅读次数：
198
