@requires_authorization
@author johnsondu
@create_time 2015.7.13 11:03
@url [valid parentheses](https://leetcode.com/problems/valid-parentheses/)
/*****************
* 类别： 栈模拟判断
* 时间复杂度： O(n)
* 空间复杂度...
分类：
其他好文 时间：
2015-07-14 11:22:05
阅读次数：
97
Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.The brackets must close in the correct order, "()" and "()[]{}" are all valid but "...
分类：
其他好文 时间：
2015-06-11 17:05:56
阅读次数：
123
Implement analgorithm to print all valid combinations of n-pairs of parenthese.Analysis:-只要待加入的有左括号就可以加入左括号。最初可以加入的左括号为n个。-只要已加入的左括号比右括号多就可以加入右括号。最初可以...
分类：
其他好文 时间：
2015-04-03 14:46:24
阅读次数：
115
推断一个序列是否是有效是简单的。可是推断序列是不是有多个解会出问题。那么从i=0 ~l 假设读到问号，推断该问号成为（能否有效，该问号为）是否有效。假设都有效，则必有多个解。假设都无效，则无解。假设一个有效，则把问号改成有效的括号。代码实现例如以下#include#includechar s[100...
分类：
其他好文 时间：
2014-12-24 16:11:46
阅读次数：
183
Parenthese sequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 716 Accepted Submission(s): 335
Problem Description
bobo f...
分类：
其他好文 时间：
2014-08-12 10:23:23
阅读次数：
199
比赛的时候想了一个自认为对的方法，WA到死，然后还一直敲下去，一直到晚上才想到反例找是否存在解比较好找，这种左右括号序列，把（当成1，把）当成-1，然后从前往后扫，+1或者-1 遇到？就当初（，然后如果扫到最后 中间没有出现负数说明左括号没问题然后同样的方法从后往前扫，判断右括号那里是不是有问题即可...
分类：
其他好文 时间：
2014-08-10 18:07:40
阅读次数：
205
Problem Description
bobo found an ancient string. The string contains only three charaters -- "(", ")" and "?".
bobo would like to replace each "?" with "(" or ")" so that the string is valid (d...
分类：
其他好文 时间：
2014-08-08 18:15:06
阅读次数：
273
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4915解题报告：从前往后遍历一次，每次判断')'的数目是不是满足 n 2 #include 3 #include 4 #include 5 using namespace std; 6 const in....
分类：
其他好文 时间：
2014-08-07 12:59:10
阅读次数：
237
题目大意：
一个序列中有左括号和右括号，还有问号，问号可以任意转换成左右括号。
问这个序列有多少种情况的转变使得这个序列变成合法的括号匹配序列。
思路分析：
首先我们分析一下，如何使得一个序列是合法的括号匹配序列。
我们很容易想到的是用栈模拟匹配过程。
当遇到左括号就进栈，当遇到右括号就让栈顶的左括号出栈。
那么在模拟的过程中，造成这个序列的不合法的原因只有当右括号来的时候，...
分类：
其他好文 时间：
2014-08-06 14:47:11
阅读次数：
199
Parenthese sequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072
K (Java/Others)
Problem Descriptio...
分类：
其他好文 时间：
2014-08-06 11:57:21
阅读次数：
193
