算法题练习概述
1、字符串
主要是字符串匹配、查找子串等
1）最长公共前缀
2）大数加法（字符计算）
3）最长子串（动态规划）
4）最长回文子串
2、链表
一般题型为链表的增删查、反转、排序，熟悉链表概念与写法
1）反转链表
2）合并链表
3）链表排序
4）链表除重
3、数据结构（堆Set/栈/队列/Map）
熟悉每个数据结构的概念以及特殊点，了解各个数据结构排序的方法以及操作的函数，排序方法重中之重
1）熟悉栈、队列概念与操作
2）表达式求值
3）堆
4、基础算法
了解一下各种排序算法的概念，如冒泡、快排，熟悉快排自定义比较函数写法，能对结构体进行排序
1）快排
2）贪心算法
3）哈希
数组中出现次数超过一半的数字
和为K的连续子数组
5、动态规划
1）最大和
2）01背包
6、树/图
考的几率比较小，熟悉树与图的结构与写法，树/图的DFS、BFS算法重点
1）DFS
字符串的排列
N皇后
2）BFS
岛屿数量
腐烂的苹果
