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

9-05 4,601 °C

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

[剑指offer] 第一个只出现一次的字符

7-15 2,821 °C

题目描述 在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1. 解题思路 先在hash...
阅读全文 0

[剑指offer] 把数组排成最小的数

7-14 2,783 °C

题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能...
阅读全文 0