Leetcode Solution Note 📒

Leetcode 刷题笔记。

Python 3

按照 数据结构｜算法 分类的题目集合仓库， 算法菜鸟解释算法。

最近在刷剑指offer了。

内容列表

• 👉 剑指Offer 大合集👊
  
• 👉 设计数据结构
  
• 👉 Python 内置方法的时间复杂度合集👊
  
• 👉 关于 Python 的一些小问题
  
• 👉 Python 字典方法详解篇

数据结构	算法
数组	动态规划
链表	贪心算法
字符串	滑动窗口
二叉树	前缀和+滑动窗口👊
哈希表	DFS/BFS+回溯+剪枝
Trie	双指针
堆	二分法
并查集	模拟

📒剑指offer📒

序号	题目列表
3.	剑指 Offer 03. 数组中重复的数字
4.	剑指 Offer 04. 二维数组中的查找
5.	剑指 Offer 05. 替换空格
6.	剑指 Offer 06. 从尾到头打印链表
10-I.	剑指 Offer 10-I. 斐波那契数列
10-II.	剑指 Offer 10-II. 青蛙跳台阶问题
11.	剑指 Offer 11. 旋转数组的最小数字
12.	剑指 Offer 12. 矩阵中的路径
13.	剑指 Offer 13. 机器人的运动范围
18.	剑指 Offer 18. 删除链表的节点
21.	剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
22.	剑指 Offer 22. 链表中倒数第k个节点
24.	剑指 Offer 24. 反转链表
26.	剑指 Offer 26. 树的子结构
27.	剑指 Offer 27. 二叉树的镜像
28.	剑指 Offer 28. 对称的二叉树
30.	剑指 Offer 30. 包含min函数的栈
32-I.	剑指 Offer 32 - I. 从上到下打印二叉树
32-II.	剑指 Offer 32 - II. 从上到下打印二叉树 II
32-III.	剑指 Offer 32 - III. 从上到下打印二叉树 III
34.	剑指 Offer 34. 二叉树中和为某一值的路径
35.	剑指 Offer 35. 复杂链表的复制
36.	剑指 Offer 36. 二叉搜索树与双向链表
42.	剑指 Offer 42. 连续子数组的最大和
46.	剑指 Offer 46. 把数字翻译成字符串
47.	剑指 Offer 47. 礼物的最大价值
48.	剑指 Offer 48. 最长不含重复字符的子字符串
50.	剑指 Offer 50. 第一个只出现一次的字符
52.	剑指 Offer 52. 两个链表的第一个公共节点
53-I.	剑指 Offer 53 - I. 在排序数组中查找数字 I
53-I.	剑指 Offer 53-I. 在排序数组中查找数字 I
53-II.	剑指 Offer 53-II. 0～n-1中缺失的数字
54.	剑指 Offer 54. 二叉搜索树的第k大节点
57.	剑指 Offer 57. 和为s的两个数字
58-I.	剑指 Offer 58-I. 翻转单词顺序
58-II.	剑指 Offer 58-II. 左旋转字符串
59-I.	剑指 Offer 59 - I. 滑动窗口的最大值
63.	剑指 Offer 63. 股票的最大利润
45.	剑指 Offer 45. 把数组排成最小的数
61.	剑指 Offer 61. 扑克牌中的顺子
40.	剑指 Offer 40. 最小的k个数
41.	剑指 Offer 41. 数据流中的中位数
55-I.	剑指 Offer 55 - I. 二叉树的深度
55-II.	剑指 Offer 55 - II. 平衡二叉树
64.	剑指 Offer 64. 求1+2+…+n
68-I.	剑指 Offer 68 - I. 二叉搜索树的最近公共祖先
68-II.	剑指 Offer 68 - II. 二叉树的最近公共祖先
7.	剑指 Offer 07. 重建二叉树
16.	剑指 Offer 16. 数值的整数次方
56-I.	剑指 Offer 56 - I. 数组中数字出现的次数
56-II.	剑指 Offer 56 - II. 数组中数字出现的次数 II
39.	剑指 Offer 39. 数组中出现次数超过一半的数字
31.	剑指 Offer 31. 栈的压入、弹出序列
29.	剑指 Offer 29. 顺时针打印矩阵
37.	剑指 Offer 37. 序列化二叉树

📒动态规划📒

序号	题目列表
1.	[300] 最长上升子序列
2.	[1143] 最长公共子序列
3.	打家劫舍 I II III 合集
4.	[746] 使用最小花费爬楼梯
5.	[435] 无重叠区间
6.	[452] 用最少数量的箭引爆气球
7.	[673] 最长递增子序列的个数
8.	[62] 不同路径
9.	[63] 不同路径 II
10.	[64] 最小路径和
11.	[688] “马”在棋盘上的概率
12.	[416] 分割等和子集
13.	[322] 零钱兑换
14.	[96] 不同的二叉搜索树
15.	[139] 单词拆分
16.	[124] 二叉树的最大路径和
17.	[1137] 第 N 个泰波那契数
18.	[446] 等差数列划分 II - 子序列
19.	[413] 等差数列划分
20.	[516] 最长回文子序列
21.	[05] 最长回文子串
22.	[279] 完全平方数

📒前缀和+滑动窗口 大合集📒

序号	题目列表
1.	[795] 区间子数组个数
2.	[904] 水果成篮
3.	[992] K 个不同整数的子数组
4.	[1109] 航班预订统计
5.	[930] 和相同的二元子数组

