![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
在线笔试技巧
IT_菜鸟666
IT界的小学生。
展开
-
lintcode[190]:下一个排列
描述:给定一个若干整数的排列,给出按正数大小进行字典序从小到大排序后的下一个排列。如果没有下一个排列,则输出字典序最小的序列。样例: 左边是原始排列,右边是对应的下一个排列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1 分析:使用STL中的next_permutation函数,自动计算下一个排列,如果当前已经是最后一个字典序排列,那么函数返回false,此时,s原创 2017-05-12 10:21:04 · 199 阅读 · 1 评论 -
lintcode[612]:k个最近的点
给定一些 points 和一个 origin,从 points 中找到 k 个离 origin 最近的点。按照距离由小到大返回。如果两个点有相同距离,则按照x值来排序;若x值也相同,就再按照y值排序。样例 给出 points = [[4,6],[4,7],[4,4],[2,5],[1,1]], origin = [0, 0], k = 3 返回 [[1,1],[2,5],[4,4]]思路:想法并原创 2017-07-10 16:34:05 · 895 阅读 · 0 评论 -
n个珠子m种颜色,包含全部m种颜色的最短子串长度
百度一道面试题:有一串珠子首尾不相连,总共N个,这些珠子总共有M种颜色,在这串珠子里面找到最短的连续珠子子串,使子串出现所有的M种颜色。 毫无疑问,这个可以用暴力破解,N^2 时间效率可以解决,面试官百分之一千会让你优化。思路:两个指针分别表示最短包含m种颜色珠子的最短子串的首尾,这个很容易想到,但是要考虑清楚边界条件,为什么说这个子串是最短的,需要一个边界条件(最短序列中,包含首尾的珠子的颜色的原创 2017-06-09 10:27:26 · 2395 阅读 · 0 评论