当前位置: 首页> 财经> 金融 > 【leetcode--简化路径】

【leetcode--简化路径】

时间:2025/7/13 2:44:32来源:https://blog.csdn.net/weixin_46447310/article/details/140173221 浏览次数:0次

names 中包含的字符串只能为以下几种:

  •     空字符串。例如当出现多个连续的 /,就会分割出空字符串;
  •     一个点 .;
  •     两个点 ..;
  •     只包含英文字母、数字或 _ 的目录名。

对于「空字符串」以及「一个点」,我们实际上无需对它们进行处理,因为「空字符串」没有任何含义,而「一个点」表示当前目录本身,我们无需切换目录。

对于「两个点」或者「目录名」,我们则可以用一个栈来维护路径中的每一个目录名。当我们遇到「两个点」时,需要将目录切换到上一级,因此只要栈不为空,我们就弹出栈顶的目录。当我们遇到「目录名」时,就把它放入栈。

这样一来,我们只需要遍历 names 中的每个字符串并进行上述操作即可。在所有的操作完成后,我们将从栈底到栈顶的字符串用 / 进行连接,再在最前面加上 / 表示根目录,就可以得到简化后的规范路径。

class Solution:def simplifyPath(self, path: str) -> str:names = path.split('/')stack = []for name in names:if name == '..':if stack:stack.pop()elif name and name != '.':stack.append(name)return '/' + '/'.join(stack)

作者:力扣官方题解
链接:https://leetcode.cn/problems/simplify-path/solutions/1193258/jian-hua-lu-jing-by-leetcode-solution-aucq/
来源:力扣(LeetCode)

关键字:【leetcode--简化路径】

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: