Leetcode 1598. 文件夹操作日志搜集器

1.题目描述

每当用户执行变更文件夹操作时，LeetCode 文件系统都会保存一条日志记录。

下面给出对变更操作的说明：

• "../" ：移动到当前文件夹的父文件夹。如果已经在主文件夹下，则 继续停留在当前文件夹 。
• "./" ：继续停留在当前文件夹。
• "x/" ：移动到名为 x 的子文件夹中。题目数据 保证总是存在文件夹 x 。

给你一个字符串列表 logs ，其中 logs[i] 是用户在 $i^{th}$ 步执行的操作。

文件系统启动时位于主文件夹，然后执行 logs 中的操作。

执行完所有变更文件夹操作后，请你找出 返回主文件夹所需的最小步数 。

输入：logs = [“d1/”,“d2/”,“…/”,“d21/”,“./”]
输出：2
解释：执行 “…/” 操作变更文件夹 2 次，即可回到主文件夹

输入：logs = [“d1/”,“d2/”,“./”,“d3/”,“…/”,“d31/”]
输出：3

输入：logs = [“d1/”,“…/”,“…/”,“…/”]
输出：0

提示：

• $1<=logs.length<=10^3$
• $2<=logs[i].length<=10$
• logs[i] 包含小写英文字母，数字，‘.’ 和 ‘/’
• logs[i] 符合语句中描述的格式
• 文件夹名称由小写英文字母和数字组成

2.思路分析

• 当logs[i]等于“…/”时，表示后退一步，即：step–，此时需要注意，step不要被减成负数。

• 当logs[i]等于“./”时，step值不变；

• 其他情况，step++；
  
  图片参考:https://leetcode.cn/problems/crawler-log-folder/solution/-by-muse-77-z8ap/

3.代码实现

class Solution:
    def minOperations(self, logs: List[str]) -> int:
        result = 0

        for log in logs:
            if log == "./":
                continue
            elif log == "../":
                if result > 0:
                    result -= 1
                else:
                    result = 0
            else:
                result += 1
        return result

复杂度分析

• 时间复杂度：O(n)，其中 n为字符串数组的长度。只需遍历一遍字符串数组即可。
• 空间复杂度：O(1)。