尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
JAVA练习275-乘积最大子数组
题目概览给你一个只包含(和)的字符串找出最长有效格式正确且连续括号 子串 的长度。左右括号匹配即每个左括号都有对应的右括号将其闭合的字符串是格式正确的比如(()())。示例 1输入s (()输出2解释最长有效括号子串是 ()示例 2输入s )()())输出4解释最长有效括号子串是 ()()示例 3输入s 输出0提示0 s.length 3 * 104s[i]为(或)来源32. 最长有效括号 - 力扣LeetCode解题分析方法动态规划用 dp 存储结果分情况而论1. 当 s[ i ] 为 ( 且 s[ i - 1 ] 为) 时dp[i]至少为2需要看 i - 2 是否连上了即看 dp[i - 2]可得 dp[i] dp[i-2] 22. 当 s[ i ] 为 ) 且 s[ i - 1 ] 为) 时dp[i]得看前面差 dp[i-1] 长度是否有 (即当 i - dp[i - 1] - 1 0 且 s[i - dp[i - 1] - 1] ( 时dp[i] dp[i-1] dp[i-dp[i-1]-2] 2 加上 dp[i-dp[i-1]-2] 是因为有连着的情况时间复杂度: O(n)空间复杂度: O(n)class Solution { public int longestValidParentheses(String s) { char[] cs s.toCharArray(); if (cs.length 1) { return 0; } int[] dp new int[cs.length 1]; int longest 0; for (int i 1; i cs.length; i) { if (cs[i] ) cs[i - 1] () { dp[i] (i 2 ? dp[i - 2] : 0) 2; } else if (cs[i] ) cs[i - 1] ) i - dp[i - 1] 0 cs[i - dp[i - 1] - 1] () { dp[i] dp[i - 1] ((i - dp[i - 1]) 2 ? dp[i - dp[i - 1] - 2]: 0) 2; } longest Math.max(longest, dp[i]); } return longest; } }
RELATED

相关推荐

BUUCTF rsa

BUUCTF rsa

考点:RSA 记事本打开文件pub.key,用RSA公私钥分解 Exponent、Modulus,Rsa公私钥指数、系数(模数)分解--查错网得到模数和公钥指数 方法二:先安装OpenSSLWindows版Win32/Win64 OpenSSL安装器 - Shining Light Productions&#xff…

📅 2026/9/2 2:45:23
网络安全小白入行手册:术语、岗位、学习路线一篇说透

网络安全小白入行手册:术语、岗位、学习路线一篇说透

一、什么是网络安全?先来个官方定义,感受一下:网络安全是指网络系统的硬件、软件及其系统中的数据受到保护,不因偶然的或者恶意的原因而遭受到破坏、更改、泄露,系统连续可靠正常地运行,网络服务不中断。是…

📅 2026/9/2 3:03:54
当 AI 开始替你行动, 手机也该被重新定义

当 AI 开始替你行动, 手机也该被重新定义

----StarPhone与AI Agent手机的下一代终端机会智能手机已经成为我们日常生活密不可分的工具,我们每天用它社交、学习和生活。在过去,每当出现一款新的App , 或者我们需要使用某一款 App 时。我们会打开应用商店,下载 App。再在该 App注册自己…

📅 2026/9/2 3:03:22
MORE NEWS

更多资讯

📰

数据库规范化与1NF/2NF/3NF:订单大表拆解实践

第一次见到“范式”这个词的人,十有八九会把它和正则表达式扯到一起。我在内部分享会上就被问过:“这个正则化是不是写^[a-z]$那种?”——不是。数据库语境里的 Normalization,标准译名是规范化或者范式化,讲的是“一张…

📰

paperclip 实战:Node.js + React 构建 AI agent 编排面板

1. 从“paperclip”这个名字说起:它到底想解决什么问题第一次看到“paperclip”这个项目名,我脑子里蹦出来的画面是办公桌上那枚弯弯的金属回形针。名字起得很朴素,甚至有点反直觉——在满屏都是“Agent”“Copilot”“Auto”这类词的当下&am…

📰

Univer 实战:Canvas 渲染与插件化架构下的表格文档引擎开发指南

1. 从“univer”这个名字说起:它到底想解决什么问题第一次看到“univer”这个词,很多人会下意识联想到“universe”或者“universal”,觉得它大概是个大而全的东西。没错,它确实是一个定位为“通用文档与表格渲染引擎”的开源项目…

📰

反向学习法:从交付物倒推技能,彻底告别无效学习

开头先讲个我最近的真实观察。我有个朋友想学Python,从大半年之前就开始到处找入门教程,把B站上收藏夹加了快一百个视频,各种语法书也买了好几本,结果前阵子我问他写得怎么样了,他说自己还在学列表和字典,连…

📰

VS.NET入门教程:从VB.NET基础到三层架构实战

简介:这份PPT面向零基础或刚接触.NET平台的编程初学者,系统梳理Visual Studio .NET环境下VB.NET的核心入门知识,帮助读者从传统VB6的面向过程思维过渡到面向对象开发。内容围绕三层架构展开,讲解UI用户界面层、BL业务逻辑层与DB数…

📰

Vue3 + Element-Plus 表单内嵌分页:动态字段渲染与跨页校验实战

表单里塞进一个分页器,这个需求第一次听到的时候我也愣了一下。大多数人对分页的直觉是“列表页的事”,表格、卡片、搜索结果才需要翻页,表单跟分页有什么关系?但真做过中后台项目的人应该都遇到过这类场景:一张录入表…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