# 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: # wri...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @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取余数 l...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @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=(su...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @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调大，如果和...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @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 ...

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

# 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]]: ...

# -*- 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 ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @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...

# 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 ...

# -*- 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 #定义哈希表，用原链表的节点作为键，新拷贝的链表节点做为值 Myd...

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] #如...

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) ...

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...