想要精通算法和SQL的成长之路 - 简化路径

想要精通算法和SQL的成长之路 - 简化路径

  • 前言
  • [一. 简化路径](#一. 简化路径)

前言

想要精通算法和SQL的成长之路 - 系列导航

一. 简化路径

原题连接

思路如下:

  1. 我们根据 "/" 去拆分字符串,得到每个子目录。这里拿到的子目录可能是空字符串,需要注意一下。
  2. 我们遍历这个目录,用一个双向队列存储合法的子目录。
  3. 如果遇到的子目录是 ". ." ,说明是向上层目录前进,我们从移除队尾元素。
  4. 如果遇到的子目录是 ".",咱啥也不用管。
  5. 剩余的子目录都是有效路径,我们往队尾塞。
  6. 最后我们再次遍历双向队列,从队首开始取,拼接字符串得到最终的简化路径。
java 复制代码
public String simplifyPath(String path) {
    LinkedList<String> queue = new LinkedList<>();
    for (String item : path.split("/")) {
        if (item.equals("..")) {
            // 队列必须非空,我们才能移除
            if (!queue.isEmpty()) {
                queue.pollLast();
            }
        } else if (!".".equals(item) && !item.isEmpty()) {// 这里注意一下,空元素以及 "." 我们都不用管
            queue.addLast(item);
        }
    }
    StringBuilder res = new StringBuilder();
    // 从队首元素开始取元素,拼接字符
    while (!queue.isEmpty()) {
        res.append("/" + queue.pollFirst());
    }
    String rr = res.toString();
    // 最后再判空一下
    return rr.isEmpty() ? "/" : rr;
}
相关推荐
隔窗听雨眠9 小时前
SQL执行计划固化的原理与稳定性工程
数据库·sql优化·执行计划
TDengine (老段)11 小时前
TDengine IDMP 功能点—数据接入
大数据·数据库·物联网·时序数据库·tdengine·涛思数据
罗西的思考11 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
索西引擎12 小时前
MySQL 进阶:视图、存储过程、存储函数与触发器
数据库·mysql
bksczm13 小时前
InnoDB 通用表空间与临时表空间详解
大数据·数据库·mysql
靠沿13 小时前
MySQL数据库进阶——存储过程和触发器
java·数据库·mysql
码少女14 小时前
MySQL--库与表的增删改查基础
java·数据库·mysql
Eyfcom14 小时前
〖物流 SaaS 实战 02〗SaaS 租户的计费与订阅模型:从“一锤子买卖”到“按需订阅”
linux·服务器·数据库·快递系统·物流saas实战
打工的小王15 小时前
postgresql和mysql对比
数据库·mysql·postgresql
kyle~16 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器