会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
TonyYPZhang
Keep it Simple, Stupid
博客园
首页
新随笔
联系
管理
订阅
2015年12月6日
[LeetCode] Longest Valid Parentheses 解题思路
摘要: 可以借助 stack 一次遍历就将全部有效括号替换为 '.'。 第一步:一次遍历,stack 只存放 '(' 的下标。 当找到一个 '(',则压进 stack ; 当找到一个 ')',则把 stack.top 对于的字符替换为 '.',并弹出 stack.pop()。耗时O(n)。 第二步:求出连续 '.' 的最长长度, 耗时O(n)。
阅读全文
posted @ 2015-12-06 17:07 TonyYPZhang
阅读(418)
评论(0)
推荐(0)
编辑
公告