g家店面面经，求攒人品

fanlala 发表于 2017-12-10 14:01
其实这题跟merge n sorted linkedlist是一样的：
一开始的最大sum肯定是所有的都加起来嘛，因为weight没 ...

请问楼主， 每次只能remove一个元素吗

Terry_WEI 发表于 2017-12-11 09:16
感谢，不过我想问一下，如果这么一个例子1 3 5 7 24 60 80， k = 4;
组合就应该是：
No. 1: 一个都不删 ...

请问是什么意思呢，是每次只允许删除一个元素么，还是可以删除多个呢

xiayank 发表于 2017-12-29 10:54
我也觉得，得到所有的combination然后加到heap里，最后pop出k个就行了。

如果把combination加入到heap中，heap的comparator怎么写呢

wjw779 发表于 2018-1-2 11:44
如果把combination加入到heap中，heap的comparator怎么写呢

比较每个combination里面的球的重量之和

xiayank 发表于 2018-1-2 12:52
比较每个combination里面的球的重量之和

哦哦，那comparator对array求和要怎么写啊......