leetcode32 最长有效括号
给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。
示例 1:
输入: "(()"
输出: 2
解释: 最长有效括号子串为 "()"
示例 2:
输入: ")()())"
输出: 4
解释: 最长有效括号子串为 "()()"
public class Solution {public int longestValidParentheses(String s) {int maxans = 0;int dp[] = new int[s.length()];for (int i = 1; i < s.length(); ++i) {if (s.charAt(i) == '(')continue;if (s.charAt(i - 1) == '(') {dp[i] = (i >= 2 ? dp[i - 2] : 0) + 2;} else if (i - dp[i - 1] > 0 && s.charAt(i - dp[i - 1] - 1) == '(') {dp[i] = dp[i - 1] + ((i - dp[i - 1]) >= 2 ? dp[i - dp[i - 1] - 2] : 0) + 2;}if(maxans<dp[i])maxans = dp[i];}return maxans;}
}
leetcode32 最长有效括号相关推荐
- LeetCode--32. 最长有效括号(栈)
最长有效括号(栈) 1. 题目描述 2. 题目分析 3. C语言实现 1. 题目描述 难度:困难 2. 题目分析 这道题与LeetCode–20. 有效的括号类似,LeetCode20要求的是找出字符 ...
- 无法使用带括号的初始值设定项初始化数组_leetcode32. 最长有效括号
leetcode32. 最长有效括号 给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度. 示例 1: 输入: "(()" 输出: 2 解释: 最长有 ...
- 【LeetCode】括号(有效括号、括号生成、最长有效括号)
文章目录 括号★★ 有效的括号★ 最长有效括号★★★ 有效的括号字符串★★ 使括号有效的最少添加★★ 有效括号的嵌套深度★★ 反转每对括号间的子串★★ 括号★★ LeetC面试题 08.09. 括号 ...
- 最长有效括号—leetcode32
给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度. 示例 1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()&quo ...
- LeetCode实战:最长有效括号
题目英文 Given a string containing just the characters '(' and ')', find the length of the longest valid ...
- 第32题 最长匹配括号
题目: 找出字符串中最长匹配括号的长度,如")()())()()(",结果为4 思路: ) ( ) ( ) ) ( ) ( ) ( 0 1 2 3 4 5 6 7 8 ...
- LeetCode 32最长有效括号(困难)
维护不易,还请点个赞赞,如果想加入还请关注公众号bigsai回复进群加入打卡. 题目描述 给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度. 示例 1: 输入: &qu ...
- 【数据结构与算法】之深入解析“最长有效括号”的求解思路与算法示例
一.题目要求 给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度. 示例 1: 输入:s = "(()" 输出:2 解释:最长有效括号子串是 ...
- 32. Longest Valid Parentheses 最长有效括号
Title 给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度. 示例 1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 " ...
最新文章
- 剑桥少儿英语预备级教案(上) unit8 How many doors?
- vue v-model 简单使用
- convirt2.5在虚拟机上安装笔记
- batch-size 深度学习笔记
- php4和php5的区别,什么是PHP 4和PHP 5之间的区别是什么-php是什么文件
- MATLAB中如何让分度值小点,实验6 干涉的matlab模拟.doc
- 如何用Pygame写游戏(八)
- nodejs生成UID(唯一标识符)——node-uuid模块
- biztalk中常用调试方法
- DotNetBar SuperGridControl控件
- 安卓实现笔记本app
- windows显示WiFi密码
- 多屏互动技术研究(三)之Airplay研究
- JavaScript怎么识别360浏览器?JS识别360急速模式方案,360流氓浏览器
- 怎么把文字转换成语音,这里有简单的方法
- ssh远程连接服务器
- 实现所有网站的qq登录返回登录后的cookie信息
- [持续更新中]博客园开放api、还有知乎、V2EX开放接口
- 第7章-JavaScript基础
- 量子通信基础知识简介(二)
热门文章
- 搞IT也不能不懂“五险一金”啊
- g5420 win7集显驱动_台式机装WIN7?雷我已经趟完了
- matlab用regress方法求ln函数_数学篇|高中数学48条秒杀型公式与方法,一定要掌握!...
- 【转】C#命名空间大全详细教程
- 【转】【MySQL】事务与锁(四):行锁到底锁住的是什么?记录?字段?索引?
- .netcore持续集成测试篇之MVC层单元测试
- linux – syslog,rsyslog和syslog-ng之间有什么区别?
- python实验题_python实验二
- Python 数据分析三剑客之 Matplotlib(八):等高线 / 等值线图的绘制
- 【ZOJ - 4033】CONTINUE...? (思维,整体思想,分组思想)