3Sum Leetcode Solution

Постановка задачі Враховуючи масив із n цілих чисел, чи є елементи a, b, c у числах такі, що a + b + c = 0? Знайти всі унікальні триплети в масиві, що дає суму нуля. Зверніть увагу: набір рішень не повинен містити повторюваних триплетів. Приклад №1 [-1,0,1,2, -1,4]…

докладніше

Максимальна кількість повітряних куль

Постановка проблеми У цій задачі ми отримуємо рядок символів, що містять малі англійські літери. Нам потрібно знайти, скільки екземплярів слова “повітряна куля” ми можемо зробити, використовуючи символи даного рядка. Приклад Рядок = “banooll” 1 Пояснення: Рядок = baqwweeeertylln 0 Пояснення: Як…

докладніше

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

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

докладніше

Різниця між найвищою та найменшою частотами в масиві

Проблема “Різниця між найвищою та найменшою частотами в масиві” стверджує, що припускаємо, що у вас є цілочисельний масив. Постановка задачі вимагає з’ясувати максимальну різницю між найвищою частотою та найнижчою частотою двох різних чисел у масиві. Приклад arr [] = {1, 2, 3,…

докладніше

Знайдіть, чи є підмасив формою гори чи ні

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

докладніше

Впорядкуйте двійковий рядок як альтернативні випадки x та y

Постановка проблеми Припустимо, вам дано двійковий рядок і два числа x та y. Рядок складається лише з 0 і 1. Проблема «Переставити двійковий рядок як альтернативні випадки x та y» просить переставити рядок таким чином, щоб 0 прийшло x разів comes 1 приходить…

докладніше

Підрахуйте підмасиви з рівною кількістю одиниць і одиниць

Постановка проблеми Проблема «Підрахувати підмасиви з однаковою кількістю одиниць і одиниць» говорить про те, що вам дано масив, що складається лише з одиниць і одиниць. Постановка задачі вимагає з'ясувати кількість підмасивів, що складаються з рівного числа 1 і 0. Приклад arr [] = {0, 1, 0,…

докладніше

Переставити масив таким чином, щоб парні елементи індексу були меншими, а непарні - більшими

Постановка проблеми Ви дали масив цілих чисел. Проблема «Переставити масив таким чином, щоб парні елементи індексу були меншими, а непарні елементи індексу більшими» просить переставити масив таким чином, щоб парні елементи індексу мали бути меншими, ніж непарні елементи індексу в…

докладніше

Зошикування

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

докладніше

Підрахувати пари з двох зв’язаних списків, сума яких дорівнює заданому значенню

Постановка проблеми Проблема «Підрахувати пари з двох зв’язаних списків, сума яких дорівнює заданому значенню», свідчить про те, що вам дано два зв’язані списки та цілу суму значень. Постановка задачі просила з’ясувати, скільки загальної пари має суму, рівну заданому значенню. Приклад ...

докладніше