堆
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 评论 -
[数学 堆 动态规划] 263. 丑数 264. 丑数 II(暴力解 → 小顶堆 、动态规划+三指针)
[数学 堆 动态规划] 263. 丑数 264. 丑数 II(暴力解 → 小顶堆 → 动态规划+三指针)263. 丑数(判断是否为丑数)思路:数学264. 丑数 II(寻找第n个丑数)题目分析思路1:暴力解思路2:小顶堆(推荐)实现遇到的问题思路3:动态规划-三指针法(推荐) 263. 丑数(判断是否为丑数) 题目链接:https://leetcode-cn.com/problems/ugly-number/ 分类: 数学(丑数的特点:只包含质因数2,3,5) 递归实现、迭代实现(拿2,3,5循环除nu原创 2020-10-08 11:54:17 · 188 阅读 · 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 · 168 阅读 · 0 评论