![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
leetcode题目分类--排序
m0_38142029
这个作者很懒,什么都没留下…
展开
-
[堆 二叉搜索树] 295. 数据流的中位数(排序法 → 二叉搜索树法(手写BST+查找第k小元素)、大小顶堆法(设计出入堆规则))
[堆 二叉搜索树] 295. 数据流的中位数(排序法 → 二叉搜索树法(手写BST+BST上查找第k小元素)、大小顶堆法(设计出入堆规则))295. 数据流的中位数题目分析思路1:排序思路2:二叉搜索树法(练习手写BST,比较麻烦)思路3:大小堆法(推荐)295. 数据流的中位数题目链接:https://leetcode-cn.com/problems/find-median-from-data-stream/分类:数学:中位数 = 有序列表中间的数或中间两个数的平均值,根据中位数特点设计add原创 2020-10-14 01:53:20 · 380 阅读 · 0 评论 -
[排序 二分查找] 274. H 指数(比较排序 → 计数排序)275. H 指数 II(线性查找 → 二分查找)
[排序 二分查找] 274. H 指数(比较排序 → 计数排序)275. H 指数 II(线性查找 → 二分查找)274. H 指数(citations数组无序)思路1:排序 (O(NlogN))思路2:计数排序(O(N))275. H 指数 II (citations数组有序)题目分析思路1:遍历查找 O(N)思路2:二分查找 O(logN)274. H 指数(citations数组无序)题目链接:https://leetcode-cn.com/problems/h-index/分类:数学:新原创 2020-10-09 16:38:15 · 176 阅读 · 0 评论 -
[哈希表 排序] 242. 有效的字母异位词(排序法、哈希表法 → 空间优化)
[哈希表 排序] 242. 有效的字母异位词(排序法、哈希表法 → 空间优化)242. 有效的字母异位词思路1:排序思路2:使用map242. 有效的字母异位词题目链接:https://leetcode-cn.com/problems/valid-anagram/解题思路类似:剑指offer面试题50分类:排序(将字符串转成字符数组,Arrays.sort对字符数组排序)哈希表(key = 字符,value = 出现次数、空间优化:用固定大小的数组代替哈希表)思路1:排序将字符串转原创 2020-10-06 22:29:59 · 157 阅读 · 0 评论 -
[排序 Set] 217. 219. 220 存在重复元素 I II III(哈希表、Set模拟滑动窗口、TreeSet、桶排序)
[排序 Set] 217. 219. 220 存在重复元素 I II III(哈希表、Set模拟滑动窗口、TreeSet、桶排序)217. 存在重复元素题目分析思路1:排序 + 遍历思路2:Set219. 存在重复元素 II题目分析思路1:哈希表思路2:利用set构建滑动窗口(思路更巧妙)220. 存在重复元素 III题目分析思路1:暴力解实现遇到的问题:字面量溢出问题思路2:TreeSet + 另一种角度寻找|差值|<=t的元素 (推荐)实现遇到的问题:TreeSet存放的是包装类思路3:桶排序(推原创 2020-09-30 00:01:40 · 115 阅读 · 0 评论 -
[排序 手写堆 快排模板] 215. 数组中的第K个最大元素(堆排序、快速排序)
[排序 手写堆 快排模板] 215. 数组中的第K个最大元素(堆排序、快速排序 + 分治)215. 数组中的第K个最大元素题目分析思路1:Arrays.sort思路2:堆排序(适合大数据量)使用PriorityQueue(小顶堆(大小=k) + 大于顶部的入堆)手写堆(小顶堆(大小=n) + 全部元素入堆 + 弹出n-k次顶部)手写堆(小顶堆(大小=k) + 大于顶部的入堆)思路3:利用快排partition实现分治(速度最快)算法流程:降序快排 + 分治一轮降序快排(实现partition函数)根据par原创 2020-09-24 21:31:43 · 167 阅读 · 0 评论