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

菜菜2022

于 2022-02-21 21:16:40 发布

阅读量148

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题 # leetcode 文章标签： leetcode 动态规划算法

本文链接：https://blog.youkuaiyun.com/kz_java/article/details/123056104

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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