我可以在中解决此问题
O(N*LogK)，这
N是k个列表中的总数。
1，为每个列表维护一个指针，从0开始。
2，将当前指针作为您选择的数字，更新答案。
3，选择数量最少的一个，并将其增加一个（只要它没有达到列表的末尾），如果可能，请返回步骤2，否则终止。
在第2步和第3步中，使用堆保持最小数量和最大数量，从而将时间从减少
O(K)到
O(LogK)。
我可以在中解决此问题
O(N*LogK)，这
N是k个列表中的总数。
1，为每个列表维护一个指针，从0开始。
2，将当前指针作为您选择的数字，更新答案。
3，选择数量最少的一个，并将其增加一个（只要它没有达到列表的末尾），如果可能，请返回步骤2，否则终止。
在第2步和第3步中，使用堆保持最小数量和最大数量，从而将时间从减少
O(K)到
O(LogK)。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
