滑动窗口

LeetCode 209 长度最小的子数组

KMP 算法

• LeedCode: 28. 找出字符串中第一个匹配项的下标 （KMP 特解）
• LeetCode：459.重复的子字符串 （KMP 特解） todo

todo https://www.youtube.com/watch?v=B5hxqxBL2d0

图的定义

图定义：

• 元素
  • 图 G(V,E)
  • 边 E（Edge）
  • 节点 V（Vertex）
• 有向（Directed）/无向（UnDirected）
• 有权（Weighted）/无权（UnWeighted）

概念：

遍历

相关例题：DFS

• LeetCode：222.完全二叉树节点的数量 （有特解）
• LeetCode：110.平衡二叉树
• LeetCode：257. 二叉树的所有路径
• LeetCode：112. 路径总和
• LeetCode：106.从中序与后序遍历序列构造二叉树 （逆向生成树，KMP 算法）