力扣面试150 简化路径 栈 模拟

Problem: 71. 简化路径

思路

👩‍🏫 三叶题解

复杂度

时间复杂度: O ( n ) O(n) O(n)

空间复杂度: O ( n ) O(n) O(n)

Code

Java 复制代码
class Solution {
	public String simplifyPath(String path)
	{
		ArrayDeque<String> d = new ArrayDeque<>();
		int n = path.length();
//		从 1 开始 跳过第一个 / 根目录
		for (int i = 1; i < n; i++)// i 表示 / 后面的第一个字母下标
		{
			if (path.charAt(i) == '/')// 重复的 / 直接跳过
				continue;
			int j = i + 1;// j 找到后面的 /
			while (j < n && path.charAt(j) != '/')
				j++;
			String item = path.substring(i, j);// 取出文件名
			if ("..".equals(item))// 回到上一级目录,即把上一个目录去掉
			{
				if (!d.isEmpty())
					d.pollLast();
			} else if (!".".equals(item))// . 则不作处理
			{
				d.addLast(item);// 其他的文件名直接加入栈中
			}
			i = j;
		}
		StringBuilder sb = new StringBuilder();
		while (!d.isEmpty())
		{
			sb.append("/" + d.pollFirst());// 在每个 文件名/目录 前加上 "/"
		}
		return sb.length() == 0 ? "/" : sb.toString();// 特判只有根目录的情况
	}
}
相关推荐
特立独行的猫A7 小时前
别再用 nohup 了:让应用在后台常驻的正确姿势与 systemd 服务详解
java·后端·python
一起_java7 小时前
技术文章-基于Dify-Agent的智能问答系统设计与实现
java·spring boot·后端·agent·dify
Flynn Liang9 小时前
I/O 密集型高并发实战:Java 服务 10 维优化,从线程打满到 10 万 QPS
java·spring boot·性能优化·高并发·系统设计·虚拟线程·io密集型
吃我一窝jio10 小时前
Python与Go线程模型深度对比
java·开发语言·python
这个昵称不容易10 小时前
SpringBoot 购物推荐网站的设计与实现:120 个 Java 文件、147 个接口、13 张表,附真实运行截图
java·springboot·毕设
文丑颜不良啊10 小时前
LeetCode3041~3060题目解析
java·leetcode
文丑颜不良啊11 小时前
LeetCode3101~3120题目解析
java·leetcode
Resean022312 小时前
SpringMVC 6+源码分析(十一)视图渲染与异步请求(收尾篇)
java·spring·springmvc
ShineWinsu12 小时前
对于Qt:QHBoxLayout常见属性以及方法的解析
c++·qt·面试·gui·客户端·布局管理器·水平布局器
靠沿12 小时前
MySQL数据库进阶——存储过程和触发器
java·数据库·mysql