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

更新時(shí)間：2022年09月29日 16:06:13 作者：AnjaVon

這篇文章主要為大家介紹了Java?C++題解leetcode1598文件夾操作日志搜集器示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪

題目要求

思路：模擬

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

Java

class Solution {
    public int minOperations(String[] logs) {
        int res = 0;
        for (String l : logs) {
            if (l.equals("../")) // 返回父級(jí)
                res = Math.max(0, res - 1);
            else if (!l.equals("./")) // 向下進(jìn)入
                res++;
        }
        return res;
    }
}

時(shí)間復(fù)雜度：O(n)
空間復(fù)雜度：O(1)

C++

class Solution {
public:
    int minOperations(vector<string>& logs) {
        int res = 0;
        for (auto & l : logs) {
            if (l == "../") // 返回父級(jí)
                res = max(0, res - 1);
            else if (l != "./") // 向下進(jìn)入
                res++;
        }
        return res;
    }
};

時(shí)間復(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 == "../" { // 返回父級(jí)
                if res > 0 {
                    res -= 1;
                }
            }
            else if l != "./" { // 向下進(jìn)入
                res += 1;
            }
            res
        })
    }
}

時(shí)間復(fù)雜度：O(n)
空間復(fù)雜度：O(1)

總結(jié)

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

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

您可能感興趣的文章:

相關(guān)文章

Visual Studio 2019 DLL動(dòng)態(tài)庫(kù)連接實(shí)例(圖文教程)
這篇文章主要介紹了Visual Studio 2019 DLL動(dòng)態(tài)庫(kù)連接實(shí)例，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2020-03-03
C語(yǔ)言實(shí)現(xiàn)的PNPoly算法代碼例子
這篇文章主要介紹了C語(yǔ)言實(shí)現(xiàn)的PNPoly算法代碼例子,PNPoly算法j是判斷一個(gè)坐標(biāo)點(diǎn)是否在不規(guī)則多邊形內(nèi)部的算法,需要的朋友可以參考下
2014-07-07
C++中常量與指針的示例詳解
在C++學(xué)習(xí)使用過(guò)程中,每個(gè)人都不可避免地使用指針,而且都或多或少的接觸過(guò)常量指針或指針常量,但是對(duì)這兩個(gè)的概念還是很容易搞糊涂的,所以這篇文章主要給大家介紹了關(guān)于C++中常量與指針的相關(guān)資料,需要的朋友可以參考下
2021-06-06
C與C++之間相互調(diào)用實(shí)例方法講解
這篇文章主要介紹了C與C++之間相互調(diào)用的實(shí)例方法，大家參考使用吧
2013-12-12
C語(yǔ)言如何計(jì)算字符串長(zhǎng)度
這篇文章主要介紹了C語(yǔ)言如何計(jì)算字符串長(zhǎng)度問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2023-02-02
詳解C++?轉(zhuǎn)換的非正式分類
C++?正式分類方法是直接按語(yǔ)法分類，分為：隱式轉(zhuǎn)換和顯示轉(zhuǎn)換。這篇文章主要介紹了C++?轉(zhuǎn)換的非正式分類,需要的朋友可以參考下
2022-01-01
VC程序設(shè)計(jì)中CreateProcess用法注意事項(xiàng)
這篇文章主要介紹了VC程序設(shè)計(jì)中CreateProcess用法注意事項(xiàng),需要的朋友可以參考下
2014-07-07
C++?OpenCV實(shí)現(xiàn)之實(shí)現(xiàn)紅綠燈識(shí)別
本文以實(shí)現(xiàn)行車過(guò)程當(dāng)中的紅綠燈識(shí)別為目標(biāo)，核心的內(nèi)容包括：OpenCV輪廓識(shí)別原理以及OpenCV紅綠燈識(shí)別的實(shí)現(xiàn)具體步驟，感興趣的可以了解一下
2022-08-08
Java C++算法題解leetcode1592重新排列單詞間的空格
這篇文章主要為大家介紹了Java C++算法題解leetcode1592重新排列單詞間的空格示例，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
2022-09-09
Qt各種字符轉(zhuǎn)換的實(shí)現(xiàn)示例
本文主要介紹了Qt各種字符轉(zhuǎn)換的實(shí)現(xiàn)示例，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2022-05-05