题目： 由于只包含字符的字符串'('，')'，'{'，'}'，'['和']'，确定输入字符串是有效的。 括号必须关闭以正确的顺序，"()"并且"()[]{}"都是有效的，但"(]"并"([)]"没有。 方法一： 思路：（1）首先将每对括号以键值对的形式添加到HashMap中，其中左半边括号为key, ...
分类：
其他好文 时间：
2017-10-11 16:27:21
阅读次数：
131
题目： Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring. For "(()", th ...
分类：
其他好文 时间：
2017-10-05 22:38:05
阅读次数：
262
link Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring. For "(()", t ...
分类：
其他好文 时间：
2017-10-02 21:33:49
阅读次数：
94
题目：Generate Parentheses 描述：给定一个非负整数n，生成n对括号的所有合法排列。[转载] 解答： 该问题解的个数就是卡特兰数，但是现在不是求个数，而是要将所有合法的括号排列打印出来。 该问题和《编程之美》的买票找零问题一样，通过买票找零问题我们可以知道，针对一个长度为2n的合法 ...
分类：
其他好文 时间：
2017-09-07 00:04:33
阅读次数：
138
本题主要是找是否有匹配的字符串，因为还没有复习到栈之类的知识点，只能还是采用暴力方法了，后期会补上更加优化的算法。我的思路就是先遍历一遍找是否有匹配的符号，有的话就删除，然后继续遍历，直至结束。 Given a string containing just the characters '(', ' ...
分类：
其他好文 时间：
2017-09-05 00:14:07
阅读次数：
114
题目大意：给出一个只包含字符'('和')'的字符串S，求最长有效括号序列的长度。 很有趣的题目，有助于我们对这种人类自身制定的规则的深入理解，可能我们大多数人都从没有真正理解过怎样一个括号序列是有效的，因此解题也无从说起。整道题目的难度在于我们对有效括号序列的理解和定义。下面给出我自己的定义：、 定 ...
分类：
其他好文 时间：
2017-08-26 22:14:16
阅读次数：
249
Let S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in two different ways: q By an integer sequence P = p1 p2...pn where pi i ...
分类：
其他好文 时间：
2017-08-19 11:11:44
阅读次数：
185
Key Points: Explanation:We all know how to check a string of parentheses is valid using a stack. Or even simpler use a counter.The counter will increa ...
分类：
其他好文 时间：
2017-08-13 13:23:47
阅读次数：
168
20. Valid Parentheses Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. The brack ...
分类：
其他好文 时间：
2017-08-09 00:06:05
阅读次数：
100
数组和字符串的分治法: 对返回值的操作(叶结点的+ 非叶结点的), 出口, 分治起始位置, 题目要求--返回值 难点在于从哪分(题目要求的理解? 中间?符号?)和叶结点情况的处理->返回值 见Different Ways to Add Parentheses 投票法: 根据majority 的特性 ...
分类：
其他好文 时间：
2017-08-07 10:00:06
阅读次数：
119
