Ad
  • Custom User Avatar
  • Custom User Avatar

    Я уже видел где-то что-то похожее. Кажется, это какой-то алгоритм, завязанный на мат. ожидание. Не мог бы ты объяснить как это работает?

  • Custom User Avatar

    Ты получаешь отдельный массив с наборами: родитель - дети + индекс родителя, затем ищешь дефектные пары и добавляешь их в отдельный массив. Если дефектная пара одна и это не первая - значит это конец древа и нужно из суммы вычесть левый член, а иначе эээ если пар две и более... то эээ тоже фиксить, но за счет пересчёта узла? Но ты же всегда фиксишь первый элемент массива. Зачем проверка на длину?

  • Default User Avatar

    Но ведь js поддерживает индексацию с конца.
    arr = [3, 2, 3]
    arr[-1] === arr[0] // 3 = 3
    sometimes it return error or not?

  • Default User Avatar

    Там есть тест, где на конце (2 0) и 0 нужно исправить на 1. Этот код работает, т.к. на существование проверяется левое число (т.е. 2), но если бы комбинация была наоборот: (0 2), то код бы багнул?? "if (0)" - вернёт false же. Или я что-то не увидел?