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

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

докладніше

Рішення Leetcode для елемента більшості

Постановка задачі Нам дається масив цілих чисел. Нам потрібно повернути ціле число, яке трапляється більше ніж ⌊N / 2⌋ часу в масиві, де ⌊ ⌋ є оператором підлоги. Цей елемент називається елементом більшості. Зверніть увагу, що вхідний масив завжди містить більшість елементів. ...

докладніше

Kth найбільший елемент у Array Leetcode Solutions

У цій задачі ми маємо повернути k-й найбільший елемент у невідсортованому масиві. Зверніть увагу, що масив може мати дублікати. Отже, ми маємо знайти Kth найбільший елемент у відсортованому порядку, а не окремий Kth найбільший елемент. Приклад A = {4, 2, 5, 3…

докладніше

Scramble String

Постановка проблеми Проблема “Scramble String” стверджує, що вам дано два рядки. Перевірте, чи є другий рядок шифрованим рядком першого чи ні? Пояснення Нехай рядок s = “чудовий” Представлення s як двійкового дерева шляхом рекурсивного розділення його на дві непорожні підрядки. Цей рядок може бути ...

докладніше

Послідовності заданої довжини, де кожен елемент більше або дорівнює дворазовому попередньому

Завдання "Послідовності заданої довжини, де кожен елемент більше або дорівнює дворазовому попередньому", дає нам два цілих числа m і n. Тут m - найбільше число, яке може існувати в послідовності, а n - кількість елементів, які повинні бути присутніми в…

докладніше

Перемішати цілі числа 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,…

докладніше

Знайти мінімум у обертаному відсортованому масиві

Положення про проблему “Знайти мінімум у поворотному відсортованому масиві” стверджує, що вам надано відсортований масив розміром n, який повертається з певним індексом. Знайдіть мінімальний елемент у масиві. Приклад a [] = {5, 1, 2, 3, 4} 1 Пояснення: Якщо ми розмістимо масив у відсортованому…

докладніше

Проблема розділу художника

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

докладніше

K-й виразний елемент у масиві

Вам дано цілочисельний масив A, надрукувати k-й окремий елемент у масиві. Даний масив може містити дублікати, і на виході повинен бути надрукований k-й виразний елемент серед усіх унікальних елементів масиву. Якщо k більше, ніж кількість різних елементів, повідомте про це. Приклад введення:…

докладніше

Медіана двох відсортованих масивів

Дано два відсортовані масиви A та B розміром n та m відповідно. Знайдіть медіану остаточного відсортованого масиву, отриманого після об’єднання даних двох масивів, або іншими словами, ми говоримо, що знаходимо медіану двох відсортованих масивів. (Очікувана часова складність: O (log (n))) Підхід 1 для…

докладніше