亚麻OA

cancamper

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

匿名用户-SUJT2 *2021-9-24 05:31:56* · 2021-9-24 05:31:56

第二题我也是先找出所有subset中数字的sum，然后放进一个arraylist中排序，找最大的三个放入bestCombos[3]

Smilingon

Vivianhw 发表于 2021-9-20 19:42
计算出所有subset的sum 然后排序
不过这种方法只能过一半testcase ... 慎用
如果有更好的欢迎指教

只过了一半testcase，也约了VO？

deepli

楼主你好，第二题k的范围是多少呀？有更全的图吗？

7thheaven1124

第二题我的想法的先sort这个array，最大combo就是所有正数的和，之后用双指针，依次是最大combo减去最小的正数或者加上最大的负数（用abs比较）

匿名用户-ESIVY *2021-10-3 15:35:57* · 2021-10-3 15:35:57

7thheaven1124 发表于 2021-10-2 18:48
第二题我的想法的先sort这个array，最大combo就是所有正数的和，之后用双指针，依次是最大combo减去最小的 ...

感觉靠谱
试了几个testcase 可以的