# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 求出最终获胜帮派的名称 # @param s string字符串 # @return string字符串 # class Solution: def predictVictory(self , s: str) -> str: # write code here red_stack = [] dark_stack = [] for i,char in enumerate(s): if char == "R": red_stack.append(i) else: dark_stack...

# -*- coding:utf-8 -*- class Solution: def __init__(self): self.stack1 = [] self.stack2 = [] def push(self, node): # write code here self.stack1.append(node) def pop(self): if not self.stack2: while self.stack1: self.stack2.append(self.stack1.pop()) # return xx return self.stack2.pop()

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param students int整型一维数组 # @param sandwiches int整型一维数组 # @return int整型 # class Solution: def countStudents(self , students: List[int], sandwiches: List[int]) -> int: # write code here # 用于记录无法拿到三明治的学生人数 unable_to_get_sandwich = 0 # 用于记录连续不匹配的次数 cons...

n = int(input().strip()) queue = [] for _ in range(n): num = list(map(int,input().strip().split(" "))) if num[0] == 1: queue.append(num[1]) elif num[0] == 2: if len(queue) == 0: print("ERR_CANNOT_POP") else: queue.pop(0) elif num[0] == 3: if queue: print(queue[0]) else: print(&qu...

import sys n = int(input().strip()) for _ in range(n): length = int(input().strip()) pushed_s = list(map(int,input().strip().split(" "))) popped_s = list(map(int,input().strip().split(" "))) stack = [] j = 0 for i in range(length): stack.append(pushed_s[i]) while stack and stack[...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 给定一个后缀表达式，返回它的结果 # @param str string字符串 # @return long长整型 # class Solution: def legalExp(self , str ): # write code here def apply_op(a,b,op): if op == "+":return a+b if op == "-":return a-b if op == "*":return a*b stack = []...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 返回表达式的值 # @param s string字符串 待计算的表达式 # @return int整型 # class Solution: def solve(self , s: str) -> int: # write code here # 实施运算的操作函数 def apply_op(a,b,op): if op == "+":return a+b if op == "-":return a-b if op == "*":retur...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return bool布尔型 # class Stack: def __init__(self) -> None: self.items = [] def push(self, x): self.items.append(x) def pop(self): if not self.is_empty(): self.items.pop() def is_empty(self): return len(self.items) == 0 def peek(s...

class Stack: def __init__(self) -> None: self.items = [] def push(self, x): self.items.append(x) def pop(self): if not self.is_empty(): self.items.pop() def is_empty(self): return len(self.items) == 0 def peek(self): # 修正拼写 if not self.is_empty(): return self.items[-1] return None def tu_bubbles(...

class Stack: def __init__(self) -> None: self.items = [] def push(self,x): self.items.append(x) def pop(self): if not self.is_empty(): self.items.pop() def is_empty(self): return len(self.items) == 0 a = str(input()) s = Stack() for char in a: if char == "a": s.push(char) elif char == '...

class Solution: def __init__(self): self.stack = [] # 主栈 self.min_stack = [] # 辅助栈，用于存储当前的最小值 def push(self, x): self.stack.append(x) if not self.min_stack or x <= self.min_stack[-1]: self.min_stack.append(x) def pop(self): if self.stack[-1] == self.min_stack[-1]: self.min_stack.pop() self.stack....