算法知识点

lru代码实现

插入排序

最大回文子串 dpdp[i][j] = dp[i + 1][j - 1] == 1 && a[i] == a[j]

无序链表(数组)查找中位数(快排逻辑)

接雨水，单调栈

全排列 递归 + 状态恢复（123， 132...）

选择排序

堆排序

判断链表有环，找到环的入口(快慢指针，2x = x + nk  n = x/k) 

分组插入排序实现，基本有序完成最终有序

寻找两个正序数组的中位数(归并 或者 二分)

top k （小根堆，大根堆，快速选择）

归并排序

10G文件乱序查找中位数(分区)

七大排序算法

题目

36匹马 6 跑道 前三（归并）

冒泡排序

快速排序

序列化二叉树（前序，中序，后序）

螺旋矩阵（遍历）

三数之和 双指针

希尔排序