快速选择

UestcXiye1 年前
c++·leetcode·排序·数据结构与算法·层序遍历·广度优先搜索·快速选择
Leetcode2583. 二叉树中的第 K 大层和题目来源：2583. 二叉树中的第 K 大层和先使用层序遍历计算出树的每一层的节点值的和，保存在数组 levelSum 中。然后将数组进行排序，返回第 k 大的值。需要考虑数组长度小于 k 的边界情况。