Записки о Java

Представь дерево решений, где у каждого узла есть правило: 📜 Правило BST: • Все числа в ЛЕВОМ поддереве < текущего узла • Все числа в ПРАВОМ поддереве > текущего узла Тебе дали число n — это количество уникальных чисел от 1 до n. Вопрос: Сколько разных по структуре бинарных деревьев поиска можно построить из этих чисел? ⚠️ Важно: Нас интересует только структура дерева, а не какие именно числа в узлах! Единственное число: [1] Только 1 дерево: 1 Ответ: 1 ✅ Давай подумаем: что если мы выберем корень...

Представь семейное древо, но у каждого человека может быть максимум два ребёнка: Каждый кружочек — это узел с числом внутри. Обход — это правило, по которому мы «гуляем» по дереву и записываем числа в определённом порядке. Тебе дали корень бинарного дерева. Нужно обойти его inorder (левый → корень → правый) и вернуть список чисел в порядке посещения. ⚠️ Важно: Если у узла нет левого или правого ребёнка — просто пропускаем эту часть! Бонус-факт: Для бинарного дерева поиска (BST) inorder-обход всегда...

Представь, что IP-адрес — это почтовый индекс для компьютера. Он выглядит так: 192.168.1.1 ↑ ↑ ↑ ↑ 4 числа, разделённые точками Тебе дали строку из цифр (например, "25525511135"). Нужно расставить 3 точки так, чтобы получилась все возможные валидные IP-адреса. ⚠️ Важно: Нельзя менять порядок цифр или удалять их! Только вставлять точки. Возможные варианты: ✅ "255.255.11.135" → все части валидны ✅ "255.255.111.35" → тоже валидно ❌ "25.52.55.11135" → 11135 > 255, нельзя! ❌ "2.5.5.25511135" → последняя часть слишком длинная Ответ: ["255...

Задача №91 на LeetCode — это как быть шпионом! Вам дали зашифрованное сообщение из цифр, и нужно узнать, сколькими способами его можно превратить обратно в буквы. Представьте, что у вас есть секретный код, где каждой букве соответствует число: A = 1 B = 2 C = 3 ... Z = 26 Если друг отправил вам сообщение "12", его можно расшифровать двумя способами: Способ 1: 1 + 2 → A + B → "AB" Способ 2: 12 → L → "L" Ответ: 2 способа ✅ Дана строка из цифр s. Верните количество способов, которыми можно расшифровать это сообщение...

Задача №90 на LeetCode — это как собирать рюкзак в поход, но с хитростью: у вас есть одинаковые предметы, и вы не хотите брать с собой два одинаковых набора! Сегодня разберём, как генерировать все возможные комбинации без повторов. 🚀 Представьте, что у вас есть коробка с конфетами: 🍫 🍬 🍫 🍭 Подмножество — это любой набор конфет, который вы можете взять из коробки: В коробке могут быть одинаковые конфеты (дубликаты), но наборы не должны повторяться! Дано: [1, 2, 2] ✅ Правильные подмножества: [],...