Уникални пътеки III LeetCode решение

Постановка на проблема: Уникални пътища III LeetCode Решение: Дадена ви е mxn решетка с целочислен масив, където grid[i][j] може да бъде: 1 представляващ началния квадрат. Има точно един начален квадрат. 2 представлява крайния квадрат. Има точно един краен квадрат. 0 представлява празни квадратчета, през които можем да минем. -1 представлява препятствия, които не можем да преодолеем. Върнете…

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

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

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

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

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

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

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

Най-краткият несортиран непрекъснат подмасив LeetCode решение

Постановка на проблема Най-кратък несортиран непрекъснат подмасив LeetCode Решението казва, че – Като се има предвид целочислен масив nums, трябва да намерите един непрекъснат подмасив, който ако сортирате този подмасив само във възходящ ред, тогава целият масив ще бъде сортиран във възходящ ред. Върнете дължината на най-късия подмасив. Пример 1: …

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

Решение за медиана на плъзгащ се прозорец

Постановка на проблема Решението LeetCode на медиана на плъзгащия прозорец – „Медиана на плъзгащия се прозорец“ посочва, че е даден целочислен масив nums и цяло число k, където k е размерът на плъзгащия се прозорец. Трябва да върнем медианния масив на всеки прозорец с размер k. Пример: Вход: [1,3,-1,-3,5,3,6,7], k = 3 Изход: [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] Обяснение: Медиана …

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

LRU Cache Leetcode решение

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

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

Решение за число на Фибоначи LeetCode

Постановка на проблема Номер на Фибоначи LeetCode Решение – „Числото на Фибоначи“ заявява, че числата на Фибоначи, обикновено означавани F(n), образуват последователност, наречена последователност на Фибоначи, така че всяко число е сумата от двете предходни, започвайки от 0 и 1 Тоест F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n …

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

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

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

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

Продукт на масив с изключение на Self LeetCode Solution

Постановка на проблема Продукт на масива с изключение на Self LeetCode Решение – Като се има предвид целочислен масив nums, върнете отговор на масив, така че answer[i] да е равен на произведението на всички елементи от nums с изключение на nums[i]. Продуктът на всеки префикс или суфикс от числа гарантирано се вписва в 32-битово цяло число. Трябва да напишете алгоритъм, който работи за O(n) време и без да използвате деление...

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

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

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

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

Translate »