Python|Leetcode《71》|简化路径

简介: Python|Leetcode《71》|简化路径

一、题目描述

题目:简化路径

难度:中等

描述:给你一个字符串 path ,表示指向某一文件或目录的 Unix 风格 绝对路径 (以 ‘/’ 开头),请你将其转化为更加简洁的规范路径。

在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (…) 表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠(即,’//’)都被视为单个斜杠 ‘/’ 。 对于此问题,任何其他格式的点(例如,’…’)均被视为文件/目录名称。


请注意,返回的 规范路径 必须遵循下述格式:


始终以斜杠 ‘/’ 开头。

两个目录名之间必须只有一个斜杠 ‘/’ 。

最后一个目录名(如果存在)不能 以 ‘/’ 结尾。

此外,路径仅包含从根目录到目标文件或目录的路径上的目录(即,不含 ‘.’ 或 ‘…’)。

返回简化后得到的 规范路径 。


示例1

输入:path = "/home/"

输出:"/home"

解释:注意,最后一个目录名后面没有斜杠。


示例2

输入:path = "/../"

输出:"/"

解释:从根目录向上一级是不可行的,因为根目录是你可以到达的最高级。


示例3

输入:path = "/a/./b/../../c/"

输出:"/c"


二、题目解析

根据题意可知,路径中出现的字符中具有含义的有...///几类,我们主要将这几类分析清楚即可。

主体思想:新创建一个列表,将路径中所有需要走过的目录名进行存储,最后使用路径分隔符/进行拼接。

需要考虑的细节如下:


.目录本身,该字符无实际作用,既不能向下一级也不能向上一级,因此直接忽略即可。

..上级目录,遇到该字符时,需要返回到上级目录,因此简化的时候需要将..前的目录名称删除。(如果为根目录则回到根目录。

///路径分隔符,需要注意根目录一定包含一个/,路径中的无论是/还是//都应该简化为/。对于分隔符我们无需进行逐个更改,只需要将化简后的每一级目录存在列表中,再根据/进行列表拼接即可。

三、解题代码

解法

class Solution:
    def simplifyPath(self, path: str) -> str:
        f_lst_new = []
        for i in path.split('/'):
            if i == '' or i == '.':
                pass
            elif i == '..':
                if f_lst_new != []:
                    f_lst_new.pop()
            else:
                f_lst_new.append(i)
        return '/' + '/'.join(f_lst_new)


相关文章
【LeetCode 35】112.路径总和
【LeetCode 35】112.路径总和
132 0
|
7月前
|
Go 开发者 索引
【LeetCode 热题100】路径与祖先:二叉树中的深度追踪技巧(力扣33 / 81/ 153/154)(Go语言版)
本文深入探讨了LeetCode中四道关于「搜索旋转排序数组」的经典题目,涵盖了无重复和有重复元素的情况。通过二分查找的变形应用,文章详细解析了每道题的解题思路和Go语言实现代码。关键点包括判断有序区间、处理重复元素以及如何缩小搜索范围。文章还总结了各题的异同,并推荐了类似题目,帮助读者全面掌握二分查找在旋转数组中的应用。无论是初学者还是有经验的开发者,都能从中获得实用的解题技巧和代码实现方法。
321 14
|
数据采集 Python
Python实用记录(七):通过retinaface对CASIA-WebFace人脸数据集进行清洗,并把错误图路径放入txt文档
使用RetinaFace模型对CASIA-WebFace人脸数据集进行清洗,并将无法检测到人脸的图片路径记录到txt文档中。
314 1
|
8月前
|
算法 Go
【LeetCode 热题100】深入理解二叉树结构变化与路径特性(力扣104 / 226 / 114 / 543)(Go语言版)
本博客深入探讨二叉树的深度计算、结构变换与路径分析,涵盖四道经典题目:104(最大深度)、226(翻转二叉树)、114(展开为链表)和543(二叉树直径)。通过递归与遍历策略(前序、后序等),解析每题的核心思路与实现方法。结合代码示例(Go语言),帮助读者掌握二叉树相关算法的精髓。下一讲将聚焦二叉树构造问题,欢迎持续关注!
201 10
|
8月前
|
Go
【LeetCode 热题100】路径与祖先:二叉树中的深度追踪技巧(力扣437 / 236 )(Go语言版)
本文深入探讨二叉树中路径与祖先问题,涵盖两道经典题目:LeetCode 437(路径总和 III)和236(最近公共祖先)。对于路径总和 III,文章分析了双递归暴力解法与前缀和优化方法,后者通过哈希表记录路径和,将时间复杂度从O(n²)降至O(n)。在最近公共祖先问题中,采用后序遍历递归查找,利用“自底向上”的思路确定最近公共祖先节点。文中详细解析代码实现与核心要点,帮助读者掌握深度追踪技巧,理解树结构中路径与节点关系的本质。这类问题在面试中高频出现,掌握其解法意义重大。
201 4
|
计算机视觉 Windows Python
windows下使用python + opencv读取含有中文路径的图片 和 把图片数据保存到含有中文的路径下
在Windows系统中,直接使用`cv2.imread()`和`cv2.imwrite()`处理含中文路径的图像文件时会遇到问题。读取时会返回空数据,保存时则无法正确保存至目标目录。为解决这些问题,可以使用`cv2.imdecode()`结合`np.fromfile()`来读取图像,并使用`cv2.imencode()`结合`tofile()`方法来保存图像至含中文的路径。这种方法有效避免了路径编码问题,确保图像处理流程顺畅进行。
1635 1
【LeetCode 36】113.路径总和II
【LeetCode 36】113.路径总和II
116 0
|
搜索推荐 索引 Python
【Leetcode刷题Python】牛客. 数组中未出现的最小正整数
本文介绍了牛客网题目"数组中未出现的最小正整数"的解法,提供了一种满足O(n)时间复杂度和O(1)空间复杂度要求的原地排序算法,并给出了Python实现代码。
371 2
|
IDE 开发工具 iOS开发
Python编程案例:查找指定文件大小的文件并输出路径
Python编程案例:查找指定文件大小的文件并输出路径
326 3
python之路径 | 11
python之路径 | 11

推荐镜像

更多