不错就是对

分类

题解(256)

/ 注册

全部文章（共5篇）

题解 | #点击消除#

AB5 点击消除思路： step1：创建一个空栈；输入元素； step2：遍历s，如果栈内元素为0，则直接添加；否则，如果栈内最后一个元素与i相等，则弹出该元素；否则直接添加； step3：如果栈长度为0，打印0；否则，逐个打印；代码如下： stack = [] s = input() for ...

Python3 栈

2022-04-16

18 751

题解 | #逆波兰表达式求值#

AB4 逆波兰表达式求值思路： step1：创建一个空栈stack，遍历tokens； step2：i属于加减乘除，分别对ab赋值，进行运算并添加到stack中； step3：如果i不属于加减乘除，将i添加到stack中； step4：最终返回栈第一个元素；代码如下： class Solutio...

Python3 栈

2022-04-16

0 457

题解 | #有效括号序列#

AB3 有效括号序列思路： step1：创建字典，使得各个括号一一对应；创建一个空栈stack；创建一个flag； step2：遍历s，如果i是“([{” ，则添加到stack中；如果i是“)}]”，如果stack不是空，并且stack最后一个元素对应的括号等于i，则删除stack中的i；否则fl...

Python3 栈

2022-04-16

0 435

题解 | #栈的压入、弹出序列#

AB2 栈的压入、弹出序列思路： step1：定义一个辅助栈stack；创建一个计数器并置零：j=0； step2：逐个将pushV的元素添加到辅助栈stack中，添加过程中如果stack的最后一个元素与popV中第j个元素相同，则将该元素弹出stack栈中，并且计数器+1; step3：如果最后...

Python3 栈

2022-04-16

0 351

题解 | #【模板】栈#

AB1 【模板】栈思路 step1：首先初始化栈（第1至13行） step2：创建栈s，同时输入执行命令次数，按次数执行指令； step3：按照题目要求，满足要求；代码如下： class Stack(): def __init__(self): self.items = ...

Python3 栈

2022-04-15

10 1368