leetcode刷题总结
1、详述 hosts 文件的作用及修改 hosts 文件的方法
https://blog.csdn.net/qq_35246620/article/details/66970211
2、python中的除法，取整和求模
https://blog.csdn.net/huzq1976/article/details/51581330
运算符补充
& 按位与运算符，====在二进制级别对两个数进行与运算
对于每一位，如果两个数的该位都是 1，则结果为 1，否则结果为 0
101
& 011
---
001
--------------------------------------
按位异或运算符 (^)
对于每一位，如果两个数的该位相同，则结果为 0，否则结果为 1。
101
^ 011
---
110
待进一步巩固：
哈希表
位运算的应用，先看些基础知识，后续要结合工作中的实际例子（im的新老版本兼容）
什么叫大数全排列？？？大数问题指的是什么？？？剑指 Offer 17. 打印从1到最大的n位数（题解里面提到的）
什么叫先序遍历？
位运算
二分法：
https://leetcode.cn/problems/binary-search/solution/er-fen-cha-zhao-xiang-jie-by-labuladong/
https://leetcode.cn/problems/search-in-rotated-sorted-array/solution/yi-wen-dai-ni-shua-bian-er-fen-cha-zhao-dtadq/
https://imageslr.com/2020/03/15/binary-search.html(还没看)
顺序存储？？？链式存储？？？
越过树的叶子节点
列表的切片操作，arr[:k]
- 常见的 DFS ： 先序遍历、中序遍历、后序遍历；
- 常见的 BFS ： 层序遍历（即按层遍历）。
二分法：
剑指 Offer 11. 旋转数组的最小数字同leetcode154. 寻找旋转排序数组中的最小值 II类似leetcode153. 寻找旋转排序数组中的最小值
剑指 Offer 53 - I. 在排序数组中查找数字 I类似34. 在排序数组中查找元素的第一个和最后一个位置
剑指 Offer 53 - II. 0～n-1中缺失的数字
leetcode35. 搜索插入位置类似704. 二分查找
69. x 的平方根
哈希表
剑指 Offer 03. 数组中重复的数字
剑指 Offer 39. 数组中出现次数超过一半的数字同leetcode169. 多数元素
剑指 Offer 50. 第一个只出现一次的字符类似剑指 Offer 56 - II. 数组中数字出现的次数 II❌位运算解法没看懂
剑指 Offer 56 - I. 数组中数字出现的次数❌位运算解法没看懂
leetcode 1. 两数之和
leetcode 217. 存在重复元素
leetcode219. 存在重复元素 II
面试题 01.01. 判定字符是否唯一
动态规划
剑指 Offer 10- I. 斐波那契数列
剑指 Offer 10- II. 青蛙跳台阶问题leetcode70. 爬楼梯
剑指 Offer 63. 股票的最大利润同leetcode 121. 买卖股票的最佳时机
剑指 Offer 46. 把数字翻译成字符串
剑指 Offer 14- I. 剪绳子(https://www.bilibili.com/video/BV1Dp4y1U79P?from=search&seid=12938079941488773479)同343. 整数拆分
剑指 Offer 62. 圆圈中最后剩下的数字
剑指 Offer 42. 连续子数组的最大和同leetcode53. 最大子数组和
122. 买卖股票的最佳时机 II
剑指 Offer 47. 礼物的最大价值
递归
❌剑指 Offer 12. 矩阵中的路径
剑指 Offer 26. 树的子结构（辅助函数）(看注释https://leetcode.cn/problems/shu-de-zi-jie-gou-lcof/solution/mian-shi-ti-26-shu-de-zi-jie-gou-xian-xu-bian-li-p/。回头消化一下https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/solution/yi-pian-wen-zhang-dai-ni-chi-tou-dui-che-uhgs/。)类似leetcode[572. 另一棵树的子树](https://leetcode.cn/problems/subtree-of-another-tree/description/)类似leetcode100. 相同的树
剑指 Offer 28. 对称的二叉树(辅助函数)同leetcode 101. 对称二叉树
leetcode 144.二叉树的前序遍历（辅助函数）
leetcode 145.二叉树的后序遍历（辅助函数）
leetcode 94. 二叉树的中序遍历（辅助函数）
剑指 Offer 27. 二叉树的镜像同leetcode[226. 翻转二叉树](https://leetcode.cn/problems/invert-binary-tree/description/)类似leetcode 617. 合并二叉树
剑指 Offer 55 - I. 二叉树的深度同leetcode104. 二叉树的最大深度类似leetcode543. 二叉树的直径类似剑指 Offer 55 - II. 平衡二叉树同leetcode110. 平衡二叉树
leetcode111. 二叉树的最小深度
leetcode112. 路径总和
leetcode108. 将有序数组转换为二叉搜索树(辅助函数)
位运算
leetcode 136. 只出现一次的数字(异或)
leetcode 461. 汉明距离
剑指 Offer 15. 二进制中1的个数同leetcode191. 位1的个数
231. 2 的幂
dummy和curr(dummy指针用于占位，curr指针用于遍历)
剑指 Offer 25. 合并两个排序的链表leetcode 21. 合并两个有序链表
leetcode 2. 两数相加
辅助栈法
剑指 Offer 06. 从尾到头打印链表
剑指 Offer 09. 用两个栈实现队列
剑指 Offer 30. 包含min函数的栈
剑指 Offer 31. 栈的压入、弹出序列
leetcode 20. 有效的括号
双指针
剑指 Offer 18. 删除链表的节点同leetcode203. 移除链表元素
剑指 Offer 22. 链表中倒数第k个节点类似leetcode 19. 删除链表的倒数第 N 个结点
剑指 Offer 24. 反转链表同leetcode206. 反转链表
剑指 Offer 52. 两个链表的第一个公共节点同160. 相交链表
leetcode 141. 环形链表
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
剑指 Offer 57. 和为s的两个数字同leetcode167. 两数之和 II - 输入有序数组
leetcode26. 删除有序数组中的重复项类似leetcode27. 移除元素类似leetcode283. 移动零
leetcode88. 合并两个有序数组
初始化一个list+遍历
剑指 Offer 05. 替换空格
标志数
剑指 Offer 04. 二维数组中的查找240. 搜索二维矩阵 II
BFS
剑指 Offer 32 - I. 从上到下打印二叉树
剑指 Offer 32 - II. 从上到下打印二叉树 II
剑指 Offer 32 - III. 从上到下打印二叉树 III
剑指 Offer 54. 二叉搜索树的第k大节点
纵向扫描
leetcode14. 最长公共前缀
不知道算什么的题目
剑指 Offer 17. 打印从1到最大的n位数类似338. 比特位计数
剑指 Offer 29. 顺时针打印矩阵
剑指 Offer 40. 最小的k个数
leetcode7. 整数反转
leetcode9. 回文数类似leetcode234. 回文链表
leetcode13. 罗马数字转整数
leetcode58. 最后一个单词的长度
leetcode66. 加一
leetcode67. 二进制求和类似leetcode190. 颠倒二进制位
leetcode83. 删除排序链表中的重复元素
leetcode237. 删除链表中的节点
leetcode448. 找到所有数组中消失的数字
根据题意解题
leetcode118. 杨辉三角
leetcode119. 杨辉三角 II
leetcode125. 验证回文串
leetcode205. 同构字符串
进制转换
leetcode168. Excel表列名称
leetcode171. Excel 表列序号
跳过的题目：
❌剑指 Offer 35. 复杂链表的复制
❌剑指 Offer 58 - I. 翻转单词顺序
❌剑指 Offer 58 - II. 左旋转字符串
❌面试题61. 扑克牌中的顺子
❌剑指 Offer 62. 圆圈中最后剩下的数字
3. 无重复字符的最长子串
5. 最长回文子串
6. N 字形变换
8. 字符串转换整数 (atoi)
11. 盛最多水的容器
12. 整数转罗马数字
15. 三数之和
16. 最接近的三数之和
17. 电话号码的字母组合
18. 四数之和
19. 删除链表的倒数第 N 个结点
22. 括号生成
24. 两两交换链表中的节点
28. 找出字符串中第一个匹配项的下标
29. 两数相除
31. 下一个排列
33. 搜索旋转排序数组（二分法）
36. 有效的数独
38. 外观数列
39. 组合总和
40. 组合总和 II
43. 字符串相乘
46. 全排列
47. 全排列 II
48. 旋转图像
49. 字母异位词分组
50. Pow(x, n)
54. 螺旋矩阵
55. 跳跃游戏
56. 合并区间
59. 螺旋矩阵 II
61. 旋转链表
62. 不同路径
63. 不同路径 II
64. 最小路径和
75. 颜色分类
81. 搜索旋转排序数组 II（二分法）
125. 验证回文串
155. 最小栈
172. 阶乘后的零
189. 轮转数组
198. 打家劫舍
204. 计数质数
SQL
自连接：https://blog.csdn.net/Elainalu/article/details/89514721?spm=1001.2014.3001.5501
每位经理的下属员工数量
最后一个能进入电梯的人
每台机器的进程平均运行时间
学生们参加各科测试的次数
连续出现的数字
上升的温度
餐馆营业额变化增长
196. 删除重复的电子邮箱
https://www.jianshu.com/p/7a1df0ce6d00
MYSQL GROUP_CONCAT函数
https://www.freecodecamp.org/chinese/news/sql-distinct-statement-how-to-query-select-and-count/
SQL 查询、选择和计数示例