# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param index int整型 # @return int整型 #思想2**x 3**y 5**z class Solution: def GetUglyNumber_Solution(self , index: int) -> int: # write code here if index == 0: return 0 res = [1] # 目标数组 a,b,c = 0,0,0 # 初始...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param numbers int整型一维数组 # @return string字符串 # import functools class Solution: def PrintMinNumber(self , numbers: List[int]) -> str: # write code here nums = list(map(str, numbers)) # 装成字符串 nums = sorted(nums, key=func...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param numbers int整型一维数组 # @return int整型 # class Solution: def MoreThanHalfNum_Solution(self , numbers: List[int]) -> int: # write code here # 这个空间复杂度高,counter简单易理解 ''' from collections import Counter c =...

from os import EX_NOUSER # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param array int整型一维数组 # @return int整型一维数组 # class Solution: def reOrderArray(self , array: List[int]) -> List[int]: # write code here # 方法一,时间复杂度n,空间复杂度n,遍历出两个数组，一个放奇数一个放偶数，最后一拼 ''' jire...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return int整型 # 屎山，全是边界 class Solution: def StrToInt(self , s: str) -> int: # write code here s = s.strip() i = 0 n = len(s) if n == 0: return 0 if n == 1: ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param matrix int整型二维数组 # @return int整型一维数组 # class Solution: def printMatrix(self, matrix): # write code here n = len(matrix) m = len(matrix[0]) if not m or not n: # 特殊条件1，空 return [] if n == 1: #...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @return int整型 # pdd考过一个类似的 class Solution: def findNthDigit(self , n: int) -> int: # write code here i,j = 1,0 while n - 9*i*(10**j) > 0: n -= 9*i*(10**j) i += 1 # 跑到几位数了 ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num int整型一维数组 # @param size int整型 # @return int整型一维数组 # 滑动窗口 class Solution: def maxInWindows(self , num: List[int], size: int) -> List[int]: # write code here from collections import deque if size == 0: ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param data int整型一维数组 # @return int整型 # 思路就是一个归并排序，只是过程中多了一个计算大小的个数 class Solution: def __init__(self) -> None: self.res = 0 # 这是目标逆序对数 def merge(self, left, right): # 归并算法的合并过程 i,j = 0, 0 subL = [] while i&...