class Solution { //二刷没想到用动态规划。 public int longestValidParentheses(String s) { if(s.equals(""))return 0; int[] dp=new int[s.length()]; char[] ss=s.toCh ...
分类：
其他好文 时间：
2021-06-08 23:23:49
阅读次数：
0
题目定义： 给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。 示例 1： 输入：s = "(()" 输出：2 解释：最长有效括号子串是 "()" 示例 2： 输入：s = ")()())" 输出：4 解释：最长有效括号子串是 "()()" 示例 3： 输入 ...
分类：
其他好文 时间：
2021-03-02 12:01:32
阅读次数：
0
题目描述： 最长有效括号给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2: 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()" 来源：力扣（Lee ...
分类：
其他好文 时间：
2020-09-08 20:47:15
阅读次数：
34
1、最长有效括号 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。示例 1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" 方法一：动态规划 public clas ...
分类：
其他好文 时间：
2020-07-12 14:54:10
阅读次数：
47
题目来源：leetcode32 最长有效括号 题目描述： 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2: 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 ...
分类：
其他好文 时间：
2020-07-12 14:42:31
阅读次数：
70
32. 最长有效括号 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例： 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()" 分析： ? 本题可以用动态规划解决。 ...
分类：
其他好文 时间：
2020-07-07 19:44:04
阅读次数：
63
我的代码居然过了。。 class Solution: def expand(l,s): r = False for item in l: left = item[0] right = item[1] if left>=1 and s[left-1]=='(' and right+1<len(s) a ...
分类：
其他好文 时间：
2020-07-05 00:40:40
阅读次数：
53
题目描述： 方法一：动态规划 O(n) O(n) class Solution: def longestValidParentheses(self, s: str) -> int: n = len(s) if n==0:return 0 dp = [0]*n for i in range(len(s ...
分类：
其他好文 时间：
2020-07-05 00:18:58
阅读次数：
66
https://leetcode-cn.com/problems/longest-valid-parentheses/ 思路 一开始的想法是用栈辅助匹配括号，后来发现题目中求的是最长有效，发现用栈直接匹配括号有点麻烦。后来，看了官方题解： 使用栈来记录最后一个没有被匹配的右括号的下标 对于遇到的每个 ...
分类：
其他好文 时间：
2020-07-04 22:23:40
阅读次数：
38
给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2: 输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" 链接：https://leetcode-cn.com ...
分类：
其他好文 时间：
2020-07-04 20:26:33
阅读次数：
49
