3Sum Leetcode Рішення

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

докладніше

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

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

докладніше

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

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

докладніше

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

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

докладніше

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

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

докладніше

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

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

докладніше

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

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

докладніше

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

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

докладніше

Зошикування

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

докладніше

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

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

докладніше