from collections import deque n, m = map(int, input().split()) # 读取顶点数和边数 graph = {v: set() for v in range(1, n + 1)} # 邻接表来描述图（键：顶点，值：相邻点集合） indegree = {v: 0 for v in range(1, n + 1)} # 记录每个顶点的入度（键：顶点，值：入度） result = [] # 存放拓扑序列 # 读取输入并构建邻接表以及入度字典 for _ in range(m): u, v = map(int, input()...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @return ListNode类 # class Solution: def ReverseList(self, head: ListNode) -> ListNode: # write code here if n...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @param val int整型 # @return ListNode类 # class Solution: def deleteNode(self , head: ListNode, val: int) -> ListNode: ...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pHead1 ListNode类 # @param pHead2 ListNode类 # @return ListNode类 # class Solution: def Merge(self , pHead1: ListNode, pHead2: ListNode) -> Li...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pHead1 ListNode类 # @param pHead2 ListNode类 # @return ListNode类 # class Solution: def Merge(self, pHead1: ListNode, pHead2: ListNode) -> Lis...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @return ListNode类 # class Solution: def ReverseList(self , head: ListNode) -> ListNode: # write code here i...

n = int(input()) link_list = [] # 链表 for _ in range(n): op= input().split() if op[0] == "insert": x = int(op[1]) y = int(op[2]) if x in link_list: link_list.insert(link_list.index(x), y) # x存在就将y插入到x之前 else: link_list.append(y) # ...

nums = input().split() size = int(nums[0]) # 输入空间大小 n = int(nums[1]) # 输入操作次数 queue = [] # 队列 for _ in range(n): op = input().split() # 分割操作字符串 if op[0] == "push": if len(queue) < size: queue.append(int(op[1])) # 加入队尾 else: print("full")...

n = int(input()) # 输入操作次数 queue = [] # 队列 for _ in range(n): op = input().split() # 分割操作字符串 if op[0] == "push": queue.append(int(op[1])) # 加入队尾 elif op[0] == "pop": if not queue: print("error") else: print(...

import sys stack = [] for line in sys.stdin: line = line.strip() # 去除行末尾的换行符，否则换行符也算作一个字符导致栈不为空 for s in line: if stack and stack[-1] == s: stack.pop() else: stack.append(s) if not stack: print(0) else: for c in stack: print...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param tokens string字符串一维数组 # @return int整型 # class Solution: def evalRPN(self , tokens: List[str]) -> int: # write code here stack = [] for t in tokens: if t not in ["+", "-", "*&quo...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return bool布尔型 # class Solution: def isValid(self , s: str) -> bool: # write code here stack = [] cmap = {")":"(", "]":"[", "}":"{"} # 键值...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pushV int整型一维数组 # @param popV int整型一维数组 # @return bool布尔型 # class Solution: def IsPopOrder(self , pushV: List[int], popV: List[int]) -> bool: # write code here stack = [] # 辅助栈，模拟出入栈操作 for num in pushV: ...

n = int(input()) # 输入操作次数 stack = [] # 栈 for _ in range(n): op = input().split() # 分割操作字符串 if op[0] == "push": stack.append(int(op[1])) # 入栈操作 elif op[0] == "pop": if not stack: print("error") else: print(s...