题目描述：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"
输出: true示例 2:输入: "()[]{}"
输出: true示例 3:输入: "(]"
输出: false
【题目描述】输出有效的括号深度【代码】package com.company;import java.util.*;class Solution { public void getKuoHao(String str) { Stack<Character> stack = new Stack<>(); int max = 0;
原创
2022-12-23 20:29:54
162阅读
详细思路 左括号放进去，右括号的话，和栈顶的左括号匹配，匹配时，如果为空，说明其实是不能匹配的，不用更新答案，但要把这个右括号作为新的栈底，如果没空，说明之前的匹配成功，计算 精确定义 i需要检测的元素 栈底：最后一个没有被匹配的右括号下标或者-1 栈顶：可以匹配的左括号下标 class Solut ...
转载
2021-07-27 17:48:00
247阅读
2评论
最长有效括号题目：给你一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长有效（格式正确且连续）括号子
原创
2023-06-15 14:12:55
62阅读
题目链接：https://leetcode-cn.com/problems/longest-valid-parentheses/ 题目描述： 给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。 题解： class Solution { public: int ...
转载
2021-09-03 14:23:00
130阅读
2评论
链接 给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。 class Solution { public static int longestValidParentheses(String s) { if (s == null || s.length() = ...
转载
2021-10-13 18:04:00
103阅读
2评论
【题目描述】给定一个只包括 '('，')'，'{'，'}'，'['，']' s ，判断字符串是否有效有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。【示例】【代码】class Solution { public boolean is
原创
2022-11-24 23:20:17
78阅读
题目详情给定只包含括号字符'('和 ')''的字符串，请找出最长的有效括号内子括号的长度。举几个例子如下：例如对于"( ()"，最长的有效的括号中的子字符串是"()" ，有效双括号数1个，故它的长度为 2。 再比如对于字符串") () () )"，其中最长的有效的括号中的子字符串是"() ()"，有效双括号数2个，故它的长度为4。 再比如对于"( () () )"，它的长度为6。 &
原创
2013-12-01 10:34:53
1027阅读
给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。示例 1:输入: "(()
转载
2021-08-13 14:05:58
155阅读
//定义一个全局函数
int this_year(int,int,int);
//定义一个全局数组
int Mon[12]={31,28,31,30,31,30,31,31,30,31,30,31};
int main(int argc, const char * argv[]) {
int year,month,day,sum=0;
printf("请输入输入某
原创
2023-05-23 14:21:46
378阅读
== 2: if str[0] == '(' and str[1] == ')': return True
原创
2023-06-07 09:38:08
76阅读
给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。示例 1：输入：s = "(()"
原创
2022-06-15 09:42:31
103阅读
给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2: 输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" ：力扣（LeetCode）链接：https://
转载
2020-07-27 15:14:00
83阅读
2评论
给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。 示例 1：输入：s = "(()"
输出：2
解释：最长有效括号子串是 "()"示例 2：输入：s = ")()())"
输出：4
解释：最长有效括号子串是 "()()"示例 3：输入：s = ""
输出：0 提示：0 <= s.lengt
原创
2023-09-23 22:03:23
96阅读
"题目链接" 【题解】 设dp[i]表示以第i个字符结尾的最长有效括号的长度。 显然只要考虑s[i]==')'的情况 则如果s[i 1]=='(',则dp[i] = dp[i 2]+2; 如果s[i 1]==')',那么我们现在要在i前面去给s[i]==')'这个右括号去找左括号。 那么显然我们要先
转载
2019-11-12 10:14:00
75阅读
2评论
题目描述 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2: 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()" #方法1 思路 用栈解决这个问题 ...
转载
2021-07-20 21:10:00
125阅读
2评论
Hard！ 题目描述： 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 示例 2: 解题思路： 这道求最长有效括号比之前那道 Valid Parentheses 验证括号难度要大一些，这里我们还是借助栈来求解，需要定义个start变量来记录合法括号串的
原创
2021-05-24 15:19:11
1003阅读
