链接：https://leetcode-cn.com/problems/valid-parentheses/ 代码 class Solution { public boolean isValid(String str) { Stack<Character> stk = new Stack<>(); ...
分类：
其他好文 时间：
2020-06-13 20:55:01
阅读次数：
60
给定一个整数n，包含 n个左括号和 n个右括号，将这n对括号组成有效的符号类型。For example, given n = 3, a solution set is:[ "((()))", "(()())", "(())()", "()(())", "()()()"] 思路来源，Grandyang ...
分类：
其他好文 时间：
2020-05-19 18:18:43
阅读次数：
47
题目描述： 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2: 输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" 解题思路： 这个题我一开始也想到用动态规 ...
分类：
其他好文 时间：
2020-05-10 21:12:11
阅读次数：
51
移除无效的括号。题意是给一个带有左括号和右括号的字符串，请你移除一些括号，使得剩下的部分成为一个有效的字符串。例子， Example 1: Input: s = "lee(t(c)o)de)" Output: "lee(t(c)o)de" Explanation: "lee(t(co)de)" , ...
分类：
其他好文 时间：
2020-05-08 13:23:52
阅读次数：
65
此博客链接：https://www.cnblogs.com/ping2yingshi/p/12814445.html 删除最外层的括号（52min） 题目链接：https://leetcode-cn.com/problems/remove-outermost-parentheses/ 有效括号字符串 ...
分类：
其他好文 时间：
2020-05-01 20:56:16
阅读次数：
83
有效括号的嵌套深度。题意是给一个用字符串表示的嵌套括号，请按规则返回这个字符串的嵌套深度depth。嵌套深度的定义如下， depth("") = 0 depth(A + B) = max(depth(A), depth(B)), where A and B are VPS's depth("(" + ...
分类：
其他好文 时间：
2020-04-01 09:18:51
阅读次数：
87
题目标签：Backtracking 建立一个 HashMap 来记录 括号的 数量，利用DFS， 先用 左括号， 在用 右括号, 当 右括号用完的时候 返回。具体看code。 Java Solution: Runtime: 1 ms, faster than 85.94 % Memory Usage ...
分类：
其他好文 时间：
2020-03-15 09:57:24
阅读次数：
49
"题目" DP 险过。 dp[i][j] :means it need remove at least dp[i][j] characters to get vaild parenthese from position i to postion j in string. vector str[i][ ...
分类：
其他好文 时间：
2020-03-07 12:52:52
阅读次数：
52
1. Description: Notes: 2. Examples: 3.Solutions: 1 /** 2 * Created by sheepcore on 2019-05-07 3 */ 4 class Solution { 5 public int minAddToMakeValid(S ...
分类：
编程语言 时间：
2020-03-02 15:08:12
阅读次数：
76
1. Description: 2. Examples: 3.Solutions: 1 /** 2 * Created by sheepcore on 2019-05-07 3 */ 4 5 class Solution { 6 public boolean isValid(String s) { ...
分类：
编程语言 时间：
2020-03-02 14:28:01
阅读次数：
68
