qq_43551460的博客

原创 基于python 的括号最大嵌套深度问题（华为机考）

若有效则开始计算最大嵌套深度，这个问题还是运用的堆栈的原理，把堆栈的数组中左括号的数量做一个记录，然后遍历，遇到右括号直接取出，然后继续遍历，记录最大的那个长度值，最后全部出栈结束，选择最大的那个值作为函数的输出。#计算括号嵌套的最大深度(运用堆栈的原理，记录每一个堆栈数组的左括号最大长度就是最后的嵌套深度)现有一字符串仅由 '('，')'，'{'，'}'，'['，']'六种括号组成。#pop为出栈，从temp_str中取出值，若能组成括号，则继续遍历直到最后。②存在未按正确顺序（先左后右）闭合的括号。