会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
长袍纸扇山羊须
长袍纸扇山羊须,凉菜花生小酒。
首页
新随笔
联系
管理
2019年4月2日
DP_括号匹配序列问题
摘要: 括号匹配问题 简单括号匹配问题是给出字符串,判断字符串中的括号是否匹配,此类问题核心解决方案就是利用栈的后进先出的特性,从左到右依次遍历字符串,遇左括号进栈,遇右括号将其与栈顶元素配对,若能配对,则栈顶元素出栈,继续遍历,若不能配对,则返回false。字符串遍历结束后,判断栈是否为空,若不为空返回f
阅读全文
posted @ 2019-04-02 21:23 凉菜花生小酒
阅读(482)
评论(0)
推荐(0)
编辑
公告