которое с деревом?

Последнее

Щас буду читать все эти определения

Последнее

там проблема в понимании может быть в output, который они приводят как пример. в задаче надо построить дерево и вернуть ссылку на корень. а output, который у них приведён, это уже сериализация этого дерева — им ж надо как-то проверить ответ.

но если ты совсем не работал с деревьями, то может быть непонятно, согласен.

Да, они так уже на первой неделе делали

а, ну тогда норм.

но если ты совсем не работал с деревьями, то может быть непонятно, согласен.

ВОт вот, я с деревьями вообще бум–бум

Но уже разобрался

Пишу алгоритм

Хотел O(N)

Но мне кажется опять как вчера убъе 2-3 часа

Так что пока… Я не знаю что за сложность

Короче от корня буду идти и проверять

На N^2 похоже

на самом деле это N * log N, потому что ходить по дереву это быстрее чем N

А так идти всегда от корня норм решение, понятное.

По крайней мере, мне понравилось, особенно без рекурсии.

А так идти всегда от корня норм решение, понятное.

Только по этому я этим и занимаюсь

ну со звёздочкой задание улучшить до N, да.

Идея была еще с паматью O(N)

у меня вообще константа по памяти, потому что без рекурсии совсем.

И хитрым алгоритмом проверяющим меньше ли число корня или нет

Ребят

Ни у кого такого не было?

Если что, я не зардкодил

любопытно, это только при сдаче или на custom test тоже?

любопытно, это только при сдаче или на custom test тоже?

Только submit

😄 тогда код в студию

взломали LeetCode 😂

Только не бейте за while(1)

https://pastebin.com/gaZRtFwS

Только не бейте за while(1)

while (true) это между прочим вполне стандартная техника

А ты с cout сабмитил?

while (true) это между прочим вполне стандартная техника

Ага, когда в винде окна виснут, я вспоминаю об этом

А ты с cout сабмитил?

Вроде да

Но с cout можно вроде

Я до этого сабмитил

Аа, не знал

Я вообще их вставил после того, как мне такое показали

Осталось техподдержку найти

Я убрал ровно 6 символов в вашем решении и сдал его

Вопрос на засыпку, что это были за символы

Отвечает Александр Друзь

return nullptr?

Наводящий вопрос: что такое static и зачем он нужен

Я убрал ровно 6 символов в вашем решении и сдал его

Нет, даже не догадываюсь

Наводящий вопрос: что такое static и зачем он нужен

Я его убра...

Черт

Забыл

Я подумал что убрал

Статичесская ссылка

ну конечно

Гениально

Надо на интервью такую задчку дать

“Где ошибка”

У Errichto есть лекции по DP (если кто не знал)

Круто)

Сегодня что-то не обычненькое

> (This problem is an interactive problem.)

Локально не потестить так просто

Что вообще хотят?

Насколько я понял нужно вернуть индекс самой левой колонки в которой есть хотя бы одна 1

Я так понял, что дана матрица, элементы в рядах которой отсортированы в порядке возрастания

на картинках красным выделены те самые колонки

И нужно найти наименьший левый ряд с единицей

именно

прикол в том, что нет доступа к матрице напрямую

А

надо через их интерфейс работать

условно чтобы нельзя было использовать lower_bound какой-нибудь, и пописать алгоритмы ручками

Так, то есть отсортированы ряды, а нужно найти колонку

ага, именно так

надо через их интерфейс работать

Да жт понятно. Ток не понятно за что дисквалифицируют

И еще. Что значит zero indexed?

> Submissions making more than 1000 calls to BinaryMatrix.get will be judged Wrong Answer.