Mr_jin

分类

大数据学习(1) 数据结构(3) 题解(27)

/ 注册

全部文章（共1篇）

题解 | #括号序列#

括号序列利用数据结构栈，进行匹配判断。首先讲一个字符写入栈中，接下来遍历的时候依次判断如果s[i]=='}',而栈顶元素为'}'。则匹配，弹栈。依次操作下去，如果完全匹配那么最后栈应该是空的。c++代码如下： class Solution { public: /** * ...

数据结构栈括号匹配

2021-07-10

0 487