浅尝算法美妙
文章平均质量分 90
搬砖小能手的成长日记
这个作者很懒,什么都没留下…
展开
-
KMP算法解析
算法一看就会,一写就废,对于这点我真是深有体会。我之前也学习过KMP算法,但是总感觉理解的不够透彻,过段时间就又忘了,这次花了好长时间去学习,就此记录下,方便自己以后回忆。原创 2022-03-14 22:57:56 · 143 阅读 · 0 评论 -
数组中重复的数字
题目: 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是重复的数字2或者3。 思考: 1、排序 将数组排序,然后扫描排序后的数组即可。 时间复杂度:O(nlogn),空间复杂度:O(1) ...转载 2018-08-10 23:31:50 · 168 阅读 · 0 评论