摘要: 思路:维护一个栈 ,从左至右遍历括号字符串中的每一个字符: 如果当前字符是 ,就把 压入栈中,此时这个 的嵌套深度为栈的高度; 如果当前字符是 ,此时这个 的嵌套深度为栈的高度,随后再从栈中弹出一个 。 下面给出了括号序列 在每一个字符处的嵌套深度: 括号序列 ( ( ) ( ( ) ) ( ) ) 阅读全文
posted @ 2020-04-01 12:54 bestwell 阅读(190) 评论(0) 推荐(0) 编辑