文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

每當用戶執(zhí)行變更文件夾操作時，LeetCode 文件系統(tǒng)都會保存一條日志記錄。

下面給出對變更操作的說明：

• "../" ：移動到當前文件夾的父文件夾。如果已經在主文件夾下，則 繼續(xù)停留在當前文件夾 。
• "./" ：繼續(xù)停留在當前文件夾。
• "x/" ：移動到名為 x 的子文件夾中。題目數(shù)據(jù) 保證總是存在文件夾 x 。

給你一個字符串列表 logs ，其中 logs[i] 是用戶在 ith 步執(zhí)行的操作。

文件系統(tǒng)啟動時位于主文件夾，然后執(zhí)行 logs 中的操作。

執(zhí)行完所有變更文件夾操作后，請你找出 返回主文件夾所需的最小步數(shù) 。

示例 1：

輸入：logs = ["d1/","d2/","../","d21/","./"] 輸出：2 解釋：執(zhí)行 "../" 操作變更文件夾 2 次，即可回到主文件夾

示例 2：

輸入：logs = ["d1/","d2/","./","d3/","../","d31/"] 輸出：3示例 3： 輸入：logs = ["d1/","../","../","../"] 輸出：0提示： 1 <= logs.length <= 103 2 <= logs[i].length <= 10 logs[i] 包含小寫英文字母，數(shù)字，'.' 和 '/' logs[i] 符合語句中描述的格式 文件夾名稱由小寫英文字母和數(shù)字組成

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/crawler-log-folder
著作權歸領扣網(wǎng)絡所有。商業(yè)轉載請聯(lián)系官方授權，非商業(yè)轉載請注明出處。

2. 解題

class Solution { public:int minOperations(vector<string>& logs) {int deep = 0;for(auto& log : logs){if(log[0] != '.')// x/ 深度+1deep++;else if(log[1] == '.')// .. 上一層{if(--deep < 0)deep = 0;}}return deep;} };

4 ms 10.3 MB

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 1598. 文件夹操作日志搜集器的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。