Решаю задачу на leetcode, смысл которой в том, чтобы из целочисленного массива вывести все различные списки Integer'ов, состоящих из 3 чисел таких, что их сумма равна 0 и оформить их в виде списка, то есть будет List<List<Integer>> на выходе. Не понимаю, в чем ошибка, когда тамошний компилятор пишет такое.
<code>
class Solution
{
public List<List<Integer>> threeSum(int[] nums)
{
List<Integer> listOfIntegers = new ArrayList<>();
List<List<Integer>> list = new ArrayList<>();
int M = 0;

if(nums.length == 0)
{
return list;
}

for(int i = 0; i < nums.length - 2; i += 2)
{
for(int j = i + 1; j < nums.length - 1; j++)
{
labelK: for(int k = i + 2; k < nums.length; k++)
{
if(nums[i] + nums[j] + nums[k] == 0)
{
listOfIntegers = List.of(nums[i], nums[j], nums[k]);
list.add(listOfIntegers);
M++;
}
else { continue labelK; }
}
}
}

if(M == 1) { return list; }
else
{
for(int l = 0; l < M - 1; l++)
{
labelM: for(int m = l + 1; m < M; m++)
{
if(list.get(m).containsAll(list.get(l)))
{
list.remove(m);
M = M - 1;
}
else { continue labelM; }
}
}
}
return list;
}
}

Wrong Answer
Runtime: 0 ms
Your input
[0,0,0,0]
Output
[[0,0,0],[0,0,0]]
Expected
[[0,0,0]]

</code>

mayton,

Немного подправил

mayton,

Просто что пришло в голову, то и написал

mayton,

Однако я знаю, что это решение просто отвратительно, так как оно O(N^3).

dakeiras,

Ну, знать лучше надо, но вот эти задачи олимпиадные

dakeiras,

Все эти о-малое, О-большое - символы Ландау и используются в матане.

mayton,

Раз тут говорят что эти задачи бесполезны, то изучать это я не буду. Пойду сервлеты изучать.

mayton,

Да я как бы ни думал, будет O(N^3).

mayton,

Что можете сказать о ШАДе Яндекса? Чему обучают? Стоит ли идти?