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

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

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

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

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

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

Вмъкнете Изтриване GetRandom O(1) Leetcode Solution

Постановка на проблема Решението Insert Delete GetRandom O(1) LeetCode – „Insert Delete GetRandom O(1)“ ви моли да приложите тези четири функции във времева сложност O(1). insert(val): Вмъкнете val в произволния набор и върнете true, ако елементът първоначално отсъства в набора. Връща false, когато…

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

Ежедневни температури Leetcode Solution

Постановка на проблема Ежедневните температури Решение на Leetcode: заявява, че даден масив от цели числа температури представлява дневните температури, връща отговор на масив, така че answer[i] е броят на дните, които трябва да изчакате след i-тия ден, за да получите по-топла температура. Ако няма бъдещ ден, за който това е възможно, запазете answer[i] == 0 вместо това. …

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

LRU Cache Leetcode решение

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

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

Най-дългият подниз без повтарящи се знаци Решение на Leetcode

Постановка на проблема Най-дългият подниз без повтарящи се символи LeetCode Solution – заявява, че даден низ s. Трябва да намерим най-дългия подниз без повтарящи се знаци. Пример: Вход: s = ”abcabcbb” Изход: 3 Обяснение: Най-дългият подниз без повтарящи се знаци е с дължина 3. Низът е: “abc”. Въвеждане: s = "bbbbb" ...

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

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

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

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

Валидни скоби Leetcode Solution

Постановка на проблема. Решението за валидни скоби LeetCode – „Валидни скоби“ гласи, че ви е даден низ, съдържащ само знаците '(', ')', '{', '}', '[' и ']'. Трябва да определим дали входният низ е валиден низ или не. За даден низ се казва, че е валиден низ, ако отворените скоби трябва да бъдат затворени...

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

Първият уникален знак в решение на низовия код на LeetCode

Постановка на проблема Първи уникален символ в низ LeetCode Решение – Даден низ s, намерете първия неповтарящ се знак в него и върнете неговия индекс. Ако не съществува, върнете -1. Примерен тестов случай 1: Вход: s = “leetcode” Изход: 0 Тестов случай 2: Вход: s = “aabb” Изход: -1 Обяснение …

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

Решение на Minesweeper LeetCode

Постановка на проблема Minesweeper LeetCode Solution – Нека играем играта Minesweeper (Уикипедия, онлайн игра)! Получавате mxn char матрична дъска, представляваща игралната дъска, където: 'M' представлява неразкрита мина, 'E' представлява неразкрито празно квадратче, 'B' представлява разкрито празно квадратче, което няма съседни мини (т.е. отгоре, отдолу , ляво, дясно и всичко...

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

Translate »