Търсете в Решение със сортиран масив Leetcode

Помислете за сортиран масив, но е избран един индекс и масивът е завъртян в тази точка. След като масивът е завъртян, вие трябва да намерите конкретен целеви елемент и да върнете неговия индекс. В случай, че елементът не присъства, върнете -1. Проблемът обикновено е ...

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

Напишете функция, за да получите пресечната точка на два свързани списъка

Декларация за проблема Проблемът „Напишете функция, за да получите пресечната точка на два свързани списъка“ гласи, че са ви дадени два свързани списъка. Но те не са независими свързани списъци. Те са свързани в някакъв момент. Сега трябва да намерите тази точка на пресичане на тези два списъка. ...

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

Най-голямата сума, съседна подмрежа

Декларация за проблем Даден ви е масив от цели числа. Изложението на проблема изисква да се открие най-голямата сума, съседна подмрежа. Това не означава нищо друго, освен да се намери подмасив (непрекъснати елементи), който има най-голямата сума сред всички други подмасиви в дадения масив. Пример arr [] = {1, -3, 4,…

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

Проблемът с раницата

Преди да отидете на „Проблемът с раницата“, първо разгледайте реалния проблем. Сакши иска да отнесе максимума зеленчуци от градината. Нейният чувал обаче има максимално тегло и може да се счупи при добавянето на допълнително тегло. Нека разгледаме ситуацията - Елементи: {Картофи, ...

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

Намерете Peak Element

Нека разберем проблема с Find Peak Element. Днес с нас има масив, който се нуждае от своя пиков елемент. Сигурно се чудите какво имам предвид под пиковия елемент? Пиковият елемент е този, който е по-голям от всички негови съседи. Пример: Даден масив от ...

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

Силно свързан компонент

Силно свързани компоненти са свързаните компоненти на дадена графика. SCC (силно свързан компонент) са тези свързани компоненти, при които всяка двойка възел има път за посещение от един към друг възел. SCC се прилага само за насочени графики. Това означава, че пътят между два възела е ...

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

N кралица проблем

N кралица проблем, използващ концепцията за Backtracking. Тук поставяме дама така, че нито една дама не е в състояние на атака. Условието за атака на дамите е, ако две дами са в една и съща колона, ред и диагонал, тогава те са под атака. Нека да видим това от фигурата по-долу. Тук …

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

Обединяване на сортиран масив

В проблема за обединен сортиран масив сме дали два сортирани масива в нарастващ ред. Първо при въвеждане дадехме номера, инициализиран на array1 и array2. Тези две числа са N и M. Размерът на масив1 е равен на сумата от N и M. В масив 1 първо ...

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

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

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

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

Намерете двойка с дадена разлика

Изложение на проблема В дадения несортиран масив намерете двойката елементи в дадения масив с дадена разлика n. Пример arr [] = {120, 30, 70, 20, 5, 6}, разлика (n) = 40 изход [30, 70] Обяснение Тук разликата от 30 и 70 е равна на стойността на ...

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