# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 # @return int整型 # class Solution: def FirstNotRepeatingChar(self , str: str) -> int: if len(str) == 1: return -1 hash = dict() for i in str: if i in hash.keys(): hash[i] += 1 else: hash[i] = 1 for key,value in hash.items(): if va...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param A int整型一维数组 # @return int整型一维数组 # class Solution: def multiply(self , A: List[int]) -> List[int]: # 左右相乘 # a0 a1 a2 a3 # b0 1 (a1 a2 a3) # b1 a0 1 (a2 a3) # b2 (a0 a1) 1 a3 # b3 (a0 a1 a2) 1 length = len(A) B = [1 for i in range(length)] temp ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 # @return bool布尔型 # class Solution: def isNumeric(self , str:str ): # write code here if not str: return False s = str.strip() if not s: return False length = len(s) # 四种状态 is_dot = False is_num = False is_e_or_E = False # 逆向思维 满足那些...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return int整型 # class Solution: def StrToInt(self , s: str) -> int: # 删去空格 s = s.strip() # 判断是否为空 if not s: return 0 # 判断符号 sign = -1 if s[0] == '-' else 1 # 截取数字 if s[0] == '-' or s[0] == '+': s = s[1:] # 结果 num = 0 # 遍历 for i i...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param numbers int整型一维数组 # @return bool布尔型 # class Solution: def IsContinuous(self , numbers: List[int]) -> bool: # write code here hash = set() for i in numbers: if i in hash: return False hash.add(i) if i == 0: hash.discard(0) min_value,max_value =...

# -*- coding:utf-8 -*- class Solution: # matrix类型为二维列表，需要返回列表 def printMatrix(self, matrix): res = [] m = len(matrix) n = len(matrix[0]) sum = n * m if m == 1 and n != 0: return matrix[0] if n == 1: for index in range(m): res.append(matrix[index][0]) return res i,j = 0,0 circle = 0 left,right,upper,...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型一维数组 # class Solution: def FindNumsAppearOnce(self , nums: List[int]) -> List[int]: res = [0,0] sum = 0 # 得到 a^b for i in nums: sum ^= i k = 1 # 找到第一位不一样的数 分组 while k & sum == 0: k <<= 1 for i in nums: #...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param base double浮点型 # @param exponent int整型 # @return double浮点型 # class Solution: def Power(self , base: float, exponent: int) -> float: res = 1 if exponent < 0: base = 1/base exponent = -exponent while(exponent): if exponent&1 == 1: res *= ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num1 int整型 # @param num2 int整型 # @return int整型 # class Solution: def Add(self , num1: int, num2: int) -> int: # 非进位和 n = a ^ b # 进位和 (c = a & b) << 1 add = num2 res = num1 while add: # 第一步 求n 没有进位 这就是答案 n = add ^ res # 第二步 求 add 可能进位...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @return int整型 # class Solution: def NumberOf1(self , n: int) -> int: # 负数用补码表示，故不能用连除法 # 这题有32位 必须固定 # n & (n-1) 最低位会变为1 count = 0 for i in range(32): if n & (1<<i): count += 1 return count

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num1 int整型 # @param num2 int整型 # @return int整型 # class Solution: def Add(self , num1: int, num2: int) -> int: # write code here add = num2 res = num1 while add: # 加法 temp = res ^ add # 记录要进的位 add = (res & add) << 1 # res = temp &...

# -*- coding:utf-8 -*- class Solution: def __init__(self) -> None: self.nums = [] # self.mid_nums = [] self.mid = 0 # 大顶堆 def adjust_max_heap(self, pos, length): dad = pos son = pos * 2 + 1 while son < length: if son + 1 < length and self.nums[son+1] > self.nums[son]: son += 1 if self.nu...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param input int整型一维数组 # @param k int整型 # @return int整型一维数组 # class Solution: # 小顶堆 # 小堆就是把小的放在后面 [..., 4,3,2,1] # 所以需要反切片 def adjust_min_heap(self, nums, pos, length): dad = pos son = dad * 2 + 1 while son < length: if son + 1 < length and nums[s...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def __init__(self) -> None: self.count = 0 self.mod = 1000000007 def merge(self, nums:List[int], left, mid, right): # 左右端点 i = left j = mid + 1 arr_n = [] while i <= mid and j <= right: if...