摘要：1.实时中位数 leecode 295 /* * solution : * 1.利用PriorityQueue新建两个堆，一个大根堆maxHeap（需要自己实现比较器），一个小根堆minHeap * 2.插入元素时，让大根堆的堆顶元素始终小于等于中位数，小根堆的堆顶元素始终大于中位数 * 3.所以元 阅读全文

摘要：第一节课 第一题：题意与leetcode354的问题相同 算法原型 最长递增子序列问题 /* * 题意：求出给定序列的最长递增子序列的长度，给定序列不是有序的，子序列不是子数组，元素在原数组中不必是连续的 * */ /* * solutions1: 时间复杂度O(n^2),空间复杂度O(n) * 新 阅读全文

摘要：1.归并排序 时间复杂度 平均情况与最坏情况为 O(nlog(n)) public class MergeSort { //将一个数组中的两个有序区间[p,q]和(q,r]合成为一个有序区间[p,r] //没有返回值也可，因为数组传的是引用 public int[] merge(int a[],in 阅读全文