刷题顺序

Beginner(30d)

数组、队列、栈

数组

简单
  1. 数组形式的整数加法
  2. 字符的最短距离

队列

简单
  1. 用栈实现队列
中等

1、设计一个支持增量操作的栈 2、字符串解码

困难

1、最多能完成排序的块 II

  • 链表
  • 树与递归
  • 双指针

Intermediate(30d)

  • 二分
  • 滑动窗口
  • 搜索(BFS,DFS,回溯)
    • 回溯
    • 递归
    • 深度优先遍历
    • 广度优先遍历
    • 二叉搜索树
  • 动态规划
    • 背包问题
    • 最长子序列

Advanced(31d)

  • 贪心
  • 分治
  • 位运算
  • KMP & RK
  • 并查集
  • 前缀树(字典树)
  • 线段树