📒贪心算法📒

序号	题目列表
1.	[455] 分发饼干
2.	[881] 救生艇
3.	[1846] 减小和重新排列数组后的最大元素
4.	[1877] 数组中最大数对和的最小值
5.	[768] 最多能完成排序的块 II

📒二分法📒

序号	题目列表
1.	[374] 猜数字大小
2.	[81] 搜索旋转排序数组 II
3.	[875] 爱吃香蕉的珂珂
4.	[33] 搜索旋转排序数组
5.	[35] 搜索插入位置
6.	[239] 滑动窗口最大值
7.	[69] x 的平方根
8.	[278] 第一个错误的版本
9.	[769] Minimum-Light-radius
10.	[778] 水位上升的泳池中游泳
11.	计数二分_第k小的距离对
12.	能力检测二分_最小灯半径

📒滑动窗口📒

序号	题目列表
1.	[1423] 可获得的最大点数
2.	[1456] 定长子串中元音的最大数目
3.	[837] 新-21-点
4.	[438] 找到字符串中所有字母异位词
5.	[76] 最小覆盖子串
6.	[413] 等差数列划分

📒DFS/BFS 回溯 剪枝📒

序号	题目列表
1.	[1162] 地图分析
2.	[200] 岛屿数量
3.	[695] 岛屿的最大面积
4.	[959] 由斜杠划分区域
5.	[46][47] 全排列 I II
6.	[39][40] 组合总和 I II
7.	[78][90] 子集 I II
8.	[814] 二叉树剪枝
9.	[526] 优美的排列 题解还没写完⚠️
10.	[662] 二叉树最大宽度
11.	[279] 完全平方数

📒哈希表📒

序号	题目列表
1.	[260] 只出现一次的数字 III
2.	[347] 前 K 个高频元素
3.	[560] subarraySumK
4.	[974] subArray_sum_divisible_by_K
5.	[01] sumOf2nums
6.	[1037] boomerang
7.	[03] lengthOfLongestSubstring
8.	[30] findSubstring
9.	[1590] minSubarray
10.	[1743] 从相邻元素对还原数组
11.	[451] 根据字符出现频率排序

📒链表📒

序号	题目列表
1.	[138] 复制带随机指针的链表
2.	[LCOF.52] 两个链表的第一个公共节点
3.	[19] 删除链表的倒数第N个节点
4.	[25] k 个一组反转链表
5.	[23] 合并 k 个升序链表
6.	[61] 旋转链表
7.	[141] linkedListCycle
8.	[142] linkedListCycleII
9.	[143] reorderList
10.	[148] sortList
11.	[203] removeElement
12.	[206] reverseList_doublePtr
13.	[21] mergesortedList
14.	[234] palindrome_slowFast
15.	[234] palindrome_stack
16.	[328] Odd Even Linked List
17.	[86] partition
18.	[160] 相交节点

📒数组📒

序号	题目列表
1.	[01] sumof2nums
2.	[02] add2nums
3.	[04] Media_Of_Two_Sorted_Arrays
4.	[15] threeSum
5.	[20] 有效的括号
6.	[238] productofArrayExceptItself
7.	[41] first_missing_positive

📒二叉树📒

序号	题目列表
1.	[104] 二叉树的最大深度
2.	[513] 找树左下角的值
3.	[671] 二叉树中第二小的节点
4.	二叉树遍历合集(递归+迭代)
5.	[1008] 前序遍历构造二叉搜索树

📒双指针📒

序号	题目列表
1.	[1423] 可获得的最大点数
2.	[876] 链表的中间结点
3.	[26] 删除有序数组中的重复项
4.	[35] 搜索插入位置
5.	[239] 滑动窗口最大值
6.	[69] x 的平方根
7.	[278] 第一个错误的版本
8.	[1893] 检查是否区域内所有整数都被覆盖
9.	[345] 反转字符串中的元音字母

📒字符串📒

序号	题目列表
1.	[989] 数组形式的整数加法
2.	[344] reverse_string
3.	[415] add_strings
4.	[1736] 替换隐藏数字得到的最晚时间
5.	[171][168] Excel 表列 进制转换
6.	[821] 字符的最短距离
7.	[394] 字符串解码

📒设计数据结构📒

序号	题目列表
1.	[232] 用栈实现队列
2.	[225] 用队列实现栈
3.	面试题 03.01. 三合一
4.	[155] 最小栈
5.	[146] LRU 缓存机制
6.	[641] 设计循环双端队列
7.	[622] 设计循环队列

📒Trie📒

序号	题目列表
1.	[208] 实现 Trie
2.	[677] 键值映射

📒堆📒

序号	题目列表
1.	[347] Top K
2.	[LCCI 17.14] 最小k个数
3.	[215] 数组中的第K个最大元素
4.	[23] 合并 k 个升序链表
5.	[451] 根据字符出现频率排序
6.	[1054] 距离相等的条形码
7.	[1337] 矩阵中战斗力最弱的 k 行
8.	[313] 超级丑数
9.	[264] 丑数 II

📒并查集📒

序号	题目列表
1.	建立并查集
2.	[547] 省份数量
3.	[924] 减少恶意软件的传播
4.	[1319] 连通网络的操作次数

📒模拟📒

序号	题目列表
1.	551. 学生出勤记录 I
2.	[541] 反转字符串 II
3.	[1646] 获取生成数组中的最大值
4.	[1381] 设计一个支持增量操作的栈