Kth найбільший елемент у рішенні Leetcode Stream

Постановка проблеми У цій задачі ми повинні розробити клас KthLargest (), який спочатку має ціле число k та масив цілих чисел. Нам потрібно написати параметризований конструктор для нього, коли ціле число k та числа масиву передаються як аргументи. Клас також має функцію add (val), яка додає…

докладніше

Комбіноване Сумське рішення Leetcode

Проблема Combination Sum Leetcode Solution надає нам масив або список цілих чисел і цілі. Нам пропонують знайти комбінації, які можна скласти, використовуючи ці цілі числа, будь-яку кількість разів, що складаються з заданою ціллю. Отже, більш формально, ми можемо використовувати дане…

докладніше

Максимальне рішення Subarray Leetcode

Постановка проблеми З огляду на числа цілого масиву, знайдіть суміжний підмасив (містить принаймні одне число), який має найбільшу суму, і поверніть його суму. Приклад числа = [-2,1, -3,4, -1,2,1, -5,4] 6 Пояснення: [4, -1,2,1] має найбільшу суму = 6. числа = [- 1] -1 Підхід 1 (Розділяй і володарюй) У цьому підході…

докладніше

Унікальне рішення штрих-коду

У проблемі Unique Paths Leetcode Solution зазначено, що вам дано два цілих числа, що представляють розмір сітки. Використовуючи розмір сітки, довжину та ширину сітки. Нам потрібно знайти кількість унікальних шляхів від лівого верхнього кута сітки до…

докладніше

Рішення від Roman to Integer Leetcode Solution

У задачі “Римське ціле число” нам дано рядок, що представляє деяке додатне ціле число у його римській цифровій формі. Римські цифри представлені 7 символами, які можна перетворити на цілі числа, використовуючи наступну таблицю: Примітка: Ціле значення даної римської цифри не перевищуватиме або…

докладніше

Pow (x, n) Рішення Leetcode

У задачі “Pow (x, n) Leetcode Solution” зазначено, що вам дано два числа, одне з яких - число з плаваючою крапкою, а інше - ціле число. Ціле число позначає показник ступеня, а основа - число з плаваючою точкою. Нам пропонують знайти значення після обчислення показника ступеня над основою. ...

докладніше

Перестановка Leetcode Solution

Задача Permutations Leetcode Solution надає просту послідовність цілих чисел і просить нас повернути повний вектор або масив усіх перестановок заданої послідовності. Отже, перед тим, як займатись вирішенням проблеми. Ми повинні бути знайомі з перестановками. Отже, перестановка - це не що інше, як домовленість ...

докладніше

Об’єднати сортовані масиви з розчином штрих-коду

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

докладніше

Шукати у розв’язаному сортованому масиві рішення штрих-коду

Розглянемо відсортований масив, але вибрано один індекс, і масив був повернутий у цій точці. Тепер, після обертання масиву, вам потрібно знайти певний цільовий елемент і повернути його індекс. Якщо елемента немає, поверніть -1. Проблема загалом ...

докладніше

Дійсні анаграми

У задачі “Дійсні анаграми” ми навели два рядки str1 і str2. Дізнайтеся, що обидва рядки є анаграмами чи ні. Якщо це анаграми, поверніть true, інакше поверніть false. Приклад введення: str1 = “abcbac” str2 = “aabbcc” Вихід: true Пояснення: Оскільки str2 можна сформувати шляхом перестановки…

докладніше