Постановка проблеми. Розв’язання LeetCode Generate дужки – «Створити дужки» стверджує, що задане значення n. Нам потрібно створити всі комбінації з n пар дужок. Поверніть відповідь у вигляді вектора рядків правильно сформованих дужок. Приклад: Вхід: n = 3 Вихід: [“((()))”,”(()())”,”(())()”,”()(())”,”()( )()”] Пояснення: …
Постановка проблеми Максимальний прибуток при плануванні завдань Рішення LeetCode – «Максимальний прибуток у плануванні завдань» стверджує, що вам надано n завдань, кожна робота починається з startTime[i] і закінчується в endTime[i] і отримує прибуток [i] ]. Нам потрібно повернути максимальний прибуток, який ми можемо мати...
Постановка проблеми Діапазон Запит на суму 2D – Незмінний Leetcode Рішення – Маючи двовимірну матрицю, обробляйте декілька запитів такого типу: Обчисліть суму елементів матриці всередині прямокутника, визначеного його верхнім лівим кутом (рядок2, стовпець1) і нижнім правим кут (рядок1, стовпець2). Реалізуйте клас NumMatrix: NumMatrix(int[][] matrix) Ініціалізує об’єкт цілим числом…
Постановка проблеми Рішення LeetCode «Захоплення дощової води» – «Захоплення дощової води» стверджує, що заданий масив висот, який представляє карту висот, де ширина кожного стовпчика дорівнює 1. Нам потрібно знайти кількість води, яка утримується після дощу. Приклад: Вхід: висота = [0,1,0,2,1,0,1,3,2,1,2,1] Вихід: 6 Пояснення: Перевірте…
Постановка проблеми Розділ на K рівних підмножин Рішення LeetCode – «Поділ на K підмножин рівних сум» стверджує, що вам надано цілий масив чисел і ціле число k, поверніть true, якщо можливо мати k непорожніх підмножин, суми яких всі рівні. Приклад: Вхід: nums = [4,3,2,3,5,2,1], k = 4 Вихід: …
Постановка проблеми. Рішення LeetCode 2 Coin Change 2 – «Coin Change XNUMX» стверджує, що заданий масив різних цілих монет і ціла сума, що представляє загальну суму грошей. Нам потрібно повернути загальну кількість різних можливих комбінацій, які підсумовують суму. …
Постановка проблеми Розв’язання LeetCode Frog Jump – “Frog Jump” стверджує, що враховуючи список каменів (позицій), відсортованих у порядку зростання, визначте, чи може жаба перетнути річку, приземлившись на останній камінь (останній індекс масиву). Спочатку жаба стоїть на першому камені і…
Постановка проблеми Мінімальна вартість квитків Рішення LeetCode – «Мінімальна вартість квитків» просить вас знайти мінімальну кількість доларів, яку вам потрібно подорожувати щодня у наведеному списку днів. Вам буде надано цілий масив днів. Кожен день є цілим числом від…
Постановка проблеми Паліндромні підрядки Рішення LeetCode – «Паліндромні підрядки» просить вас знайти загальну кількість паліндромних підрядків у вхідному рядку. Рядок є паліндромом, коли він читається назад і вперед. Підрядок — це безперервна послідовність символів всередині рядка. Приклад: Вхід: s = ”aaa” Вихід: …
Постановка проблеми Рішення LeetCode Unique Paths II – «Unique Paths II» стверджує, що враховуючи сітку mxn, робот починається з верхнього лівого кута сітки. Нам потрібно знайти загальну кількість способів дістатися до правого нижнього кута сітки. …
