[算法总结] 13 道题搞定 BAT 面试——字符串

9-05 4,601 °C

1. KMP 算法 谈到字符串问题,不得不提的就是 KMP 算法,它是用来解决字符串查找的问题,可以在一个字符串(S)中查找一个子串(W)出现的位置。KMP 算法把字...
阅读全文 0

[剑指offer] 斐波那契数列

8-12 3,576 °C

题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39 解题思路 公式: f(n) = n, n <...
阅读全文 0

[剑指offer] 丑数

7-14 2,540 °C

题目描述 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小...
阅读全文 0