Подключил чатик к каналу, интересно как теперь будет выглядеть моя аватарка, так же или как в канале теперь?

Так же. Хорошо.

То же самое и у меня

У меня уже полгода почти ютюб не показывает дату появления видео

Придётся устроиться в Гугл и наконец переписать все нормально 😏😉

Придётся устроиться в Гугл и наконец переписать все нормально 😏😉

Ага, сменю гендер - пройду по квотам

Ага, сменю гендер - пройду по квотам

Лол. Ну ладно, че началось то.

Придётся устроиться в Гугл и наконец переписать все нормально 😏😉

Ага... у них тема на форуме по поводу скрытия даты уже давным-давно висит

Ага, сменю гендер - пройду по квотам

Даже такие есть?😄

https://www.google.ru/amp/s/www.wired.com/story/new-lawsuit-exposes-googles-desperation-to-improve-diversity/amp

Ага... у них тема на форуме по поводу скрытия даты уже давным-давно висит

Где-то в исходниках стоит коммент // TODO: Fix date disappearing

а в чем подвох сегодняшней задачи?

а в чем подвох сегодняшней задачи?

В том что я вчерашнюю еще не решил 🤣

кажется, что можно просто вставлять значения как в обычное дерево

Я за квадрат решил начиная поиск от корня и особенно не парился.

Не знаю можно ли хитрее.

Без рекурсии, одним циклом.

кажется, что можно просто вставлять значения как в обычное дерево

Есть вероятность, что так и надо 😊

Где-то в исходниках стоит коммент // TODO: Fix date disappearing

Очень похоже

Очень похоже

Без шуток, в проектах Я такое вижел

Опен сорсных

Я познал говнокод

После часа изменени по одной строчке

Я психанул, удалил все и переписал по памяти логику

И она заработвлв с первого раза

мде, это я, конечно, затупил на сегодняшней задаче

а все из-за того, что не умею обращаться с поинтерами в го

😂

Интересно, почему сегодняшняя задача считается medium, а не easy. Она же спинным мозгом решается.

думаю, из-за более сложной структуры данных

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

Интересно, почему сегодняшняя задача считается medium, а не easy. Она же спинным мозгом решается.

Ну спасибо...

Ну спасибо...

не слушай его, там сидят литкодеры со стажем, которые в первой сотне по контестам

А как вы задачу в островами решали? Хочу попробовать рекурсивно решить, типа если находишь 1, то проверяешь соседей и тд пока в 0 не упрешься. У меня с рекурсией проблемы.

А как вы задачу в островами решали? Хочу попробовать рекурсивно решить, типа если находишь 1, то проверяешь соседей и тд пока в 0 не упрешься. У меня с рекурсией проблемы.

Да, примерно так и есть. Перебираешь всю сетку по строкам и столбцам. Если находишь 1, то увеличиваешь счётчик островов. Потом заходишь во вспомогательную функцию. Проверяешь там граничные значения (в том числе на значение 0). И если всё в порядке, то затираешь эту клетку нулём. И перебираешь у неё все соседние клетки рекурсивно, с заходом в себя. В итоге все единицы у острова будут затёрты рано или поздно. Через какое-то время ты наткнёшься на другой остров. И так далее.

Да, примерно так и есть. Перебираешь всю сетку по строкам и столбцам. Если находишь 1, то увеличиваешь счётчик островов. Потом заходишь во вспомогательную функцию. Проверяешь там граничные значения (в том числе на значение 0). И если всё в порядке, то затираешь эту клетку нулём. И перебираешь у неё все соседние клетки рекурсивно, с заходом в себя. В итоге все единицы у острова будут затёрты рано или поздно. Через какое-то время ты наткнёшься на другой остров. И так далее.

Вспомогательная функция будет воид? Ее цель проверить границы и затопить остров?

Вспомогательная функция будет воид? Ее цель проверить границы и затопить остров?

Да

всех приветствую! сегодняшняя задача у кого то решилась меньше чем за n*logn?

Ну судя по рантайму такой сложности достаточно)

Хотя я рантайму не особо доверяю

на leetcode

О как. Он автоматом репост делает! 😱

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

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

Ясно. Спасибо 🙏

Я открываю в Notion через раз, но не решаю. Смотрю youtube больше - интерактивнее выходит

всех приветствую! сегодняшняя задача у кого то решилась меньше чем за n*logn?

Ничего хитрее как расставить n нод в дереве, на каждый проход log n соответсвенно, что-то сложно представить

Ну может умельцы из первой сотни наколхозили 🤣

Я открываю в Notion через раз, но не решаю. Смотрю youtube больше - интерактивнее выходит

Да, с ютубом любопытно. Спасибо.

Ну может умельцы из первой сотни наколхозили 🤣

Посмотрел в обсуждениях, там за линию решают

Посмотрел в обсуждениях, там за линию решают

О как, огонь! Надо приценить будет.

https://leetcode.com/problems/construct-binary-search-tree-from-preorder-traversal/discuss/252273/C%2B%2B-O(n-log-n)-and-O(n)

Ясно. Я просто вообще без рекурсии делал.

size_t i = 0; TreeNode* root = new TreeNode(preorder[i++]); while (i < preorder.size()) { TreeNode* next = new TreeNode(preorder[i++]); TreeNode* prev = nullptr; TreeNode* curr = root; while (curr != nullptr) { prev = curr; if (curr->val > next->val) { curr = curr->left; } else { curr = curr->right; } } if (prev->val > next->val) { prev->left = next; } else { prev->right = next; } } return root;

вот у меня в принципе похожее решение

Банальный вопрос, но — как превратить binary tree в array?

Банальный вопрос, но — как превратить binary tree в array?

ты применительно к этой задаче или нет?

да, применительно тестов

просто превратить в array, или сериализовать, это как раз тот самый preorder или inorder

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

сериализовать

в level order

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

***i / \ 2*i 2*i + 1

ну ты понял

максимально колхозно

не понял )

Мда

допустим, я могу узнать уровень элемента, но как я получу его положение на текущем уровне?

Вот вы всякие умные вещи говорите

А я даже задание не понял

допустим, я могу узнать уровень элемента, но как я получу его положение на текущем уровне?

может как-нибудь так?

function levelSerialize(root) { const q = [root]; const result = []; while (q.length > 0) { const front = q.shift(); result.push(front.val); front.left && q.push(front.left); front.right && q.push(front.right); } return result; }

через очередь

допустим, я могу узнать уровень элемента, но как я получу его положение на текущем уровне?

i / 2 - i % 2

function levelSerialize(root) { const q = [root]; const result = []; while (q.length > 0) { const front = q.shift(); result.push(front.val); front.left && q.push(front.left); front.right && q.push(front.right); } return result; }

во

спасибо)

похоже мы с @koshkin_a про одно и то же

А я даже задание не понял

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