# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @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 # 初始情况下三指针都指向第一个；a指针专注*2，b专注*3，c专注*5 while len(res) &l...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @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=functools.cmp_to_key(lambda x,y : 1...

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

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,遍历出两个数组，一个放奇数一个放偶数，最后一拼 ''' jires, oures = [],[] for item in array: if...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @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: return eval(s) if s.isdigit() else 0 else: if s[0] != "+" and s[0]!="-" a...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @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: # 特殊条件2，一行 return matrix[0] if m == 1: # 特殊条件3，一列 return ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @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 # 跑到几位数了 j += 1 # 1开头多少0 cur_num = 10**j + (n-1) // i # 开头的1000...加上...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @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: return [] # 特殊情况 res = [] # 存放结果 DQ = d...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @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<len(left) and j<len(right): if left[i...