懒咪学编程


LeetCode 力扣 71. 简化路径

时间:2020-08-17 15:03:48  来源:  作者:wind_liang  所属栏目:Java

题目描述(中等难度)

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

题目描述(中等难度)

LeetCode 力扣 71. 简化路径

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

解法一

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

public String simplifyPath(String path) {
    //先利用 "/" 将字符串分割成一个一个单词
    String[] wordArr = path.split("/");
    //将空字符串(由类似这种"/a//c"的字符串产生)和 "." ("."代表当前目录不影响路径)去掉,保存到 wordList
    ArrayList wordList = new ArrayList();
    for (int i = 0; i < wordArr.length; i++) {
        if (wordArr[i].isEmpty() || wordArr[i].equals(".")) {
            continue;
        }
        wordList.add(wordArr[i]);
    }
    //wordListSim 保存简化后的路径
    ArrayList wordListSim = new ArrayList();
    //遍历 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;

}

时间复杂度:

空间复杂度:

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

更多详细通俗题解详见 leetcode.wang 。

原文地址:https://segmentfault.com/a/1190000021773704,作者:wind_liang

以上就是对LeetCode 力扣 71. 简化路径的相关介绍,希望对您学习有所帮助,感谢您关注懒咪IT学习网!

本文地址:https://c.lanmit.com/bianchengkaifa/Java/73750.html

 

推荐Java排行......