力扣面试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();// 特判只有根目录的情况
	}
}
相关推荐
nice_lcj5209 小时前
MySQL 的锁:行锁、表锁、间隙锁与死锁
mysql·面试·锁·行锁·死锁·间隙锁
兴趣互联11 小时前
jeecgboot nacos2.3.2 使用pgsql
java
hudd66811 小时前
JavaEE 初阶 - 文件操作和IO
java·开发语言·java-ee
Flynn Liang12 小时前
HikariCP 连接池不是越大越好:I/O 密集型 Java 服务的数据库容量工程
java·数据库·mysql·高并发·连接池·hikaricp·sql 优化
学长毕设12 小时前
基于SpringBoot社区快递驿站物流配送系统-附源码
java·spring boot·后端
Flynt13 小时前
Java4Shell 实测:EPYC 一跑就中招,关掉 Base64 硬件加速,1KB 解码慢 14 倍
java·安全·性能优化
Resean022313 小时前
Spring 源码分析(七)AOP 原理(上):代理的创建
java·后端·spring
Tangq一定可以的13 小时前
Spring AI Advisor 详解 - 给大模型调用加上“切面“,日志/过滤/记忆一键搞定
java·后端·spring
小巫编程室14 小时前
我造了一个 Java 能力包:让 AI 直接调用你的业务代码
java·前端·后端
深入云栈14 小时前
Netty 4.2.x 源码深度解析 (二十四):池化内存分配 —— PoolArena、PoolChunk 与 PoolSubpage
java·后端·架构