1. 首页
  2. Leetcode经典148题

leetCode-71-Simplify-Path

题目描述(中等难度)

leetCode-71-Simplify-Path

生成一个绝对路径,把相对路径中 ".." 和 "." 都转换为实际的路径,此外,"///" 多余的 "/" 要去掉,开头要有一个 "/",末尾不要 "/"。

解法一

这道题,只要理解了题意,然后理一下就出来了。下面代码就不考虑空间复杂度了,多创建几个数组,代码会简洁一些。

public String simplifyPath(String path) {
    //先利用 "/" 将字符串分割成一个一个单词
    String[] wordArr = path.split("/");
    //将空字符串(由类似这种"/a//c"的字符串产生)和 "." ("."代表当前目录不影响路径)去掉,保存到 wordList
    ArrayList<String> wordList = new ArrayList<String>();
    for (int i = 0; i < wordArr.length; i++) {
        if (wordArr[i].isEmpty() || wordArr[i].equals(".")) {
            continue;
        }
        wordList.add(wordArr[i]);
    }
    //wordListSim 保存简化后的路径
    ArrayList<String> wordListSim = new ArrayList<String>();
    //遍历 wordList
    for (int i = 0; i < wordList.size(); i++) {
        //如果遇到 "..",wordListSim 就删除末尾的单词
        if (wordList.get(i).equals("..")) {
            if (!wordListSim.isEmpty()) {
                wordListSim.remove(wordListSim.size() - 1);
            }
        //否则的话就加入 wordListSim
        } else {
            wordListSim.add(wordList.get(i));
        }
    }
    //将单词用 "/" 连接
    String ans = String.join("/", wordListSim);
    //开头补上 "/"
    ans = "/" + ans;
    return ans;

}

时间复杂度:

空间复杂度:

这道题就是理清思路就可以,没有用到什么技巧。

作者:windliang

来源:https://windliang.cc

JS中文网,Javascriptc中文网是中国领先的新一代开发者社区和专业的技术媒体,一个帮助开发者成长的社区,是给开发者用的 Hacker News,技术文章由为你筛选出最优质的干货,其中包括:Android、iOS、前端、后端等方面的内容。目前已经覆盖和服务了超过 300 万开发者,你每天都可以在这里找到技术世界的头条内容。

本文著作权归作者所有,如若转载,请注明出处

转载请注明:文章转载自「 Java极客技术学习 」https://www.javajike.com

标题:leetCode-71-Simplify-Path

链接:https://www.javajike.com/article/3208.html

« leetCode-70-Climbing-Stairs
leetCode-72-Edit-Distance»

相关推荐

QR code