1614. 括号的最大嵌套深度

exiaohu 于 2022-01-07 发布

题目链接:1614. 括号的最大嵌套深度

栈。

左括号入栈,右括号出栈,栈的最大深度就是括号的最大嵌套深度。

class Solution:
    def simplifyPath(self, path: str) -> str:
        normalized_path = []

        for p in path.split('/'):
            if p in ['', '.']:
                continue
            elif p in ['..']:
                try:
                    normalized_path.pop()
                except IndexError:
                    pass
            else:
                normalized_path.append(p)
        return '/' + '/'.join(normalized_path)