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

Изявление на проблема Двоично търсене LeetCode Solution казва, че – Даден е масив от цели числа nums, който е сортиран във възходящ ред, и цяло число цел, напишете функция за търсене на цел в nums. Ако целта съществува, върнете нейния индекс. В противен случай върнете -1. Трябва да напишете алгоритъм с O(log n) сложност по време на изпълнение. Пример 1: Вход: nums = [-1,0,3,5,9,12], цел...

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

Контейнер с повечето вода LeetCode Solution

Изявление на проблема Контейнер с повечето вода LeetCode Solution казва, че – Дадена ви е височина на масив с цели числа с дължина n. Начертани са n вертикални линии, така че двете крайни точки на i-тата линия са (i, 0) и (i, височина [i]). Намерете две линии, които заедно с оста x образуват контейнер, така че контейнерът...

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

Решение за декодиране на стринг Leetcode

Постановка на проблема Решението на Decode String LeetCode – „Decode String“ ви моли да конвертирате кодирания низ в декодиран низ. Правилото за кодиране е k[encoded_string], където encoded_string в квадратните скоби се повтаря точно k пъти, където k е цяло положително число. Пример: Вход: s = ”3[a]2[bc]” Изход: “aaabcbc” …

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

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

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

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

Решение за най-дългия общ префикс Leetcode

Постановка на проблема Най-дългият общ префикс LeetCode Решение – „Най-дългият общ префикс“ посочва, че е даден масив от низове. Трябва да намерим най-дългия общ префикс сред тези низове. Ако не съществува префикс, върнете празен низ. Пример: Вход: strs = [“flower”,”flow”,”flight”] Изход: “fl” Обяснение: “fl” е най-дългият …

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

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

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

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

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

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

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

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

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

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

Низ към цяло число (atoi) LeetCode Solution

Постановка на проблема Решението на Leetcode от низ към цяло число (atoi) – „Стринг към цяло число (atoi)“ заявява, че Реализация на функцията myAtoi(string s), която преобразува низ в 32-битово цяло число със знак (подобно на функцията atoi на C/C++ ). Алгоритъмът за myAtoi(string s) е както следва: Прочетете и игнорирайте всяко водещо празно пространство. Проверете дали следващият знак (ако...

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

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

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

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

Translate »