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