Разбийте решение на палиндром LeetCode

Постановка на проблема: Прекъсване на палиндром LeetCode Решение: Даден е палиндромен низ от палиндром с малки английски букви, заменете точно един знак с която и да е малка английска буква, така че полученият низ да не е палиндром и да е възможно най-малкият лексикографски. Върнете получения низ. Ако няма начин да замените знак, за да направите...

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

Решение за подреждане на монети Leetcode

Постановка на проблема Решението за подреждане на монети LeetCode – „Подреждане на монети“ ви моли да построите стълбище с тези монети. Стълбището се състои от k реда, където i-ти ред се състои от точно i монети. Последният ред на стълбището може да не е завършен. За даденото количество монети върнете...

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

LRU Cache Leetcode решение

Пояснение на проблема Решението на LRU Cache LeetCode – „LRU Cache“ ви моли да проектирате структура от данни, която следва най-малко наскоро използван (LRU) кеш. Трябва да внедрим клас LRUCache, който има следните функции: LRUCache(int capacity): Инициализира LRU кеша с положителен размер капацитет. int get(int key): Връщане на стойността...

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

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

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

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

Решение LeetCode за уеб робота

Пояснение на проблема Уеб краул LeetCode Решение – Като се има предвид URL startUrl и интерфейс HtmlParser, внедрете уеб робот, който да обхожда всички връзки, които са под същото име на хост като startUrl. Върнете всички URL адреси, получени от вашия уеб робот в произволен ред. Вашият робот трябва: Започнете от страницата: startUrl Извикайте HtmlParser.getUrls(url), за да получите всички URL адреси от уеб страница от…

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

Word Pattern LeetCode Solution

Постановка на проблема Word Pattern LeetCode Решение – Дадени са ни 2 низа – „s“ и „pattern“, трябва да намерим дали моделът следва s. Следва тук означава пълно съвпадение. По-формално можем да за всеки модел[i] трябва да има само едно s[i] и обратно, т.е. има ...

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

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

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

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

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

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

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

Разделете четири отделни струни

Изявление на проблема В проблема „Разделяне на четири различни струни“ трябва да проверим дали даден входен низ може да се раздели на 4 низа, така че всеки низ да е празен и да се различава един от друг. Входен формат Първият и единствен самотен, съдържащ низ „s“. Изходен формат Печат „Да“, ако ...

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

Мажоритарен елемент

Изложение на проблема Като се има предвид сортиран масив, трябва да намерим основния елемент от сортирания масив. Основен елемент: Брой, срещащ се повече от половината от размера на масива. Тук сме дали число x, трябва да проверим дали е елемента мнозинство или не. Примерно въвеждане 5 2…

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

Translate »