Table of contents

• LeetCode
  • 1 前缀和与差分
    • 1.1 简介
    • 1.2 典型题目
  • 2 双指针
    • 2.1 简介
    • 2.2 典型题目
  • 3 并查集
    • 3.1 简介
    • 3.2 典型题目
  • 4 单调栈与单调队列
    • 4.1 简介
    • 4.2 典型题目
  • 5 二叉树
    • 5.1 简介
    • 5.2 典型题目
  • 6 DFS
    • 6.1 简介
    • 6.2 典型题目
  • 7 BFS
    • 7.1 简介
    • 7.2 典型题目
  • 8 动态规划
    • 8.1 简介
    • 8.2 典型题目
  • 9 贪心算法
    • 9.1 简介
    • 9.2 典型题目
  • 10 拓扑排序
    • 10.1 简介
    • 10.2 典型题目
  • 11 字典树
    • 11.1 简介
    • 11.2 典型题目

LeetCode

记录自己的刷题之路，贵在坚。

1 前缀和与差分

1.1 简介

https://blog.csdn.net/fan_h_l/article/details/107236714

1.2 典型题目

560_和为K的子数组.c

• c_solution

974_和可被 K 整除的子数组

• c_solution

1094_拼车

• c_solution

1109_航班预定统计

• c_solution

2 双指针

2.1 简介

2.2 典型题目

15_三数之和

• c_solution

3 并查集

3.1 简介

https://blog.csdn.net/fan_h_l/article/details/107241265

3.2 典型题目

200_岛屿数量

• c_solution

547_朋友圈

• c_solution

4 单调栈与单调队列

4.1 简介

4.2 典型题目

84_柱状图中最大的矩形

• c_solution

503_下一个更大元素II

• c_solution

739_每日温度

• c_solution

5 二叉树

5.1 简介

5.2 典型题目

98_验证二叉搜索树

• c_solution

101_对称二叉树

• c_solution

102_二叉树的层序遍历

• c_solution

104_二叉树的最大深度

• c_solution

105_从前序与中序遍历序列构造二叉树

• c_solution

108_将有序数组转换为二叉搜索树

• c_solution

236_二叉树的最近公共祖先

• c_solution

面试题17.12. BiNode

• c_solution

6 DFS

6.1 简介

6.2 典型题目

93_复原IP地址

• c_solution

200_岛屿数量

• c_solution

207_课程表

• c_solution

7 BFS

7.1 简介

7.2 典型题目

8 动态规划

8.1 简介

8.2 典型题目

9 贪心算法

9.1 简介

https://oi-wiki.org/basic/greedy/

9.2 典型题目

452_用最少数量的箭引爆气球

• c_solution

10 拓扑排序

10.1 简介

10.2 典型题目

210_课程表Ⅱ

• c_solution

11 字典树

11.1 简介

11.2 典型题目

208_实现 Trie (前缀树)

• c_solution

648_单词替换

• c_solution

820_单词的压缩编码

• c_solution