# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @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 i in range(1, len(prices)): #先保存最小值， #然后利用最小值的函数保存最大值 #从1开始进行比较 #将0号元素的...

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

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" else: x=chr(ord(x)+1).lower() elif x.islower(): if x=="z": x="A" else: x=chr(o...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @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: if number not in self.dict1.keys(): #基本的关系式在number下有俩种可能性，跳了一个台阶，和跳了2个台阶，...

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: #在n>2的情况下主要是将重复计算的值，保存到字典中 #例如在计算F5的时候，会分别求f(4)和F(3),计算F（4）的时候会去求F（...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @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) #for i in range(len(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 PrintFromTopToBottom(self , root: TreeNode) -> Lis...

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

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

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

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.append(information) i...

# 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]: # write code here L=[] i=0 inter...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @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:] elif s[0]=="-": Flag=0 s=s[1:] elif s[0].isdigit(): Flag=1 else: Flag=0 retur...

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 = 0 # 定义count c...