![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题
小罗卜
这个作者很懒,什么都没留下…
展开
-
lintcode 统计数字
描述 计算数字k在0到n中的出现的次数,k可能是0~9的一个值 样例 例如n=12,k=1,在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12],我们发现1出现了5次 (1, 10, 11, 12) 此题的算法比较复杂,下面po出比较蠢笨的解题方法 在不考虑时间复杂度的情况下,最容易想到的算法是:遍历0-n中所有数,并计算每一个数中含有k的个数,...原创 2018-11-30 16:02:17 · 262 阅读 · 0 评论 -
字符串查找
描述 对于一个给定的 source 字符串和一个 target 字符串,你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在,则返回 -1。 说明 在面试中我是否需要实现KMP算法? 不需要,当这种问题出现在面试中时,面试官很可能只是想要测试一下你的基础应用能力。当然你需要先跟面试官确认清楚要怎么实现这个题。 样例 如果 source = "...原创 2018-12-03 16:35:54 · 153 阅读 · 0 评论