hi_小李子

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #用两个栈实现队列#

维持两个栈：stack1负责插入，stack2负责删除当进队列时，直接插入stack1; 当出队列时，若stack2为空，则将stack1的元素依次弹出到stack2 若stack2不为空，则弹出stack2栈顶元素 # -*- coding:utf-8 -*- class Solu...

Python3 队列栈

2022-03-20

0 288

题解 | #有效括号序列#

栈借助栈结构，遍历字符串：遇到左括号，则入栈遇到右括号，跳出栈顶元素，与右括号进行比较，判断是否匹配。若匹配，则继续；若不匹配，则不合法。此外，要特别注意两种情况： A.开始就遇到右括号，直接判断不合法； B.结束时，栈内还存在左括号，也不合法； # # @param s string...

Python3 字符串栈

2022-03-12

0 323