Решение 3Sum Leetcode

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

Подробнее

Максимальное количество баллонов Решение Leetcode

Постановка задачи В этой задаче нам дается строка символов, содержащая строчные буквы английского алфавита. Нам нужно найти, сколько экземпляров слова «воздушный шар» мы можем составить, используя символы данной строки. Пример Строка = «banooll» 1 Объяснение: Строка = baqwweeeertylln 0 Пояснение: В качестве…

Подробнее

Поиск в решении Leetcode с вращающимся отсортированным массивом

Рассмотрим отсортированный массив, но был выбран один индекс, и в этой точке массив был повернут. Теперь, когда массив был повернут, вам необходимо найти конкретный целевой элемент и вернуть его индекс. В случае, если элемент отсутствует, верните -1. Проблема в общем…

Подробнее

Разница между наивысшей и наименьшей частотами в массиве

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

Подробнее

Определите, имеет ли подмассив форму горы или нет

Постановка задачи Задача «Определить, имеет ли подмассив в форме горы или нет» утверждает, что вам даны целочисленный массив и диапазон. В постановке задачи предлагается выяснить, имеет ли подмассив, образованный между заданными хребтами, форму горы или…

Подробнее

Переставьте двоичную строку как альтернативные вхождения x и y

Постановка задачи. Предположим, вам дана двоичная строка и два числа x и y. Строка состоит только из нулей и единиц. Задача «Переставить двоичную строку как альтернативные вхождения x и y» требует переупорядочить строку так, чтобы 0 приходил x раз ⇒ 1…

Подробнее

Подсчет подмассивов с равным количеством единиц и нулей

Постановка задачи Задача «Подсчитать подмассивы с равным количеством единиц и нулей» утверждает, что вам дан массив, состоящий только из нулей и единиц. В постановке задачи предлагается определить количество подмассивов, состоящих не из 1 и не из 0. Пример arr [] = {0, 1, 0,…

Подробнее

Переупорядочьте массив так, чтобы четные элементы индекса были меньше, а нечетные элементы индекса были больше

Постановка задачи. Вы задали массив целых чисел. Задача «Переупорядочить массив таким образом, чтобы элементы четного индекса были меньше, а элементы нечетного индекса больше» - требует переупорядочить массив таким образом, чтобы элементы четного индекса были меньше, чем элементы нечетного индекса в…

Подробнее

Кукушка Хеширование

Статус проблемы Хеширование с кукушкой - это метод, используемый для решения проблемы, когда возникает коллизия в хеш-таблице. Вероятны столкновения двух хэш-значений хеш-функции в таблице. Конфликт возникает, когда в хеш-функции встречаются два хеш-значения для одного и того же ключа ...

Подробнее

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

Постановка задачи Задача «Подсчитать пары из двух связанных списков, сумма которых равна заданному значению» означает, что вам даны два связанных списка и сумма целых значений. В постановке задачи просили узнать, сколько всего пар имеет сумму, равную заданному значению. Пример …

Подробнее