Найдовший підрядок без повторюваних символів Рішення Leetcode

Постановка проблеми Найдовший підрядок без повторюваних символів Рішення LeetCode – стверджує, що заданий рядок s. Нам потрібно знайти найдовший підрядок без повторюваних символів. Приклад: Вхід: s = ”abcabcbb” Вихід: 3 Пояснення: Найдовший підрядок без символів, що повторюються, має довжину 3. Рядок: “abc”. Вхід: s = ”bbbbb” …

докладніше

Запит суми діапазону 2D – незмінне рішення Leetcode

Постановка проблеми Діапазон Запит на суму 2D – Незмінний Leetcode Рішення – Маючи двовимірну матрицю, обробляйте декілька запитів такого типу: Обчисліть суму елементів матриці всередині прямокутника, визначеного його верхнім лівим кутом (рядок2, стовпець1) і нижнім правим кут (рядок1, стовпець2). Реалізуйте клас NumMatrix: NumMatrix(int[][] matrix) Ініціалізує об’єкт цілим числом…

докладніше

Сума максимального шляху двійкового дерева LeetCode Рішення

Постановка проблеми Двійкове дерево Максимальна сума шляху LeetCode Рішення – Шлях у двійковому дереві — це послідовність вузлів, де кожна пара сусідніх вузлів у послідовності має ребро, що з’єднує їх. Вузол може з’явитися в послідовності не більше одного разу. Зверніть увагу, що шлях не потребує…

докладніше

Бінарне дерево зигзагоподібним рівнем порядку обходу Рішення LeetCode

Постановка проблеми Двійкове дерево Зигзагоподібний обхід порядку рівня Рішення LeetCode – Враховуючи корінь двійкового дерева, поверніть зигзагоподібний порядок обходу рівня його значень вузлів. (тобто зліва направо, потім справа наліво для наступного рівня і чергуйте між). Вхід: root = [3,9,20,null,null,15,7] Вихід: [[3],[20,9],[15,7]] Пояснення Ми…

докладніше

Перетин двох зв'язаних списків Рішення LeetCode

Постановка проблеми Перетин двох зв'язаних списків Розв'язання LeetCode – Нам надано заголовки двох сильно пов'язаних списків headA і headB. Також враховано, що два пов’язаних списку можуть перетинатися в певний момент. Нас просять повернути вузол, у якому вони перетинаються, або нуль, якщо…

докладніше

Знайдіть найбільше значення в кожному рядку дерева. Рішення LeetCode

Постановка проблеми Знайти найбільше значення в кожному рядку дерева. Розв’язання LeetCode – Враховуючи корінь двійкового дерева, поверніть масив найбільшого значення в кожному рядку дерева (індексований 0). Приклад тестового прикладу 1: вхід: root = [1, 3, 4, 5, 3, null, 9] Вихід: [1, 3, 9] Пояснення 1, 3 і …

докладніше

Рішення для найбільшого числа Leetcode

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

докладніше

Видалити вузол у зв’язаному списку Рішення Leetcode

Постановка проблеми: Видалити вузол у зв’язаному списку Рішення Leetcode – Напишіть функцію для видалення вузла в однозв’язаному списку. Вам не буде надано доступ до початку списку, замість цього вам буде надано доступ до вузла, який потрібно видалити безпосередньо. Гарантовано, що вузол, який потрібно видалити, не є…

докладніше

Рішення LeetCode для вежі шампанського

Постановка проблеми Champagne Tower LeetCode Рішення – Складаємо келихи в піраміду, де в першому ряду 1 келих, у другому — 2 келихи, і так до 100-го ряду. Кожен келих вміщує одну чашку шампанського. Потім у перший келих зверху наливають трохи шампанського. Коли верхній стакан наповниться, будь-який…

докладніше

Редагувати відстань LeetCode Solution

Постановка проблеми. Проблема Редагувати відстань LeetCode Рішення стверджує, що вам дано два рядки word1 і word2, і вам потрібно перетворити word1 на word2 за мінімальні операції. Операції, які можна виконати з рядком: – Вставити символ Видалити символ Замінити символ Приклади Тестовий приклад…

докладніше

Translate »