leetcode Longest Valid Parentheses O(n)解法

【VMware篇】7-通过ISO镜像升级VMware Esxi 本文主要介绍Dell服务器上安装的ESXi升级的方法之一(采用ISO升级)。 阅读详情

模拟栈的工作进栈和出站的过程,一对括号如果能匹配,意味着左括号的下标到右括号的下标的这段括号都能匹配,所以只需要模拟一遍就够了!!!用个数组记录那些可以匹配的区间,然后线性扫一遍就可以得到最长的区间了。

每个元素最多进栈一次,出栈一次,线性扫描只需要一遍,所以时间复杂度为O(n),空间复杂度也是O(n)

class Solution {
public:
    int longestValidParentheses(string s) {
        
        const int n = s.size();
        if(n==0)return 0;
       /// int count = 0;
        int ans = 0;
        vector<int> a(n);
        for(int i = 0;i<n;i++)a[i] = 0;
        stack<int>  s1;
        for(int i = 0;i<n;i++){
            if(s[i]=='('){
                s1.push(i);
            }else {
                if(!s1.empty()){
                    a[i] = a[s1.top()] = 1;
                    s1.pop();
                }
            }
        }
        int count = 0;
        for(int i = 0;i<n;i++)if(a[i]==1){
            count++;
            ans = max(ans,count);
        }else {
            count = 0;
        }
        return ans;
    }
};

FC游戏Hack实战:从零开始修改游戏数据 本文以《忍者神龟3》为例,详细介绍了从零开始进行FC游戏Hack的完整实战流程。通过使用FCEUX模拟器和调试器,结合“递减法”精准定位生命值内存地址,并利用十六进制编辑器修改关键指令,最终实现“无限生命”效果。文章旨在引导读者理解游戏数据修改的核心原理与操作技巧,重温经典的同时深入计算机程序运行机制。 阅读详情

相关推荐

从零开始:用Neo4j构建你的第一个知识图谱(附完整代码示例)

本文提供了一份从零开始的Neo4j知识图谱构建实战指南。通过一个“经典科幻电影宇宙”的具体案例,手把手教你安装环境、设计图谱模式,并使用Cypher查询语言完成节点与关系的创建、数据查询及可视化,帮助你快速掌握自下而上构建知识图谱的核心技能。

weixin_29053073的博客 475

LeetCode Longest Valid Parentheses的O(N)解法

