# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param arr int整型一维数组 the array # @return int整型 # class Solution: def maxLength(self , arr: List[int]) -> int: # write code here pre_dis = 0 maxl = 0 dis = {} for i in range(len(arr)): num = arr[i...

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param number int整型 # @return int整型 # class Solution: def jumpFloor(self , number: int) -> int: # write code here res = [1, 1, 2] while len(res) <= number: res.append(res[-1] + res[-2]) return res[nu...

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

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 如果目标值存在返回下标，否则返回 -1 # @param nums int整型一维数组 # @param target int整型 # @return int整型 # class Solution: def search(self , nums: List[int], target: int) -> int: # write code here front,end = 0,len(nums) - 1 while front <= en...

# def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 the root of binary tree # @return int整型二维数组 # class Solution: def threeOrders(self , root: TreeNode) -> List[List[in...

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # lru design # @param operators int整型二维数组 the ops # @param k int整型 the k # @return int整型一维数组 # class Solution: def LRU(self , operators: List[List[int]], k: int) -> List[int]: # write code here stack = [] res = [] lru = ...

# 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 prev = None ...

# 牛顿迭代法求解立方根的思路： # 令f(x) = x^3 - a，求解f(x) = x^3 - a = 0。 # 利用泰勒公式展开，即f(x)在x0处的函数值为： # f(x) = f(x0) +f'(x0)(x-x0) = (x0^3-a) + (3x0^2)(x-x0) = 0， # 解之得：x = x0 - (x0^3 - a) / (3x0^2)。 # 即 x = x - ((x*x*x - n) / (3*x*x)); # 拓展：求平方根用一个套路： # 令f(x) = x^2 - a，求解f(x) = x^2 - a = 0。 # 利用泰勒公式展开，即f(x)在x0处...

while True: try: n=int(input()) index,value=[],[] for i in range(n): a,b=list(map(int,input().split())) if a in index: c=index.index(a) value[c]+=b else: index.append(a) va...

运用正则表达式 import re while True: try: print(re.sub('(\d+)', '*\g<1>*', input())) except: break

依题意得 while True: try: n=int(input()) nums=map(int,input().split()) positive=[] negative=0 for j in nums: if j > 0 : positive.append(j) elif j < 0 : negative+=1 else: ...