摘要:
package class07; import java.util.Arrays; import java.util.Comparator; import java.util.PriorityQueue; /** * 最多线段重合问题(堆实现的方式) * <p> * 给定很多线段,每个线段都有两个数 阅读全文
摘要:
package class06; import java.util.Arrays; import java.util.PriorityQueue; /** * sortedArrDistanceLessK() * 已知一个几乎有序的数组。几乎有序是指,如果把数组排好顺序的话,每个元素移动的距离一定不 阅读全文
摘要:
package class06; import java.util.Arrays; /** * 堆排序 * O(N*logN) */ public class Code03_HeapSort { public static void heapSort(int[] arr) { if (arr == 阅读全文
摘要:
package class06; import java.util.Comparator; import java.util.PriorityQueue; /** * 只把标记1,和标记2,两处的大于号,改成小于号,就是小根堆。 */ public class Code02_Heap2 { stat 阅读全文
摘要:
package class06; import java.util.Comparator; import java.util.PriorityQueue; /** * 实现一个大根堆。 * 包括添加方法push(int value),弹出方法pop()。 * 弹出的元素是目前的最大元素。并且弹出元素 阅读全文
摘要:
package class06; import java.util.ArrayList; import java.util.Arrays; import java.util.Comparator; import java.util.TreeMap; /** * 比较器 * <p> * 自定义比较器, 阅读全文
摘要:
package class05; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; import java.util.Stack; /** * 递归方式的快排和非递归方式的快排 */ publi 阅读全文
摘要:
package class05; import java.util.Arrays; /** * 分层,荷兰国旗,快排。 */ public class Code02_PartitionAndQuickSort { public static void swap(int[] arr, int i, i 阅读全文
摘要:
package class05; /** * 区间和的个数 * <p> * https://leetcode.com/problems/count-of-range-sum/ * 给你一个整数数组 nums 以及两个整数 lower 和 upper 。求数组中,值位于范围 [lower, upper 阅读全文
摘要:
package class04; import java.util.Arrays; /** * 翻转对 * <p> * 在一个数组中, * 对于每个数num,求有多少个后面的数 * 2 依然<num,求总个数 * <p> * https://leetcode-cn.com/problems/reve 阅读全文