# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param prices int整型一维数组 # @return int整型 # class Solution: def maxProfit(self , prices: List[int]) -> int: # write code here if prices == []: return 0 minp = prices[0] res = 0 for...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param numbers int整型一维数组 # @return bool布尔型 #主要思路是对有效的元素排序， 然后最大值不能比最小值大的超过4， 第二个就是有效元素不能重复 class Solution: def IsContinuous(self , numbers: List[int]) -> bool: # write code here stack = [] list2 = [] for x in num...

from re import A import sys #for line in sys.stdin: # a = line.split() # print(int(a[0]) + int(a[1])) s = input() s2 = input() def jiami(s): L = list(s) L2= [] for x in L: if x.isalpha(): if x.isupper(): if x =="Z": x="a" ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param number int整型 # @return int整型 # class Solution: dict1={} def jumpFloor(self , number: int) -> int: # write code here if number==1: return 1 elif number==2: return 2 else:...

from re import S # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @return int整型 # class Solution: dict={} def Fibonacci(self , n: int) -> int: # write code here if n==1: return 1 elif n==2: return 1 elif n>2: #在...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param numbers int整型一维数组 # @param target int整型 # @return int整型一维数组 # class Solution: def twoSum(self , numbers: List[int], target: int) -> List[int]: # write code here 方案一 #循环查找的方案有问题时间复杂度太大，在某些场景下 #L=sorted(numbers) ...

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return int整型一维数组 import queue #定义队列的对象q q = queue.Queue() class Solution: def PrintFromTopToBot...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return bool布尔型 # class Solution: def isValidString(self , s: str) -> bool: # write code here #定义2个空栈，一个用来存放左括号，一个用来存放*号，遇到右括号的时候先出stack1,当stack1为空的时候，再出stack2,当stack2为空的时候，返回False #print("o...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return bool布尔型 # class Solution: def isValid(self , s: str) -> bool: # write code here #定义一个字典，存放key与value的关系 dict1={} dict1["("]=")" dict1["["]="]" dict1["{"]="}" #定义一个栈，当遇到左...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param target int整型 # @param array int整型二维数组 # @return bool布尔型 # class Solution: def Find(self , target: int, array: List[List[int]]) -> bool: # write code here #先遍历出一维数组，再遍历一维数组的每一个元素 for x in array: for j in x: ...

import sys #for line in sys.stdin: # a = line.split() # print(int(a[0]) + int(a[1])) #接收待排序的元素的数量 n = int(input()) #接收标志位，排序的函数sort会用到，决定升序还是降序 Flag =not bool(int(input())) #定义字典存放姓名和成绩 dict={} L=[] #将姓名和成绩全部放入L中，每个元素x代表一组姓名和成绩 i=1 while i <= n: information=input().split() L.ap...

# class Interval: # def __init__(self, a=0, b=0): # self.start = a # self.end = b # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param intervals Interval类一维数组 # @return Interval类一维数组 # class Solution: def merge(self , intervals: List[Interval]) -> List[Interval]: ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return int整型 # class Solution: def StrToInt(self , s: str) -> int: # write code here s = s.strip() if len(s)==0: return 0 if s[0]=="+": Flag=1 s=s[1:] ...

import sys # from numpy import euler_gamma # for line in sys.stdin: # a = line.split() # print(int(a[0]) + int(a[1])) # 定义列表中的元素 I = input().split()[1:] # print(I) # 定义R中的元素 R = input().split()[1:] # 对R进行去重排序 R = sorted(set(R), key=lambda x: int(x)) # print(R) # 定义字典 dict1 = {} # sum ...