Преброяване на добри възли в двоично дърво LeetCode Solution

Постановка на проблема: Преброяване на добри възли в двоично дърво LeetCode Решение: При даден корен на двоично дърво, възел X в дървото се нарича добър, ако в пътя от корена до X няма възли със стойност, по-голяма от X. Върнете числото на добри възли в двоичното дърво. Пример 1: Вход: root = [3,1,4,3,null,1,5] …

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

Плъзгащ се прозорец Максимално решение LeetCode

Изявление на проблема Плъзгащ се прозорец Максимално решение LeetCode Казва, че – Даден ви е масив от цели числа nums и има плъзгащ се прозорец с размер k, който се движи от най-лявата част на масива към най-дясната. Можете да видите само k числата в прозореца. Всеки път …

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

Контейнер с повечето вода LeetCode Solution

Изявление на проблема Контейнер с повечето вода LeetCode Solution казва, че – Дадена ви е височина на масив с цели числа с дължина n. Начертани са n вертикални линии, така че двете крайни точки на i-тата линия са (i, 0) и (i, височина [i]). Намерете две линии, които заедно с оста x образуват контейнер, така че контейнерът...

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

Двойки песни с общо времетраене, делимо на 60 LeetCode Solution

Постановка на проблема Двойки песни с общо времетраене, делимо на 60 Решение на LeetCode – Двойки песни с общо времетраене, делимо на 60 Решението на LeetCode казва, че – Даден ви е списък с песни, където i-тата песен има продължителност от време[i] секунди. Връща броя двойки песни, за които...

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

Валидно Anagram Leetcode решение

Изявление на проблема Валидна анаграма Leetcode Решение – Дадени са два низа s и t, връща true, ако t е анаграма на s, и false в противен случай. Анаграма е дума или фраза, образувана чрез пренареждане на буквите на различна дума или фраза, като обикновено се използват всички оригинални букви точно веднъж. Пример 1: Вход: s = „анаграма“, t = „nagaram“ Изход: …

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

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

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

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

Изравняване на двоичното дърво до свързан списък Решение на LeetCode

Постановка на проблема: Изравняване на двоично дърво към свързан списък LeetCode Решение: Имайки предвид корена на двоично дърво, изравняване на дървото в „свързан списък“: „Свързаният списък“ трябва да използва същия клас TreeNode, където десният дъщерен указател сочи към следващия възел в списъка и левият дъщерен указател винаги е нула. „Свързаният списък“ трябва да бъде...

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

Следващ по-голям елемент I Leetcode решение

Постановка на проблема Следващ по-голям елемент I Решение на Leetcode – Следващият по-голям елемент от някакъв елемент x в масив е първият по-голям елемент, който е вдясно от x в същия масив. Дадени са ви два отделни 0-индексирани масива с цели числа nums1 и nums2, където nums1 е подмножество от nums2. За всяко 0 <= i < nums1.length, намерете индекса j, така че nums1[i] == nums2[j] и определете...

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

Следващ по-голям елемент II LeetCode решение

Постановка на проблема Следващ по-голям елемент II Решение на LeetCode – При даден кръгъл масив от цели числа nums (т.е. следващият елемент от nums[nums.length – 1] е nums[0]), връща следващото по-голямо число за всеки елемент в nums. Следващото по-голямо число на число x е първото по-голямо число в неговия ред на преминаване, следващо в масива, което означава, че можете да търсите...

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

Намерете K най-близки елементи LeetCode Solution

Постановка на проблема Намиране на K най-близки елемента Решение на LeetCode – Даден е сортиран масив от цели числа arr, две цели числа k и x, връща k най-близките цели числа до x в масива. Резултатът също трябва да бъде сортиран във възходящ ред. Цяло число a е по-близо до x от цяло b, ако: |a – x| < |b – x| или |a – x| == |b – …

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

Translate »