技术栈
快速选择
老鼠只爱大米
3 小时前
算法
·
leetcode
·
堆排序
·
快速选择
·
topk
·
数组中的第k个最大元素
LeetCode经典算法面试题 #215：数组中的第K个最大元素（快速选择、堆排序、计数排序等多种实现方案详解）
给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。
UestcXiye
2 年前
c++
·
leetcode
·
排序
·
数据结构与算法
·
层序遍历
·
广度优先搜索
·
快速选择
Leetcode2583. 二叉树中的第 K 大层和
题目来源：2583. 二叉树中的第 K 大层和先使用层序遍历计算出树的每一层的节点值的和，保存在数组 levelSum 中。然后将数组进行排序，返回第 k 大的值。需要考虑数组长度小于 k 的边界情况。
我是有底线的