# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pRoot TreeNode类 # @return int整型二维数组 # 在层次遍历基础上增加奇偶列判断，用于将偶列逆序存放在res列表中 import queue class Solution: def Print(self , pRoot: TreeNode) -> List[List...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param mat int整型二维数组 # @param n int整型 # @return int整型二维数组 # class Solution: def rotateMatrix(self, mat: List[List[int]], n: int) -> List[List[int]]: n = len(mat) for i in range(n // 2): for j in range(i, n - i - 1): temp = mat[i][j] mat[i][j] = mat[n...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param matrix int整型二维数组 # @return int整型一维数组 # 简单的模拟 class Solution: def spiralOrder(self , matrix: List[List[int]]) -> List[int]: if matrix is None: return None res = [] if len(matrix) == 0 or len(matrix[0]) == 0: return res else: count = len(matrix)...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 旋转数组 # @param n int整型 数组长度 # @param m int整型 右移距离 # @param a int整型一维数组 给定数组 # @return int整型一维数组 #试了很多语法，写了列表逆转函数，下方直接调用的三个reverse()会返回三个全新的逆转列表，不能相连，return时相连 class Solution: def reverse(self, array): left = 0 right = len(array) - 1 while left < right: ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 比较版本号 # @param version1 string字符串 # @param version2 string字符串 # @return int整型 # 全部变成列表，逐位比对， class Solution: def compare(self , version1: str, version2: str) -> int: v1 = list(map(int, version1.split('.'))) v2 = list(map(int, version2.split('.'))) for ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def findPeakElement(self , nums: List[int]) -> int: if nums is None: return None if len(nums) == 1: return 0 for i in range(len(nums)-1): #找到第一个峰值 if nums[i] < nums[i+1]: continue else: retur...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # #桶排序，仅python可用桶排序，由于list下标可以为负数缘故 #数值范围为绝对值 class Solution: def deleteDuplicates(self , head: ListNode) -> ListNode: if not head: return None bucket = [0 for i in range(2001)] #|val|<1000, 大于1000的存放负数 while head: bu...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @return ListNode类 # class Solution: def oddEvenList(self , head: ListNode) -> ListNode: if head is None: return None flag = 'odd' #初始化奇偶标志为“奇”，第一个计数下...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param pHead1 ListNode类 # @param pHead2 ListNode类 # @return ListNode类 # class Solution: def FindFirstCommonNode(self , pHead1 , pHead2 ): if pHead1 is None or pHead2 is None: #有一链为空则共享链为空，返回None return None inner = pH...