栈-1598-文件夹日志操作

9 篇文章 0 订阅

1.遇到‘…/’并且栈为空时,说明此时已经在主目录中,不做任何处理
2.遇到‘…/’并且栈不为空时,出栈
3.遇到‘./’时,不做任何处理
4.遇到其他时即相应的进入该子文件夹,即进行一次入栈操作
在这里插入图片描述
在这里插入图片描述

class Solution(object):
    def minOperations(self, logs):
        """
        :type logs: List[str]
        :rtype: int
        """
        stack=[]
        for i in logs:
            if i=='../' and len(stack)==0:
                continue
            elif i=='../':
                stack.pop()
            elif i=='./':
                continue
            else:
                stack.append(i)
        return len(stack)
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值