题型总结

2/13/2021 Leetcode

# 动态规划

题名 难度 题解

# 滑动窗口

题名 难度 题解
53. 最大子序和 (opens new window) 简单
219. 存在重复元素II (opens new window) 简单
3. 无重复字符的最长子串 (opens new window) 中等
209. 长度最小的子数组 (opens new window) 中等
424. 替换后的最长重复字符 (opens new window) 中等
438. 找所有字母异位词 (opens new window) 中等
904. 水果成篮 (opens new window) 中等
1004. 最大连续1的个数 III (opens new window) 中等
567. 字符串的排列 (opens new window) 中等
76. 最小覆盖子串 (opens new window) 困难
239. 滑动窗口最大值 (opens new window) 困难

我写了套框架,把滑动窗口算法变成了默写题 (opens new window)

滑动窗口算法解决子串问题 (opens new window)

单调队列解决滑动窗口问题 (opens new window)

# 双指针

题名 难度 题解
167.两数之和 II - 输入有序数组 (opens new window) 简单
26.删除排序数组中的重复项 (opens new window) 简单
977.有序数组的平方 (opens new window) 简单
15.三数之和 (opens new window) 中等
16.最接近的三数之和 (opens new window) 中等
923.三数之和的多种可能 (opens new window) 中等
713.乘积小于K的子数组 (opens new window) 中等
75.颜色分类 (opens new window) 中等
18.四数之和 (opens new window) 中等
844.比较含退格的字符串 (opens new window) 简单
11.盛最多水的容器 (opens new window) 中等

# 快慢指针

题名 难度 题解
141.环形链表 (opens new window) 简单
142.环形链表 II (opens new window) 中等
202.快乐数 (opens new window) 简单
876.链表的中间结点 (opens new window) 简单
234.回文链表 (opens new window) 简单
143.重排链表 (opens new window) 中等
457.环形数组循环 (opens new window) 中等

# Top K问题

题名 难度 题解
215. 数组中的第K个最大元素 (opens new window) 中等
347. 前K个高频元素 (opens new window) 中等
973. 最接近原点的 K 个点 (opens new window) 中等
703.数据流中的第 K 大元素 (opens new window) 简单
658. 找到 K 个最接近的元素 (opens new window) 中等
451. 根据字符出现频率排序 (opens new window) 中等

# 区间合并

题名 难度 题解
56.合并区间 (opens new window) 中等
57.插入区间 (opens new window) 困难
986.区间列表的交集 (opens new window) 中等

# 循环排序

题名 难度 题解
268.丢失的数字 (opens new window) 简单
448.找到所有数组中消失的数字 (opens new window) 简单
287.寻找重复数 (opens new window) 中等
442.数组中重复的数据 (opens new window) 中等
41.缺失的第一个正数 (opens new window) 困难

# 链表翻转

题名 难度 题解
206.反转链表 (opens new window) 简单
92.反转链表II (opens new window) 中等
25.K个一组翻转链表 (opens new window) 困难
61.旋转链表 (opens new window) 中等

# 树的BFS

题名 难度 题解
102. 二叉树的层序遍历 (opens new window) 中等

# 树的DFS

题名 难度 题解

# 子集问题

题名 难度 题解

# 改造后的二分

题名 难度 题解

# 多路归并

题名 难度 题解

# 0/1背包

题名 难度 题解

# 无限背包

题名 难度 题解

# 斐波那契数列

题名 难度 题解

# 回文子系列

题名 难度 题解

# 最长子字符串系列

题名 难度 题解

# 拓扑排序

题名 难度 题解

二叉树

11.11

  • 226、翻转二叉树 easy https://leetcode-cn.com/problems/invert-binary-tree/
  • 114、将二叉树展开为链表 medium https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-list/
  • 116、填充二叉树节点的右侧指针 medium https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node/

参考文章 https://mp.weixin.qq.com/s/izZ5uiWzTagagJec6Y7RvQ

11.12

  • 654、最大二叉树 medium https://leetcode-cn.com/problems/maximum-binary-tree/
  • 105、从前序与中序遍历序列构造二叉树 medium https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/
  • 106、从中序与后序遍历序列构造二叉树 mediumhttps://leetcode-cn.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/
    • 参考文章 https://mp.weixin.qq.com/s/OlpaDhPDTJlQ5MJ8tsARlA

11.13

  • 652、寻找重复的子树 medium https://leetcode-cn.com/problems/find-duplicate-subtrees/
    • 参考文章 https://mp.weixin.qq.com/s/LJbpo49qppIeRs-FbgjsSQ
  • 297、二叉树的序列化和反序列化 medium https://leetcode-cn.com/problems/serialize-and-deserialize-binary-tree/
    • 参考文章 https://mp.weixin.qq.com/s/DVX2A1ha4xSecEXLxW_UsA
  • 222、完全二叉树的节点个数 medium https://leetcode-cn.com/problems/count-complete-tree-nodes/
    • 参考文章 https://mp.weixin.qq.com/s/xW2fbE3v4JhMSKfxoxIHBg