秋叶红霜CCCCCC

分类

/ 注册

全部文章（共47篇）

题解 | #剪绳子（进阶版）#

3作指数最好，不明白的看《剪绳子》中等题。然后使用快速幂，时间复杂度O(logn) 注意大数越界问题。python可以不用考虑。 class Solution: def cutRope(self, n:&...

Python3

2022-11-08

2 449

题解 | #剪绳子#

数学(简单数论)，见注释 class Solution: # 3最适合做底：因为3^2>2^3，3^4>4^3。往上往下都是3为底的情况最大。 # 特殊情况：...

Python3

2022-11-08

1 367

题解 | #字符流中第一个不重复的字符#

空间复杂度O(1) # -*- coding:utf-8 -*- class Solution: def __init__(self): ...

Python3

2022-11-08

0 248

动态规划

class Solution: # 动态规划：dp(n) = (dp(n - 1) + m) % n #...

Python3

2022-11-07

0 261

题解 | #和为S的连续正数序列#

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

Python3

2022-11-07

1 333

题解 | #丑数#

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

Python3

2022-11-07

2 336

按位统计：统计每个位等于1的个数。

思路：按位统计。参数：当前位cur，高位high，低位low，权重digit。当前位等于1的个数 = 高位的变化数 * 权重。（权重，表示低位可以随意变化，所以乘上随意变化的个数）举例：统计2304的十位为1的个数。cur = 0, high = 23, low ...

Python3

2022-11-06

2 410

题解 | #表示数值的字符串#

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

Python3

2022-11-05

0 304

题解 | #把字符串转换成整数(atoi)#

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return int整型 # INT_MAX = 2&nb...

Python3

2022-11-05

0 317

题解 | #顺时针打印矩阵#

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

Python3

2022-11-05

0 312