Постановка задачі Наступна перестановка LeetCode Рішення – «Наступна перестановка» стверджує, що заданий масив цілих чисел, який є перестановкою перших n натуральних чисел. Нам потрібно знайти наступну лексикографічно найменшу перестановку даного масиву. Заміна має бути на місці й використовувати лише постійний додатковий простір. …
Проблема "Максимальна сума підпослідовності, така що не існує трьох послідовних", говорить про те, що вам дано масив цілих чисел. Тепер вам потрібно знайти підпослідовність, яка має максимальну суму, враховуючи те, що ви не можете розглянути три послідовні елементи. Нагадаємо, підпослідовність - це не що інше, як масив ...
Припустимо, у нас є цілочисельний масив. Постановка задачі “Максимально можлива різниця двох підмножин масиву” вимагає з’ясувати максимально можливу різницю між двома підмножинами масиву. Умови, яких слід дотримуватися: Масив може містити повторювані елементи, але найвища частота елемента…
Постановка проблеми У задачі «Знайти обхід BST із попереднього замовлення» зазначено, що вам надано попередній обхід бінарного дерева пошуку. Потім, використовуючи дані вхідні дані, знайдіть обхід postorder. Приклад послідовності обходу попереднього замовлення: 5 2 1 3 4 7 6 8 9 1 4 3 2 ...
Проблема "Враховуючи двійкове дерево, як видалити всі напіввузли?" стверджує, що вам дано двійкове дерево. Тепер потрібно видалити напіввузли. Напіввузол визначається як вузол у дереві, який має лише одну дочірню організацію. Або це ...
Проблема “Довжина найбільшого підмасиву з суміжними елементами” стверджує, що вам дано цілочисельний масив. Постановка задачі вимагає з'ясувати довжину найдовшого суміжного підмасиву, елементи якого можуть бути розташовані в послідовності (безперервні, зростаючі або спадні). Цифри в ...
Постановка проблеми Проблема “Обхід меж бінарного дерева” говорить про те, що вам дано бінарне дерево. Тепер вам потрібно роздрукувати межовий вигляд двійкового дерева. Тут обхід межі означає, що всі вузли відображаються як межа дерева. Вузли видно з…
Постановка проблеми У задачі «Діагональний обхід двійкового дерева» зазначено, що вам дано двійкове дерево, і тепер вам потрібно знайти діагональний вигляд для даного дерева. Коли ми бачимо дерево з верхнього правого боку. Вузли, які нам видно, є діагональним виглядом…
Постановка задачі Задача «Максимальна сума шляху в трикутнику» стверджує, що вам дано кілька цілих чисел. Ці цілі розташовані у вигляді трикутника. Ви починаєте з верхньої частини трикутника і повинні досягти нижнього ряду. Для цього ви переходите до…
Ми дали число 'k' і цілий масив. Проблема “Перший елемент, що зустрічається k разів у масиві”, говорить про з’ясування першого елемента масиву, який трапляється рівно k разів у масиві. Якщо в масиві немає елемента, який трапляється k разів…
