Минимална абсолютна разлика Leetcode решение

Проблемът Minimum Absolute Difference Leetcode Solution ни предоставя несортиран масив или вектор, съдържащ някои цели числа. От нас се изисква да открием всички двойки, които имат разлика, равна на тази на минималната абсолютна разлика. Минималната абсолютна разлика е минималната стойност на абсолютната разлика, която може ...

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

Решение Leetcode за пермутации

Проблемът Permutations Leetcode Solution предоставя проста последователност от цели числа и ни изисква да върнем пълен вектор или масив от всички пермутации на дадената последователност. И така, преди да влезете в решаването на проблема. Трябва да сме запознати с пермутациите. И така, пермутацията не е нищо друго освен подреждане ...

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

Намерете най-малкия делител с дадено решение за праг Leetcode

Тази публикация е на Намерете най-малкия делител, получил праг Leetcode Решение Проблем Постановка на проблема В задачата „Намерете най-малкия делител, даден праг“ получаваме масив от числа и прахова стойност. Променлива „резултат“ се дефинира като сбор от всички отговори, когато елементи в ...

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

Най-дългата подниза без повтарящи се символи

Като се има предвид низ, трябва да намерим дължината на най-дългия подниз, без да повтаряме символи. Нека разгледаме няколко примера: Пример pwwkew 3 Обяснение: Отговорът е „wke“ с дължина 3 aav 2 Обяснение: Отговорът е „av“ с дължина 2 Подход-1 за най-дълъг подниз без повтарящи се символи Груба сила…

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

Проектирайте стек, който поддържа getMin () за O (1) време и O (1) допълнително пространство

Проектирайте стек, който поддържа getMin () за O (1) време и O (1) допълнително пространство. По този начин специалната структура на данните за стека трябва да поддържа всички операции на стека като - void push () int pop () bool isFull () bool isEmpty () в постоянно време. Добавете допълнителна операция getMin (), за да върнете минималната стойност ...

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

GCD от две числа

Какво е най-големият общ фактор? GCD от две числа е най-голямото число, което разделя и двете. Подход-1 Груба сила Намиране на всички основни фактори на двете числа, след това намиране на произведението на пресичането. Намиране на най-голямото число, което разделя двете числа. Какво е това ...

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

Завъртете масива

Завъртането на масива е проблем, при който сме дали масив с размер N. Трябва да завъртим масива в правилната посока. Всеки елемент се измества с една позиция вдясно и последният елемент от масива идва на първа позиция. И така, дадохме стойност K ...

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

Бързо сортиране

Бързото сортиране е алгоритъм за сортиране. Даден несортиран масив го сортирайте с помощта на алгоритъм за бързо сортиране. Пример за въвеждане: {8, 9, 5, 2, 3, 1, 4} Изход: {1, 2, 3, 4, 5, 8, 9} Теория Това е алгоритъм за сортиране на разделяне и завладяване. Той избира пивотен елемент в масива, разделя се ...

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

Обърнете свързан списък

Декларация за проблема Проблемът „обръщане на свързан списък“ гласи, че ни се дава главата на свързания списък. Трябва да обърнем свързания списък, като променим връзките между тях и да върнем главата на обърнатия свързан списък. Пример 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 Обяснение Обърнахме свързаното ...

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

Сортиране на купчина

Сортирането на купчина е техника за сортиране, базирана на сравнение, която се основава на структура на данни от двоична купчина. HeapSort е подобен на сортиране на селекция, където намираме максималния елемент и след това го поставяме в края. Повтаряме същия процес за останалите елементи. Като се има предвид несортиран ...

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