Найнижчий загальний предок розв’язання бінарного дерева Leetcode

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

докладніше

Згенеруйте дужки рішення Leetcode

Постановка проблеми. Розв’язання LeetCode Generate дужки – «Створити дужки» стверджує, що задане значення n. Нам потрібно створити всі комбінації з n пар дужок. Поверніть відповідь у вигляді вектора рядків правильно сформованих дужок. Приклад: Вхід: n = 3 Вихід: [“((()))”,”(()())”,”(())()”,”()(())”,”()( )()”] Пояснення: …

докладніше

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

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

докладніше

Допустимі дужки Рішення Leetcode

Постановка проблеми Рішення LeetCode у дійсних дужках – «Дійсні дужки» стверджують, що вам надано рядок, що містить лише символи '(', ')', '{', '}', '[' і ']'. Нам потрібно визначити, чи є вхідний рядок дійсним чи ні. Рядок називається дійсним, якщо відкриті дужки необхідно закрити…

докладніше

Аналізуйте шаблон відвідування веб-сайту користувача LeetCode Solution

Постановка проблеми Аналізуйте шаблон відвідування веб-сайту користувача LeetCode Рішення – Вам надано два рядкових масиви імені користувача та веб-сайту та мітку часу цілого масиву. Усі наведені масиви мають однакову довжину, а кортеж [ім’я користувача[i], веб-сайт[i], мітка часу[i]] вказує на те, що ім’я користувача [i] відвідало веб-сайт веб-сайту [i] у момент часу [i]. Шаблон — це список із трьох веб-сайтів (не обов’язково різних). Наприклад, ["дім", ...

докладніше

Знайдіть медіану з потоку даних LeetCode Solution

Постановка проблеми Знайти медіану з потоку даних LeetCode Рішення – Медіана є середнім значенням у впорядкованому списку цілих чисел. Якщо розмір списку парний, середнього значення немає, а медіана є середнім з двох середніх значень. Наприклад, для arr = [2,3,4] медіана …

докладніше

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

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

докладніше

Ковзне середнє з потоку даних Leetcode Solution

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

докладніше

Перетворити відсортований масив на рішення двійкового дерева з використанням штрих-коду

Розглянемо, що нам дано відсортований масив цілих чисел. Мета - побудувати бінарне дерево пошуку з цього масиву таким чином, щоб дерево було збалансованим по висоті. Зверніть увагу, що дерево називається збалансованим по висоті, якщо різниця висот лівого та правого піддерев будь-якого вузла в…

докладніше

Kth найбільший елемент у Array Leetcode Solutions

У цій задачі ми маємо повернути k-й найбільший елемент у невідсортованому масиві. Зверніть увагу, що масив може мати дублікати. Отже, ми маємо знайти Kth найбільший елемент у відсортованому порядку, а не окремий Kth найбільший елемент. Приклад A = {4, 2, 5, 3…

докладніше

Translate »