Непрекъснат масив

Даден е масив, състоящ се само от числа 0 и 1. Трябва да намерим дължината на най-дългия съседен подмасив, състоящ се еднакво от о и 1. Пример Вход arr = [0,1,0,1,0,0,1] Изход 6 Обяснение Най-дългият непрекъснат подмасив е маркиран в червено [0,1,0,1,0,0,1] и неговата дължина е 6. Алгоритъм зададен ...

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

Алгоритъм на изпъкнал корпус

В задача „Изпъкнал алгоритъм на корпуса“ сме дали набор от някои точки. Най-малкият многоъгълник, който може да се образува с тези точки, които съдържат всички останали точки вътре в него, ще се нарича изпъкнал корпус. Това може да се постигне с помощта на алгоритъма на Джарвис. Алгоритъм Инициализирайте най-лявата точка, за да ...

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

Най-доброто време за покупка и продажба на решение II Leetcode Solution

Постановка на проблема В задачата „Най-доброто време за покупка и продажба на акции II“ ни е даден масив, където всеки елемент в масива съдържа цената на дадената акция за този ден. Дефиницията на сделката е закупуване на една акция и продажба на тази акция ...

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

Inorder наследник на възел в двоично дърво

Декларация за проблема Проблемът иска да намери „Inorder наследник на възел в двоично дърво“. Inorder наследник на възел е възел в двоичното дърво, който идва след дадения възел в обръщане inorder на дадено двоично дърво. Пример Inorder наследник на 6 е 4 ...

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

Итеративно обръщане на предварителна поръчка

Проблемът „Итеративно обръщане на предварителна поръчка“ гласи, че ви е дадено двоично дърво и сега трябва да намерите обръщането на предварителното подреждане на дървото. От нас се изисква да намерим обхождането с предварителна поръчка, използвайки итеративен метод, а не рекурсивния подход. Пример 5 7 9 6 1 4 3…

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

Преминаване на граници на двоично дърво

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

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

Комбинации от букви на телефонен номер

В комбинациите от букви на проблем с телефонен номер сме дали низ, съдържащ числа от 2 до 9. Проблемът е да се намерят всички възможни комбинации, които биха могли да бъдат представени с този номер, ако всеки номер има определени букви. Присвояването на номера е ...

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

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

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

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

Алгоритъм за ограда на живопис

Декларация за проблема „Алгоритъмът на оградата за боядисване“ гласи, че ви се дава ограда с някои стълбове (някои дървени или други части) и някои цветове. Разберете броя на начините за боядисване на оградата, така че най-много само 2 съседни огради да имат един и същи цвят. Тъй като това ...

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

Най-големият подмасив с еднакъв брой 0s и 1s

Получавате масив от цели числа. Целите числа са само 0 и 1 във входния масив. Изложението на проблема иска да открие най-големия подмасив, който може да има равен брой 0 и 1. Пример arr [] = {0,1,0,1,0,1,1,1} 0 до 5 (общо 6 елемента) Обяснение От позицията на масива ...

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