数学(简单数论)，见注释 class Solution:     # 3最适合做底：因为3^2>2^3，3^4>4^3。往上往下都是3为底的情况最大。     # 特殊情况：number = 4，2 * 2 > 3 * 1，因为1在乘法中不起作用。     # 也就是说，尽量乘3，且要保证剩下的是3或者2，而不能是1  &nb...

空间复杂度O(1) # -*- coding:utf-8 -*- class Solution:     def __init__(self):         # 这两个都没有重复的字符，空间复杂度O(1)         self.repeat = set() # 记录已重复的字符 &nbs...

class Solution:     # 动态规划：dp(n) = (dp(n - 1) + m) % n     # 自己删掉第m个后，重新摆一下就知道了。     # 用来描述的、最终求解的，都是第几位第几位。     # 所以dp(n)删除第m位后再求解，就等价于，dp(n-1)先移动m位再求解 &n...

思路：反向看：如果存在这样的连续序列，必有公式：S=n*(n+1)/2。     解读公式：         n是偶数，n+1必是奇数，sum/n = (n+1)/2必是x.5类型。         n是奇数，n+1必是偶数，sum/n = (n+1)/2必是整数类型。          ...

双O(n)解法，见注释 class Solution:     def GetUglyNumber_Solution(self, index: int) -> int:         if not index:             return 0 &...

思路：按位统计。 参数：当前位cur，高位high，低位low，权重digit。 当前位等于1的个数 = 高位的变化数 * 权重。（权重，表示低位可以随意变化，所以乘上随意变化的个数） 举例： 统计2304的十位为1的个数。cur = 0, high = 23, low = 4, digit = 10。             高位从0 ~ 22都是可以的(001-221嘛)，所以是high * digit = 23 * 10。之所以乘上di...

暴力全部模拟。写的时候能看出来很多重复的。不想改了。 class Solution:     def isNumeric(self, str: str) -> bool:         i, length = 0, len(str)         while str[i]...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # #  # @param s string字符串  # @return int整型 # INT_MAX = 2 ** 31 - 1 INT_MIN = -2 ** 31 class Automaton:     def __init__(self):  &nbsp...

思路：添加第一层 ——> 逆转矩阵 ——> 继续添加第一层，直到矩阵为空。 1.利用zip函数打包，可以转换矩阵的两个维度 时间复杂度，压入一层后，打包再转换为列表的时间复杂度 = 这层的长度。最终的时间复杂度，相对于遍历所有元素，即m*n class Solution:     def printMatrix(self, matrix):         res = []  &n...

递归法，相当于快速幂了 class Solution:     def Power(self , base: float, exponent: int) -> float:         if exponent == 0:           &n...

不让循环那就递归，不让判断那就赋值。python3的特点（其他语言应该也类似）：0 and 3, 返回0；1 and 3，返回3。也就是说使用and，前面截断则直接截断，前面成立，后面才会计算。or逻辑符也类似。 class Solution: def __init__(self): self.res = 0 def Sum_Solution(self , n: int) -> int: # n为0直接截断，即终止递归。代替了if等语句的作用。 _ = n and self.Sum_Solution(n-1) self.res += n...

接上题解，补充递归写法 class Solution:     def Add(self, num1: int, num2: int) -> int:         # 本题最大正值2000 =0x7D0。         # 取12位足够了，来截断更高位。 &nbsp...

基本原理：加法是线性算子；加法和异或运算逻辑类似，进位和与运算逻辑类似。 基本公式：a + b = a ^ b + a & b。先不考虑进位，直接异或，之后再把进位的结果加上。因为是线性算子，所以这是合理的。 循环终止条件：进位为0，即，不进位的情况下，加法 = 异或。 python需要考虑的事情： python是没有变量长度之分的。python对负数作位运算需要提前截断掉高位，否则会超时/越界。 python最大的正整数的补码是0x7FFFFFFF（可自行通过max_value = sys.maxsize获取），更大数就要以2^30为基分开存储尾数啦，不细说。 本题最大正值20...

1.堆排序：k维大顶堆，不断推出大的，剩下的k维大顶堆就是最小的k个数。 时间复杂度：n + nlogk class Solution:     # 堆排序方法     def GetLeastNumbers_Solution(self, input: List[int], k: int) -> List[int]:        &nbsp...