Сума корен към числа на листа LeetCode Solution

Постановка на проблема Сума корен на листови числа. Решението на LeetCode казва – Даден е коренът на двоично дърво, съдържащо само цифри от 0 до 9. Всеки път от корен до лист в дървото представлява число. Например пътят от корен до лист 1 -> 2 -> 3 представлява числото 123. Върнете общата сума от всички числа от корен до лист. Тест …

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

Обратни думи в решение на низ III LeetCode

Постановка на проблема Обратни думи в низ III LeetCode Решение – Даден ни е низ и ни се иска да обърнем реда на знаците във всяка дума в рамките на изречение, като същевременно запазваме интервалите и първоначалния ред на думите. Примери и обяснения Пример 1: Въвеждане: s = "Да вземем LeetCode ...

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

Съвпадение на регулярен израз. Съвпадение на регулярен израз Решение на LeetCode

Постановка на проблема Съвпадение на регулярни изрази Съвпадение на регулярни изрази на LeetCode Решение – При даден входен низ s и шаблон p, внедрете съвпадение на регулярен израз с поддръжка за '.' и къде: '.' Съвпада с всеки единичен знак.​​​​ '*' Съвпада с нула или повече от предходния елемент. Съвпадението трябва да покрива целия входен низ (не частично). Примерен тестов случай 1: Вход: …

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

Намерете медиана от потока от данни LeetCode Solution

Постановка на проблема Намерете медиана от поток от данни LeetCode Solution – Медианата е средната стойност в подреден списък с цели числа. Ако размерът на списъка е четен, няма средна стойност и медианата е средната стойност на двете средни стойности. Например, за arr = [2,3,4], медианата ...

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

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

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

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

Бинарно дърво зигзагообразно ниво Ред за преминаване LeetCode Решение

Постановка на проблема Двоично дърво Обхождане на ниво на зигзаг LeetCode Решение – Като се има предвид коренът на двоично дърво, върнете обхода на зигзагообразно ниво на стойностите на неговите възли. (т.е. от ляво на дясно, след това от дясно на ляво за следващото ниво и редувайте между тях). Вход: root = [3,9,20,null,null,15,7] Изход: [[3],[20,9],[15,7]] Обяснение Ние…

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

Завъртане на изображението LeetCode Solution

Постановка на проблема Rotate Image LeetCode Решение – Получавате nxn 2D матрица, представляваща изображение, завъртете изображението на 90 градуса (по часовниковата стрелка). Трябва да завъртите изображението на място, което означава, че трябва да промените директно входната 2D матрица. НЕ разпределяйте друга 2D матрица и правете ротацията. Примерен тестов случай 1: Вход: …

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

Най-близкият лист в решение на LeetCode на двоично дърво

Постановка на проблема Най-близкият лист в двоично дърво LeetCode Решение – Като се има предвид коренът на двоично дърво, където всеки възел има уникална стойност и целево цяло число k, върнете стойността на най-близкия листов възел до целта k в дървото. Най-близо до лист означава най-малкия брой ръбове, изминати на двоичното дърво до...

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

Заглавие на колона на лист в Excel LeetCode Solution

Изявление на проблема Заглавие на колона на лист в Excel LeetCode Решение – Даден е номер на колона (нека го наречем colNum) и трябва да върнем съответното заглавие на колоната, както се появява в лист в Excel Например A -> 1 B -> 2 C -> 3 … Z -> 26 AA …

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

Решение на спирална матрица LeetCode

Постановка на проблема Спирална матрица Проблемът казва, че В Спирална матрица искаме да отпечатаме всички елементи на матрица в спирална форма по посока на часовниковата стрелка. Подход за спирална матрица: Идея Проблемът може да бъде реализиран чрез разделяне на матрицата на цикли и отпечатване на всички елементи във всеки...

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

Translate »