Java C++题解leetcode1598文件夹操作日志搜集器

 更新时间:2022年09月29日 16:06:13   作者:AnjaVon  
这篇文章主要为大家介绍了Java C++题解leetcode1598文件夹操作日志搜集器示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪

题目要求

思路:模拟

  • 根据日志判断目前在哪一级子文件夹即可,级数就等于返回时的步数,主文件夹级数初始为000:
    • xl:级数+1+1+1;
    • ./:级数不变;
    • ../:级数−1-1−1。

Java

class Solution {
    public int minOperations(String[] logs) {
        int res = 0;
        for (String l : logs) {
            if (l.equals("../")) // 返回父级
                res = Math.max(0, res - 1);
            else if (!l.equals("./")) // 向下进入
                res++;
        }
        return res;
    }
}
  • 时间复杂度:O(n)
  • 空间复杂度:O(1)

C++

class Solution {
public:
    int minOperations(vector<string>& logs) {
        int res = 0;
        for (auto & l : logs) {
            if (l == "../") // 返回父级
                res = max(0, res - 1);
            else if (l != "./") // 向下进入
                res++;
        }
        return res;
    }
};
  • 时间复杂度:O(n)
  • 空间复杂度:O(1)

Rust

impl Solution {
    pub fn min_operations(logs: Vec<String>) -> i32 {
        logs.into_iter().fold(0, |mut res, l| {
            if l == "../" { // 返回父级
                if res > 0 {
                    res -= 1;
                }
            }
            else if l != "./" { // 向下进入
                res += 1;
            }
            res
        })
    }
}
  • 时间复杂度:O(n)
  • 空间复杂度:O(1)

总结

超级简单模拟题【水了一篇】,不要考虑怎么回去,直接看怎么去的计算就可以了【又是逆向思维……】。

以上就是Java C++题解leetcode1598文件夹操作日志搜集器的详细内容,更多关于Java C++ 文件夹操作日志搜集器的资料请关注脚本之家其它相关文章!

相关文章

  • Visual Studio 2019 DLL动态库连接实例(图文教程)

    Visual Studio 2019 DLL动态库连接实例(图文教程)

    这篇文章主要介绍了Visual Studio 2019 DLL动态库连接实例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-03-03
  • C语言实现的PNPoly算法代码例子

    C语言实现的PNPoly算法代码例子

    这篇文章主要介绍了C语言实现的PNPoly算法代码例子,PNPoly算法j是判断一个坐标点是否在不规则多边形内部的算法,需要的朋友可以参考下
    2014-07-07
  • C++中常量与指针的示例详解

    C++中常量与指针的示例详解

    在C++学习使用过程中,每个人都不可避免地使用指针,而且都或多或少的接触过常量指针或指针常量,但是对这两个的概念还是很容易搞糊涂的,所以这篇文章主要给大家介绍了关于C++中常量与指针的相关资料,需要的朋友可以参考下
    2021-06-06
  • C与C++之间相互调用实例方法讲解

    C与C++之间相互调用实例方法讲解

    这篇文章主要介绍了C与C++之间相互调用的实例方法,大家参考使用吧
    2013-12-12
  • C语言如何计算字符串长度

    C语言如何计算字符串长度

    这篇文章主要介绍了C语言如何计算字符串长度问题,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2023-02-02
  • 详解C++ 转换的非正式分类

    详解C++ 转换的非正式分类

    C++ 正式分类方法是直接按语法分类,分为:隐式转换和显示转换。这篇文章主要介绍了C++ 转换的非正式分类,需要的朋友可以参考下
    2022-01-01
  • VC程序设计中CreateProcess用法注意事项

    VC程序设计中CreateProcess用法注意事项

    这篇文章主要介绍了VC程序设计中CreateProcess用法注意事项,需要的朋友可以参考下
    2014-07-07
  • C++ OpenCV实现之实现红绿灯识别

    C++ OpenCV实现之实现红绿灯识别

    本文以实现行车过程当中的红绿灯识别为目标,核心的内容包括:OpenCV轮廓识别原理以及OpenCV红绿灯识别的实现具体步骤,感兴趣的可以了解一下
    2022-08-08
  • Java C++算法题解leetcode1592重新排列单词间的空格

    Java C++算法题解leetcode1592重新排列单词间的空格

    这篇文章主要为大家介绍了Java C++算法题解leetcode1592重新排列单词间的空格示例,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2022-09-09
  • Qt各种字符转换的实现示例

    Qt各种字符转换的实现示例

    本文主要介绍了Qt各种字符转换的实现示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2022-05-05

最新评论