Комбинирано решение с Leetcode

Проблемът Combination Sum Leetcode Solution ни предоставя масив или списък с цели числа и цел. Казват ни да намерим комбинациите, които могат да бъдат направени с помощта на тези цели числа, който и да е брой пъти, които се добавят към дадената цел. Така че по-формално можем да използваме даденото ...

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

Решение на мнозинството от елементи с Leetcode

Постановка на проблем Даден е масив от цели числа. Трябва да върнем цяло число, което се среща повече от ⌊N / 2⌋ време в масива, където ⌊ ⌋ е етажният оператор. Този елемент се нарича елемент на мнозинството. Имайте предвид, че входният масив винаги съдържа мажоритарен елемент. …

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

Вмъкнете в двоично решение за търсене на Leetcode

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

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

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

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

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

Решение за смяна на лимонада с Leetcode

Тази публикация е на Lemonade Change Leetcode Solution Решение на проблема В проблема „Lemonade Change“ има опашка от клиенти. Те искат да купят лимонада от нас, която струва 5 рупии. Клиентите могат да ни дадат 5 рупии, 10 рупии или 20 рупии. Искаме да върнем…

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

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

Да предположим, че сме дали масив от цели числа. Задачата „Брой индексни двойки с равни елементи в масив“ иска да се установи не на двойка индекси (i, j) по такъв начин, че arr [i] = arr [j] и i не е равно на j . Пример arr [] = {2,3,1,2,3,1,4} 3 Обяснителни двойки…

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

Максимално възможна разлика от две подмножества на масив

Да предположим, че имаме цяло число масив. Изявлението за проблема „Максимално възможна разлика на две подмножества от масив“ иска да открие максимално възможната разлика между двете подмножества на масив. Условия, които трябва да се спазват: Масивът може да съдържа повтарящи се елементи, но най-високата честота на елемент ...

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

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

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

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

Проверка на бинарното дърво за търсене

Проблем В задачата Валидиране на двоично дърво за търсене, която сме дали на корена на дърво, трябва да проверим дали то е двоично дърво за търсене или не. Пример: Изход: true Обяснение: Даденото дърво е двоично дърво за търсене, защото всички елементи, които са оставени на всяко поддърво ...

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

Максимална сума, нарастваща последователност

Постановка на проблем В задачата „Максимално увеличаване на подпоследователността на сумата“ дадохме масив. Намерете сумата от максималната подпоследователност на дадения масив, т.е.целите в подпоследователността са подредени по ред. Подпоследователността е част от масив, който е последователност, която е ...

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