- 题目大意 给出两个字符（）【】，然后根据给的条件来判断。 - 解题思路 根据给的三个条件，然后利用栈来处理，对于暂时没有后括号匹配的前括号压入栈，遇到后括号时看栈顶的前括号与其是否匹配，如果匹配则弹出该前括号。还要判断下最后栈里面是不是有剩下的没有匹配的前括号。（注意空字符也行） - 代码 ...
分类：
其他好文 时间：
2018-02-10 14:04:58
阅读次数：
179
1：题目描述 Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. The brackets must close ...
分类：
其他好文 时间：
2018-02-01 10:41:13
阅读次数：
123
32. Longest Valid Parentheses 题目 解析 对于括号匹配，和Valid Parentheses同样的思路，用栈维护左括号，即在读取字符串的时候，遇到左括号就入栈。遇到右括号就出栈，同时判断当前括号匹配的子串是否为最长子串。不过在判断括号匹配的子串的长度的时候，有一些值得注 ...
分类：
其他好文 时间：
2018-01-30 16:31:34
阅读次数：
166
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-01-23 23:14:07
阅读次数：
129
22. Generate Parentheses 题目 解析 这道题要生成正确形式的括号匹配的数量，其实就是卡特兰数，至于要输出所有括号的正确组合形式，可以采用递归。用两个变量l和r记录剩余左括号和右括号的数量，当且仅当左右括号数量都为0时，正常结束。当然还有一点限制，就是剩余的右括号数量比左括号多 ...
分类：
其他好文 时间：
2018-01-22 13:03:21
阅读次数：
124
解决思路： 1. 栈 2.使用Map，判断是否 匹配 ...
分类：
其他好文 时间：
2018-01-13 01:23:02
阅读次数：
182
生成指定个数的括号，这些括号可以相互包括，但是一对括号的格式不能乱（就是配对的一个括号的左括号要在左边，右括号要在右边） 思维就是从头递归的添加，弄清楚什么时候要添加左括号，什么时候添加右括号 有点像二叉树的建立过程 ...
分类：
其他好文 时间：
2018-01-08 23:02:27
阅读次数：
224
分析： 关键：当前位置左括号不少于右括号 图是什么？ 节点：目前位置左括号和右括号数（x,y）(x>=y) 边：从（x,y)到（x+1,y）和（x，y+1） x==y时，没有（x,y+1）这条边 解是什么？ 从(0,0)出发到(n,n)的全部路径 import java.util.ArrayList ...
分类：
其他好文 时间：
2017-12-28 21:50:50
阅读次数：
262
1. 原题链接 https://leetcode.com/problems/valid-parentheses/description/ 2. 题目要求 给定一个字符串s，s只包含'(', ')', '{', '}', '[' 和 ']'。 合法：形如“()[]“、”{[()]}“ 不合法：形如“( ...
分类：
其他好文 时间：
2017-12-25 20:55:56
阅读次数：
117
class Solution(object): def isValid(self, s): """ :type s: str :rtype: bool """ l=[] candidate=['(',')','{','}','[',']'] d={'(':')','{':'}'... ...
分类：
其他好文 时间：
2017-12-16 17:14:42
阅读次数：
125
