思路 矩阵 用 PriorityQueue 来维护一个第 K 大候选集,类似于 BFS 的做法将当前位置的相邻位置加入堆作为下一个数的候选者,同时要注意去重 多数组 首先将数组排序,可以用 K 路归并思想或者将数组转化为矩阵
本文标题:求矩阵或多个数组的第K大元素
本文链接:https://www.haomeiwen.com/subject/doxahftx.html
网友评论