笔试面试算法
文章平均质量分 61
小飞_Xiaofei
这个作者很懒,什么都没留下…
展开
-
最长回文子串(百度笔试题和hdu 3068)
版权所有。所有权利保留。欢迎转载,转载时请注明出处:http://blog.csdn.net/xiaofei_it/article/details/17123559求一个字符串的最长回文子串。注意子串是连续的,子序列是不连续的。对于最长回文子序列,要用动态规划解,具体请看:http://blog.csdn.net/xiaofei_it/article/detai原创 2013-12-04 18:50:53 · 1644 阅读 · 0 评论 -
百度笔试题:绳子最多覆盖多少个点
版权所有。所有权利保留。欢迎转载,转载时请注明出处:http://blog.csdn.net/xiaofei_it/article/details/17123711百度笔试题:数轴上从左到右有n个点,a[0] ,a[1],…,a[n-1],给定一根长度为L绳子,求绳子最多覆盖其中几个点?思路很清晰,直接上代码:#include #inclu原创 2013-12-04 19:00:00 · 2960 阅读 · 0 评论 -
微策略面试题:在旋转后的数组中查找元素(二分查找)
版权所有。所有权利保留。欢迎转载,转载时请注明出处:http://blog.csdn.net/xiaofei_it/article/details/17123303一个无重复元素的有序数组,经过若干次旋转后,得到一个新数组。比如[1,4,5,8,10,12,56,78]变成[12,56,78,1,4,5,8,10]。现在要在这个数组中寻找元素。其实算法很简单,就是用原创 2013-12-04 18:39:24 · 1764 阅读 · 1 评论 -
百度笔试题:找最小的不重复数
版权所有。所有权利保留。欢迎转载,转载时请注明出处:http://blog.csdn.net/xiaofei_it/article/details/17123835给定任意一个正整数,求比这个数大且最小的“不重复数”,“不重复数”的含义是相邻两位不相同,例如1101是重复数,而1201是不重复数。思路很简单:1、把原数加1。2、从高位开始找重原创 2013-12-04 19:21:59 · 1825 阅读 · 0 评论 -
腾讯面试题:根据上排给出的十个数,在其下排填出对应的十个数。
版权所有。所有权利保留。欢迎转载,转载时请注明出处:http://blog.csdn.net/xiaofei_it/article/details/17172769根据上排给出的十个数,在其下排填出对应的十个数,要求下排每个数都是先前上排那十个数在下排出现的次数。上排的十个数如下:0,1,2,3,4,5,6,7,8,9答案是:6,2,1,原创 2013-12-06 20:17:58 · 2374 阅读 · 1 评论