Сумата на подмасива с максимален размер е равна на k решение на Leetcode

Постановка на проблема: Сумата на подмасива с максимален размер е равна на k Решение на Leetcode – Даден е целочислен масив nums и цяло число k, връща максималната дължина на подмасив, който сумира k. Ако няма такъв, върнете 0 вместо това. Пример: Вход: числа = [1,-1,5,-2,3], k = 3 Изход: 4 Обяснение: …

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

LRU Cache Leetcode решение

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

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

Най-нисък общ предшественик на решението на бинарно дърво Leetcode

Постановка на проблема Най-нисък общ предшественик на двоично дърво LeetCode Solution – „Най-нисък общ предшественик на двоично дърво“ заявява, че се има предвид коренът на двоичното дърво и два възела на дървото. Трябва да намерим най-ниския общ предшественик на тези два възела. Най-ниското често срещано…

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

Решение с единичен номер

Постановка на проблема Решение с едно число Leetcode – Даден ни е непразен масив от цели числа и трябва да намерим елемент, който се появява точно веднъж. Във въпроса е дадено, че всеки елемент се появява два пъти с изключение на един. Пример 1: Вход: nums = [2,2,1] Изход: 1 Пример 2: Вход: …

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

Проверете дали е решение с права линия Leetcode

В този проблем ни се дава набор от точки. Това представлява списък с x-координати и y-координати на някои точки, които се намират в XY 2-D равнина. Трябва да проверим дали тези точки образуват права линия. Имайте предвид, че ще има поне 2 точки в ...

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

Обединяване на припокриващи се интервали

При проблема с припокриващи се интервали на обединяване сме дали колекция от интервали, обединяваме и връщаме всички интервали, които се припокриват. Пример за въвеждане: [[2, 3], [3, 4], [5, 7]] Изход: [[2, 4], [5, 7]] Обяснение: Можем да обединим [2, 3] и [3 , 4] заедно, за да формират [2, 4] Подход за намиране на сливане ...

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

Редактиране на разстояние

В проблема с редактирането на разстоянието трябва да намерим минималния брой операции, необходими за преобразуване на низ X с дължина n в друг низ Y с дължина m. Разрешени операции: Вмъкване Изтриване Пример за заместване Въвеждане: String1 = “abcd” String2 = “abe” Изход: Минималните необходими операции са 2 (…

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

Обединяване на Сортирани свързани списъци

Проблемът с обединените K сортирани свързани списъци е толкова известен според гледната точка на интервюто. Този въпрос задава толкова много пъти в големи компании като Google, Microsoft, Amazon и др. Както подсказва името, ние сме получили k сортирани свързани списъци. Трябва да ги обединим заедно в ...

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

Максимална площ на острова

Описание на проблема: Като се има предвид 2D матрица, матрицата има само 0 (представляваща вода) и 1 (представляваща земя) като записи. Остров в матрицата се формира чрез групиране на всички съседни 1, свързани 4-посочно (хоризонтално и вертикално). Намерете максималната площ на острова в матрицата. Да приемем, че и четирите ръба на ...

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

Обединяване на интервали

В задачата за обединяване на интервали сме дали набор от интервали от формата [l, r], обединяваме припокриващите се интервали. Примери Вход {[1, 3], [2, 6], [8, 10], [15, 18]} Изход {[1, 6], [8, 10], [15, 18]} Вход {[ 1, 4], [1, 5]} Изход {[1, 5]} Наивен подход за обединяване на интервали ...

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

Translate »