Заповнення наступних правих покажчиків у кожному Node Leetcode рішення

Постановка проблеми Заповнення наступних правих покажчиків у кожному вузлі Рішення LeetCode – «Заповнення наступних правих покажчиків у кожному вузлі» стверджує, що враховуючи корінь ідеального бінарного дерева, і нам потрібно заповнити кожен наступний покажчик вузла на його наступний правий вузол. Якщо не буде наступного…

докладніше

Кількість окремих островів Leetcode Рішення

Постановка проблеми Кількість окремих островів Розв’язання LeetCode – «Кількість окремих островів» вказує, що задана двійкова матриця anxm. Острів — це група з одиниць (що представляють землю), з'єднаних у 1 напрямках (горизонтально або вертикально). Острів вважається таким самим, як інший тоді і тільки тоді, коли один острів…

докладніше

Рішення симетричного дерева Leetcode

Постановка проблеми Рішення LeetCode Symmetric Tree – «Симетричне дерево» стверджує, що враховуючи корінь двійкового дерева, і нам потрібно перевірити, чи є дане двійкове дерево дзеркалом самого себе (симетричним навколо його центру) чи ні? Якщо так, нам потрібно повернути true, інакше, false. Приклад: …

докладніше

Ідеальне рішення для квадратів LeetCode

Постановка задачі Рішення LeetCode ідеальних квадратів – «Ідеальні квадрати» стверджує, що для цілого числа n потрібно повернути мінімальну кількість ідеальних квадратів, сума яких дорівнює n. Зверніть увагу, що один і той самий ідеальний квадрат можна використовувати кілька разів. Приклад: Вхід: n = 12 Вихід: 3 Пояснення: …

докладніше

Word Ladder Рішення LeetCode

Постановка проблеми Рішення LeetCode Word Ladder – “Word Ladder” стверджує, що вам надано рядок beginWord, рядок endWord і wordList. Нам потрібно знайти найкоротшу довжину послідовності перетворення (якщо шлях не існує, надрукуйте 0) від beginWord до endWord, дотримуючись заданих умов: Усі проміжні слова повинні ...

докладніше

Видалити неправильні дужки Рішення Leetcode

Пояснення проблеми Рішення для видалення недійсних дужок Leetcode – вказує, що вам надано рядок s, який містить дужки та малі літери. Нам потрібно видалити мінімальну кількість недійсних дужок, щоб зробити вхідний рядок дійсним. Нам потрібно повернути всі можливі результати в будь-якому порядку. Нитка - це…

докладніше

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

У цій задачі ми отримуємо N-арне дерево, тобто дерево, яке дозволяє вузлам мати більше 2 дітей. Нам потрібно знайти глибину листа, найдальшу від кореня дерева. Це називається максимальною глибиною. Зверніть увагу, що глибина шляху ...

докладніше

Мінімальна глибина рішення двійкового дерева Leetcode

У цій задачі нам потрібно знайти довжину найкоротшого шляху від кореня до будь-якого листа у даному двійковому дереві. Зверніть увагу, що “довжина шляху” тут означає кількість вузлів від кореневого до листового вузла. Ця довжина називається мінімальною ...

докладніше

Розклад курсів II - LeetCode

Ви повинні відвідувати n кількість курсів (від 0 до n-1), де деякі з курсів мають обов’язкові умови. Наприклад: пара [2, 1] представляє участь у курсі 2, ви повинні були пройти курс 1. Дано ціле число n, що представляє загальну кількість курсів і список курсів ...

докладніше

Знайдіть максимальну суму рівня в двійковому дереві

Постановка проблеми У задачі «Знайти максимальну суму рівня в двійковому дереві» зазначено, що вам дано двійкове дерево з позитивними та негативними вузлами, знайдіть максимальну суму рівня в двійковому дереві. Приклад введення 7 Пояснення Перший рівень: Сума = 5 Другий рівень: Сума = ...

докладніше

Translate »