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

AB4 逆波兰表达式求值 思路： step1：创建一个空栈stack，遍历tokens； step2：i属于加减乘除，分别对ab赋值，进行运算并添加到stack中； step3：如果i不属于加减乘除，将i添加到stack中； step4：最终返回栈第一个元素； 代码如下： class Solution: def evalRPN(self , tokens: List[str]) -> int: stack = [] for i in tokens: if i in '+-*/': a = st...

AB3 有效括号序列 思路： step1：创建字典，使得各个括号一一对应；创建一个空栈stack；创建一个flag； step2：遍历s，如果i是“([{” ，则添加到stack中；如果i是“)}]”，如果stack不是空，并且stack最后一个元素对应的括号等于i，则删除stack中的i；否则flag = False； step3：如果flag为True并且stack为空，返回True；否则返回False； 代码如下： class Solution: def isValid(self , s: str) -> bool: d = {'(':')','[':']'...

AB2 栈的压入、弹出序列 思路： step1：定义一个辅助栈stack；创建一个计数器并置零：j=0； step2：逐个将pushV的元素添加到辅助栈stack中，添加过程中如果stack的最后一个元素与popV中第j个元素相同，则将该元素弹出stack栈中，并且计数器+1; step3：如果最后，j == len(popV)，则证明全部元素都在内，满足要求； 代码如下： class Solution: def IsPopOrder(self , pushV: List[int], popV: List[int]) -> bool: j = 0 ...

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

BC10 实现四舍五入 思路： 使用地板除和取余数来计算； 代码如下： n = float(input()) m = n%1 if m >= 0.5: print(int(n//1)+1) else: print(int(n//1))

BC7 牛牛的字符矩形 思路： 用循环语句写一下：长3宽3； 代码如下： n = input() i = 1 while i <= 3: j = 1 while j <= 3: print(n,end='') j += 1 print() i += 1

BC107 箭形图案 思路： step1：分三部分打印； 代码如下： while True: try: n = int(input()) for i in range(n): print(' ' * (2*n-2*i-1),'*' * (i+1)) print('*' * (n+1)) for i in range(n): print(' ' * (2*i + 1),'*' * (n-i)) except: break

BC173 牛牛逆序输出 思路： step1：emm没有用递归，直接::-1就行了emm 代码如下： n = input() print(n[::-1])

BC170 牛牛的digit 思路： step1：emmm没有用循环写； 代码如下： a,b = input().split(' ') print(a[-int(b):])

BC171 牛牛的Hermite多项式 思路： step1：按照函数书写； 代码如下： def h(n,x): if n == 0: return 1 elif n == 1: return 2 * n else: return 2*x*h(n-1,x) - 2*(n-1)*h(n-2,x) n,x = list(map(int,input().split())) print(h(n,x))