题目链接: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)