0

给定一个未排序的整数数组,我必须找到最多两个子数组(1 或 2),它们的和等于 k。这些子阵列必须尽可能短。

所以在数组 [10, 6, 4, 3] 中,k -10 的正确答案是 [10] 而不是 [6, 4]。

此外,1 个长度为 1 的子阵列优于 2 个总长度为 2 的子阵列,它们优于 1 个总长度为 3 的子阵列,其中总长度是子阵列长度的总和

我曾想过使用芬威克树,但复杂性仍然太高。

4

0 回答 0