LeetCode刷题笔记（Python）

Python 刷题常用函数

• 按位与：&

• 按位或：|

• 按位异或：^

• 按位取反：~

• 左移运算：<<

• 右移运算：>>

---

1-100

0-10

1. 两数之和

21-30

26. 删除有序数组中的重复项

61-70

66. 加一

101-200

121-130

122. 买卖股票的最佳时机Ⅱ

131-140

136. 只出现一次的数字

181-190

189. 轮转数组

---

191. 位1的个数

思路：

1. 利用bin()函数将十进制转化为二进制；

2. 将二进制转化为字符串形式；

3. 遍历计数；

代码：

class Solution:
    def hammingWeight(self, n: int) -> int:
        str_i = str(bin(n)).replace('0b', '')
        result = 0
        for i in str_i:
            if i == '1':
                result += 1
        return result

201-300

211-220

217.存在重复元素

281-290

283. 移动零

301-400

321-330

326. 3的幂

341-350

344. 反转字符串

350. 两个数组的交集Ⅱ

401-500

411-420

412. Fizz Buzz

思路：

1. 先全部初始化为数字

2. 如果是3的倍数就改为"Fizz"

3. 如果是5的倍数就改为"Buzz"

4. 如果同时是3和5的倍数，也就是15的倍数，就改为"FizzBuzz"

代码：

class Solution:
    def fizzBuzz(self, n: int) -> List[str]:
        result = [str(i+1) for i in range(n)]
        for idx, i in enumerate(result):
            if (idx+1) % 3 == 0:
                if (idx+1) % 5 == 0:
                    result[idx] = 'FizzBuzz'
                else:
                    result[idx] = 'Fizz'
            elif (idx+1) % 5 == 0:
                result[idx] = 'Buzz'
        return result

501-600

531-540

537. 复数乘法

601-700

901-1000

911-920

917. 仅仅反转字母

951-960

952. 按公因数计算最大组件大小