Содержит решение Leetcode Duplicate II

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

Подробнее

Непрерывный массив

Дан массив, состоящий только из чисел 0 и 1. Мы должны найти длину самого длинного непрерывного подмассива, состоящего в равной степени из нулей и единиц. Пример Входные данные arr = [1] Выходные данные 0,1,0,1,0,0,1 Объяснение Самый длинный непрерывный подмассив отмечен красным [6], а его длина равно 0,1,0,1,0,0,1. Набор алгоритмов…

Подробнее

Наименьший подмассив с k различными числами

Предположим, у вас есть целочисленный массив и число k. В постановке задачи предлагается найти наименьший подмассив диапазона (l, r) включительно, таким образом, чтобы в этом наименьшем подмассиве присутствовало ровно k различных чисел. Пример ввода: {1, 2, 2, 3, 4, 5, 5} k = 3…

Подробнее

Самый длинный подмассив, содержащий не более K различных элементов

Задача «Самый длинный подмассив, не имеющий более K различных элементов» утверждает, что предположим, что у вас есть массив целых чисел, в формулировке задачи предлагается найти самый длинный подмассив, содержащий не более k различных элементов. Пример arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5}…

Подробнее

Найти подмассив с заданной суммой (обрабатывает отрицательные числа)

Задача «Найти подмассив с заданной суммой (обрабатывает отрицательные числа)» утверждает, что вам дан целочисленный массив, также содержащий отрицательные целые числа и число, называемое «сумма». В постановке задачи предлагается распечатать подмассив, который суммирует до заданного числа, называемого «сумма». Если более одного подмассива…

Подробнее

Самая длинная подстрока без повторяющихся символов

Учитывая строку, мы должны найти длину самой длинной подстроки без повторяющихся символов. Давайте рассмотрим несколько примеров: Пример pwwkew 3 Объяснение: Ответ «wke» с длиной 3 aav 2 Объяснение: Ответ «av» с длиной 2 Подход-1 для самой длинной подстроки без повторяющихся символов Грубая сила…

Подробнее

Первое отрицательное целое число в каждом окне размера k

Постановка задачи Задача «Первое отрицательное целое число в каждом окне размера k» ​​утверждает, что вам дан массив, содержащий положительные и отрицательные целые числа, для каждого окна размера k выведите первое отрицательное целое число в этом окне. Если в каком-либо окне нет отрицательного целого числа, вывести…

Подробнее

Сумма минимального и максимального элементов всех подмассивов размера k

Постановка задачи Задача «Сумма минимальных и максимальных элементов всех подмассивов размера k» ​​утверждает, что вам дан массив, содержащий положительные и отрицательные целые числа, найдите сумму минимальных и максимальных элементов всех подмассивов размера k. Примеры arr [] = {5, 9, 8, 3,…

Подробнее

Подсчет подмассивов, имеющих общее количество различных элементов, такое же, как и в исходном массиве

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

Подробнее

Подсчитайте отдельные элементы в каждом окне размера K

Подмножества - это то, с чем мы имеем дело уже некоторое время. В последнем эпизоде ​​мы рассмотрели количество подмножеств, которые мы можем создать с различными четными числами. На этот раз мы подсчитываем отдельные элементы в каждом окне размера K. Раздел-1 О задаче. Учитывая несортированный массив…

Подробнее