念两句诗

千古斜阳，无处问长安。

【宋代】张舜民《江神子·癸亥陈和叔会于赏心亭》

2022年5月25日

摘要： 1.题目描述 2.过程主要分享小根堆的构建和调整过程，解题逻辑 1.在原数组的基础上建立一个大小为k的小根堆； 2.顺序遍历数组，遇到大于堆顶的元素，替换堆顶元素并向下调整堆； 3.最终返回堆顶元素nums[0], 即为第k大元素。建堆和调整函数可以复用，可以改为大根堆，删除k-1个元素，堆顶即阅读全文

posted @ 2022-05-25 15:36 昔九阅读(250) 评论(0) 推荐(1)