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

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

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

Внедряване на Deque с помощта на двойно свързан списък

Декларация за проблема Проблемът „Внедряване на Deque с помощта на двойно свързан списък“ гласи, че трябва да внедрите следните функции на Deque или Double Ended Queue с помощта на двойно свързан списък, insertFront (x): Добавете елемент x в началото на Deque insertEnd (x ): Добавете елемент x в края на ...

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

Проверете дали дадено двоично дърво е пълно или не

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

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

Пребройте броя на възлите на дадено ниво в дърво, използвайки BFS

Описание Проблемът „Пребройте броя на възлите на дадено ниво в дърво с помощта на BFS“ гласи, че сте получили дърво (ациклична графика) и корен възел, разберете броя на възлите на L-то ниво. Ациклична графика: Това е мрежа от възли, свързани чрез ръбове, която има ...

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

Премахнете минимален брой елементи, така че да няма общ елемент и в двата масива

Дадени са два масива A и B, състоящи се съответно от n и m елементи. Премахнете минималния брой елементи, така че да няма общ елемент както в масива, така и отпечатайте броя на премахнатите елементи. Пример за въвеждане: A [] = {1, 2, 1, 1} B [] = {1, 1} Изход: Минимални елементи за премахване ...

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

Най-малкото кратно на дадено число

В най-малкото кратно на дадено число, съставено от цифри 0 и 9, единственият проблем, който сме дали, е число n, намерете най-малкото число, направено от цифри 0 и 9, което се дели на n. Да приемем, че отговорът няма да надвишава 106. Примери Вход 3 Изход 9 ...

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

Добавяне на две матрици

Постановка на проблема В задачата „Събиране на две матрици“ ние дадохме две матрици a и b. Трябва да намерим крайната матрица след добавяне на матрица b в матрица a. Ако редът е еднакъв и за двете матрици, тогава само ние можем да ги добавим, иначе не можем. ...

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