摘要: 首先是leetcode原题题目: 给出一个区间的集合,请合并所有重叠的区间。 示例 1: 输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠,将它们合并为 [1,6]. 示例 2: 输入: 阅读全文
posted @ 2020-07-16 20:44 硬盘红了 阅读(252) 评论(4) 推荐(0) 编辑
摘要: 基数排序的使用条件要保证数据是十进制的数(否则需要自己改写基数排序) 图解过程如下: 代码挺不好理解的,实在理解不了用队列来写(我觉得我用不了多久就忘了) public static void radixSort(int[] arr) { if (arr == null || arr.length 阅读全文
posted @ 2020-07-16 15:04 硬盘红了 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 桶排序的思想就是把数据放入到多个桶里面,在对桶里面的数据进行排序。 之前学过的排序(冒泡、选择、快排、堆排、归并)都是基于比较之间的排序,而桶排序不是基于比较的排序。 比如计数排序,顾名思义就是统计一个数字出现的次数,用一个桶来记录每一个数字出现的次数,最后再将桶由指定的顺序将数字取出。 计数排序时 阅读全文
posted @ 2020-07-16 14:46 硬盘红了 阅读(215) 评论(0) 推荐(0) 编辑