数组-简单】1598. 文件夹操作日志搜集器

原创于 2022-02-21 21:16:40 发布 · 158 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #动态规划 #算法

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

本文对比两种方法，探讨如何在`Solution`类中通过优化路径操作减少`minOperations`函数的递归调用，提高效率。第一种方法利用队列实现，第二种方法通过计数加减简化判断。

题目
代码
在这里插入图片描述

class Solution:
    def minOperations(self, logs: List[str]) -> int:
        queue=[]
        for item in logs:
            if item=="../":
                if queue:
                    queue.pop()
            elif item=="./":
                pass
            else:
                queue.append(item)
        return len(queue)

【方法2】
在这里插入图片描述

class Solution:
    def minOperations(self, logs: List[str]) -> int:
        ans=0
        for item in logs:
            if item=="../":
                ans-=1     
                ans=max(0,ans)
            elif item=="./":           
                pass
            else:
                ans+=1
        return ans