摘要: package class07; import java.util.Arrays; import java.util.Comparator; import java.util.PriorityQueue; /** * 最多线段重合问题(堆实现的方式) * <p> * 给定很多线段,每个线段都有两个数 阅读全文
posted @ 2023-01-01 22:25 TheFloorIsNotTooHot 阅读(43) 评论(0) 推荐(0) 编辑
摘要: package class06; import java.util.Arrays; import java.util.PriorityQueue; /** * sortedArrDistanceLessK() * 已知一个几乎有序的数组。几乎有序是指,如果把数组排好顺序的话,每个元素移动的距离一定不 阅读全文
posted @ 2022-12-31 14:25 TheFloorIsNotTooHot 阅读(62) 评论(0) 推荐(0) 编辑
摘要: package class06; import java.util.Arrays; /** * 堆排序 * O(N*logN) */ public class Code03_HeapSort { public static void heapSort(int[] arr) { if (arr == 阅读全文
posted @ 2022-12-31 14:22 TheFloorIsNotTooHot 阅读(19) 评论(0) 推荐(0) 编辑
摘要: package class06; import java.util.Comparator; import java.util.PriorityQueue; /** * 只把标记1,和标记2,两处的大于号,改成小于号,就是小根堆。 */ public class Code02_Heap2 { stat 阅读全文
posted @ 2022-12-31 14:20 TheFloorIsNotTooHot 阅读(113) 评论(0) 推荐(0) 编辑
摘要: package class06; import java.util.Comparator; import java.util.PriorityQueue; /** * 实现一个大根堆。 * 包括添加方法push(int value),弹出方法pop()。 * 弹出的元素是目前的最大元素。并且弹出元素 阅读全文
posted @ 2022-12-31 14:19 TheFloorIsNotTooHot 阅读(42) 评论(0) 推荐(0) 编辑
摘要: package class06; import java.util.ArrayList; import java.util.Arrays; import java.util.Comparator; import java.util.TreeMap; /** * 比较器 * <p> * 自定义比较器, 阅读全文
posted @ 2022-11-16 23:36 TheFloorIsNotTooHot 阅读(64) 评论(0) 推荐(0) 编辑
摘要: package class05; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; import java.util.Stack; /** * 递归方式的快排和非递归方式的快排 */ publi 阅读全文
posted @ 2022-11-14 23:52 TheFloorIsNotTooHot 阅读(52) 评论(0) 推荐(0) 编辑
摘要: package class05; import java.util.Arrays; /** * 分层,荷兰国旗,快排。 */ public class Code02_PartitionAndQuickSort { public static void swap(int[] arr, int i, i 阅读全文
posted @ 2022-11-12 19:24 TheFloorIsNotTooHot 阅读(327) 评论(0) 推荐(0) 编辑
摘要: package class05; /** * 区间和的个数 * <p> * https://leetcode.com/problems/count-of-range-sum/ * 给你一个整数数组 nums 以及两个整数 lower 和 upper 。求数组中,值位于范围 [lower, upper 阅读全文
posted @ 2022-11-11 00:05 TheFloorIsNotTooHot 阅读(51) 评论(0) 推荐(0) 编辑
摘要: package class04; import java.util.Arrays; /** * 翻转对 * <p> * 在一个数组中, * 对于每个数num,求有多少个后面的数 * 2 依然<num,求总个数 * <p> * https://leetcode-cn.com/problems/reve 阅读全文
posted @ 2022-11-08 22:32 TheFloorIsNotTooHot 阅读(26) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示