![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
GaleZhang
这个作者很懒,什么都没留下…
展开
-
Map按value排序的几种方法
以LeetCode的题目为例:有 n 个人,每个人都有一个 0 到 n-1 的唯一 id 。给你数组 watchedVideoswatchedVideoswatchedVideos 和 friendsfriendsfriends ,其中 watchedVideos[i]watchedVideos[i]watchedVideos[i] 和 friends[i]friends[i]frien...原创 2020-01-05 14:02:59 · 7692 阅读 · 0 评论 -
桶排序
桶排序问题:给定一个无序的数组,找出数组在排序之后,相邻元素之间最大的差值。如果数组元素个数小于 2,则返回 0。示例 1:输入: [3,6,9,1]输出: 3解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。示例 2:输入: [10]输出: 0解释: 数组元素个数小于 2,因此返回 0。说明:你可以假设数...原创 2020-01-02 16:07:32 · 206 阅读 · 0 评论 -
整理一下最常用的三种排序:快速排序,归并排序,堆排序
整理一下最常用的三种排序给出一个区间的集合,请合并所有重叠的区间。快速排序归并排序堆排序以LeetCode56题为例,原理就不多说了给出一个区间的集合,请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2...原创 2019-12-16 13:21:09 · 832 阅读 · 0 评论