Розчин для уловлювання дощової води Leetcode

Постановка проблеми Рішення LeetCode «Захоплення дощової води» – «Захоплення дощової води» стверджує, що заданий масив висот, який представляє карту висот, де ширина кожного стовпчика дорівнює 1. Нам потрібно знайти кількість води, яка утримується після дощу. Приклад: Вхід: висота = [0,1,0,2,1,0,1,3,2,1,2,1] Вихід: 6 Пояснення: Перевірте…

докладніше

Рішення з одним числом Leetcode

Постановка проблеми Єдине число Рішення Leetcode – Нам надано непорожній масив цілих чисел, і нам потрібно знайти елемент, який з’являється рівно один раз. У запитанні зазначено, що кожен елемент зустрічається двічі, крім одного. Приклад 1: Вхід: nums = [2,2,1] Вихід: 1 Приклад 2: Вхід: …

докладніше

Найдовша паліндромна підрядка рішення LeetCode

Постановка проблеми Найдовший паліндромний підрядок Рішення LeetCode – «Найдовший паліндромний підрядок» стверджує, що вам дано рядок s, поверніть найдовший паліндромний підрядок у s. Примітка: паліндром – це слово, яке читається назад і вперед, наприклад, мадам. Приклад: s = “babad” “bab” Пояснення: Усі …

докладніше

Найкращий час для покупки та продажу акцій LeetCode Solution

Постановка проблеми Найкращий час для покупки та продажу акцій Рішення LeetCode – «Найкращий час для покупки та продажу акцій» стверджує, що вам надається масив цін, де price[i] — це ціна даної акції на i-ий день. Ви хочете максимізувати свій прибуток, вибравши…

докладніше

Знайдіть переможця на ігровому рішенні Tic Tac Toe

Проблема Знайти переможця у грі Tic Tac Toe Leetcode Solution просить нас з’ясувати переможця гри в тик-так. Завдання надає нам масив або вектор ходів, зроблених гравцями. Нам потрібно пройти ходи і вирішити, хто ...

докладніше

Переставити масив таким чином, щоб arr [i]> = arr [j], якщо i парне, і arr [i] <= arr [j], якщо i непарне і j <i

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

докладніше

Максимальний масив із двох заданих масивів, що зберігають порядок однаковий

Припустимо, у нас є два цілочисельних масиву однакового розміру n. Обидва масиви також можуть містити загальні числа. Постановка проблеми просить сформувати результуючий масив, що містить максимальне значення 'n' з обох масивів. Перший масив повинен мати пріоритет (елементи першого…

докладніше

Переставити масив таким чином, щоб arr [i] дорівнював i

Проблема “Переставити масив таким чином, що arr [i] = i” стверджує, що вам дано масив цілих чисел, що варіюються від 0 до n-1. Оскільки всі елементи можуть бути відсутні в масиві, то на їх місці є -1. Постановка проблеми просить переставити масив у такі ...

докладніше

Розділіть 0 і 1 в масиві

Постановка проблеми Припустимо, що у вас є цілий масив. Проблема «Відокремити 0 і 1 в масиві» вимагає розділити масив на дві частини, на 0 і на 1. 0 повинні бути з лівого боку масиву, а 1 – з правого боку масиву. …

докладніше

Запит суми діапазону за допомогою розрідженої таблиці

У запиті на суму діапазону з використанням проблеми розрідженої таблиці ми маємо запит на діапазон і отримуємо цілочисельний масив. Дане завдання - з’ясувати суму всіх цілих чисел, що входять в діапазон. Приклад введення: arr [] = {1,4,6,8,2,5} Запит: {(0, 3), (2, 4), (1, 5)} Вихід: 19 16 25…

докладніше

Translate »