LeetCode:算法清单列表

 

1、最大回文子串算法：manacher算法 

2、LCA问题：Tarjan算法

3、字符串匹配：KMP算法

4、寻找最小的k个数：quick select算法

5、数字统计

6 median of two sorted

7、majority of element；moorre voting algorithm

8、next permutation

9、permutation sequence:采用的是康托编码点额逆向展开式

10、DP:求解状态方程

　　一维dp:word break ,unique binary search trees,climbing stairs，最大连续子序列和

　　二维DP:LCS(最长公共子序列),插入多少字符变为回文字符串，矩阵路线的元素的最小值，字符串编辑距离，palindrome partitioning

11、贪心算法：（没怎么练）  删数问题  最大不重复子串问题

12、回溯法（深搜+剪枝）

　　word search,palindrome partitioning,number of islands,surrounded regions,codmbination sum,path sumⅡ

13、判断链表是否有环（经典面试题 延伸出来的一系列问题）