2019年4月2日
DP_括号匹配序列问题
摘要： 括号匹配问题 简单括号匹配问题是给出字符串，判断字符串中的括号是否匹配，此类问题核心解决方案就是利用栈的后进先出的特性，从左到右依次遍历字符串，遇左括号进栈，遇右括号将其与栈顶元素配对，若能配对，则栈顶元素出栈，继续遍历，若不能配对，则返回false。字符串遍历结束后，判断栈是否为空，若不为空返回f 阅读全文
posted @ 2019-04-02 21:23 凉菜花生小酒 阅读(480) 评论(0) 推荐(0) 编辑