03 2018 档案
摘要：前提条件：有N个无序的数，假定它们各不相等，如何选出其中最大的若干个数 解法一： 适用于元素数量不多，内存中可存储整个数组序列。通过快速排序或堆排序对数组排序，时间复杂度为O(N*log2N)，然后取出前K个数，时间复杂度为O(K)，总时间复杂度为O(N*log2N) + O(K)，进一步的，可以知
阅读全文
摘要：传送门 Description 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。
阅读全文
摘要：传送门 Description 给定一个十进制的正整数number，选择从里面去掉一部分数字，希望保留下来的数字组成的正整数最大。 输入为两行内容，第一行是正整数number，1 ≤ length(number) ≤ 50000。第二行是希望去掉的数字数量cnt 1 ≤ cnt < length(n
阅读全文
摘要：传送门 Description 给定 x, k ，求满足 x + y = x | y 的第 k 小的正整数 y 。 | 是二进制的或(or)运算，例如 3 | 5 = 7。 比如当 x=5，k=1时返回 2，因为5+1=6 不等于 5|1=5，而 5+2=7 等于 5 | 2 = 7。 给定 x,
阅读全文
