Намерете победителя в кръговата игра LeetCode Solution

Постановка на проблема Намерете победителя в кръговата игра Решение на LeetCode – Има n приятели, които играят игра. Приятелите седят в кръг и са номерирани от 1 до n по посока на часовниковата стрелка. По-формално, преместването по посока на часовниковата стрелка от i приятеля ви води до...

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

Плъзгаща се средна от потока от данни Leetcode Solution

Постановка на проблема Пътяща средна от потока от данни Решение на LeetCode – „Пълна средна от поток от данни“ посочва, че даден поток от цели числа и размер на прозореца k. Трябва да изчислим пълзящата средна стойност на всички цели числа в плъзгащия се прозорец. Ако броят на елементите в...

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

Намерете максимална сума на ниво в двоично дърво

Декларация за проблема Проблемът „Намиране на максимална сума на ниво в двоично дърво“ гласи, че ви е дадено двоично дърво с положителни и отрицателни възли, намерете максималната сума на ниво в двоичното дърво. Пример Вход 7 Обяснение Първо ниво: Сума = 5 Второ ниво: Сума = ...

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

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

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

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

Итеративен метод за намиране на височина на двоично дърво

Декларация за проблема Проблемът „Итеративен метод за намиране на височина на двоично дърво“ гласи, че ви е дадено двоично дърво, намерете височината на дървото, използвайки итеративния метод. Примери Вход 3 Вход 4 Алгоритъм за итеративен метод за намиране на височина на двоично дърво Височината на дърво ...

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

Обхождане на реда на ниво с помощта на две Опашки

Декларация за проблема Проблемът „Преминаване на ред на ниво с помощта на две опашки“ гласи, че ви е дадено двоично дърво, отпечатайте неговото обръщане на ниво на ред по ред. Примери Вход 5 11 42 7 9 8 12 23 52 3 Вход 1 2 3 4 5 6 Алгоритъм за обръщане на порядъка на ниво ...

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

Внедрете стека, като използвате единична опашка

Декларация за проблема Проблемът „Внедряване на стек с помощта на единична опашка“ ни изисква да внедрим структура от данни на стека (LIFO), използвайки структура от данни на опашка (FIFO). Тук LIFO означава Last In First Out, докато FIFO означава First In First Out. Пример push (10) push (20) top () pop () push (30) pop () top () Top: 20…

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

Намерете първата кръгова обиколка, която посещава всички бензинови помпи

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

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

Проверете дали X може да даде промяна на всеки човек в опашката

Изявление за проблем X е продавач на сладолед и има n хора, които чакат на опашка да си купят сладолед. Arr [i] означава деноминацията на i-то лице в опашката, възможните стойности на деноминациите са 5, 10 и 20. Ако първоначалното салдо на X е 0 ...

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

Проверете дали всички нива на две двоични дървета са анаграми или не

Декларация за проблема Проблемът „Проверете дали всички нива на две двоични дървета са анаграми или не“ казва, че са ви дадени две двоични дървета, проверете дали всички нива на двете дървета са анаграми или не. Примери Input true Input false Algorithm to Check if all levels of two ...

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

Translate »