JavaC如何改写题解leetcode1598文件夹操作日志搜集器为长尾？

本文共计520个文字，预计阅读时间需要3分钟。

目录+项目需求+思路：模拟+Java+C+++Rust+总结+项目需求+思路：模拟+根目录判断+日志判定：当前在一级子文件夹中，级数等于返回时的步数，主文件夹级数初始为000：xl：级数+1+1+1；./：级数+1

目录

• 题目要求
• 思路：模拟
• Java
• C++
• Rust
• 总结

题目要求

思路：模拟

• 根据日志判断目前在哪一级子文件夹即可，级数就等于返回时的步数，主文件夹级数初始为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++ 文件夹操作日志搜集器的资料请关注自由互联其它相关文章！