🌲 Обратный обход бинарного дерева: рекурсивные и итеративные подходы

Доступно подписчикам уровня
«Исследователь (Explorer)»
Подписаться за 600₽ в месяц

Представьте, что вам нужно осмотреть все комнаты в доме, заглянув сначала в самые дальние углы, затем в коридоры и только потом вернуться к входной двери. Именно так работает обратный обход (postorder) бинарного дерева - мы сначала посещаем всех "детей" (левый и правый узлы), а только потом их "родителя".

Tarasov

🌳 Оптимизация соединения деревьев: максимизация целевых узлов

Доступно подписчикам уровня
«Исследователь (Explorer)»
Подписаться за 600₽ в месяц

Представьте, что у вас есть два дерева с узлами, и вы можете соединить их одним ребром. Нужно найти, как при таком соединении максимизировать количество узлов, достижимых из каждого узла первого дерева за не более чем k шагов

#задачи #задача leetcode #leetcode

Tarasov

👉Разница сумм: делимые и неделимые числа в диапазоне

Доступно подписчикам уровня
«Исследователь (Explorer)»
Подписаться за 600₽ в месяц

Представьте, что вам нужно просуммировать все числа от 1 до 100, но разделить их на две группы: те, что делятся на 3, и те, что не делятся. Найти суммы этих групп, а затем найти разницу между этими суммами.

Tarasov

🏙 Анализ цветовых путей в ориентированном графе: поиск максимальной частоты цвета

Доступно подписчикам уровня
«Исследователь (Explorer)»
Подписаться за 600₽ в месяц

Представьте сеть городов (узлов), где каждый город окрашен в определенный цвет, а дороги (ребра) между ними имеют строгое направление. Ваша задача - найти самый длинный маршрут, на котором чаще всего встречается какой-либо один цвет, и при этом не попасть в "бесконечный круговорот" (цикл).

#задачи #задача leetcode #leetcode

Tarasov

📜 Обход бинарного дерева: прямой порядок (preorder traversal)

Доступно подписчикам уровня
«Исследователь (Explorer)»
Подписаться за 600₽ в месяц

Представьте, что вы исследуете генеалогическое древо семьи. Сначала вы записываете себя, затем своих родителей, затем их родителей и так далее. Это и есть прямой обход (preorder) - сначала корень, затем левое поддерево, потом правое. В программировании такой подход часто используется для работы с древовидными структурами.

#задачи #задача leetcode #leetcode

Tarasov

✂️ Собираем палиндром из двухбуквенных слов: алгоритм и оптимизация

Доступно подписчикам уровня
«Исследователь (Explorer)»
Подписаться за 600₽ в месяц

Представьте, что у вас есть набор двубуквенных карточек ("ab", "ba", "cc" и т.д.), и вам нужно составить из них самый длинный палиндром - слово, которое читается одинаково слева направо и справа налево. Как найти оптимальное решение? Давайте разберёмся!

#задачи #задача leetcode #leetcode

Tarasov

🛠️Как перестроить связный список: задача Reorder List

Доступно подписчикам уровня
«Исследователь (Explorer)»
Подписаться за 600₽ в месяц

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

#задачи #задача leetcode #leetcode

Tarasov

🐢 Как найти начало цикла в связанном списке: алгоритм черепахи и зайца

Доступно подписчикам уровня
«Исследователь (Explorer)»
Подписаться за 600₽ в месяц

Leetcode-задача "142. Linked List Cycle II" усложняет требования задачи "141 Linked List Cycle".
Если вы не рассматривали задачу "141 Linked List Cycle", то представьте, что вы бегаете по круговой дорожке стадиона с другом. Если вы бежите быстрее, то рано или поздно догоните его. Именно так работает алгоритм Флойда ("черепахи и зайца") для обнаружения циклов в связанных списках. Эта задача часто встречаетс

#задачи #задача leetcode #leetcode

Tarasov

