Решаю задачу на 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,

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

SpringMan,

Да я просто просил про ШАД. Там жесткая математика. Да и для ШАДа я точно уже стар.

mayton,

Нет.

mayton,

Я просто высказал предположение.

mayton,

А нельзя ли нанять ментора, например? А-то вот никак непонятно, в каком направлении развиваться.

mayton,

Да, понимаю. Блин, изучаю сейчас сервлеты и сложности доступа, удаления и т.п. коллекций, а в этот же момент забываю какие-то шняги типа BuffredInputStream. Вот как с этим бороться?

mayton,

Что ты под этим подразумеваешь?

mayton,

Для изучения Java я использую разные ресурсы, в том числе просматриаю курсы. Вот если я забыл какие-то классы, точнее их методы, но помню, что делают они(классы) в целом, то можно не заморачиваться, а тупо гуглить?

chpasha,

Все это помнить невозможно в принципе.
Например, все методы классов OutputStream, InputStream, Writer, Reader и etc., относящиеся к потокам, помнить нереал. Сигнатуры и то, что они делают, смотрятся через IDE или гугляться.

chpasha,

Или же знать, что делают классы, например, BigDecimal, Console, ClassLoader & etc.

забыл ник,

Ну, я просто помню, для чего эти классы нужны в целом, а помнить сигнатуры методов - гиблое дело. Хотя, я считаю, что Java SE надо помнить наизусть основные моменты.

забыл ник,

Вот вроде сервлеты не очень сложно. Однако опять чувствуется то, что чего-то не хватает.

забыл ник,

Вот мне посоветовали написать свой цветочный магазин. Что это значит? Сайт с регистрацией и т.п.?

mayton,

Должен ли джун уметь реализовать в любой момент времени структуры данных(стек, дерево, списки и пр.) сам, то есть написать?

Zzz79,

А почему IT стало таким популярным? Из-за того, что есть миф о 300k/sec? Ведь такие суммы получают супер профессионалы, которые были Перльманами проги с детства.

mayton,

Моя задача - стать стажером, чтобы набраться опыта. Никто на миддла меня не возьмет нигде и никогда, поэтому я должен знать чуточку больше, чем другие. Благо я люблю non-мехматовскую математику. СЕйчас смотрю лекции технопарка по алгоритмам, но там бесит то, что на С++ идет.

mayton,

По графам знаю с лекций Алексеева с ВМиК. Норм обясняет, но там, мягко говоря, не все: нет гамильтоновых циклов, эйлеровых графов и т.п. Дали какие-то общие сведения - связность, формула Эйлера для планарных графов и т.п.