会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
算法推荐管
博客园
首页
新随笔
联系
订阅
管理
2021年11月16日
最长的括号子串
摘要: 最长的括号子串 问题描述 给出一个长度为 n 的,仅包含字符 '(' 和 ')' 的字符串,计算最长的格式正确的括号子串的长度。 示例: 输入:"(())" 输出:4 解析:对于"(())"来说,最长格式正确的子串是"(())",所以为4。 分析问题 对于括号匹配问题,最直观的想法就是采用栈来求解。
阅读全文
posted @ 2021-11-16 21:23 算法推荐管
阅读(635)
评论(0)
推荐(0)
公告