leetcode 71 Simplify Path

2019-11-14  本文已影响0人  机器学习与自然语言处理

用栈的思想来解决这个问题,遇到当前路径就跳过,遇到上一个路径,就删除上一个路径,剩下的情况直接入栈即可。

class Solution:
    def simplifyPath(self, path: str) -> str:
        
        stack = list()
        dirs = path.split("/")
        for dir in dirs:
            if not dir or dir == ".":
                continue
            if dir == "..":
                if stack:
                    stack.pop()
            else:
                stack.append(dir)
        return '/' + '/'.join(stack)
image.png
上一篇下一篇

猜你喜欢

热点阅读