# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param number long长整型 # @return long长整型 # class Solution: def __init__(self) -> None: self.mod = 998244353 # 快速乘法 => 乘法变加法 # 20 * 14 = 20 * (1110) = 280 = 20 * (2^3) + 20 * (2^2) + 20 * (2^1) # ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param array int整型一维数组 # @return int整型一维数组 # class Solution: def reOrderArrayTwo(self , array: List[int]) -> List[int]: if not array: return [] left,right = 0,len(array) - 1 # 双指针 while(left < righ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @return int整型 # class Solution: def cutRope(self , n: int) -> int: # # 均值不等式 求 y = x ** (1/x) 的极值 对数求导 if n <= 3: return n - 1 res = n // 3 mod = n % 3 if mod == 0: ...

# -*- coding:utf-8 -*- class Solution: def __init__(self) -> None: self.s = "" self.mp = {} def FirstAppearingOnce(self): for c in self.s: if self.mp[c] == 1: return c return '#' def Insert(self, char): ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 最大位数 # @return int整型一维数组 # class Solution: def printNumbers(self , n: int) -> List[int]: m = 1 while(n): m *=10 n-=1 return [i for i in range(1, m)]

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @param m int整型 # @return int整型 # class Solution: def LastRemaining_Solution(self , n: int, m: int) -> int: result = 0 # for i in range(2, n + 1): # 重新编号 # 为甚么叫重新编号呢 ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 # @param n int整型 # @return string字符串 # class Solution: def LeftRotateString(self , str: str, n: int) -> str: if not str: return "" if n == 0: return str length = le...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param array int整型一维数组 # @param sum int整型 # @return int整型一维数组 # class Solution: def FindNumbersWithSum(self , array: List[int], sum: int) -> List[int]: if not array: return [] m,n =0, len(array)-1 my_sum = a...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param sum int整型 # @return int整型二维数组 # class Solution: def FindContinuousSequence(self , sum: int) -> List[List[int]]: if not sum: return [] i,j = 1,1 res = [] my_sum = 1 # 至少包括两个数 whi...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param index int整型 # @return int整型 # class Solution: def GetUglyNumber_Solution(self, index: int) -> int: if index == 0: return 0 dp = [1 for _ in range(index)] a, b, c = 0, 0, 0 for i in range(1, in...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param numbers int整型一维数组 # @return string字符串 # class Solution: # def adjust_heap(self, nums, pos, length): dad = pos son = 2 * pos + 1 while son < length: # 先比较儿子 排序条件比较特殊 if son + 1 < len...

# -*- coding:utf-8 -*- class Solution: def NumberOf1Between1AndN_Solution(self, n): # bit 代表位数 个位 十位 百位 # high代表高位 low代表当前位数的更低位 # 502223 bit = 100 high = 502 low = 23 # cur = num/bit%10 # cur > 1 : (high + 1) * bit # cur = 1 : high * bit + (1+...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param numbers int整型一维数组 # @return int整型 # class Solution: def MoreThanHalfNum_Solution(self , numbers: List[int]) -> int: if not numbers: return -1 n = len(numbers) temp = numbers[0] count = 1 // ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param array int整型一维数组 # @return int整型一维数组 # class Solution: def reOrderArray(self , array: List[int]) -> List[int]: if not array: return [] res = [] i = 0 n = len(array) while i < n: ...