Следваща пермутация LeetCode решение

Постановка на проблема Следваща пермутация Решение на LeetCode – Пермутация на масив от цели числа е подреждане на неговите членове в последователност или линеен ред. Например, за arr = [1,2,3], следните се считат за пермутации на arr: [1,2,3], [1,3,2], [3,1,2], [2,3,1 ,XNUMX]. Следващата пермутация на масив от цели числа е следващата лексикографски по-голяма пермутация на...

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

Следващо решение за пермутация Leetcode

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

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

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

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

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

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

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

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

Намерете обръщане на BST от предзаказ

Декларация за проблема Проблемът „Намерете обръщане на BST след поръчка от обръщане на предварителна поръчка“ гласи, че ви е дадено обръщане на предварително поръчка на бинарно дърво за търсене. След това с помощта на дадения вход намерете обръщане на след поръчка. Примерна последователност на обхождане преди поръчка: 5 2 1 3 4 7 6 8 9 1 4 3 2…

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

Като се има предвид двоично дърво, как да премахнете всички полувъзли?

Проблемът „Като се има предвид двоично дърво, как да премахнете всички полувъзли?“ заявява, че ви е дадено двоично дърво. Сега трябва да премахнете половината възли. Половината възел се дефинира като възел в дървото, който има само едно дете. Или е ...

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

Дължина на най-големия подмасив със съседни елементи

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

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

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

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

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

Диагонално обхождане на двоично дърво

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

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

Максимална сума на пътя в триъгълник

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

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

Translate »