Рішення наступного перестановки Leetcode

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

докладніше

Максимальна сума підпослідовностей, така що не три послідовні

Проблема "Максимальна сума підпослідовності, така що не існує трьох послідовних", говорить про те, що вам дано масив цілих чисел. Тепер вам потрібно знайти підпослідовність, яка має максимальну суму, враховуючи те, що ви не можете розглянути три послідовні елементи. Нагадаємо, підпослідовність - це не що інше, як масив ...

докладніше

Максимально можлива різниця двох підмножин масиву

Припустимо, у нас є цілочисельний масив. Постановка задачі “Максимально можлива різниця двох підмножин масиву” вимагає з’ясувати максимально можливу різницю між двома підмножинами масиву. Умови, яких слід дотримуватися: Масив може містити повторювані елементи, але найвища частота елемента…

докладніше

Знайти обхід BST після замовлення

Постановка проблеми У задачі «Знайти обхід BST із попереднього замовлення» зазначено, що вам надано попередній обхід бінарного дерева пошуку. Потім, використовуючи дані вхідні дані, знайдіть обхід postorder. Приклад послідовності обходу попереднього замовлення: 5 2 1 3 4 7 6 8 9 1 4 3 2 ...

докладніше

Враховуючи двійкове дерево, як видалити всі напіввузли?

Проблема "Враховуючи двійкове дерево, як видалити всі напіввузли?" стверджує, що вам дано двійкове дерево. Тепер потрібно видалити напіввузли. Напіввузол визначається як вузол у дереві, який має лише одну дочірню організацію. Або це ...

докладніше

Довжина найбільшого підмасиву із суміжними елементами

Проблема “Довжина найбільшого підмасиву з суміжними елементами” стверджує, що вам дано цілочисельний масив. Постановка задачі вимагає з'ясувати довжину найдовшого суміжного підмасиву, елементи якого можуть бути розташовані в послідовності (безперервні, зростаючі або спадні). Цифри в ...

докладніше

Обхід межі двійкового дерева

Постановка проблеми Проблема “Обхід меж бінарного дерева” говорить про те, що вам дано бінарне дерево. Тепер вам потрібно роздрукувати межовий вигляд двійкового дерева. Тут обхід межі означає, що всі вузли відображаються як межа дерева. Вузли видно з…

докладніше

Діагональний обхід двійкового дерева

Постановка проблеми У задачі «Діагональний обхід двійкового дерева» зазначено, що вам дано двійкове дерево, і тепер вам потрібно знайти діагональний вигляд для даного дерева. Коли ми бачимо дерево з верхнього правого боку. Вузли, які нам видно, є діагональним виглядом…

докладніше

Максимальна сума шляху в трикутнику

Постановка задачі Задача «Максимальна сума шляху в трикутнику» стверджує, що вам дано кілька цілих чисел. Ці цілі розташовані у вигляді трикутника. Ви починаєте з верхньої частини трикутника і повинні досягти нижнього ряду. Для цього ви переходите до…

докладніше

Перший елемент, що зустрічається k разів у масиві

Ми дали число 'k' і цілий масив. Проблема “Перший елемент, що зустрічається k разів у масиві”, говорить про з’ясування першого елемента масиву, який трапляється рівно k разів у масиві. Якщо в масиві немає елемента, який трапляється k разів…

докладніше

Translate »