面试算法题
clp20097522
这个作者很懒,什么都没留下…
展开
-
位统计法的应用
本文根据微信公众号算法团子的文章总结得到。 题目描述:在一堆正整数中,有一个数恰好出现了B次,而其他的数均出现了A次,一共N个数,求出那出现B次的数,数据保证有解,设题目的输入为:第一行3个正整数,n,a,b(b 分析:采用位统计法解决此类问题。所有数的大小都在int范围内,所以数字的长度不超过10位,开一个10*10的二维数组,用来统计,所有数字中出现在从第一位(个位)到第10位每一原创 2015-04-10 20:18:55 · 422 阅读 · 0 评论 -
最长回文子串
最近研究了一下最长回文子串的求法,用自己的话解释一下各个方法 需分别注意aba,abba两种回文子串的处理 1、 直接穷举法 直接穷举法显而易见,先判断每个子串是否是回文子串,然后记录长度,最后给出最长的,时间复杂度O(n^3) 2、改进穷举法 以每个字符为中心向两边扩展,得到的最长回文子串,则记录长度,否则下一个字符,依次类推,时间复杂度O(n^2),针对aba型,可以以每个字符扩展,原创 2015-08-04 14:43:50 · 309 阅读 · 0 评论