/************************************************************************ * * Given a string containing just the characters ‘(’ and ‘)’, * find the length of the longest valid (well-formed) paren

yqtao的博客 393

[ESP32]:基于esp-modbus实现serial主机

[ESP32]:基于esp-modbus实现serial主机

LINKKEEE的博客 2571

LeetCode(032)-Longest Valid Parentheses(O(n)解法)

题目:Longest Valid Parentheses Given a string containing just the characters ‘(’ and ‘)’, find the length of the longest valid (well-formed) parentheses substring. Example 1: Input: “(()” Output: 2 Expl...

Fly_Fly_Zhang的博客 192

VM与欧姆龙PLC通讯设置:Fins TCP/UDP协议实战避坑指南

本文详细解析了VM视觉平台与欧姆龙PLC通过Fins TCP/UDP协议进行通讯的实战配置与避坑要点。文章对比了Fins TCP与Fins UDP的差异,推荐在多数工业控制场景下优先选用Fins TCP以保证可靠性,并深入讲解了网络设置、寄存器地址映射、轮询优化等核心配置步骤。同时,针对常见的多次触发拍照、数据解析错误等问题提供了具体的解决方案和调试技巧,旨在帮助工程师快速建立稳定高效的通讯连接。

e4f5g6h7的博客 597

海康威视国内版监控设备改英文界面难题:原因解析与解决方案

跨境安防设备部署中,国内采购的海康威视监控设备常因仅支持中文界面导致海外用户无法操作。本文剖析了该问题的核心原因:海康威视对国内版和海外版设备实行区域锁定策略,国内版固件仅内置中文且无法通过常规方式切换语言。针对此问题,文章提供了三种解决方案:1)官方合规的海外版固件更换;2)低成本的操作界面翻译与远程协助;3)长期更换海外版设备的彻底解决方案。同时给出了跨境采购的注意事项,强调应提前确认设备版本、拒绝非官方改造并预留适配时间。

海康威视技术支持 3973

LeetCode 32. Longest Valid Parentheses

题目描述(困难难度) 给一个一堆括号的字符串,然后返回最长的合法的括号的长度。关于括号的问题,我们在 20 题和 22 题也讨论过。 解法一 暴力解法 列举所有的字符串,然后判断每个字符串是不是符合。当然这里可以做个优化就是,因为合法字符串一定是偶数个,所以可以只列举偶数长度的字符串。列举从 0 开始的,长度是 2、4、6 ……的字符串,列举下标从 1 开始的,长度是 2、4、6 ……的字符串,...

wind_liang的博客 989

【第24例】华为 IPD 体系 | RMT 需求管理团队

RMT需求管理团队

产品线负责人 1771

leetcode记录32.Longest Valid Parentheses

leetcode记录32.Longest Valid Parentheses hard Runtime: 8 ms, faster than 98.79% of C++ online submissions for Longest Valid Parentheses. Memory Usage: 10.6 MB, less than 80.80% of C++ online submissions...

我的博客 208

AI大模型:(三)3.2 Spring AI实现Agent

SpringAI实现了流式对话功能,通过与Ollama模型集成完成前后端交互,当前版本存在thinking信息丢失问题。系统支持两种工具注册方式(方法注解和函数式),并内置时间工具类展示外部工具调用能力。记忆功能提供多种存储方案(内存、JDBC、NoSQL等),实现跨对话轮次的上下文保持。MCP协议集成方面,服务端实现计算和业务查询工具,客户端支持12306及自定义业务系统接入。完整演示了流式对话、工具调用与记忆功能的综合应用。该实践构建了具备复杂交互能力的AI系统,同时指出生产环境需关注的安全与优化问题。

haylee的专栏 1015

作物生长模型Oryza V3实战9:控制文件参数详解

control.dat是ORYZA水稻模型的核心配置文件,主要包含三部分:1)基础参数设置与模拟时间定义;2)关键文件路径配置,包括土壤参数文件(soil.sol)、作物参数文件(cultivar.crp)、田间管理文件(manage.exp)及气象数据目录,同时指定输出结果文件(res.dat)和运行日志(model.log);3)可选参数和输出控制选项。该文件通过关联各类输入数据(气象、土壤、品种特性等)和输出结果,实现模型运行的全流程控制,支持参数调整后继续模拟和中断恢复功能。

221

Longest Valid Parentheses[leetcode] 的三种解法

这一题有三种解法 第一种jie

Peerlessbloom 814

YOLOv11在STM32H7上的MCU部署实战:基于CMSIS-NN的高效推理实现

嵌入式AI与MCU部署技术解析 本文系统介绍了基于STM32H7微控制器的YOLOv11模型部署方案。主要内容包括: 边缘计算背景下MCU的AI部署优势与挑战,重点分析了STM32H7平台特性 YOLOv11模型的结构优化,包括E-ELAN骨干网络和Meta-ACON激活函数等改进 CMSIS-NN加速库的架构原理,在STM32H743上可实现5.4倍卷积加速 完整的开发环境搭建流程,涵盖硬件选型、工具链配置和模型转换 模型优化关键技术,包括int8量化、剪枝和内存占用优化等 实验表明,该方案在保持模型精度

本博客聚焦 YOLOv11 全流程落地,涵盖架构优化、数据集处理、训练技巧与多场景部署,兼及国产数据库、Java 开发与 AI 模型应用,内容兼顾理论与工程实践,为开发者提供系统干货,助力高效提升技术能力。 856

[LeetCode] 032. Longest Valid Parentheses (Hard) (C++)

[LeetCode] 032. Longest Valid Parentheses (Hard) (C++)

水果君の日常 1719

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

【栈/DP】LeetCode 32. Longest Valid Parentheses 八种解法

Given a string containing just the characters ‘(’ and ‘)’, find the length of the longest valid (well-formed) parentheses substring.For “(()”, the longest valid parentheses substring is “()”, which has

IceTeaSet的专栏 1140

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

LeetCode算法入门- Longest Valid Parentheses -day12

LeetCode算法入门- Longest Valid Parentheses -day12 Given a string containing just the characters ‘(’ and ‘)’, find the length of the longest valid (well-formed) parentheses substring. 题目描述: 题目的意思是给定一个括号序列...

hongjie_lin 283

Longest Valid Parentheses(动态规划)

Longest Valid Parentheses 题目 Given a string containing just the characters ‘(’ and ‘)’, find the length of the longest valid (well-formed) parentheses substring. Example 1: Input: “(()” Output: 2 Expl...

Vilin的博客 886

LeetCode 32. Longest Valid Parentheses 题解

本题是括号匹配问题的进阶版本。栈方法:记录索引,计算长度动态规划:状态定义和转移方程处理不同的括号匹配情况。

cannonjinx的博客 4165

Leetcode: Longest Valid Parentheses

Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring. For "(()", the longest valid parentheses substring is "()", wh

ZkvIA的博客 3519

【leetcode with java】32 Longest Valid Parentheses O(n)

这个题目leetcode上提示用动态规划,但是那样要O(n^2)。我自己想出了一个O(n)的算法,并提交通过。【题目】Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring. For "((

满脸猪头肉 746

Leetcode之Longest Valid Parentheses

好久没来更新Leetcode题目了,因为之前都去刷lintcode了,结果发现还是leetcode是我的本命啊~~ 第二次刷leetcode,感触良多,有些题目以前不会现在会了,但是有些以前明明会的,现在反而想很久,还有可能需要看提示,而且复杂度还比以前的高了,感觉人变笨了,肯定因为很久没来更新博客的原因。嗯,所以今天就讲一讲Longest Valid Parentheses这道题吧。 今天重

xanxus46的专栏 635

leetcode Longest Valid Parentheses

题目Given a string containing just the characters ‘(’ and ‘)’, find the length of the longest valid (well-formed) parentheses substring.For “(()”, the longest valid parentheses substring is “()”, which h

不积跬步,无以至千里 1719

【Leetcode】Longest Valid Parentheses

题目链接:https://leetcode.com/problems/longest-valid-parentheses/题目: Given a string containing just the characters ‘(’ and ‘)’, find the length of the longest valid (well-formed) parentheses substring.For

业精于勤,荒于嬉 1928

LeetCode 32. Longest Valid Parentheses(栈)

题目来源:https://leetcode.com/problems/longest-valid-parentheses/ 问题描述 32.Longest Valid Parentheses Hard Given a string containing just the characters'('and')', find the length of the longest vali...

da_kao_la的博客 180

LeetCode Longest Valid Parentheses

找出一个只包含”(“和”)”的字符串中最长的有效子字符串的长度。有效的意思是指该子字符串中的括号都能正确匹配。

DRFish 1499

LeetCode 之 Longest Valid Parentheses(栈)

LeetCode 之 Valid Palindrome,本文给出详细算法思想与源码实现。

稚枭天卓 1112

Leetcode 32 Longest Valid Parentheses

思路:brute force。暴力解法,找出所有的substring,然后判断是否valid。判断方法在Leetcode 20 Valid Parentheses。这里再介绍一种方法,用stack,遇到开括号push开括号,遇到闭括号pop在stack中的开括号。在这整个过程中,stack为空时,这时候再遇到闭括号,就直接返回false。或者过程结束后,stack中不为空,也返回false。除去了这两种情况,返回true。下面给出代码: class Solution { //该方法没问题,

GoodJobJasper的博客 244
上一篇: leetcode Trapping Rain Water
下一篇: leetcode Validate Binary Search Tree
贱走偏锋
博客等级 码龄15年 24粉丝 60原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值