摘要：1 package my_basic; 2 3 import java.util.LinkedList; 4 import java.util.Queue; 5 import java.util.Stack; 6 7 public class StackAndQueueConvert { 8 9 /*利用栈结构实现队列结构*/ 10 ... 阅读全文

摘要：思路： 桶排序 N个数，设置 N+ 1 个桶，，一定有一个空桶，，为的是保证最大差值一定是不是出现在同一个桶中； 只要比较 非空桶 的最小值，与前一个 非空桶的最大值，求 最大的差值， 阅读全文

摘要：1 package my_basic; 2 3 import java.util.Arrays; 4 5 public class HeapSort { 6 7 public static void heapSort(int[] arr) { 8 if (arr == null || arr.length 0 ) {... 阅读全文

摘要：速记快排 时间复杂度 O(N * logN) 额外空间 O(logN) 阅读全文

摘要：给定一个数组arr，和一个数num，请把小于num的数放在数组的 左边，等于num的数放在数组的中间，大于num的数放在数组的 右边。要求额外空间复杂度O(1)，时间复杂度O(N） 思路：从l到r遍历， 当curr = num , 不动 走下一个 当curr < num , curr和less 的后 阅读全文

摘要：小和问题在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组的小和。求一个数组 的小和。例子： [1,3,4,2,5] 1左边比1小的数，没有； 3左边比3小的数，1； 4左边比4小的数，1、3； 2左边比2小的数，1； 5左边比5小的数，1、3、4、2； 所以小和为1+1+3+1+1+3 阅读全文