Мінімальна відстань між вузлами BST Рішення Leetcode

Проблема Мінімальна відстань між BST-вузлами Leetcode Solution говорить, що ви отримали двійкове дерево пошуку. І вам потрібно знайти мінімальну різницю в цілому BST. Отже, вам потрібно знайти мінімальну абсолютну різницю між будь-якими двома вузлами в BST. BST ...

докладніше

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

Постановка проблеми У задачі задано двійкове дерево, і ми повинні з'ясувати максимальну глибину даного дерева. Максимальна глибина двійкового дерева - це кількість вузлів уздовж найдовшого шляху від кореневого вузла до найдальшого листового вузла. Приклад 3 /…

докладніше

Комбінації літер телефонного номера

У буквосполученнях проблеми телефонного номера ми дали рядки, що містять цифри від 2 до 9. Проблема полягає у тому, щоб знайти всі можливі комбінації, які могли б бути представлені цим числом, якщо кожному номеру присвоєно кілька букв. Присвоєння номера ...

докладніше

Створити всі можливі відсортовані масиви з альтернативних елементів двох заданих відсортованих масивів

У задачі «Створити всі можливі відсортовані масиви з альтернативних елементів двох заданих відсортованих масивів» стверджується, що припускається, що у вас є два відсортовані масиви. Постановка проблеми просить з'ясувати всі можливі відсортовані масиви, таким чином, щоб число було упорядковано альтернативно з двох заданих різних масивів. Приклад ArrA []…

докладніше

Сортування стека за допомогою рекурсії

Постановка проблеми Проблема “Сортування стека за допомогою рекурсії” стверджує, що вам надано структуру даних стека. Сортуйте його елементи за допомогою рекурсії. Для вставки елемента в стек можна використовувати лише перераховані нижче функції стека-push (element). pop () - pop () - для видалення/видалення…

докладніше

Видалити середній елемент стека

Постановка проблеми Задана структура даних (стек). Напишіть програму для видалення середнього елемента даного стека, використовуючи основні функції стека - push () - щоб вставити елемент у стек. pop () - для видалення/видалення верхнього елемента з стека. empty () - перевірити…

докладніше

Перемішати цілі числа 2n як a1-b1-a2-b2-a3-b3 - .. bn без використання зайвого місця

Постановка проблеми Вам надається масив цілих чисел. Завдання «Перемішати 2n цілі числа як a1-b1-a2-b2-a3-b3-.. bn без зайвого простору» просить перемішати всі числа в масиві таким чином, щоб числа, подібні до (x0, x1, x2, x3, y0, y1, y2, y3) буде перемішуватися як x0, y0,…

докладніше

Збалансоване двійкове дерево

У задачі збалансованого двійкового дерева ми навели корінь бінарного дерева. Ми повинні визначити, чи це баланс висоти чи ні. Приклади Вхід Вихід Істинно Вхід Вихід: помилка Збалансоване двійкове дерево Кожен вузол у збалансованому двійковому дереві має різницю 1 або менше…

докладніше

Зміна черги за допомогою рекурсії

При зміні черги за допомогою проблеми рекурсії ми дали чергу, напишіть рекурсивний алгоритм, щоб змінити чергу за допомогою рекурсії. Приклади Вхід 10 -> 9 -> 3 -> 11 -> 5 Вихід 5 -> 11 -> 3 -> 9 -> 10 Вхід 1 -> 2 -> 3 ->…

докладніше

Змінити стек за допомогою рекурсії

У зворотному порядку стеку з використанням задачі рекурсії ми дали структуру даних стека. Поверніть його елементи за допомогою рекурсії. Для вставки елемента в стек можна використовувати лише перелічені нижче функції стека - push (element). pop () - для видалення / видалення елемента у верхній частині…

докладніше