🐢🐇 Как обнаружить цикл в связном списке: алгоритм Флойда (черепахи и зайца)

Доступно подписчикам уровня
«Исследователь (Explorer)»
Подписаться за 600₽ в месяц

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

#задачи #задача leetcode #leetcode

Tarasov

🦌 Поиск слов, содержащих заданный символ: простое решение

Доступно подписчикам уровня
«Исследователь (Explorer)»
Подписаться за 600₽ в месяц

Представьте, что у вас есть список слов, и вам нужно быстро найти все слова, где встречается определённая буква. Например, из списка ["яблоко", "банан", "апельсин"] найти все слова с буквой "а".

#задачи #задача leetcode #leetcode

Tarasov

Разбиение строки на слова из словаря: все возможные варианты

Доступно подписчикам уровня
«Исследователь (Explorer)»
Подписаться за 600₽ в месяц

Представьте, что у вас есть строка без пробелов, например "catsanddog", и словарь слов ["cat","cats","and","sand","dog"]. Задача - найти все возможные способы разбить строку на слова из словаря, добавляя пробелы. Например: "cats and dog" и "cat sand dog".

#задачи #задача leetcode #leetcode

Tarasov

🌳 Максимизация суммы значений узлов дерева с помощью операций XOR

Доступно подписчикам уровня
«Исследователь (Explorer)»
Подписаться за 600₽ в месяц

Представьте, что у вас есть дерево с ценными узлами, и вы можете изменять значения соседних узлов, выполняя операцию XOR с заданным числом. Ваша задача - найти, какую максимальную сумму значений узлов можно получить, выполняя такие операции любое количество раз. Это как переключать состояния узлов, пытаясь добиться наибольшей общей ценности.

#задачи #задача leetcode #leetcode

Tarasov

Оптимизация запросов на преобразование массива в нулевой: leetcode 3362

Доступно подписчикам уровня
«Исследователь (Explorer)»
Подписаться за 600₽ в месяц

Представьте, что у вас есть список операций, которые могут уменьшать значения в массиве, и вам нужно оставить только минимально необходимое количество операций, чтобы обнулить массив. Как найти максимальное число ненужных операций, которые можно безопасно удалить?

#задачи #задача leetcode #leetcode

Tarasov

Преобразование массива в нулевой: алгоритм проверки выполнимости запросов: leetcode 3355

Доступно подписчикам уровня
«Исследователь (Explorer)»
Подписаться за 600₽ в месяц

Представьте, что у вас есть ряд чисел, например [4,3,2,1], и вам нужно обнулить их, выполняя операции: на каждом шаге можно выбрать любой поднабор чисел в заданном диапазоне и уменьшить их на 1. Задача состоит в том, чтобы определить, можно ли полностью обнулить массив, используя только заданные диапазоны операций.

#задачи #задача leetcode #leetcode

Tarasov

👍 Разбиение строки по словарю: leetcode 139

Доступно подписчикам уровня
«Исследователь (Explorer)»
Подписаться за 600₽ в месяц

Представьте, что у вас есть строка "ялюблюалгоритмы" и словарь ["я", "люблю", "алгоритмы"]. Можно ли разбить строку на слова из словаря?

#задачи #задача leetcode #leetcode

Tarasov

🔺 Определяем тип треугольника по трём сторонам: leetcode 3024

Доступно подписчикам уровня
«Исследователь (Explorer)»
Подписаться за 600₽ в месяц

В этой задаче даются три стороны треугольника. Нужно определить какой треугольник нам дан - равносторонний (equilateral), равнобедренный (isosceles) или разносторонний (scalene)

#задачи #задача leetcode #leetcode

Tarasov

Глубокая копия связанного списка со случайными указателями: leetcode 138

Доступно подписчикам уровня
«Исследователь (Explorer)»
Подписаться за 600₽ в месяц

