亚洲乱码中文字幕综合,中国熟女仑乱hd,亚洲精品乱拍国产一区二区三区,一本大道卡一卡二卡三乱码全集资源,又粗又黄又硬又爽的免费视频

Java?C++題解leetcode1598文件夾操作日志搜集器

 更新時間：2022年09月29日 16:06:13   作者：AnjaVon  
這篇文章主要為大家介紹了Java?C++題解leetcode1598文件夾操作日志搜集器示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪

題目要求

思路：模擬

  • 根據(jù)日志判斷目前在哪一級子文件夾即可，級數(shù)就等于返回時的步數(shù)，主文件夾級數(shù)初始為000：
    • xl：級數(shù)+1+1+1；
    • ./：級數(shù)不變；
    • ../：級數(shù)−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)

總結(jié)

超級簡單模擬題【水了一篇】，不要考慮怎么回去，直接看怎么去的計算就可以了【又是逆向思維……】。

以上就是Java C++題解leetcode1598文件夾操作日志搜集器的詳細內(nèi)容，更多關(guān)于Java C++ 文件夾操作日志搜集器的資料請關(guān)注腳本之家其它相關(guān)文章！

相關(guān)文章

最新評論