TheFloorIsNotTooHot

2023年1月

摘要： package class07; import java.util.Arrays; import java.util.Comparator; import java.util.PriorityQueue; /** * 最多线段重合问题（堆实现的方式） * * 给定很多线段，每个线段都有两个数阅读全文

posted @ 2023-01-01 22:25 TheFloorIsNotTooHot 阅读(62) 评论(0) 推荐(0)

2022年12月

sortedArrDistanceLessK() 已知一个几乎有序的数组。几乎有序是指，如果把数组排好顺序的话，每个元素移动的距离一定不超过k，并且k相对于数组长度来说是比较小的。请选择一个合适的排序策略，对这个数组进行排序。

摘要： package class06; import java.util.Arrays; import java.util.PriorityQueue; /** * sortedArrDistanceLessK() * 已知一个几乎有序的数组。几乎有序是指，如果把数组排好顺序的话，每个元素移动的距离一定不阅读全文

posted @ 2022-12-31 14:25 TheFloorIsNotTooHot 阅读(71) 评论(0) 推荐(0)

堆排序 O(N*logN)

摘要： 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 阅读(26) 评论(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 阅读(117) 评论(0) 推荐(0)

实现一个大根堆。包括添加方法push(int value)，弹出方法pop()。

摘要： package class06; import java.util.Comparator; import java.util.PriorityQueue; /** * 实现一个大根堆。 * 包括添加方法push(int value)，弹出方法pop()。 * 弹出的元素是目前的最大元素。并且弹出元素阅读全文

posted @ 2022-12-31 14:19 TheFloorIsNotTooHot 阅读(68) 评论(0) 推荐(0)

2022年11月

比较器

摘要： package class06; import java.util.ArrayList; import java.util.Arrays; import java.util.Comparator; import java.util.TreeMap; /** * 比较器 * * 自定义比较器，阅读全文

posted @ 2022-11-16 23:36 TheFloorIsNotTooHot 阅读(66) 评论(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 阅读(58) 评论(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 阅读(333) 评论(0) 推荐(0)

区间和的个数

摘要： package class05; /** * 区间和的个数 * * https://leetcode.com/problems/count-of-range-sum/ * 给你一个整数数组 nums 以及两个整数 lower 和 upper 。求数组中，值位于范围 [lower, upper 阅读全文

posted @ 2022-11-11 00:05 TheFloorIsNotTooHot 阅读(62) 评论(0) 推荐(0)

翻转对

摘要： package class04; import java.util.Arrays; /** * 翻转对 * * 在一个数组中， * 对于每个数num，求有多少个后面的数 * 2 依然<num，求总个数 * * https://leetcode-cn.com/problems/reve 阅读全文

posted @ 2022-11-08 22:32 TheFloorIsNotTooHot 阅读(27) 评论(0) 推荐(0)

公告