Вам нужно сделать точную копию цепочки людей, где каждый человек знает своего соседа (next) и случайного друга (random). При этом в новой цепочке все связи должны быть независимы от оригинала. Именно такую задачу мы решаем при копировании связанного списка со случайными указателями.

#задачи #задача leetcode #leetcode

Tarasov

⚽ Находим уникальный элемент среди троек: битовые операции в действии

Доступно подписчикам уровня
«Исследователь (Explorer)»
Подписаться за 600₽ в месяц

Пусть есть корзина с фруктами, где каждый вид фрукта повторяется ровно три раза, кроме одного уникального. Как быстро найти этот уникальный фрукт, не перебирая всю корзину по многу раз? Задача Single Number II предлагает элегантное решение с использованием битовых операций.

#задачи #задача leetcode #leetcode

Tarasov

💰 Находим самую прибыльную подпоследовательность: задача Leetcode 2099

Доступно подписчикам уровня
«Исследователь (Explorer)»
Подписаться за 600₽ в месяц

Представьте, что у вас есть список ежедневных доходов компании за месяц. Вам нужно выбрать 5 самых прибыльных дней, сохраняя их порядок. Именно такую задачу мы решаем - находим подпоследовательность заданной длины с максимальной суммой.

#задачи #задача leetcode #leetcode

Tarasov

🏀 Как найти уникальный элемент в массиве: leetcode 136

Доступно подписчикам уровня
«Исследователь (Explorer)»
Подписаться за 600₽ в месяц

Пусть у вас есть коробка с шарами, где каждый шар имеет пару (два одинаковых), кроме одного уникального. Как быстро найти этот единственный шар, не перебирая всю коробку несколько раз? Задача Single Number решает именно эту проблему - находит уникальный элемент в массиве, где все остальные элементы встречаются дважды.

#задачи #задача leetcode #leetcode

Исследователь (Explorer) 600 ₽ месяц

Исследователь PRO 1 100 ₽ месяц Осталось 10 мест

🌲 Обратный обход бинарного дерева: рекурсивные и итеративные подходы

🌳 Оптимизация соединения деревьев: максимизация целевых узлов

👉Разница сумм: делимые и неделимые числа в диапазоне

🏙 Анализ цветовых путей в ориентированном графе: поиск максимальной частоты цвета

📜 Обход бинарного дерева: прямой порядок (preorder traversal)

✂️ Собираем палиндром из двухбуквенных слов: алгоритм и оптимизация

🛠️Как перестроить связный список: задача Reorder List

🐢 Как найти начало цикла в связанном списке: алгоритм черепахи и зайца

🐢🐇 Как обнаружить цикл в связном списке: алгоритм Флойда (черепахи и зайца)

🦌 Поиск слов, содержащих заданный символ: простое решение

Разбиение строки на слова из словаря: все возможные варианты

🌳 Максимизация суммы значений узлов дерева с помощью операций XOR

Оптимизация запросов на преобразование массива в нулевой: leetcode 3362

Преобразование массива в нулевой: алгоритм проверки выполнимости запросов: leetcode 3355

👍 Разбиение строки по словарю: leetcode 139

🔺 Определяем тип треугольника по трём сторонам: leetcode 3024

Глубокая копия связанного списка со случайными указателями: leetcode 138

⚽ Находим уникальный элемент среди троек: битовые операции в действии

💰 Находим самую прибыльную подпоследовательность: задача Leetcode 2099

🏀 Как найти уникальный элемент в массиве: leetcode 136

Здесь будут примеры публикаций.

Постов для отображения нет

Обновления проекта

Статистика

Фильтры

Подарить подписку

RSS ссылка

Исследователь (Explorer) 600 ₽ месяц

Исследователь PRO 1 100 ₽ месяц Осталось 10 мест

Здесь будут примеры публикаций.

Постов для отображения нет

Обновления проекта

Статистика

Метки

Фильтры

Подарить подписку

RSS ссылка