leetcode32——最长有效括号 两种方法实现
题目:
给定一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长的包含有效括号的子串的长度。
示例 1:
输入: “(()”
输出: 2
解释: 最长有效括号子串为 “()”
示例 2:
输入: “)()())”
输出: 4
解释: 最长有效括号子串为 “()()”
方法1:贪心
采用left,right两个计数器。
从右向左遍历,如果左括号比右括号多则计数器置0,右括号与左括号相等时记录长度,与最大长度比较。
那如果右括号一直比左括号多呢?
从左向右再遍历一次啦!
代码:
#include<iostr
原创
2020-09-27 18:40:40 ·
84 阅读 ·
0 评论