博客汇总了面经上的算法题及解法。包括KMP、BM、Sunday算法详解链接，求字符串最长重复子长度的方法及链接，将二叉树转为镜像二叉树（非递归），还有用二分法求先递增再递减数组最大值并考虑相等元素情况。
按照面经上所写的题：
KMP算法详解：
https://www.cnblogs.com/ZuoAndFutureGirl/p/9028287.html
（包括BM算法，Sunday算法）
1.求字符串中最长的重复子长度：
https://blog.youkuaiyun.com/u012114090/article/details/81669021
方法：
1.写出后缀数组
2.寻找后缀数组中任意两个元素的公共前缀
先对元素用字典序进行排序，然后依次比较相邻元素，找出最长公共前缀
2.将二叉树转为镜像二叉树，但不能使用递归
（剑指offer）
3.先递增再递减的数字求数组中的最大值
二分法
考虑有相等元素的情况
（剑指offer）
扫一扫
3112
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
