ACM
数组
字符串
Manacher算法(最长回文子串) KMP算法(字符串匹配)
数学相关
其它技巧
查找
排序
动态规划
换钱的方法数(动态规划讲的很好) 【面试】求数组元素(右-左)最大差值的问题(如{8,1,6,5,4},输出5) 最长公共子序列(LCS)<-- 添加最少字符数构成回文串 最长递增子序列(LIS)
回溯法
数组
字符串
Manacher算法(最长回文子串) KMP算法(字符串匹配)
数学相关
其它技巧
查找
排序
动态规划
换钱的方法数(动态规划讲的很好) 【面试】求数组元素(右-左)最大差值的问题(如{8,1,6,5,4},输出5) 最长公共子序列(LCS)<-- 添加最少字符数构成回文串 最长递增子序列(LIS)
回溯法