两个排序数组中求第k大的sum(a+b)

两个数组A,B. 是排好序的，a是A中的元素，b是B中的元素，求第k大的sum(a+b)

先把a[1]+b[1]放入堆中，

每次从堆中取得最小值，设a[i]+b[j],并扩展a[i+1]+b[j] , a[i]+b[j+1]放入堆中

至于为什么要扩展a[i+1]+b[j] , a[i]+b[j+1]，只能说他们俩有较大的概率含有候选集合

与50位技术专家面对面20年技术见证，附赠技术全景图

总结

以上是生活随笔为你收集整理的两个排序数组中求第k大的sum(a+b)的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。