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í)簡單模擬題【水了一篇】，不要考慮怎么回去，直接看怎么去的計(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)庫連接實(shí)例(圖文教程)
這篇文章主要介紹了Visual Studio 2019 DLL動(dòng)態(tài)庫連接實(shí)例，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-03-03
這篇文章主要介紹了C語言實(shí)現(xiàn)的PNPoly算法代碼例子,PNPoly算法j是判斷一個(gè)坐標(biāo)點(diǎn)是否在不規(guī)則多邊形內(nèi)部的算法,需要的朋友可以參考下2014-07-07
在C++學(xué)習(xí)使用過程中,每個(gè)人都不可避免地使用指針,而且都或多或少的接觸過常量指針或指針常量,但是對(duì)這兩個(gè)的概念還是很容易搞糊涂的,所以這篇文章主要給大家介紹了關(guān)于C++中常量與指針的相關(guān)資料,需要的朋友可以參考下2021-06-06
這篇文章主要介紹了C與C++之間相互調(diào)用的實(shí)例方法，大家參考使用吧2013-12-12
這篇文章主要介紹了C語言如何計(jì)算字符串長度問題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2023-02-02
C++?正式分類方法是直接按語法分類，分為：隱式轉(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)行車過程當(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)示例，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-05-05