LeetCode 32. 最长有效括号
给定一个只包含 '('
和 ')'
的字符串,找出最长的包含有效括号的子串的长度。
遍历每个字符后, 统计一个左括号和右括号的个数, 只要右括号大于左括号的个数, 那就是不合理的, 并且刚遍历的一个字符肯定是右括号, 所以直接将他们的个数设置为0, 重新开始统计
这样得到的可能是(((((), 但是由于左括号数量大于右括号的数量, 所以我们错误地认为它是合理的, 这时我们需要倒序遍历一遍即可
LeetCode 32. 最长有效括号
给定一个只包含 '('
和 ')'
的字符串,找出最长的包含有效括号的子串的长度。
遍历每个字符后, 统计一个左括号和右括号的个数, 只要右括号大于左括号的个数, 那就是不合理的, 并且刚遍历的一个字符肯定是右括号, 所以直接将他们的个数设置为0, 重新开始统计
这样得到的可能是(((((), 但是由于左括号数量大于右括号的数量, 所以我们错误地认为它是合理的, 这时我们需要倒序遍历一遍即可
下一篇:回文子串的数量
【数据结构】第三章——栈、队列与数组详细介绍栈在括号问题中的应用
【LeetCode】39. 组合总和
【LeetCode】705. 设计哈希集合
1. 题目给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度。示例
维护不易,还请点个赞赞,如果想加入还请关注公众号bigsai回复进群加入打卡。题目描述
一、题目描述给定一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长的包含有效括号的子串的长度。示例 1:输入: "(()"输出
== 2: if str[0] == '(' and str[1] == ')': return True
给你一个只包含 和 的字符串,找出最长有效(格式正确且连续)括号子串的长度。示例 1:示例 2:示例 3:提示:动态规划。
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M