[经典面试题][百度]数轴上从左到右有n各点a[0], a[1], ……,a[n -1],给定一根长度为L的绳子,求绳子最多能覆盖其中的几个点。

题目 数轴上从左到右有n各点a[0], a[1], ……,a[n -1],给定一根长度为L的绳子,求绳子最多能覆盖其中的几个点。 思路一 遍历所有区间跟绳子L比较。 i遍历区间起点,j遍历区间终点。 时间复杂度为O(n^2) 代码一 /*-------------------------------...

[经典面试题][百度]求比指定数大且最小的“不重复数”

【题目】 给定任意一个正整数,求比这个数大且最小的“不重复数”,“不重复数”的含义是相邻两位不相同,例如1101是重复数,而1201是不重复数。 【来源】 2014年百度校招笔试题 【思路一:暴力】 数值加一,判断是否是重复数,如果是,继续加一判断,直到找到一个不是重复数的。 【代码一】 /*---...

[经典面试题][百度]在由N个正整数的集合S中,找出最大元素C,满足C=A + B

【题目】 在由N个正整数的集合S中,找出最大元素C,满足C=A + B 其中A,B都是集合S中元素,请给出算法描述,代码与时间复杂度分析。 【分析】 1,对集合S进行排序(快排),从小到大排序2,让C指向集合最后一个元素(最大元素)3,让i指向S中第一个元素,让j指向C的前一个元素4,如果...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

社区圈子

智能引擎技术
智能引擎技术
AI Online Serving,阿里巴巴集团搜推广算法与工程技术的大本营,大数据深度学习时代的创新主场。
4027+人已加入
加入
相关电子书
更多
百度大规模时序指标自动异常检测实战
从百度文件系统看大型分布式系统设计
百度万人研发团队 Git 工具链建设的挑战与思考
立即下载 立即下载 立即下载