这篇文章主要为大家介绍了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++ 文件夹操作日志搜集器的资料请关注编程学习网其它相关文章!
织梦狗教程
本文标题为:Java C++题解leetcode1598文件夹操作日志搜集器


基础教程推荐
猜你喜欢
- 带你深度走入C语言取整以及4种函数 2022-09-17
- C语言实现宾馆管理系统课程设计 2023-03-13
- C++实战之二进制数据处理与封装 2023-05-29
- C++实现ETW进行进程变动监控详解 2023-05-15
- 全面了解C语言 static 关键字 2023-03-26
- C语言编程C++旋转字符操作串示例详解 2022-11-20
- C语言 详解字符串基础 2023-03-27
- centos 7 vscode cmake 编译c++工程 2023-09-17
- [c语言-函数]不定量参数 2023-09-08
- [C语言]二叉搜索树 2023-09-07