秋叶红霜CCCCCC

分类

/ 注册

全部文章（共47篇）

题解 | #数值的整数次方#

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

Python3

2022-11-05

0 251

题解 | #求1+2+3+...+n#

不让循环那就递归，不让判断那就赋值。python3的特点（其他语言应该也类似）：0 and 3, 返回0；1 and 3，返回3。也就是说使用and，前面截断则直接截断，前面成立，后面才会计算。or逻辑符也类似。 class Solution: def __init__(self): s...

Python3

2022-11-04

1 292

题解 | #不用加减乘除做加法#

接上题解，补充递归写法 class Solution: def Add(self, num1: int, num2: int) -> int: ...

Python3

2022-11-04

0 296

题解 | #不用加减乘除做加法#

基本原理：加法是线性算子；加法和异或运算逻辑类似，进位和与运算逻辑类似。基本公式：a + b = a ^ b + a & b。先不考虑进位，直接异或，之后再把进位的结果加上。因为是线性算子，所以这是合理的。循环终止条件：进位为0，即，不进位的情况下，加法 = 异或。 python需要考虑...

Python3

2022-11-04

0 318

题解 | #最小的K个数#

1.堆排序：k维大顶堆，不断推出大的，剩下的k维大顶堆就是最小的k个数。时间复杂度：n + nlogk class Solution: # 堆排序方法 def G...

Python3

2022-11-04

2 358

题解 | #数组中的逆序对#

二分法 import bisect class Solution: def InversePairs(self, data: List[int]) -> int: &n...

Python3

2022-11-03

2 354

题解 | #数组中重复的数字#

一次映射的重复性在二次映射中保留。只有重复的k会导致：nums[k]<0，并且再次遇到。为了保留一次映射的像或二次映射的原像，故需要来一次正负判断，将减去的值加回来。 class Solution: def&...

Python3

2022-11-02

0 299

题解 | #机器人的运动范围#

连通区域的判定，见注释 class Solution: def movingCount(self , threshold: int, rows: int, cols:&...

Python3

2022-11-02

0 284

题解 | #矩阵中的路径#

深度优先搜索 + 回溯，见注释。回溯一般可以设置一个栈，入栈出栈。本题还可以将访问过的元素，设置为不可能匹配到的字符，这样的话再次访问就必然失败。最后再恢复即可。如matrix[i][j] = ''，设置成空，则再次访问一定失败。递归完后，恢复成word[k...

Python3

2022-11-02

0 253

题解 | #把数字翻译成字符串#

动态规划：注意0的情况就行，具体见注释。（如果是把0翻译成a，就会少掉dp = dp[i-2]和直接return 0的情况。） class Solution: def solve(self , ...

Python3

2022-11-01

0 376