欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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;
    }
}
  • 時間復(fù)雜度：O(n)
  • 空間復(fù)雜度：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;
    }
};
  • 時間復(fù)雜度：O(n)
  • 空間復(fù)雜度：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
        })
    }
}
  • 時間復(fù)雜度：O(n)
  • 空間復(fù)雜度：O(1)

總結(jié)

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

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

相關(guān)文章

  • C++?電話號碼的字母組合功能實現(xiàn)

    C++?電話號碼的字母組合功能實現(xiàn)

    這篇文章主要介紹了C++?電話號碼的字母組合，本文通過實例代碼給大家介紹的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下
    2022-08-08
  • C++空類默認函數(shù)詳細解析

    C++空類默認函數(shù)詳細解析

    如果你只是聲明一個空類，不做任何事情的話，編譯器會自動為你生成一個默認構(gòu)造函數(shù)、一個拷貝默認構(gòu)造函數(shù)、一個默認拷貝賦值操作符和一個默認析構(gòu)函數(shù)
    2013-10-10
  • C++ 中約瑟夫環(huán)替換計數(shù)器m(數(shù)組解決)

    C++ 中約瑟夫環(huán)替換計數(shù)器m(數(shù)組解決)

    這篇文章主要介紹了C++ 中約瑟夫環(huán)替換計數(shù)器m(數(shù)組解決)的相關(guān)資料,需要的朋友可以參考下
    2017-05-05
  • 使用UDP協(xié)議實現(xiàn)單詞翻譯服務(wù)器

    使用UDP協(xié)議實現(xiàn)單詞翻譯服務(wù)器

    這篇文章主要為大家詳細介紹了如何使用UDP協(xié)議實現(xiàn)英文單詞翻譯服務(wù)器，文中的示例代碼講解詳細，具有一定的學(xué)習(xí)價值，感興趣的小伙伴可以了解下
    2023-08-08
  • 詳解C++動態(tài)內(nèi)存管理

    詳解C++動態(tài)內(nèi)存管理

    這篇文章主要為大家詳細介紹了C++中動態(tài)內(nèi)存管理相關(guān)資料，文中示例代碼講解詳細，對我們學(xué)習(xí)C++具有一定幫助，感興趣的小伙伴快跟隨小編一起學(xué)習(xí)
    2023-05-05
  • C語言fgetc和fputc函數(shù)用法詳解(以字符形式讀寫文件)

    C語言fgetc和fputc函數(shù)用法詳解(以字符形式讀寫文件)

    這篇文章主要介紹了C語言fgetc和fputc函數(shù)用法詳解(以字符形式讀寫文件)，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2021-01-01
  • matlab鳥群算法求解車間調(diào)度問題詳解及實現(xiàn)源碼

    matlab鳥群算法求解車間調(diào)度問題詳解及實現(xiàn)源碼

    這篇文章主要為大家介紹了matlab鳥群算法求解車間調(diào)度的問題分析及實現(xiàn)源碼，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步
    2022-02-02
  • C語言深入探究水仙花數(shù)與變種水仙花數(shù)代碼

    C語言深入探究水仙花數(shù)與變種水仙花數(shù)代碼

    求水仙花數(shù)和變種水仙花數(shù)是非常適合初學(xué)者學(xué)習(xí)的代碼，其中包含的循環(huán)和邏輯方式等知識點。這既能起到對以往知識的復(fù)習(xí)，也可以學(xué)習(xí)到一種不同的邏輯思考方式
    2022-05-05
  • 在Visual Studio Code中使用CSSComb格式化CSS文件的教程

    在Visual Studio Code中使用CSSComb格式化CSS文件的教程

    這篇文章主要介紹了在Visual Studio Code中使用CSSComb格式化CSS文件,本文通過實例代碼給大家介紹的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下
    2020-03-03
  • C++實現(xiàn)LeetCode(146.近最少使用頁面置換緩存器)

    C++實現(xiàn)LeetCode(146.近最少使用頁面置換緩存器)

    這篇文章主要介紹了C++實現(xiàn)LeetCode(146.近最少使用頁面置換緩存器),本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細內(nèi)容,需要的朋友可以參考下
    2021-07-07

最新評論