2025.09.05 用队列实现栈 & 有效的括号 & 删除字符串中的所有相邻重复项

225. 用队列实现栈 - 力扣(LeetCode)

关键在于入栈,q1作为存储队列,q2作为压栈操作队列,先将元素压入q2,再按顺序将q1的元素转移到q2,同时交换q1,q2 的引用。

python 复制代码
class MyStack:

    def __init__(self):
        self.q1 = deque()
        self.q2 = deque()

    def push(self, x: int) -> None:
        self.q2.append(x)
        while self.q1 :
            self.q2.append(self.q1.popleft())
        self.q1, self.q2 = self.q2, self.q1

    def pop(self) -> int:
        return self.q1.popleft()

    def top(self) -> int:
        return self.q1[0]

    def empty(self) -> bool:
        return len(self.q1) == 0


# Your MyStack object will be instantiated and called as such:
# obj = MyStack()
# obj.push(x)
# param_2 = obj.pop()
# param_3 = obj.top()
# param_4 = obj.empty()

deque和queue的区别:

  1. queue是多线程安全的,deque不是

  2. queue的效率比较慢,操作只能是先进先出

  3. deque在单线程中效率高,有多样的操作(在两端进行添加(append()、appendleft()) 和删除 (pop()、popleft()) 操作时,时间复杂度为 O(1))

20. 有效的括号 - 力扣(LeetCode)

用栈的方式判断括号是否合法。

python 复制代码
class Solution:
    def isValid(self, s: str) -> bool:
        stack = []
        for x in s:
            if x == '(' or x == '[' or x == '{':
                stack.append(x)
            else:
                if len(stack) == 0:
                    return False
                temp = stack.pop()
                if x == ')' and temp != '(':
                    return False
                if x == ']' and temp != '[':
                    return False
                if x == '}' and temp != '{':
                    return False    
        if not len(stack) == 0:
            return False
        return True

1047. 删除字符串中的所有相邻重复项 - 力扣(LeetCode)

python 复制代码
class Solution:
    def removeDuplicates(self, s: str) -> str:
        stack = []
        for char in s :
            if len(stack) == 0:
                stack.append(char)
                continue
            top_char = stack[-1]
            if  top_char == char:
                stack.pop()
            else:
                stack.append(char)
        return ''.join(stack)
相关推荐
特立独行的猫A41 分钟前
别再用 nohup 了:让应用在后台常驻的正确姿势与 systemd 服务详解
java·后端·python
吃我一窝jio3 小时前
Python与Go线程模型深度对比
java·开发语言·python
罗西的思考4 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
zwd20054 小时前
Manim 怎么放大画面的某一部分?
python·动画·可视化·manim·数学动画
屿华AI5 小时前
AUTOSAR 实战-诊断工具 | UDS 0x27 安全访问的配置化实现:种子密钥算法插件化设计
python·测试工具·汽车
RobinDevNotes5 小时前
Claude Code 剪视频,不上传、不要 API Key
人工智能·python·音视频·开发工具·ipython
如夏倾城6 小时前
VRRP(虚拟路由器冗余协议Virtual Router Redundancy Protocol)
网络·python·网络协议·安全·智能路由器·负载均衡·信息与通信
IvanCodes7 小时前
LangChain(04):Runnable 与 LCEL 的执行与组合机制
python·langchain·agent
特创数字科技7 小时前
纯本地离线运行的文档脱敏工具(技术分享)
前端·驱动开发·python
东莞市云毅网络有限公司8 小时前
用 Playwright 搭一套问答平台引用监测的最小骨架
python·数据清洗·rag·企业知识库·文档解析