想要精通算法和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;
}
相关推荐
bksczm1 小时前
InnoDB 通用表空间与临时表空间详解
大数据·数据库·mysql
靠沿1 小时前
MySQL数据库进阶——存储过程和触发器
java·数据库·mysql
码少女2 小时前
MySQL--库与表的增删改查基础
java·数据库·mysql
Eyfcom2 小时前
〖物流 SaaS 实战 02〗SaaS 租户的计费与订阅模型:从“一锤子买卖”到“按需订阅”
linux·服务器·数据库·快递系统·物流saas实战
打工的小王3 小时前
postgresql和mysql对比
数据库·mysql·postgresql
kyle~4 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
数据库急诊室_阿哲4 小时前
一次割接后的性能复核记录:基线、样本、回滚点
运维·数据库·dba
保利威视频SaaS小张5 小时前
企业直播接入笔记 12|企业内训直播怎么做签到和学时统计,防挂机这件事比想象中难
java·前端·数据库·笔记·视频云·polvy·polyv
牢姐与蒯5 小时前
cpp算法之哈希
c++·算法·哈希算法
codeejun6 小时前
每日一Go·MySQL-15、慢查询日志实战分析(从 0 到 1 实战排查慢 SQL)
sql·mysql·golang