LeetCode刷题碎碎念（十二）-- 堆

最新推荐文章于 2024-09-07 19:07:25 发布
最新推荐文章于 2024-09-07 19:07:25 发布
阅读量111 收藏
点赞数
分类专栏： LeetCode 文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Hanhahahahah/article/details/115223286
版权

LeetCode刷题碎碎念（十二）-- 堆

堆的应用基本问题

堆排序

  1. 所有元素堆化（最小堆为例）
  2. pop堆顶元素（最小值），放入数组中储存
  3. 直到堆中没有元素
  4. 得到数组为元素从小到大排序

N: N个数据（节点）
时间复杂度：O(N log N) – N 个元素 * pop O(log N)
空间复杂度：O(N) 堆

Top K
利用 堆 的数据结构获取 Top K 大的元素或者 Top K 小的元素。
同堆排序，pop出K个堆顶元素

时间复杂度： O(KlogN)
空间复杂度：O(N)

The Kth 问题
获取 The Kth 大元素或者 The Kth 小元素。
同Top K

时间复杂度： O(KlogN)
空间复杂度： O(N)

HanhahnaH
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LeetCode刷题碎碎念（八）：Design
Hanhahahahah的博客
09-06 119
LeetCode刷题碎碎念（八）：Design146. LRU Cache 146. LRU Cache More detail in Hash Table 哈希表查找快，但是数据无固定顺序；链表有顺序之分，插入删除快，但是查找慢。 双向链表 + 哈希表： 为什么需要双向链表？ 因为我们需要删除操作。删除一个节点不光要得到该节点本身的指针，也需要操作其前驱节点的指针，而双向链表才能支持直接查找前驱，保证操作的时间复杂度 O(1)O(1)O(1)。 class Node(): def __init_
LeetCode刷题碎碎念（一）：Search
Hanhahahahah的博客
06-24 433
LeetCode刷题碎碎念Intro如何刷题各个语言对比LeetCode day by daySearch39 & 40 Combination sum Intro 如何刷题 各个语言对比 构造函数 String LeetCode day by day Search 39 & 40 Combination sum 用dfs生成组合的大体思想 C(nums, d, N, s, curr, ans): # d：当前dfs深度 N：目标元素个数 # S：数组中的其实位置：保证
LeetCode刷题碎碎念（六）：Array
Hanhahahahah的博客
08-26 184
LeetCode刷题碎碎念（六）：Array54. Spiral Matrix (Medium)59. Spiral Matrix II 54. Spiral Matrix (Medium) https://leetcode.com/problems/spiral-matrix/ Input: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] Output: [1,2,3,6,9,8,7,4,5] 有可能不是square matrix class Solution(obje
LeetCode刷题碎碎念（九）：Tree
Hanhahahahah的博客
09-12 174
LeetCode刷题碎碎念（九）：Tree二叉树637. 二叉树的层平均值（简单） 二叉树 637. 二叉树的层平均值（简单） https://leetcode-cn.com/problems/average-of-levels-in-binary-tree/ # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.le
LeetCode刷题碎碎念（四）：Graph
Hanhahahahah的博客
07-25 1079
LeetCode刷题碎碎念（四）：GraphGraphqueue + hashtable Graph queue + hashtable
LeetCode刷题碎碎念（七）：Linked List
Hanhahahahah的博客
08-30 231
LeetCode刷题碎碎念（七）：Linked List单向链表LeetCode206 Reverse Linked ListLeetCode 92 Reverse Linked List II 单向链表 https://blog.csdn.net/haiyu94/article/details/79406082 单链表结构： class Node: ''' data: 节点保存的数据 next: 保存下一个节点对象 ''' def __init__(self, d
LeetCode刷题碎碎念（五）：Hash Table
Hanhahahahah的博客
08-05 269
LeetCode刷题碎碎念（五）：Hash TableHash Table1. Two Sum (Easy) Hash Table 一次存取便能得到所查记录，那就必须在记录的存储位置和它的关键字之间建立一个确定的对应关系 f，使每个关键字和结构中一个唯一的存储位置相对应。(关键字就是所要存储的数据，存储位置相当于数组的索引)。当然，可以把哈希表理解为一个数组，每个索引对应一个存储位置，哈希表的索引并不像普通数组的索引那样，从0到length-1，而是由关键字(数据本身)通过哈希函数得到。 1. Two Su
LeetCode刷题碎碎念（十）：Binary Search
Hanhahahahah的博客
09-22 148
LeetCode刷题碎碎念（十）：Binary Search4. Median of Two Sorted Arrays 4. Median of Two Sorted Arrays class Solution: def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float: n1 = len(nums1) n2 = len(nums2) # 保证在小
LeetCode刷题碎碎念（二）：DP (1)
Hanhahahahah的博客
07-14 401
LeetCode刷题碎碎念（贰）：DPDPI: O(n), S = O(n), T = O(n)70. Climbing Stairs (Easy)746. Min Cost Climbing Stairs (Easy)1137. N-th Tribonacci Number (Easy)303. Range Sum Query - Immutable (Easy)1218. Longest Arithmetic Subsequence of Given Difference (Medium) DP I:
leetcode答案-AlgorithmProblemSolution:算法问题解决方案
06-30
Sum开始，默默刷了一年多，算不上经验吧，就是我自己的一点碎碎念。没什么条理，想到哪儿写到哪儿。 刷题我见过两种流派，一种**【兔系】，一种【龟系】**。 【龟篇】 我自己是比较偏“龟系”的刷法【传送 >】**。**...
2023考研一战浙大计算机专硕总分第15名经验贴
weixin_48686926的博客
03-29 2656
备考浙大经验贴
【校招分享】Java非科班自学指南
slw213106的博客
11-24 1397
作者：一星如月看多时 链接：【校招干货】Java非科班自学指南V1.0_招聘信息_牛客网 来源：牛客网 本文针对应届校招生，面向大厂面试学习，讲究打牢基础的同时追求速成，适合还有一年以上时间参加校招的在校同学，时间较少的同学也可以参考，针对性学习。 本文针对非科班，从0开始，带你成为一名大厂校招Java工程师。 非科班学习途径无外乎网课+图书，所以本文会大量推荐网课，有些是免费的，有些是付费的，由于牛客限制，付费视频都不贴链接，请自行搜索并根据个人经济条件判断是否购买。 .
互联网企业实习面试经验分享（谷歌微软hulu阿里腾讯字节美团百度等等）
日沉云起的博客
07-04 6636
这篇帖子主要以流水账的形式记录一下自己整个春招找实习的过程。注意，有些网址需要 网上学科 （倒过来看）才能打开。 外企 Google Google 招聘网址点这里 微信公众号：Google 招聘包打听 面试类型：视频面试 面试轮次：2 轮 面试工具：BlueJeans（面试前 recruiter 会发送一个具体会议链接，网页在线使用） 代码共享方式：codebunk Google 一直以来都是我的 dream company，我也一直关注着 Google 招聘的相关信息，并坚持参加 Google 的 k
【Leetcode56】合并区间（数组 | 排序）
最新发布
发现问题，并解决问题，批判性思维
09-07 193
# 二、思路 - 先将所有子列表按照`start_pos`进行排序，有利于保持顺序性，每次处理新子列表时，只用和结果列表`ans_lst`的最后一个子列表对比，如果有重合则合并，然后将合并的新子列表插入结果列表 - 排序可以使用`lambda`函数，`intervals.sort(key=lambda x: x[0])` - 时间复杂度O(n)，空间复杂度O(n) # 三、代码 ```python class Solution(object): def merge(self, intervals):
C语言 | Leetcode C语言题解之第389题找不同
m0_59237910的博客
09-07 503
C语言 | Leetcode C语言题解之第389题找不同
LeetCode //C - 349. Intersection of Two Arrays
Made in Code
09-06 525
【代码】LeetCode //C - 349. Intersection of Two Arrays。
AcWing暑期LeetCode刷题班-树专题：判断BST
"AcWing夏季LeetCode刷题活动介绍及树相关题目解析" 在AcWing的暑期LeetCode刷题活动中，参与者将面临一系列精选的高频率算法题目，总计80道，涵盖了各种数据结构和算法主题。活动分为8周进行，每周会有10道题目，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值