from os import XATTR_REPLACE # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @return ListNode类 # class Solution: def deleteDuplicates(self, head: ListNode) -> ListNode: # write code here print("***...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @return ListNode类 # class Solution: def deleteDuplicates(self , head: ListNode) -> ListNode: # write code here print("******") if head==None: return ...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 the head # @return bool布尔型 # class Solution: def isPail(self , head: ListNode) -> bool: # write code here L=[] while head: L.append(head.val) head=head...

# -*- coding:utf-8 -*- class Solution: def __init__(self): self.stack1 = [] self.stack2 = [] def push(self, node): # write code here self.stack1.append(node) def pop(self): # return xx while self.stack1: x=self.stack1.pop() self.stack2.append(x) x=self.stack2.pop() while self.stack2: y=self.stack2.p...

# -*- coding:utf-8 -*- class Solution: stack=[] stack_min=[] def push(self, node): # write code here #print(node) self.stack.append(node) if not self.stack_min: self.stack_min.append(node) else: if node <=self.stack_min[-1]: self.stack_min.append(node) def pop(self): # write code here length=len(...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param mat int整型二维数组 # @param n int整型 # @return int整型二维数组 # class Solution: def rotateMatrix(self , mat: List[List[int]], n: int) -> List[List[int]]: # write code here L=list(map(list,zip(*mat))) L=list(map(lambda x:x[::-1],L)) return L

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param matrix int整型二维数组 # @return int整型一维数组 # class Solution: def spiralOrder(self , matrix: List[List[int]]) -> List[int]: # write code here L=[] while matrix: for i in range(len(matrix[0])): L.append(matrix[0][i]) matrix.remove(matrix[0]) #用python将...

# # # @param A int整型一维数组 # @param B int整型一维数组 # @return void # class Solution: def merge(self , A, m, B, n): # write code here L3=[] i=0 j=0 print(type(A)) #当i和j都小于边界条件时，不停的比较i和j,然后将较小的值放入到L3中 while i<m and j<n: if A[i]<B[j]: L3.append(A[i]) i+=1 elif A[i]>B[j]: L3.append(B[j]) j+=1 else...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param strs string字符串一维数组 # @return string字符串 # class Solution: def longestCommonPrefix(self , strs: list[str]) -> str: # write code here if len(strs)==0: return "" L=[] for x in strs: length=len(x) L.append([x,length]) L.sort(key=lambda x: x[1]) min...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 反转字符串 # @param str string字符串 # @return string字符串 #双指针，首个元素用i指引，尾部元素用j指引，不停的交换i和j的值，并累加+1 和减1直到i和j相遇 class Solution: def solve(self , str: str) -> str: # write code here L = list(str) i = 0 j = len(str)-1 while i<j: L[i],L[j]=L[j],L[i] i+=1 j-=1 retu...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 待判断的字符串 # @return bool布尔型 # class Solution: def judge(self , str: str) -> bool: # write code here if str[::-1]==str: return True else: return False

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @param n int整型 # @return string字符串 # class Solution: def trans(self , s: str, n: int) -> str: # write code here L=s.split(" ") L=L[::-1] L3=[] for x in L: res='' for y in x: if y.isupper(): y=y.lower() res+=y elif y.islower(): y=...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param m int整型 # @param n int整型 # @return int整型 # class Solution: def uniquePaths(self , m: int, n: int) -> int: # write code here #初始化mxn的dp矩阵，存放每个点的方案数 dp =[[0 for i in range(n)] for i in range(m)] for i in range(m): for j in range(n): if 0<i&lt...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param numbers int整型一维数组 # @return int整型 # class Solution: def MoreThanHalfNum_Solution(self , numbers: List[int]) -> int: # write code here length = len(numbers) list1 = list(set(numbers)) L1=[] for x in list1: L1.append([x,numbers.count(x)]) L1.sor...