给定一个整数列表,其中一些可能是负数,提取总和为2个最大数的对

Abh*_*ary 1 java algorithm data-structures

O(n2)旁边是否有任何解决方案.我正在考虑循环遍历每个值然后得到总和

ami*_*mit 8

由2个最大元素组成的对总和为最大数.找到2个最大的元素并总结它们 - 它是O(n)

对于k总和为最大数的一般元素,您可以使用选择算法来查找k个最大元素,然后使用第二次迭代 - 将所有元素加起来大于它.