给寻找编程代码教程的朋友们精选了相关的编程文章，网友姚明远根据主题投稿了本篇教程内容，涉及到Java、C++、文件夹操作日志搜集器、Java、C++、题解leetcode、Java C++ 文件夹操作日志搜集器相关内容，已被786网友关注，内容中涉及的知识点可以在下方直接下载获取。
Java C++ 文件夹操作日志搜集器
题目要求
思路：模拟
- 根据日志判断目前在哪一级子文件夹即可，级数就等于返回时的步数，主文件夹级数初始为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& 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) -> 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++ 文件夹操作日志搜集器的资料请关注码农之家其它相关文章！
