Решение Leetcode для форматирования лицензионных ключей

Постановка задачи В задаче «Форматирование лицензионного ключа» ввод состоит из строки символов, представляющих лицензионный ключ. Первоначально строка разделяется на N + 1 группу (слова) с помощью N тире между ними. Нам также дано целое число K, и цель состоит в том, чтобы отформатировать строку ...

Подробнее

Удаление элементов связанного списка Leetcode Solution

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

Подробнее

Решение Leetcode с минимальным стеком

Постановка проблемы Создайте стек, который поддерживает push, pop, top и получение минимального элемента за постоянное время. push (x) - помещает элемент x в стек. pop () - удаляет элемент сверху стека. top () - получить верхний элемент. getMin () - получает минимальный элемент в стеке. …

Подробнее

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

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

Подробнее

Объединить два отсортированных списка Решения Leetcode

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

Подробнее

Подсчет простых чисел Решения Leetcode

В этой задаче нам дано целое число N. Цель состоит в том, чтобы подсчитать, насколько числа меньше N являются простыми числами. Целое число может быть неотрицательным. Пример 7 3 10 4 Объяснение Простые числа меньше 10 - это 2, 3, 5 и 7. Итак, счет равен 4. Подход (Грубый ...

Подробнее

Решение Plus One Leetcode

Постановка задачи В задаче «Плюс один» нам дан массив, в котором каждый элемент массива представляет собой цифру числа. Полный массив представляет собой число. Нулевой индекс представляет старший бит числа. Можно предположить, что в…

Подробнее

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

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

Подробнее

Самая длинная повторяющаяся подпоследовательность

В задаче «Самая длинная повторяющаяся подпоследовательность» указано, что на входе вам дана строка. Найдите самую длинную повторяющуюся подпоследовательность, то есть подпоследовательность, которая существует дважды в строке. Пример подхода aeafbdfdg 3 (afd) Задача просит нас найти самую длинную повторяющуюся подпоследовательность в строке. …

Подробнее

Найдите любой из нескольких повторяющихся элементов в массиве только для чтения

проблема «Найти любой из нескольких повторяющихся элементов в массиве только для чтения» утверждает, что предполагается, что вам дан массив размера (n + 1) только для чтения. Массив содержит целые числа от 1 до n. Ваша задача - найти любой из повторяющихся элементов в…

Подробнее