概要

  • 数据结构(表示)
      • 结构
        • 常规链表
          • 结构体
        • 线性表
          • 二维数组
          • Map+数组
        • ST表
      • 类型
        • 常规链表
        • 双向链表
        • 有环链表
        • 线性表
    • 队列
    • 二叉树
      • 结构
        • 结构体
        • 数组
      • 类型
        • 二叉搜索树
        • 线段树
        • 字典树
      • 邻接表
      • 邻接矩阵
  • 算法(使用)
    • 链表
      • 双指针
        • 快慢指针
        • 左右指针
      • 判断链表回文
      • 反转链表
        • 递归法
        • 非递归法
      • 单调栈
      • 最大频率栈
    • 队列
      • 优先队列
    • 二叉树
      • 遍历
        • 递归
        • 非递归
      • 插入、删除
      • 深度
      • 对称交换
      • 共同祖先、最近祖先
      • 序列化和反序列化
    • 二分查找
    • 贪心
    • 动态规划
      • 前缀和
      • 差分数组
      • 滑动窗口
      • 双向搜索,二维dp
      • 背包
        • 0-1背包
        • 子集分割
        • 完全背包
      • 股票利润
      • 子序列问题
      • 其他
    • 数学
      • 快速幂
      • 最大公约数
      • dfs
      • bfs
      • 最短路径
      • 拓扑排序
      • 最小生成树
      • 并查集
      • 匈牙利算法
    • 其他
      • 分块

        常用时间复杂度

        image-20210501082845182.png
        根据数据长度判断时间复杂度:
        1447888-20190301133614763-718616127.png