Решение 3Sum Leetcode

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

Подробнее

Решение Leetcode с двумя суммами

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

Подробнее

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

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

Подробнее

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

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

Подробнее

Найдите наименьший диапазон, содержащий элементы из k списков

В задаче «Найти наименьший диапазон, содержащий элементы из k списков» мы дали K отсортированных списков одинакового размера N. Требуется определить наименьший диапазон, который содержит хотя бы элемент (ы) из каждого из K списков. . Если их несколько…

Подробнее

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

Задача «Подсчитать количество троек с произведением, равным заданному числу» утверждает, что нам дан целочисленный массив и число m. В постановке задачи предлагается узнать, сколько всего троек с произведением равно m. Пример arr [] = {1,5,2,6,10,3} m = 30 3 Пояснение Тройняшки…

Подробнее

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

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

Подробнее

Цикл связанного списка

Формулировка проблемы Проблема «Цикл связанного списка» утверждает, что вам дан связанный список. Найти, содержит ли он петлю или нет? Связанный список с циклом Пример 1-> 2-> 3 Без цикла Объяснение: Связанный список не содержит никаких циклов, потому что, если бы он был, то не было бы двух циклов…

Подробнее

Подстрока с объединением всех слов

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

Подробнее

Действительный палиндром

Дана строка s длины n. Напишите программу, чтобы определить, является ли строка действительным палиндромом или нет. В противном случае вы можете удалить не более одного символа из строки, чтобы сделать ее палиндромом. Любая строка, которая совпадает с ее обратной, называется…

Подробнее