网站图片设置链接,网站建设一般多少钱app,苏州 中英文网站建设,做购物网站收费标准LeetCode刷题笔记第71题#xff1a;简化路径
题目
给定一个路径#xff0c;简化路径 要求#xff1a; 1、以’/‘开头 2、两个目录之间只有一个’/’ 3、不能以’/‘结尾 4、路径中不能有’.‘和’…’
想法
利用栈的数据存储方式的思想#xff0c;将路径字符顺序入栈遇…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)时间复杂度O(n) 空间复杂度O(n)
