# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param lists ListNode类一维数组 # @return ListNode类 # import heapq class Solution: def mergeKLists(self, lists: list[ListNode]) -> ListNode: # write code here dummy=ListNode(-1) ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 # @param n int整型 # @return string字符串 # class Solution: def LeftRotateString(self , str: str, n: int) -> str: # write code here if not str: return "" #如果移动位数比length大，对length取余数 length=len(str) if n>length: n=n%length Newstr = s...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param sum int整型 # @return int整型二维数组 # class Solution: def FindContinuousSequence(self, sum: int) -> list[list[int]]: # write code here """ 假设序列的长度为i,起点为x那么x +x+1 +x+2 +x+(i-1)=sum x=sum-(1+2+...i-1) x=(sum-(1+i-1)*(i-1)*0.5)/i 如果x为整数,那么序列存在 如果x为小数，那...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param array int整型一维数组 # @param sum int整型 # @return int整型一维数组 # class Solution: def FindNumbersWithSum(self , array: List[int], sum: int) -> List[int]: # write code here ''' 定义2个指针i,j i从数组的最前面开始， j从数组的最后面开始，遍历数组，如果和比sum小，将i调大，如果和比sum大，将j的值调小 结束遍历的条件是...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @return int整型 # class Solution: def NumberOf1Between1AndN_Solution(self , n: int) -> int: # write code here count=0 ''' 先遍历从1到N的整数有哪些，然后将整数转化为字符串，遍历该整数的每一位，和1做比较，如果是1，count+1，如果不是，不做任何操作 ''' for i in range(1,n+1): for j in list(str(i...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 判断岛屿数量 # @param grid char字符型二维数组 # @return int整型 # from queue import Queue class Solution: def solve(self, grid: list[list[str]]) -> int: # write code here """ 从左到右依次遍历矩阵 定义初始状态的矩阵岛屿数量为0 """ # 处理空矩阵 if len(grid) == 0: return 0 count = 0 res = Queue() d...

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pRoot TreeNode类 # @return int整型二维数组 # class Solution: def Print(self, pRoot: TreeNode) -> list[list[int]]: # write code here if not pRoot: return ...

# -*- coding:utf-8 -*- # class TreeLinkNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # self.next = None class Solution: def __init__(self): self.nodes = [] def GetNext(self, pNode): # write code here # print(pNode) # print() ''' 找到树的根然后利用树的根找到中序遍历树的所有节点，按中序遍历的顺...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param sequence int整型一维数组 # @return bool布尔型 # class Solution: def VerifySquenceOfBST(self, sequence: list[int]) -> bool: # write code here if not sequence: return False def Verify(sequence): if len(sequence) == 1 or len(sequence) == 0: return True #每...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pHead ListNode类 # @return ListNode类 # class Solution: def deleteDuplication(self, pHead: ListNode) -> ListNode: # write code here ''' 遍历俩遍，将链表的值出现的次数存入哈希表，第二遍出现次数不等于1...

# -*- coding:utf-8 -*- # class RandomListNode: # def __init__(self, x): # self.label = x # self.next = None # self.random = None class Solution: # 返回 RandomListNode def Clone(self, pHead): # write code here #定义哈希表，用原链表的节点作为键，新拷贝的链表节点做为值 Mydict = {} newPhead = RandomListNode(-1) pre = newPhead cur = ...

import sys ''' 接收箱子的体积和物品，并将物品的体积保存到列表中 ''' Vs = int(input()) n = int(input()) i=1 V=[] while i<=n: V.append(int(input()) ) i+=1 #创建一个dp数组，保存在箱子体积为j时的到物品i为止最大的体积 dp=[[0 for j in range(Vs+1)] for i in range(len(V))] for i in range(Vs+1): if V[0]<=i: dp[0][i]=V[0] #如果i的体积比箱子的体积j大，不能装入， for i in ...

import sys s = input().split() n = int(s[0]) k = int(s[1]) numbers = list(map(int,input().split())) numbers.sort() def findmax(numbers): ans=0 left=0 right=0 while right < n: if numbers[right]-numbers[left]<=k: ans=max(ans,right-left+1) right+=1 else: left+=1 return ans ans =findmax(numbers) p...

import sys import copy """ 定义L2接收素因子列表 """ L2 = [] n = int(input()) numbers = list(map(int, input().split())) def isprime(x): """ 判断x是否为素数 """ if x == 2: return True i = 2 while i < x: if x % i == 0: return False i += 1 return True def suyinzi(x): """ 先判断i是否是x的因子,然后判断是否是素数,如果是说明是x的素因子,加入到L中,并去重 "...