# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @return int整型二维数组 # class Solution: def Matrix(self , n: int) -> List[List[int]]: # write code here l, r, u, d = 0, n-1, 0, n-1#边界：左，右，上，下 k, step = 1, n*n#计数，总字符数 matrix = [[0]*n for _ in range(n)]#初始矩阵 while k<=step: for i in ra...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return string字符串 # class Solution: def decodeString(self , s: str) -> str: # write code here ans = []#注意入栈元素的判断条件 for c in s: if not ans:#空栈时，元素直接入栈 ans.append(c) elif c.isdigit():#当前元素为数字字符 if not ans[-1]:#栈底元素为空字符，当前字符加在栈底元素末尾...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型一维数组 # class Solution: def plusOne(self , nums: List[int]) -> List[int]: # write code here n = len(nums) i, dec = n-1, 1 while i>-1:#从后往前依次处理，如果不需要进位则处理完本位后直接返回 dec, val = divmod(nums[i]+dec,10) nums[i] = val i...

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head TreeNode类 # @return int整型 # class Solution: def nodeNum(self , head: TreeNode) -> int: # write code here 采用任意方式遍历二叉树，每次节点不为空时，节点计数加一 if not h...

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

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def maxProduct(self , nums: List[int]) -> int: # write code here if not nums:#数组为空，直接返回0 return 0 ans = max_x = min_x = nums[0]#最大值，当前累乘最大值，当前累乘最小值 for x in nums[1:]: if x<0:#负数会导致最大、最小发生变化 m...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num int整型一维数组 # @param size int整型 # @return int整型一维数组 # class Solution: def maxInWindows(self , num: List[int], size: int) -> List[int]: # write code here n = len(num) if n<size or size==0: return [] ans = [] for i in range(n-size+1): ans.a...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num int整型一维数组 # @return int整型二维数组 # class Solution: def permute(self , num: List[int]) -> List[List[int]]: # write code here n, ans = len(num), [] def dfs(start): if start==n-1: ans.append(num[:]) for i in range(start,n):#从第i位开始固定 num[start], ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param strs string字符串一维数组 the strings # @return string字符串 # from functools import cmp_to_key class Solution: def minString(self, strs: List[str]) -> str: # write code here return "".join(sorted(strs,key=cmp_to_key(lambda x, y: 0 if x + y ==...

方法：从右上往左下找（题目的本意不是暴力查找）1、矩阵的大小为nxm，n行m列。2、元素肯定在矩阵中，不会出现元素不在矩阵中的情况。3、初始坐标在右上：i=0，j=m-1。4、mat[i][j]<x：i+=1，mat[i,j]>：j-=1。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param mat int整型二维数组 # @param n int整型 # @param m int整型 # @param x int整型 # @return int整型一维数组 # class Solution: def findElement(...

# class TreeNode: # 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[int]]: # write cod...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param arr int整型一维数组 the array # @return int整型 # class Solution: def maxLength(self , arr: List[int]) -> int: # write code here n, s, ans = len(arr), [arr[0]], 1 if n<2:#列表元素小于2个时 return n for c in arr[1:]:#用单调栈存储出现过的元素 while c in s:#栈中有与当前元素重复的元素...

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return int整型 # class Solution: def sumNumbers(self , root: TreeNode) -> int: # write code here def dfs(root,pre_sum): if not roo...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param lists ListNode类一维数组 # @return ListNode类 # class Solution: def mergeKLists(self , lists: List[ListNode]) -> ListNode: # write code here dummy = ListNode(0) head = dumm...