动态规划
滑动窗口
我写了套框架,把滑动窗口算法变成了默写题 (opens new window)
滑动窗口算法解决子串问题 (opens new window)
单调队列解决滑动窗口问题 (opens new window)
双指针
快慢指针
Top K问题
区间合并
循环排序
链表翻转
树的BFS
树的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