LeetCode刷题笔记第71题：简化路径

最新推荐文章于 2024-10-01 05:04:32 发布

等风来随风飘

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量139

点赞数

文章标签： leetcode 笔记

本文链接：https://blog.csdn.net/qq_29787929/article/details/134803895

版权

LeetCode刷题笔记第71题：简化路径

题目

给定一个路径，简化路径
要求：
1、以’/‘开头
2、两个目录之间只有一个’/’
3、不能以’/‘结尾
4、路径中不能有’.‘和’…’

想法

利用栈的数据存储方式的思想，将路径字符顺序入栈遇见’…‘则将其前一个目录出栈。
具体操作：利用’/‘将路径进行分割，’./‘表示当前路径，’…/‘表示的上一级目录，因此当遇见’…‘将其前一个目录出栈，将栈中剩余目录用’/'连接即可。

class Solution:
    def simplifyPath(self, path: str) -> str:
        new_path_list = []
        path_list = path.split("/")

        for item in path_list:
            if item == "..":
                if new_path_list:
                    new_path_list.pop()
            elif item and item != ".":
                new_path_list.append(item)
        return "/" + "/".join(new_path_list)