沃梦达 / IT编程 / 编程语言 / C/C++开发 / 正文

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

沃梦达教程 C/C++开发

2023-06-20

这篇文章主要为大家介绍了Java C++题解leetcode1598文件夹操作日志搜集器示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪

题目要求

IiBzcmM9

思路：模拟

根据日志判断目前在哪一级子文件夹即可，级数就等于返回时的步数，主文件夹级数初始为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
        })
    }
}