Loading

2020年4月1日
1111-有效括号的嵌套深度
摘要： 括号匹配的问题一般都是根据栈来实现的，栈内放入括号进行匹配。 文中具体思路见leetcode解析。 知道如何计算嵌套深度，问题就很简单了：只要在遍历过程中，我们保证栈内一半的括号属于序列 A，一半的括号属于序列 B，那么就能保证拆分后最大的嵌套深度最小，是当前最大嵌套深度的一半。要实现这样的对半分配 阅读全文
posted @ 2020-04-01 23:21 是凉城吖 阅读(165) 评论(0) 推荐(0) 编辑