# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums1 int整型一维数组 # @param nums2 int整型一维数组 # @return int整型一维数组 # class Solution: def intersection(self , nums1: List[int], nums2: List[int]) -> List[int]: # write code here s1 = set(nums1) s2 = set(nums2) ins = list(s1.intersection(s2)) ins.sort...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @param c string字符串 # @return int整型 # class Solution: def isCongruent(self , s: str, c: str) -> int: # write code here # 法1： # hash_map={} # for char in s: # if char in hash_map: # hash_map[char]+=1 # else: # hash_map[char]=1 # fo...

import sys from collections import defaultdict n = int(input()) key_num = list(map(int,sys.stdin.read().split())) ptr = 0 total=0 hash_map=defaultdict(int) for i in range(1,n+1): key=key_num[ptr] ptr+=1 num=key_num[ptr] ptr+=1 #如果取不到，默认返回0 ansi = hash_map.get(key,0) #重新设置hash_map[key]的值 hash_map[key...

import sys input = sys.stdin.readline n,m =map(int,input().split()) name_list = input().split() #用于存储名字到id的一个字典 name_to_id = {} #用于最后输出顺序的id_to_name id_to_name = [""]*(n+1) #数组模拟双向链表 #存前驱pre_arr[i]存的是id为i的前驱 pre_arr = [0]*(n+2) #存后继next_arr[i]存的是id为i的后继 next_arr = [0]*(n+2) #初始化，分配id 1-n f...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 the head # @return bool布尔型 # class Solution: def reverse(self, head:ListNode): #最后作为新的头节点 pre_node = None next_node = None while head: next_node=head.next...

class ListNode: def __init__(self, x): self.val = x self.next = None def getIntersectionNode(headA: ListNode, headB: ListNode) -> ListNode: # 在这里补充代码 pa = headA pb = headB if not pa or not pb:#若pa，pb为空，则一定没有相交节点 return None while pa!=pb: #循环结束，pA和pB指向相同的节点或者pA和pB都为null if pa == None: pa = headB i...

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

from contextlib import nullcontext # 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 #pre_nod...

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

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @return ListNode类 # class Solution: def swapPairs(self , head: ListNode) -> ListNode: # write code here #相当于从最后一组互换位置，不断往前推 #当头结点为空，或只有一个数据时，无需交换，只需返...

import sys import heapq from collections import defaultdict op_x = list(map(int,sys.stdin.read().split())) ptr =0 #总共操作数量 n =op_x[ptr] #操作指针 ptr+=1 #用于存储x（最小堆） minheap=[] #用于存储-x（最大堆） maxheap = [] #用于联系最大小堆,记录每个元素的当前存在数量（默认0） count = defaultdict(int) while ptr<len(op_x): op = op_x[ptr] ptr+=1 if ...

import heapq class Student: def __init__(self, chinese, math, english): self.chinese = chinese self.math = math self.english = english self.sum = chinese + math + english def __lt__(self, other): # TODO: 实现比较逻辑，按照总分、语文、数学、英语的优先级排序 # """ # 自定义小于比较逻辑，适配 heapq 的最小堆实现最大堆效果 # 排序优先级：总分降序 &g...

import sys import heapq def insert(heap:list,x:int): heapq.heappush(heap,x) def searchMin(heap:list): if len(heap)>0: print(heap[0])#输出最小堆的堆顶 def delMin(heap:list): if len(heap)>0: heapq.heappop(heap)#直接删除最小的 n = int(input()) heap = list()#创建最小堆 #将所有op，x都读入 op_x = list(map(int,sys.stdin.read()...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param jewels string字符串 # @param stones string字符串 # @return int整型 # import bisect class Solution: def numJewelsInStones(self , jewels: str, stones: str) -> int: # write code here S =set()#存储j中所有不同的字符 result = 0 for char in jewels: S.add(char) for cha...