0. 剑指 offer 大纲

剑指 offer 大纲

类型	题目	leetcode
数组与矩阵	3. 数组中重复的数字	LCR 120. 寻找文件副本 - 力扣（LeetCode）
	4. 二维数组中的查找	力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台
	5. 替换空格	力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台
	41. 字符流中第一个不重复的字符	387. 字符串中的第一个唯一字符 - 力扣（LeetCode）
堆栈队列	9. 用两个栈实现队列	力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台
	30. 最小栈	力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台
	31. 栈压入弹出	力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台
	40. 最小 k 个数	面试题 17.14. 最小 K 个数 - 力扣（LeetCode）
	41. 数据流中的中位数	LCR 160. 数据流中的中位数 - 力扣（LeetCode）
	41. 字符流中第一个不重复的字符	387. 字符串中的第一个唯一字符 - 力扣（LeetCode）
	59. 滑动窗口最大值	239. 滑动窗口最大值 - 力扣（LeetCode）
双指针	57. 两数之和	LCR 006. 两数之和 II - 输入有序数组 - 力扣（LeetCode）
	58. 字符串单词反转	LCR 181. 字符串中的单词反转 - 力扣（LeetCode）
链表	6. 从尾到头打印链	力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台
	18. 删除链表的节点	力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台
	22. 链表中倒数第 K 个结点(快慢指针)	力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台
	23. 链表中环的入口结点	力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台
	24. 反转链表	力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台
	25. 合并两个排序的链表	力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台
	35. 复杂链表的复制	LCR 154. 复杂链表的复制 - 力扣（LeetCode）
	52. 相交链表	LCR 023. 相交链表 - 力扣（LeetCode）
树	7. 重建二叉树	LCR 124. 推理二叉树 - 力扣（LeetCode）
	8. 二叉树下一个节点
	26. 树的子结构	力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台
	27. 反转二叉树	力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台
	28. 对称二叉树	力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台
	32. 从上往下打印二叉树	LCR 151. 彩灯装饰记录 III - 力扣（LeetCode）
	33 二叉搜索树的后序遍历序列	145. 二叉树的后序遍历 - 力扣（LeetCode）
	34. 二叉树中和为目标值的路径	LCR 153. 二叉树中和为目标值的路径 - 力扣（LeetCode）
	36. 将二叉搜索树转化为排序的双向链表	LCR 155. 将二叉搜索树转化为排序的双向链表 - 力扣（LeetCode）
	37. 序列化与反序列化二叉树	LCR 156. 序列化与反序列化二叉树 - 力扣（LeetCode）
	54. 二叉查找树的第 K 个结点
	55. 二叉树深度	104. 二叉树的最大深度 - 力扣（LeetCode）
	68. 树中两个节点的最低公共祖先	235. 二叉搜索树的最近公共祖先 - 力扣（LeetCode）
贪心思想	14. 剪绳子	力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台
	63. 股票最大利润	121. 买卖股票的最佳时机 - 力扣（LeetCode）
二分查找	11. 旋转数组的最小数字	力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台
	53. 数字在排序数组中出现的次数	LCR 172. 统计目标成绩的出现次数 - 力扣（LeetCode）
分治	16. 数值的整数次方	力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台
搜索	12. 矩阵中路径	力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台
	13. 机器人的运动范围	力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台
	38. 没有重复元素集合的全排列	LCR 083. 全排列 - 力扣（LeetCode）
	38. 有重复数字的全排列。	LCR 084. 全排列 II - 力扣（LeetCode）
排序	21. 调整数组顺序使奇数位于偶数前面	力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台
	45. 把数组排成最小的数	暂无
	51. 数组中的逆序对	LCR 170. 交易逆序对的总数 - 力扣（LeetCode）
动态规划动态规划本质是数学公式的推导展开	10. 跳台阶	LCR 127. 跳跃训练 - 力扣（LeetCode）
	42. 连续子数组的最大和	53. 最大子数组和 - 力扣（LeetCode）
	47. 礼物的最大价值 48. 最长不含重复字符的子字符串	LCR 166. 珠宝的最高价值 - 力扣（LeetCode）LCR 016. 无重复字符的最长子串 - 力扣（LeetCode）
	49. 丑数	263. 丑数 - 力扣（LeetCode）
	60. n 个骰子的点数
	66. 构建乘积数组
数学	39. 有序数组中出现次数超过 25% 的元素	1287. 有序数组中出现次数超过 25% 的元素 - 力扣（LeetCode）
	43. 从 1 到 n 整数中 1 出现的次数	233. 数字 1 的个数 - 力扣（LeetCode）
	62. 圆圈中最后剩下的数
位运算	15. 二进制中 1 的个数	力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台
	56. 数组中只出现一次的数	260. 只出现一次的数字 III - 力扣（LeetCode）
其它	17. 打印 1 到 n	力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台
	19. 正则表达式匹配	力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台
	20. 表示数值的字符串	力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台
	29. 顺时针打印矩阵	力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台
	44. 找到第 k 位数字	LCR 163. 找到第 k 位数字 - 力扣（LeetCode）
	46. 把数字翻译成字符串
	61. 扑克牌的顺子
	64. 求 1+2+3+...+n
	65. 不用加减乘除做加法	面试题 17.01. 不用加号的加法 - 力扣（LeetCode）
	67. 把字符串转换成整数	8. 字符串转换整数 (atoi) - 力扣（LeetCode）

参考

https://github.com/CyC2018/CS-Notes