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 за най-дългата подниза без повтарящи се символи Brute Force…

Прочети повече

Цикъл на свързан списък

Изложение на проблема Проблемът „Цикъл на свързан списък“ гласи, че сте получили свързан списък. Намерете дали съдържа цикъл или не? Свързан списък с цикъл Пример 1-> 2-> 3 Без цикъл Обяснение: Свързаният списък не съдържа цикъл, защото ако го имаше, нямаше да има две без дес ...

Прочети повече

Подниз с обединяване на всички думи

В подниза с проблема за свързване на всички думи, ние дадохме низ s и списъкът се състои от много думи с еднаква дължина. Отпечатайте началния индекс на подниза, който може да бъде резултат от обединяването на всички думи в списъка в ...

Прочети повече

Валиден палиндром

Даден низ s с дължина n. Напишете програма, за да откриете дали низът е валиден палиндром или не. Ако не, можете да изтриете най-много един знак от низа, за да го направите палиндром. Всеки низ, който е същият като обратен, е известен като ...

Прочети повече