【Leetcode刷题篇】leetcode32 最长有效括号
发布日期:2021-06-29 15:35:36
浏览次数:3
分类:技术文章
本文共 474 字,大约阅读时间需要 1 分钟。
给定一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长的包含有效括号的子串的长度。
示例 1:
输入: “(()” 输出: 2 解释: 最长有效括号子串为 “()”
示例 2:
输入: “)()())” 输出: 4 解释: 最长有效括号子串为 “()()”
解题思路:找寻括号中无效的括号置为1;之后找数组中连续的0,即为最长的有效值。
class Solution { public int longestValidParentheses(String s) { if(s==null||s.length()<2) { return 0; } // 将栈中不符合规范标记为1 Stackstack = new Stack<>(); int[] mark = new int[s.length()]; // 转换数组 char[] str = s.toCharArray(); for(int i=0;i
转载地址:https://codingchaozhang.blog.csdn.net/article/details/111827676 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
第一次来,支持一个
[***.219.124.196]2024年04月10日 22时15分47秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
git flow
2019-04-30
protected 构造方法
2019-04-30
Vue 导入文件import、路径@和.的区别
2019-04-30
js获得前5个月时间的数据列表
2019-04-30
layUI的iframe弹出层的父子页面数据交互
2019-04-30
tp5当使用模型查询时候,如果要添加一些数据, 要使用对象方式添加
2019-04-30
php 类的静态方法使用疑问, 有高手解答下
2019-04-30
Element UI中对Form表单验证的使用介绍
2019-04-30
tp6 的unique验证
2019-04-30
tp6 的事件
2019-04-30
docker的安装
2019-04-30
docker的基础命令
2019-04-30
docker 把mysql中的数据同步到本地
2019-04-30
docker 中的容器数据卷和数据卷容器的理解
2019-04-30
dockerfile 编写的例子
2019-04-30
sowft2.x Aop 切面编程的应用
2019-04-30
java中数组转ArrayList的方法 Arrays.asList()的细节
2019-04-30
java中的 hashCode()和equals()以及compareto()方法的记录
2019-04-30
java多线程错误的代码分析(新手笔记)
2019-04-30
HashMap是无序的测试
2019-04-30