数据结构与算法

数据结构

• 数组
• 栈、队列
• 链表
• 树
• 图

复杂度分析

• 时间复杂度
• 空间复杂度

题型分类

• 栈/队列
• 查找问题
  • 二分查找
  • 哈希表
• 双指针
  • 对撞
  • 快慢指针
  • 滑动窗口
• 链表
• 二叉树
  • 二叉搜索树
  • 堆/大顶堆/小顶堆
• 递归回溯
• 动态规划
• 贪心算法
• 排序
• 其他
  • 字符串问题
  • 数学类型
  • 洗牌算法
  • 淘汰算法