Решение Leetcode для подпоследовательности

Постановка задачи В этой задаче нам даны две разные строки. Цель состоит в том, чтобы выяснить, является ли первая строка подпоследовательностью второй. Примеры первая строка = «abc» вторая строка = «mnagbcd» истина первая строка = «бургер» вторая строка = «домино» ложь Подход (рекурсивный) Это просто…

Подробнее

Сводные диапазоны Решение Leetcode

Постановка задачи В задаче «Сводные диапазоны» задается отсортированный уникальный целочисленный массив. Мы должны составить наименьший отсортированный список диапазонов, который охватывает все числа в массиве ровно один раз, т.е. каждый элемент массива покрывается ровно одним из диапазонов. Каждый диапазон [a, b] в списке должен…

Подробнее

Решение Leetcode для связанного списка Palindrome

В задаче «Связанный список палиндрома» мы должны проверить, является ли данный связанный с одним целым числом связанный список палиндромом или нет. Пример List = {1 -> 2 -> 3 -> 2 -> 1} true. Объяснение №1: Список является палиндромом, так как все элементы с начала и до конца…

Подробнее

Решение Leetcode для объединения отсортированных массивов

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

Подробнее

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

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

Подробнее

Подсчитайте все подпоследовательности, у которых произведение меньше K

Задача «Подсчитать все подпоследовательности, имеющие продукт меньше K» утверждает, что вам дан массив целых чисел. Теперь найдите количество подпоследовательностей, у которых произведение меньше заданного входного K. Пример a [] = {1, 2, 3, 4, 5} k = 8 Количество подпоследовательностей меньше…

Подробнее

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

Допустим, мы дали целочисленный массив. Задача «Подсчет пар индексов с равными элементами в массиве» просит определить номер пары индексов (i, j) таким образом, чтобы arr [i] = arr [j] и i не было равно j . Пример arr [] = {2,3,1,2,3,1,4} 3 пары объяснений…

Подробнее

Найдите последовательность Змеи максимальной длины

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

Подробнее

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

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

Подробнее

Минимальная операция, чтобы все элементы в массиве были равны

Задача «Минимальная операция по уравновешиванию всех элементов в массиве» гласит, что вам дан массив с некоторыми целыми числами в нем. Вам нужно выяснить минимальный объем операций, которые можно выполнить, чтобы сделать массив равным. Пример [1,3,2,4,1] 3 Пояснение Либо 3 вычитания могут быть…

Подробнее