Leecode 刷题归纳（Python——LeetCode 精选 TOP 面试题）_leetcode python面试

一、数组

1、简单

1）位1的个数
2）只出现一次的数字
3）杨辉三角
4）Excel表列序号 Python 中字符转ASCII码用ord()，比如ord(“A”)。
5）颠倒二进制位 进制的还是不熟。
6）买卖股票的最佳时机
7）买卖股票的最佳时机 II 又一个脑筋急转弯，理论上最佳时机就是获得所有可以获得的利润。
8）Fizz Buzz
9）多数元素
10）移动零
11）罗马数字转整数 罗马数字的性质
12）快乐数
13）丢失的数字
14）存在重复元素
15）两个数组的交集 II
16）最大子序和
17）删除有序数组中的重复项
18）字符串中的第一个唯一字符 直接检索字母更省时
19）爬楼梯
20）两数之和
21）合并两个有序数组 sorted()会创建新的存储空间， .sort()不会。
22）3的幂
23）加一
24）阶乘后的零
25）x的平方根
26）计数质数 主要是如何筛选
27）整数反转
28）外观数列

2、中等

1）不相交的线 Hard 动态规划，状态转移矩阵
2）子集
3）全排列
4）生命游戏
5）旋转图像 list.reverse() 数组倒置
6）扁平化嵌套列表迭代器 Hard 对迭代器不是很熟
7）除自身以外数组的乘积
8）寻找重复数
9）不同路径
10）数组中的第K个最大元素
11）盛最多水的容器 加个限定条件会快很多。
12）有序矩阵中第 K 小的元素 heapq堆的思想
13）有效的数独
14）前 K 个高频元素
15）完全平方数 容易超时，需要用状态矩阵构建，也可以找数学规律，即最小值不会超过4。
16）矩阵置零
17）四数相加Ⅱ Counter（list）可以直接构建元素所对应数量的字典
18）颜色分类
19）两整数之和 无进位加法使用异或运算计算得出，进位结果使用与运算和移位运算计算得出。
20）加油站
21）最后一块石头的重量 II Hard 背包问题
22）打乱数组
23）课程表
24）课程表Ⅱ
25）岛屿数量
26）最长连续序列
27）LRU 缓存机制
28）打家劫舍
29）最长递增子序列
30）O(1) 时间插入、删除和获取随机元素
31）寻找峰值
32）螺旋矩阵
33）搜索二维矩阵 II
34）合并区间
35）旋转数组
36）零钱兑换 背包问题
37）在排序数组中查找元素的第一个和最后一个位置
38）跳跃游戏
39）搜索旋转排序数组
40）乘积最大子数组
41）递增的三元子序列
42）最大数
43）摆动排序 II
44） Pow(x, n)
45）三数之和
46）两数相除 位运算

3、困难

1）接雨水
2）数据流的中位数