shuiziliu1025的博客

题目： 给出 N 个整数（N可能很大，以致无法装入内存），找出前 K 个最大的整数【解法一】如果 N 的数量不是很大，例如在几千个左右，则在这种情况下，那我们就先排序一下，这里快速排序或者推排序都是很好的解决方案，平均时间复杂度为 O（N * log2N）。然后取出前 K 个，O（K）。总共时间复杂度 O（N * log2N）+ O（K） = O（N * log2N）。当 K =

今天看到这样一个题目：有一个数组 A， 大小为 n, 相邻元素差的绝对值都是1。 如： A={4,5,6,5,6,7,8,9,10,9}，现给定 A和目标整数 t，找出 t 在 A 中的位置。类似题目还有：有一个 int 型数组，每两个相邻元素之间的差值不是 1 就是 -1，给定一个数，找出这个数在该数组中的位置。【解法一】对这个数组进行遍历，复杂度为 O（n）。如果数组长度很

方法一：设置两个指针pre，last，慢的跳一步，快的跳两步，往链表末端方向移动，当慢的指针追赶上快的指针的时候说明单向链表有环。node *pre = head;node *last = head;while(pre! = NULL && last != NULL){ pre = pre->next->next; last = pre->next; if(pre

public class Node { public int data; public Node next; public Node(int data){ this.data = data; this.next = null; }}public class LinkedList { private Node root; public void insert(int dat

把数组两两一对分组，如果数组元素个数为奇数，就最后单独分一个，然后分别对每一组的两个数比较，把小的放在左边，大的放在右边，这样遍历下来，总共比较的次数是 N/2 次；在前面分组的基础上，那么可以得到结论，最小值一定在每一组的左边部分找，最大值一定在数组的右边部分找，最大值和最小值的查找分别需要比较N/2 次和N/2 次；这样就可以找到最大值和最小值了，比较的次数为N/2 * 3 = (3N

请实现一个函数，将字符串中的每个空格替换成"%20"，例如输入"We are happy.",则输出"We%20are%20happy."public class test { public static void main(String[] args) { String str = "We are happy."; char[] ch = str.toCharA

public static int[] merge(int[]a,int[] b){ int [] res = new int[a.length+b.length]; int i=0,j=0,k=0; while(i<a.length&&j<b.length){ if(a[i]<=b[j]){ res[k] = a[i]; i++;k++; }else