Въпроси за интервю с Adobe

щифт

Adobe Inc., първоначално наричан Adobe Systems Incorporated, е американска мултинационална компания компютърен софтуер компания регистриран в Делауеър и със седалище в Сан Хосе, Калифорния. В миналото се е специализирал в софтуер за създаване и публикуване на широка гама от съдържание, включително графики, фотография, илюстрации, анимация, мултимедия/видео, филми и печат. Неговите водещи продукти включват Adobe Photoshop Софтуер за редактиране на изображения; Adobe Illustrator Софтуер за векторни илюстрации; Adobe Acrobat Reader и Portable Document Format (PDF); и набор от инструменти предимно за създаване, редактиране и публикуване на аудио-визуално съдържание.

Той има оценка 4.4* на Glassdoor и се смята за една от най-добрите продуктови компании. Той е високо ценен заради своя баланс между работа и личен живот.

Те също така осигуряват добро обучение, което ще бъде от полза и в бъдеще. Можете да практикувате по-долу Кирпич Интервю Въпроси за интервюто. Събрахме минали често задавани въпроси Кирпич Въпроси за интервю за справка.

Въпроси за Adobe Array

Въпрос 1. Разкривайте карти в нарастващ ред Leetcode Solution Постановка на проблема Разкриване на карти в нарастващ ред Leetcode Решение – Даден е масив с цели числа, наречен „колода“. В това тесте карти всяка карта има уникално цяло число. Цялото число на картата i е колода[i]. Подредете тестето в произволен ред и всички карти започват с лицето надолу (неразкрити) ...

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

Въпрос 2. Топ K често срещани елементи LeetCode Solution Постановка на проблема Топ K често срещани елемента Решението на LeetCode казва, че – Даден е масив от цели числа nums и цяло число k, връща k най-често срещаните елемента. Можете да върнете отговора в произволен ред. Пример 1: Вход: nums = [1,1,1,2,2,3], k = 2 Изход: [1,2] Пример 2: Вход: nums = [1], k = 1 Изход: [1] ...

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

Въпрос 3. Максимална година на населението LeetCode Solution Изявление на проблема Максимална година на населението LeetCode Solution казва, че – Даден ви е дневник с 2D целочислен масив, където всеки log[i] = [birthi, deathi] показва годините на раждане и смърт на i-тото лице. Населението за дадена година x е броят на живите хора през тази година. Колкото и човек се брои...

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

Въпрос 4. Максимална година на населението LeetCode Solution Постановка на проблема: Максимална година на население Leetcode Solution казва, че – Даден ви е дневник с 2D целочислен масив, където всеки log[i] = [birthi, deathi] показва годините на раждане и смърт на i-то лице. Населението за някоя година х е броят на живите хора през тази година? i-то лице се брои в населението на годината x, ако x е ...

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

Въпрос 5. Решение за минимална сума на пътя Leetcode Постановка на проблема The Minimum Path Sum LeetCode Solution – „Minimum Path Sum“ казва, че дадена anxm решетка, състояща се от неотрицателни цели числа и трябва да намерим път от горния ляв до долния десен ъгъл, който минимизира сумата от всички числа по пътя . Можем само да се движим...

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

Въпрос 6. Минимална цена за изкачване на стълби LeetCode Solution Постановка на проблема Минимална цена за изкачване на стълби Решение LeetCode – Дадена е цена от масив от цели числа, където цена[i] е цената на i-то стъпало по стълбище. След като заплатите цената, можете да изкачите едно или две стъпала. Можете или да започнете от стъпката с индекс 0, или от стъпката с ...

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

Въпрос 7. Намерете решението на градския съдия LeetCode Постановка на проблема: Намерете градския съдия LeetCode Решение – В един град има n души, означени от 1 до n. Носи се слух, че един от тези хора тайно е градският съдия и трябва да намерим градския съдия. Ако градският съдия съществува, тогава: Градският съдия не вярва на никого. ...

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

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

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

Въпрос 9. Конкатенация на решение за масив LeetCode Описание на проблема: Конкатенацията на масив Leetcode Решение: заявява, че като се има предвид целочислен масив nums с дължина n, вие искате да създадете масив ans с дължина 2n, където ans[i] == nums[i] и ans[i + n] = = nums[i] за 0 <= i < n (0-индексирано). По-конкретно, ans е конкатенацията на два масива nums. Връщане на масива ans. Нека първо се опитаме да разберем проблема и какво посочва. Проблемът ...

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

Въпрос 10. Решение за медиана на плъзгащ се прозорец Постановка на проблема Решението на 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] Обяснение: Медиана ...

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

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

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

Въпрос 12. Подмасиви с K различни цели числа Leetcode Решение Постановка на проблема Подмасиви с K различни цели числа Решение на LeetCode – „Подмасиви с K различни цели числа“ заявява, че ви е даден целочислен масив nums и цяло число k. Трябва да намерим общ брой добри подмасиви от числа. Добрият масив се дефинира като масив с точно ...

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

Въпрос 13. Премахнете дубликатите от решението за сортиран масив II Leetcode Постановка на проблема: Като се има предвид целочислен масив от числа, сортирани в ненамаляващ ред, премахнете някои дубликати на място, така че всеки уникален елемент да се появи най-много два пъти. Относителният ред на елементите трябва да се запази същият. Тъй като е невъзможно да промените дължината на масива на някои езици, вместо това трябва да имате ...

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

Въпрос 14. Следващо решение за пермутация Leetcode Постановка на проблема Следващата пермутация LeetCode Решение – „Следваща пермутация“ посочва, че е даден масив от цели числа, който е пермутация на първите n естествени числа. Трябва да намерим следващата лексикографски най-малка пермутация на дадения масив. Подмяната трябва да е на място и да използва само постоянно допълнително пространство. ...

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

Въпрос 15. Решение за улавяне на дъждовна вода Leetcode Постановка на проблема Решението LeetCode за улавяне на дъждовна вода – „Улавяне на дъждовна вода“ посочва, че даден масив от височини представлява карта на надморската височина, където ширината на всяка лента е 1. Трябва да намерим количеството вода, уловена след дъжд. Пример: Вход: височина = [0,1,0,2,1,0,1,3,2,1,2,1] Изход: 6 Обяснение: Проверете ...

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

Въпрос 16. Разделяне на K подмножества с равна сума Leetcode Решение Постановка на проблема Разделянето на K подмножества с равна сума LeetCode Решение – „Разделяне на K подмножества с равна сума“ заявява, че ви е даден целочисления масив nums и цяло число k, връщате true, ако е възможно да имате k непразни подмножества, чиито суми всички са равни. Пример: Вход: nums = [4,3,2,3,5,2,1], k = 4 Изход: ...

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

Въпрос 17. Решение за смяна на монети 2 Leetcode Постановка на проблема Решението Coin Change 2 LeetCode – „Coin Change 2“ заявява, че даден масив от различни цели числа монети и цяло число, представляващо обща сума пари. Трябва да върнем броя на общия брой различни възможни комбинации, които сумират в сумата. ...

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

Въпрос 18. Решение на Frog Jump Leetcode Постановка на проблема Решението на Frog Jump LeetCode – „Frog Jump“ заявява, че като се има предвид списъкът с камъни (позиции), сортирани във възходящ ред, определете дали жабата може да пресече реката, като кацне върху последния камък (последен индекс на масива). Първоначално жабата е на първия камък и ...

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

Въпрос 19. Създаване на масив от пермутационно решение на Leetcode Постановка на проблема Решението Създаване на масив от пермутация LeetCode – „Изграждане на масив от пермутация“ заявява, че при нулево базирани числа на пермутация, трябва да изградим масив със същата дължина, където ans[i] = nums[nums[i]] за всеки i в диапазон [0,nums.length-1]. Базирана на нула пермутация nums е масив от различни цели числа от 0 ...

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

Въпрос 20. Минимална цена за билети Leetcode Solution Пояснение на проблема Минимална цена за билети Решение на LeetCode – „Минимална цена за билети“ ви моли да намерите минималния брой долари, които трябва да пътувате всеки ден в дадения списък с дни. Ще ви бъде даден целочислен масив от дни. Всеки ден е цяло число от...

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

Въпрос 21. Задайте матрични нули Leetcode Solution Постановка на проблема Решението Set Matrix Zeroes LeetCode – „Set Matrix Zeroes“ гласи, че ви е дадена матрица с целочислена матрица mxn. Трябва да модифицираме входната матрица така, че ако някоя клетка съдържа елемента 0, тогава да зададете целия й ред и колона до 0. Трябва да го направите в...

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

Въпрос 22. Липсващ номер Leetcode Решение Постановка на проблема. Решението за липсващо число LeetCode – „Липсващо число“ посочва, че е даден масив с размер n, съдържащ n различни числа между [0,n]. Трябва да върнем числото, което липсва в диапазона. Пример: Вход: nums = [3,0,1] Изход: 2 Обяснение: Лесно можем да наблюдаваме, че всички ...

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

Въпрос 23. Разбъркайте Array Leetcode Solution Проблемът Shuffle the Array Leetcode Solution ни предоставя масив с дължина 2n. Тук 2n се отнася до това, че дължината на масива е четна. След това ни се казва да разбъркаме масива. Тук разбъркването не означава, че трябва да разбъркваме произволно масива, но специфичен начин е ...

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

Въпрос 24. 3Sum Leetcode решение Изложение на проблема Като се има предвид масив от n цели числа, има ли елементи a, b, c в числа, такива че a + b + c = 0? Намерете всички уникални тризнаци в масива, който дава сумата от нула. Забележка: че наборът от решения не трябва да съдържа дублирани тризнаци. Пример # 1 [-1,0,1,2, -1,4] ...

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

Въпрос 25. Комбинирано решение с Leetcode Проблемът Combination Sum Leetcode Solution ни предоставя масив или списък с цели числа и цел. Казват ни да намерим комбинациите, които могат да бъдат направени с помощта на тези цели числа, който и да е брой пъти, които се добавят към дадената цел. Така че по-формално можем да използваме даденото ...

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

Въпрос 26. Максимално решение на Subarray Leetcode Изявление на проблема При даден номер на масив от цели числа, намерете непрекъснатия подмасив (съдържащ поне едно число), който има най-голямата сума, и върнете сумата му. Пример номера = [-2,1, -3,4, -1,2,1, -5,4] 6 Обяснение: [4, -1,2,1] има най-голямата сума = 6. номера = [- 1] -1 подход 1 (разделяй и владей) При този подход ...

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

Въпрос 27. Намерете N уникални целочислени суми до нулево решение на Leetcode Проблемът Find N Unique Integers Sum Sum to Zero Leetcode Solution, ни предоставя цяло число. Той иска да върнем n уникални цели числа, които са суми до 0. И така, въпросът е доста лесен за разбиране. Така че, преди да се потопите в разтвора. Нека да разгледаме ...

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

Въпрос 28. Намерете решение за общи символи Leetcode Декларация за проблема В този проблем ни е даден масив от низове. Трябва да отпечатаме списък с всички символи, които се появяват във всеки низ в масива (включени дубликати). Това е, ако знак се появява 2 пъти във всеки низ, но не 3 пъти, трябва да го имаме ...

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

Въпрос 29. Намери всички изчезнали числа в решение с масив Leetcode Декларация за проблема В този проблем ни е даден набор от цели числа. Той съдържа елементи, вариращи от 1 до N, където N = размер на масива. Има обаче някои елементи, които са изчезнали и на тяхно място присъстват някои дубликати. Нашата цел е да върнем масив ...

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

Въпрос 30. Решение на Leetcode за мнозинство от елементи II В този проблем ни е даден масив от цели числа. Целта е да се намерят всички елементи, които се появяват повече от ⌊N / 3⌋ време в масива, където N = размер на масива и ⌊ ⌋ е операторът на пода. Трябва да върнем масив от ...

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

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

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

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

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

Въпрос 33. Матрица Диагонална сума Leetcode решение Постановка на проблема В матричната задача за диагонална сума е дадена квадратна матрица от цели числа. Трябва да изчислим сумата на всички елементи, присъстващи по неговите диагонали, т.е. елементи на първичен и вторичен диагонал. Всеки елемент трябва да се брои само веднъж. Пример мат = [[1,2,3], [4,5,6], ...

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

Въпрос 34. Колко числа са по-малки от текущото решение на Leetcode Декларация за проблема В този проблем ни е даден масив. За всеки елемент от този масив трябва да открием броя на елементите, по-малки от този елемент. т.е. за всяко i (0 <= i

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

Въпрос 35. Обединяване на сортирани масиви Leetcode решение В проблема „Обединяване на сортирани масиви“ ни се дават два масива, сортирани в низходящ ред. Първият масив не е напълно запълнен и има достатъчно място, за да побере и всички елементи от втория масив. Трябва да обединим двата масива, така че първият масив да съдържа елементи ...

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

Въпрос 36. Търсете в Решение със сортиран масив Leetcode Помислете за сортиран масив, но е избран един индекс и масивът е завъртян в тази точка. След като масивът е завъртян, вие трябва да намерите конкретен целеви елемент и да върнете неговия индекс. В случай, че елементът не присъства, върнете -1. Проблемът обикновено е ...

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

Въпрос 37. Търсене Решение за вмъкване на позиция с Leetcode В този проблем ни се дава сортиран масив и целево цяло число. Трябва да намерим позицията му за търсене. Ако целевата стойност присъства в масива, върнете неговия индекс. Върнете индекса, при който целта трябва да бъде вмъкната, за да запази подредената поръчка (в ...

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

Въпрос 38. Текуща сума от 1d Array Leetcode Solution Изявление на проблема При текуща сума на 1d проблем с масива ни бяха дадени номера на масива, за които трябва да върнем масив, където за всеки индекс i в резултата масив arr [i] = сума (числа [0] ... номера [i]) . Примерни номера = [1,2,3,4] [1,3,6,10] Обяснение: Текущата сума е: ...

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

Въпрос 39. Плюс едно решение с Leetcode Постановка на проблема В задачата „Плюс едно“ ни е даден масив, където всеки елемент в масива представлява цифра от число. Пълният масив представлява число. Нулевият индекс представлява MSB на числото. Можем да предположим, че няма водеща нула в ...

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

Въпрос 40. Kth най-големият елемент в Array Leetcode Solutions В този проблем трябва да върнем k-тия най-голям елемент в несортиран масив. Имайте предвид, че масивът може да има дубликати. И така, трябва да намерим Kth най-големия елемент в сортирания ред, а не отделния Kth най-голям елемент. Пример A = {4, 2, 5, 3 ...

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

Въпрос 41. Пренаредете Array така, че arr [i]> = arr [j], ако i е четно, и arr [i] <= arr [j], ако i е нечетно и j <i Да предположим, че имате цяло число масив. Изявлението за проблем иска да пренареди масива по такъв начин, че елементите в четна позиция в масива да са по-големи от всички елементи преди него, а елементите в нечетни позиции да са по-малки от елементите преди него. Пример ...

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

Въпрос 42. Минимални операции за изтриване, за да направят всички елементи на масива еднакви Да предположим, че имаме вход на масив с “x” брой елементи. Зададохме проблем, че трябва да намерим операциите за изтриване, което трябва да бъде минимумът, който се изисква, за да се направи равен масив, т.е. масивът ще се състои от равни елементи. Примерен вход: [1, 1, ...

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

Въпрос 43. Групирайте многократното появяване на елементи от масив, подредени по първо възникване Получава се въпрос, в който сте дали несортиран масив с множество повторения на числа. Задачата е да се групират всички многобройни появявания на елементи от масив, подредени по първо появяване. Междувременно поръчката трябва да бъде същата, колкото идва номерът. Примерен вход: [2, 3,4,3,1,3,2,4] ...

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

Въпрос 44. Пренаредете масив, така че arr [i] да е равно на i Проблемът „Пренареждане на масив, така че arr [i] = i“ заявява, че ви е даден масив от цели числа, вариращи от 0 до n-1. Тъй като всички елементи може да не присъстват в масива, тогава на тяхно място е -1. Изявлението за проблем иска да пренареди масива в такъв ...

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

Въпрос 45. Максимален брой шоколадови бонбони, които да бъдат разпределени еднакво между k ученици „Максималният брой шоколадови бонбони, които трябва да бъдат разпределени по равно между k ученици“, посочва, че са ви дадени n кутии, в които има някои шоколадови бонбони. Да предположим, че има k ученици. Задачата е да се разпредели максимален брой шоколадови бонбони между k ученици по равно, като се изберат последователни кутии. Ние можем ...

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

Въпрос 46. Максимални последователни числа, представени в масив Декларация за проблем Да предположим, че имате масив от цели числа с размер N. Проблемът „Максимални последователни числа, присъстващи в масив“ иска да открие максималния брой последователни числа, които могат да бъдат разпръснати в масив. Пример arr [] = {2, 24, 30, 26, 99, 25} 3 Обяснение: The ...

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

Въпрос 47. Намерете дубликати в даден масив, когато елементите не са ограничени до диапазон Проблемът „Намиране на дубликати в даден масив, когато елементите не са ограничени до диапазон“ гласи, че имате масив, състоящ се от n цели числа. Определя проблемът, за да открие дублиращите се елементи, ако присъстват в масива. Ако такъв елемент не съществува, върнете -1. Пример [...

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

Въпрос 48. Най-доброто време за покупка и продажба на решение III Leetcode Solution Постановка на проблема В задачата „Най-доброто време за купуване и продажба на акции III“ ни е даден масив, където всеки елемент в масива съдържа цената на дадената акция за този ден. Дефиницията на сделката е купуването на една акция и продажбата на тази акция ...

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

Въпрос 49. Дължина на най-големия подмасив със съседни елементи Проблемът „Дължина на най-големия подмасив със съседни елементи“ гласи, че сте получили цяло число масив. Изложението на проблема изисква да се установи дължината на най-дългия непрекъснат подмасив, на който елементите могат да бъдат подредени в последователност (непрекъсната, възходяща или низходяща). Числата в ...

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

Въпрос 50. Максимално разстояние в масива Проблемът „Максимално разстояние в масива“ гласи, че ви е дадено „n“ не. на масивите и всички масиви са дадени във възходящ ред. Вашата задача е да намерите максималната разлика / абсолютна разлика на две числа в масив и можем да определим максималното разстояние между две числа като ...

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

Въпрос 51. Съдържа дубликат Даден ни е масив и той може да съдържа дублиращи се елементи или може да не. Затова трябва да проверим дали съдържа дубликат. Примери [1, 3, 5, 1] ​​true [„ябълка“, „манго“, „оранжево“, „манго“] true [22.0, 4.5, 3.98, 45.6, 13.54] false Подход Можем да проверим масив по няколко начина ...

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

Въпрос 52. Задача за сумата на подмножията в O (сума) пространство Изявление на проблема Проблемът „Сума на подмножеството в пространството O (сума)“ гласи, че ви е даден масив от някои неотрицателни цели числа и конкретна стойност. Сега разберете дали има подмножество, чиято сума е равна на тази на дадената входна стойност. Примерен масив = {1, 2, 3, 4} ...

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

Въпрос 53. Намерете индекс на затваряща скоба за дадена отваряща скоба в израз Изявление на проблема Даден низ s с дължина / размер n и цяло число, представляващо индекса на отваряща квадратна скоба. Намерете индекс на затваряща скоба за дадена отваряща скоба в израз. Пример s = "[ABC [23]] [89]" индекс = 0 8 s = "[C- [D]]" индекс = 3 5 s ...

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

Въпрос 54. Най-доброто време за покупка и продажба на акции Декларация за проблема Проблемът „Най-доброто време за покупка и продажба на акции“ гласи, че ви се дава набор от цени с дължина n, където i-ият елемент съхранява цената на акциите на i-ия ден. Ако можем да направим само една транзакция, тоест да закупим в един ден и ...

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

Въпрос 55. Разбъркайте 2n цели числа като a1-b1-a2-b2-a3-b3 - .. bn, без да използвате допълнително пространство Декларация за проблем Даден ви е масив от цели числа. Проблемът „Разбъркайте 2n цели числа като a1-b1-a2-b2-a3-b3 - .. bn, без да използвате допълнително пространство“, иска да разбърка всички числа в масива, така че числата, които са като (x0, x1, x2, x3, y0, y1, y2, y3) ще бъдат разбъркани като x0, y0, ...

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

Въпрос 56. Минимално време, необходимо за гниене на всички портокали Декларация за проблема Проблемът „Минимално време, необходимо за гниене на всички портокали“ гласи, че ви се дава 2D масив, всяка клетка има една от трите възможни стойности 0, 1 или 2. 0 означава празна клетка. 1 означава пресен портокал. 2 означава гнил портокал. Ако гнило ...

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

Въпрос 57. Намерете минимум в завъртян сортиран масив Декларация за проблем „Намиране на минимум в завъртян сортиран масив“ гласи, че ви се дава сортиран масив с размер n, който се завърта с някакъв индекс. Намерете минималния елемент в масива. Пример a [] = {5, 1, 2, 3, 4} 1 Обяснение: Ако подредим масива в сортирано ...

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

Въпрос 58. Намерете минимален брой операции за сливане, за да направите масив палиндром Декларация за проблем Даден ви е масив от цели числа. Изявлението за проблем иска да се намери минимален брой операции за сливане, за да се направи палиндром на масив, т.е. да се открие минималният брой операции за сливане, които трябва да се направят върху масива, за да се превърне в палиндром. Обединяването просто означава, че ...

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

Въпрос 59. Минимизирайте максималната разлика между височините Декларация за проблема Имате няколко височини от n кули и число k. Можем да увеличим височината на кулата с k или да намалим височината с k, но само веднъж. Постановката на проблема иска да минимизира максималната разлика между височините. Това е да ...

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

Въпрос 60. Сортиран масив към балансиран BST В сортиран масив към балансиран BST проблем, ние сме дали масив в сортиран ред, изградете балансирано двоично дърво за търсене от сортирания масив. Примери Вход arr [] = {1, 2, 3, 4, 5} Предварителна поръчка на изхода: 3 2 1 5 4 Вход arr [] = {7, 11, 13, 20, 22, ...

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

Въпрос 61. Максимален квадрат В задачата за максимален квадрат сме дали двумерна двоична матрица, пълна с 2 и 0, намерим най-големия квадрат, съдържащ само 1, и връщаме неговата площ. Пример за въвеждане: 1 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 ...

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

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

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

Въпрос 63. Медиана на два сортирани масива Дадени са два сортирани масива A и B с размер n и m съответно. Намерете медианата на крайния сортиран масив, получен след обединяване на дадените два масива или с други думи, казваме, че намираме медиана на два сортирани масива. (Очаквана времева сложност: O (log (n))) Подход 1 за ...

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

Въпрос 64. Търсене на елемент в сортиран завъртян масив При търсене в проблем със сортиран завъртян масив сме дали сортиран и завъртян масив и елемент, проверете дали даден елемент присъства в масива или не. Примери Входни числа [] = {2, 5, 6, 0, 0, 1, 2} target = 0 Изходни истина Входни числа [] = {2, ...

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

Въпрос 65. 3 Сума В 3 проблем за сума сме дали масив с числа от n цели числа, намерете всички уникални тризнаци, които сумират до 0. Пример за въвеждане: nums = {-1, 0, 1, 2, -1, -4} Изход: { -1, 0, 1}, {-1, 2, -1} Наивен подход за проблем с 3 суми Подходът на грубата сила ...

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

Въпрос 66. Най-честият елемент в масив Получавате масив от цели числа. В изявлението за проблема се казва, че трябва да откриете най-честия елемент, присъстващ в масив. Ако има множество стойности, които се случват максимален брой пъти, тогава трябва да отпечатаме някоя от тях. Примерен вход [1, 4,5,3,1,4,16] Изход ...

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

Въпрос 67. Улавяне на дъждовна вода LeetCode Solution В задачата за улавяне на дъждовна вода LeetCode сме дали N неотрицателни цели числа, представляващи карта на надморската височина и ширината на всяка лента е 1. Трябва да намерим количеството вода, което може да бъде уловено в горната структура. Пример Нека разберем, че с пример За ...

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

Въпрос 68. Игра за скок В играта за прескачане сме дали масив от неотрицателни цели числа, първоначално сте позиционирани в първия индекс на масива. Всеки елемент в масива представлява вашата максимална дължина на скок в тази позиция. Определете дали можете да достигнете последния индекс. Примерен вход: arr = [2,3,1,1,4] ...

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

Въпрос 69. Комбинация Сума В задачата за комбинирана сума сме дали масив от положителни цели числа arr [] и сума s, намерете всички уникални комбинации от елементи в arr [], където сумата от тези елементи е равна на s. Един и същ повторен номер може да бъде избран от arr [] неограничен брой пъти. Елементи ...

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

Въпрос 70. Търсене в Сортиран завъртян масив Търсене на елемент в сортиран завъртян масив може да бъде намерено с помощта на двоично търсене в O (logn) време. Целта на тази публикация е да намери даден елемент в сортиран завъртян масив за O (logn) време. Даден е пример за сортиран завъртян масив. Примерен вход: arr [] = {7,8,9,10,1,2,3,5,6}; ...

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

Въпрос 71. Максимален подмасив В задачата за максимален подмасив сме дали цели числа на масива, намерете непрекъснатия под масив, който има най-голямата сума и отпечатайте стойността на подмасива с максимална сума. Пример Входни числа [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Изход 6 Алгоритъм Целта е да се намери ...

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

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

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

Въпрос 73. 4 Сума В задачата 4Sum сме дали цяло число x и масив a [] с размер n. Намерете целия уникален набор от 4 елемента в масива, така че сумата от тези 4 елемента да е равна на даденото цяло число x. Пример Въведете a [] = {1, 0, -1, ...

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

Въпрос 74. Търсене Позиция за вмъкване В проблема за търсене на вмъкване на позиция сме дали цяло число x и сортиран масив a [] с размер n. Намерете подходящия индекс или позиция, при която дадено цяло число трябва да бъде вмъкнато, ако е дадено цяло число, а не в масива. Ако дадено цяло число присъства във входния масив ...

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

Въпрос 75. Намерете Peak Element Нека разберем проблема с Find Peak Element. Днес с нас има масив, който се нуждае от своя пиков елемент. Сигурно се чудите какво имам предвид под пиковия елемент? Пиковият елемент е този, който е по-голям от всички негови съседи. Пример: Даден е масив от ...

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

Въпрос 76. Лескод на триъгълника на Паскал Триъгълникът Паскал е много добър проблем с Leetcode, който се задава толкова много пъти в Amazon, Microsoft и други компании. дадохме неотрицателни целочислени редове, отпечатайте редове на първите редове на триъгълника паскал. Примерни редове = 5 реда = 6 Видове решения за динамично програмиране на триъгълника Pascal Leetcode ...

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

Въпрос 77. Контейнер с най-много вода Описание на проблема: получават се n цели числа (y0, y1, y2 ... yn-1) при n индекси (i = 0,1,2 ... n-1). Цялото число при i-тия индекс е yi. Сега изчертавате n линии на декартова равнина, всяка свързваща точка (i, yi) и (i, 0). Намерете максималния обем вода ...

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

Въпрос 78. Сума на масива е равна на k Даден е масив от цяло число и цяло число k. Намерете общия брой съседни подредове на даден масив, чиято сума от елементи е равна на k. Пример Вход 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Изход: 7 Вход 2: arr [] = {1,1,1,2,4, -2} k = 2 Изход: 4 Обяснение: разгледайте пример-1 ...

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

Въпрос 79. Бързо сортиране Бързото сортиране е алгоритъм за сортиране. Даден несортиран масив го сортирайте с помощта на алгоритъм за бързо сортиране. Пример за въвеждане: {8, 9, 5, 2, 3, 1, 4} Изход: {1, 2, 3, 4, 5, 8, 9} Теория Това е алгоритъм за сортиране на разделяне и завладяване. Той избира пивотен елемент в масива, разделя се ...

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

Въпрос 80. Проблем със сумата на подмножеството В задачата за подмножителната сума ни е даден списък с всички положителни числа и сума. Трябва да проверим дали има подмножество, чиято сума е равна на дадената сума. Пример Входен списък с числа: 1 2 3 10 5 сума: 9 Изход вярно Обяснение за ...

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

Въпрос 81. Обединяване на припокриващи се интервали II Изявление на проблема В проблема „Обединяване на припокриващи се интервали II“ дадохме набор от интервали. Напишете програма, която ще обедини припокриващите се интервали в едно и ще отпечата всички неприпокриващи се интервали. Входен формат Първият ред, съдържащ цяло число n. Втори ред, съдържащ n двойки, където всяка двойка е ...

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

Въпрос 82. Максимална сума от подмасив, използвайки Divide and Conquer Изявление на проблема В задачата „Максимална сума от подменъли, използвайки Divide and Conquer“, ние дадохме масив от положителни и отрицателни цели числа. Напишете програма, която ще намери най-голямата сума от съседния подмасив. Входен формат Първият ред, съдържащ цяло число N. Втори ред, съдържащ масив от ...

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

Въпрос 83. Подредете дадените числа, за да образувате най-голямото число II Изложение на проблема В проблема „Подредете дадени числа, за да образувате най-голямото число II“, ние дадохме масив от положителни цели числа. Подредете ги по такъв начин, че подредбата да формира най-голямата стойност. Входен формат Първият и единствен ред, съдържащ цяло число n. Втора линия, съдържаща ...

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

Въпрос 84. Най-големият подмасив с равен брой 0 и 1 Изявление на проблема В проблема „Най-големият поддиапазон с равен брой 0 и 1“ зададохме масив a [], съдържащ само 0 и 1. Намерете най-големия подмасив с равен брой 0 и 1 и ще отпечата началния индекс и краен индекс на най-големия подмасив. ...

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

Въпрос 85. Максимална сума, нарастваща последователност Постановка на проблема В задачата „Максимална сума, нарастваща последователност“ дадохме масив. Намерете сумата от максималната подпоследователност на дадения масив, т.е. целите числа в подпоследователността са в сортиран ред. Подпоследователността е част от масив, която е последователност, която е ...

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

Въпрос 86. Брой по-малки елементи от дясната страна Декларация за проблема В проблема „Брой на по-малките елементи от дясната страна“ ние дадохме масив a []. Намерете броя на по-малките елементи, които са от дясната страна на всеки елемент. Входен формат Първият и единствен ред, съдържащ цяло число N. Втори ред, съдържащ N числа, разделени с интервал. Изход ...

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

Въпрос 87. Елементите се появяват повече от N / K пъти в масива Изявление на проблема В проблема „Елементите се появяват повече от N / K пъти в масива“ ние дадохме цяло число масив с размер n. Намерете елементите, които се появяват повече от n / k пъти. Където k е входната стойност. Входен формат Първият и само един ред, съдържащ две цели числа N и ...

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

Въпрос 88. Намерете максималния повтарящ се номер в масива Изявление на проблема В задачата „Намерете максималния повтарящ се номер в масива“ дадохме несортиран масив с размер N. Даден масив съдържа числа в диапазон {0, k}, където k <= N. Намерете числото, което идва с максималния брой пъти в масива. Входен формат ...

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

Въпрос 89. Четири елемента, които се сумират към дадено Декларация за проблема В четири елемента, обобщаващи даден проблем, ние дадохме масив, съдържащ N елемента, които могат да бъдат положителни или отрицателни. Намерете множеството от четири елемента, чиято сума е равна на дадена стойност k. Входен формат Първа линия, съдържаща цяло число N. Втора линия, съдържаща масив ...

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

Въпрос 90. Проблем с дяла Декларация за проблема В проблема с дяла сме дали набор, който съдържа n елемента. Намерете дали даденият набор може да бъде разделен на два множества, чиято сума от елементи в подмножествата е равна. Пример arr [] = {4, 5, 11, 9, 8, 3} Изход Да Обяснение Масивът ...

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

Въпрос 91. Subarray с дадена сума Изложение на проблема В подмасива с дадения проблем със сумата сме дали масив, съдържащ n положителни елемента. Трябва да намерим подмасива, в който сумата от всички елементи на подмасива е равна на дадена_сума. Subarray се получава от оригиналния масив чрез изтриване на някои ...

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

Въпрос 92. Максимален елемент в масив, който се увеличава и след това намалява Изложение на проблема В дадения масив, който съдържа n елемента. Елементите се съхраняват по такъв начин, че първо k елементите да се увеличават, а след това nk елементите да намаляват оттам, трябва да намерим максималния елемент в масива. Пример а) Входен масив: [15, 25, ...

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

Въпрос 93. Намерете изгубения елемент от дублиран масив Изложение на проблема Като се имат предвид два масива A и B, единият масив е дубликат на другия, с изключение на един елемент. Единият елемент липсва нито от А, нито от Б. трябва да намерим изгубения елемент от дублиран масив. Пример 5 1 6 4 8 9 6 4 8 ...

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

Въпрос 94. Обединете два сортирани масива Изявление на проблема При обединяването на два сортирани масива сме дали два входно сортирани масива, трябва да обединим тези два масива така, че първоначалните числа след пълното сортиране да са в първия масив и да останат във втория масив. Примерен вход A [] = {1, 3, 5, 7, ...

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

Въпрос 95. Брой тройки със сума по-малка от дадената стойност Изложение на проблема Дадохме масив, съдържащ N броя елементи. В дадения масив пребройте броя на тризнаците със сума, по-малка от дадената стойност. Пример Въведете a [] = {1, 2, 3, 4, 5, 6, 7, 8} Сума = 10 Изход 7 Възможни тризнаци са: ...

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

Въпрос 96. Обединяване на два сортирани масива Изявление на проблема При обединяването на два сортирани масива проблем сме дали два сортирани масива, единият масив с размер m + n и другият масив с размер n. Ще обединим масива с n размер в масив с размер m + n и ще отпечатаме обединения масив с размер m + n. Примерен вход 6 3 M [] = ...

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

Въпрос 97. Намерете триплет в масив с дадена сума Изявление на проблема Като се има масив от цели числа, намерете комбинацията от три елемента в масива, чиято сума е равна на дадена стойност X. Тук ще отпечатаме първата комбинация, която получаваме. Ако няма такава комбинация, тогава отпечатайте -1. Примерен вход N = 5, X = 15 arr [] = ...

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

Въпрос 98. Сортирайте 0s 1s и 2s в масив Изложение на проблема Даден масив, съдържащ N елемента, където елементите на масива са 0,1 или 2. Сортиране или разделяне на 0s 1s и 2s в масив. Подредете всички нули през първата половина, всички през втората половина и всички двойки през третата половина. Примерен вход 22 ...

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

Въпрос 99. Най-малкият положителен номер липсва в несортиран масив Изявление за проблем В дадения несортиран масив намерете най-малкото положително число, което липсва в несортиран масив. Положителното цяло число не включва 0. Можем да модифицираме оригиналния масив, ако е необходимо. Масивът може да съдържа положителни и отрицателни числа. Пример а. Входен масив: [3, 4, -1, 0, -2, 2, 1, ...

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

Въпрос 100. Премести всички нули в края на дадения масив Изложение на проблема В дадения масив преместете всички нули, които се намират в масива, в края на масива. Тук винаги има начин да се вмъкне целият брой нули в края на масива. Примерен вход 9 9 17 0 14 0 ...

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

Въпрос 101. Намерете най-малкия липсващ номер в сортиран масив Изявление на проблема В проблема „Намиране на най-малкия липсващ номер в сортиран масив“ дадохме цял масив. Намерете най-малкото липсващо число в N сортиран масив с уникални елементи в диапазона от 0 до M-1, където M> N. Примерен вход [0, 1, 2, 3, 4, 6, 7, ...

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

Въпрос 102. Първи повтарящ се елемент Изложение на проблема Дадохме масив, който съдържа n цели числа. Трябва да намерим първия повтарящ се елемент в дадения масив. Ако няма повтарящ се елемент, отпечатайте „Не е намерено повтарящо се цяло число“. Забележка: Повтарящите се елементи са тези елементи, които идват повече от веднъж. (Масивът може да съдържа дубликати) ...

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

Въпрос 103. Умножение на предишно и следващо Декларация за проблем Умножение на предишни и следващи: В дадения масив заменете всеки елемент с произведението на следващия и предишния елемент към него. И за първия елемент (a [0]) трябва да го заменим с произведението на next и себе си, за последния елемент (a [n-1]) трябва да го заменим ...

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

Въпрос 104. Пъзел с масив от продукти Изявление на проблема В проблем с пъзела на продуктовия масив трябва да изградим масив, където i-ият елемент ще бъде произведение на всички елементи в дадения масив, с изключение на елемента в i-та позиция. Пример Вход 5 10 3 5 6 2 Изход 180 600 360 300 900 ...

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

Въпрос 105. Намерете първото повтарящо се число в даден масив Декларация за проблема В масива може да има множество повтарящи се числа, но трябва да намерите първото повтарящо се число в даден масив (възникващо втори път). Пример Вход 12 5 4 2 8 9 7 12 5 6 12 4 7 Изход 5 е първият повтарящ се елемент ...

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

Въпрос 106. Отпечатайте всички различни елементи на масива Изложение на проблема Имаме масив, съдържащ N цели числа, които могат да бъдат положителни или отрицателни. Трябва да отпечатаме всички отделни елементи от масива. С други думи, можем да кажем, че ако дадено число се появи повече от един път, ние отпечатваме само това число веднъж. Примерно въвеждане ...

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

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

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

Въпрос 108. Намерете липсващия номер Изложение на проблема При намирането на липсващото число от масив от 1 до N числа, ние дадохме масив, който съдържа N-1 числа. Липсва едно число от масив от числа от 1 до N. Трябва да намерим липсващото число. Входен формат Първи ред, съдържащ цяло число ...

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

Въпроси за Adobe String

Въпрос 109. Завъртете низ LeetCode решение Изявление на проблема Завъртане на низ LeetCode Решение – Дадени са два низа s и цел, връща true ако и само ако s може да стане цел след известен брой смени на s. Преместването на s се състои в преместване на най-левия символ на s в най-дясна позиция. Например, ако s = "abcde", тогава ще ...

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

Въпрос 110. Резултат от скоби LeetCode Solution Постановка на проблема Резултатът от решението на LeetCode в скоби казва – Даден е балансиран низ в скоби s и връща максималния резултат. Резултатът на балансиран низ в скоби се основава на следните правила: "()" има резултат 1. AB има резултат A + B, където A и B са балансирани низове в скоби. (A) има резултат 2 * A, където A е ...

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

Въпрос 111. Дизайн Добавяне и търсене на думи Структура на данни LeetCode Solution Изявление на проблема: Проектирайте структура на данните за добавяне и търсене на думи LeetCode Solution казва – Проектирайте структура от данни, която поддържа добавяне на нови думи и намиране дали даден низ съвпада с някой преди това добавен низ. Внедрете класа WordDictionary: WordDictionary() Инициализира обекта. void addWord(word) Добавя дума към структурата на данните, тя може да бъде съпоставена по-късно. bool search(word) Връща true, ако има ...

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

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

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

Въпрос 113. Подниз с конкатенация на всички думи Leetcode Solution Постановка на проблема Подниз с конкатенация на всички думи Решение на LeetCode – „Подниз с конкатенация на всички думи“ посочва, че е даден низ s и масив от низ думи, където всяка дума е с еднаква дължина. Трябва да върнем всички начални индекси на подниза, който е ...

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

Въпрос 114. Различни начини за добавяне на скоби Leetcode Solution Постановка на проблема Различните начини за добавяне на скоби Решение на LeetCode – „Различни начини за добавяне на скоби“ се посочва, че е даден низов израз от числа и оператори. Трябва да върнем всички възможни резултати от изчисляването на всички различни възможни начини за групиране на числа и оператори. Върнете отговора в произволен ред. ...

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

Въпрос 115. Генериране на скоби Leetcode Solution Постановка на проблема. Решението за генериране на скоби LeetCode – „Генериране на скоби“ посочва, че дадено стойността на n. Трябва да генерираме всички комбинации от n двойки скоби. Върнете отговора под формата на вектор от низове от добре оформени скоби. Пример: Вход: n = 3 Изход: ["((()))","(()())","(())()","()(())","()( )()"] Обяснение: ...

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

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

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

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

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

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

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

Въпрос 119. Решение с най-голям брой Leetcode Постановка на проблема Решението на LeetCode с най-голямо число – „Най-голямото число“ гласи, че като се има предвид списък с неотрицателни цели числа, трябва да подредим числата по такъв начин, че да образуват най-голямото число и да го върне. Тъй като резултатът може да е много голям, така че трябва да се върнете ...

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

Въпрос 120. Пребройте и кажете Leetcode Solution Постановка на проблема Решението Пребройте и кажете LeetCode – „Пребройте и кажете“ ви моли да намерите n-тия член на последователността „бройте и кажете“. Последователността count-and-say е последователност от низове от цифри, дефинирани от рекурсивната формула: countAndSay(1) = "1" countAndSay(n) е начинът, по който бихте "казали" низа от цифри от countAndSay(n-1), който след това се преобразува...

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

Въпрос 121. Премахване на невалидни скоби Leetcode Solution Пояснение на проблема Решението за премахване на невалидни скоби Leetcode – гласи, че ви е даден низ s, който съдържа скоби и малки букви. Трябва да премахнем минималния брой невалидни скоби, за да направим входния низ валиден. Трябва да върнем всички възможни резултати в произволен ред. низ е...

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

Въпрос 122. Изоморфни струни Leetcode решение Декларация за проблема В този проблем ни се дават два низа, a и b. Нашата цел е да кажем дали двата струна са изоморфни или не. Две низове се наричат ​​изоморфни, ако и само ако символите в първия низ изобщо могат да бъдат заменени с произволен символ (включително себе си) ...

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

Въпрос 123. Това е решение за последващ Leetcode Изложение на проблема В този проблем ни се дават два различни низа. Целта е да се установи дали първият низ е подпоследователност на втория. Примери първи низ = "abc" втори низ = "mnagbcd" true първи низ = "burger" втори низ = "dominos" false Подход (рекурсивен) Това е лесно ...

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

Въпрос 124. За намаляване на малките букви Leetcode Solution Проблемът с малки букви Leetcode Solution ни предоставя низ и ни моли да преобразуваме всички азбуки с главни букви в азбуки с малки букви. От нас се изисква да преобразуваме всички главни или малки букви в малки букви. И така, проблемът изглежда прост, но преди ...

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

Въпрос 125. Намерете решението Leetcode за разлика В този проблем ни дават два низа. Вторият низ се генерира чрез произволно разбъркване на символите на първия низ и след това добавяне на допълнителен символ на произволна произволна позиция. Трябва да върнем допълнителния знак, който е добавен към втория низ. Героите винаги ще ...

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

Въпрос 126. Римско към Integer Leetcode решение В задачата „Roman to Integer“, ни е даден низ, представляващ някакво положително цяло число в неговата римска цифрова форма. Римските цифри са представени от 7 знака, които могат да бъдат преобразувани в цели числа, като се използва следната таблица: Забележка: Целочислената стойност на дадената римска цифра няма да надвишава или ...

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

Въпрос 127. Цяло число към римско решение с Leetcode В този проблем ни се дава цяло число и се изисква да преобразуваме в римска цифра. По този начин проблемът обикновено се нарича „Integer to Roman“ и това е Integer to Roman Leetcode Solution. Ако някой не знае за римските цифри. В старите времена хората не ...

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

Въпрос 128. Най-дългият подниз без повтарящи се знаци Решение на LeetCode Най-дългият подниз без повтарящи се символи Решение на LeetCode – Даден низ, трябва да намерим дължината на най-дългия подниз без повтарящи се знаци. Нека разгледаме няколко примера: Пример pwwkew 3 Обяснение: Отговорът е “wke” с дължина 3 aav 2 Обяснение: Отговорът е “av” с дължина 2 Подход-1 ...

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

Въпрос 129. Намерете индекс на затваряща скоба за дадена отваряща скоба в израз Изявление на проблема Даден низ s с дължина / размер n и цяло число, представляващо индекса на отваряща квадратна скоба. Намерете индекс на затваряща скоба за дадена отваряща скоба в израз. Пример s = "[ABC [23]] [89]" индекс = 0 8 s = "[C- [D]]" индекс = 3 5 s ...

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

Въпрос 130. Премахнете скоби от алгебричен низ, съдържащ оператори + и - Декларация за проблема Дават ви низ s с размер n, представляващ аритметичен израз със скоби. Проблемът „Премахване на скоби от алгебричен низ, съдържащ оператори + и -” ни изисква да създадем функция, която може да опрости дадения израз. Пример s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

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

Въпрос 131. Обратни думи в низ Изявление за проблем „Обратни думи в низ“ гласи, че ви е даден низ s с размер n. Отпечатайте низа в обратен ред, така че последната дума да стане първата, втората последна да стане втората и т.н. С този низ ние се позоваваме на изречение, съдържащо думи вместо това ...

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

Въпрос 132. Начини за декодиране В задачата Decode Ways дадохме непразен низ, съдържащ само цифри, определете общия брой начини за декодирането му, като използвате следното картографиране: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Пример S = “123” Броят на начините за декодиране на този низ е 3 Ако ние ...

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

Въпрос 133. Следваща пермутация В следващия пермутационен проблем, който дадохме дума, намерете лексикографски по-голямата_пермутация от нея. Примерен вход: изход: str = "tutorialcup": изход tutorialpcu: изход: str = "nmhdgfecba": изход: nmheabcdfg вход: str = "изход за алгоритми": изход за алгоритми: str = "spoonfeed" изход: Следваща пермутация ...

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

Въпрос 134. Най-дългият общ префикс, използващ сортиране В най-дългия общ префикс, използвайки проблем със сортирането, сме дали набор от низове, намерете най-дългия общ префикс. т.е. намерете префиксната част, която е обща за всички низове. Пример Вход1: {“tutorialcup”, “tutorial”, “tussle”, “tumble”} Изход: „tu“ Вход2: {„багаж“, „банан“, „батсмени“} Изход: „ba“ Вход3: {„abcd "} Изход:" abcd "...

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

Въпрос 135. Съвпадение на регулярен израз В задачата за съвпадение на регулярния израз сме дали два низа, единият (да приемем, че е x) се състои само от малки букви, а вторият (да приемем, че е y) се състои от малки букви с два специални знака, т.е. „.“ и "*". Задачата е да се установи дали вторият низ ...

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

Въпрос 136. Валидни скоби LeetCode Solution В проблема с валидни скоби LeetCode сме дали низ, съдържащ само знаците '(', ')', '{', '}', '[' и ']', за да определим дали входният низ е валиден. Тук ще ви предоставим валидно решение за LeetCode със скоби. Входен низ е валиден, ако: Отворените скоби трябва да бъдат затворени ...

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

Въпрос 137. Най-дългият общ префикс, използващ Trie В най-дългият общ префикс, използващ проблем Trie, ние сме дали набор от низове, намерете най-дългия общ префикс. т.е. намерете префиксната част, която е обща за всички низове. Пример Input1: {“tutorialcup”, “tutorial”, “tussle”, “tumble”} Изход: „tu“ Вход2: {„багаж“, „банан“, „батсмени“} Изход: „ba“ Вход3: {„abcd "} Изход:" abcd "...

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

Въпрос 138. Сортиране на низ според друг низ Декларация за проблема Дадени два входни низа, шаблон и низ. Трябва да сортираме низа според реда, определен от шаблона. Низът на шаблона няма дубликати и съдържа всички символи на низа. Входен формат Първият ред, съдържащ низ, от който се нуждаем ...

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

Въпрос 139. Проверете дали низът може да се изпразни, като рекурсивно изтриете даден подниз Изявление на проблема В проблема „Проверете дали низът може да стане празен чрез рекурсивно изтриване на даден подниз“ зададохме два низа „s“ и „t“. Трябва да проверим дали даден входен низ „s“ може да бъде изтрит изцяло чрез изтриване на дадения входен подниз „t“ рекурсивно. Забележка: Даденият подниз трябва ...

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

Въпрос 140. Най-малкият палиндром след подмяна Изявление на проблема В проблема „Най-малкият палиндром след подмяна“, който дадохме, входният низ съдържа букви с малки букви и букви (.). Трябва да заменим всички точки с някакъв азбучен символ по такъв начин, че полученият низ да стане палиндром. Палиндромът трябва да бъде лексикографски най-малък. Вход ...

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

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

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

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

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

Въпрос 143. Обратен низ без временна променлива Изложение на проблема В проблема „Обратен низ без временна променлива“ дадохме низ „s“. Напишете програма за обръщане на този низ, без да използвате допълнителна променлива или интервал. Входен формат Първият ред, съдържащ дадения низ „s“. Изходен формат Отпечатайте низ, който е обратен на ...

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

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

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

Въпрос 145. Конвертирайте низ, който е повторение на подниз с дължина K Декларация за проблема В проблема „Преобразуване на низ, който е повторение на подниз с дължина K“ ние дадохме низ „s“ и цяло число „k“. Напишете програма, за да проверите дали е възможно да я конвертирате в низ, който е повторение на подниз с ...

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

Въпрос 146. N-ти знак в обединени десетични низове Изявление на проблема В проблема „N-ти знак в обединения десетичен низ“ дадохме цяло число „n“. Напишете програма за намиране на N-ия знак в низа, в който са обединени всички десетични знаци. Входен формат Първият и единствен ред, съдържащ цяло число n. Изходен формат ...

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

Въпрос 147. Сравнете две номера на версиите Изявление на проблема Дадени са два входни низа, които са под формата на номера на версии. Номерът на версията изглежда като abcd, където a, b, c, d са цели числа. Следователно номерът на версията е низ, в който числата са разделени с точки. Трябва да сравним двата низа (номера на версиите) и ...

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

Въпрос 148. Най-дълга често срещана последователност с пермутации Изявление на проблема В проблема „Най-дългата обща последователност с пермутации“ сме дали два низа „s“ и „t“. Намерете най-дългия низ, чиито пермутации са под-последователности на дадените два низа. Изходът най-дълъг трябва да бъде сортиран. Входен формат Първият ред, съдържащ низ „s“. Вторият ред, съдържащ ...

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

Въпрос 149. Най-дългият палиндром може да се формира чрез премахване или пренареждане на символи Декларация за проблема В проблема „Най-дългият палиндром може да се формира чрез премахване или пренареждане на символи“ ние дадохме низ „s“. Намерете най-дългия палиндром, който може да бъде конструиран чрез премахване или пренареждане на някои символи или евентуално нула символа от низа. Възможно е да има няколко възможни решения, можете да ...

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

Въпрос 150. Най-дългата обща префикс дума по съвпадение на думи Декларация за проблема В проблема „Най-дългият общ префикс, използващ Word by Word Matching“, ние дадохме N низове. Напишете програма, за да намерите най-дългия общ префикс на дадените низове. Входен формат Първият ред, съдържащ цяло число N, което означава броя на низовете. Следващите N реда ...

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

Въпрос 151. Най-дългият общ префикс, използващ символ по съвпадение на символи Изявление на проблема В проблема „Най-дългият общ префикс, използващ символи по съвпадение на символи“ ние дадохме целочислена стойност N и N низове. Напишете програма, за да намерите най-дългия общ префикс на дадените низове. Входен формат Първият ред, съдържащ цяло число N, което означава числото ...

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

Въпрос 152. Сума от числа в низ В този въпрос ще научим как да изчислим сумата от числата в постановката на задача за низ В задачата „Изчисляване на сумата от всички числа, присъстващи в низ“ сме дали низ „s“. Този низ съдържа някои буквено-цифрови числа и някои английски малки букви. Напишете програма, която...

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

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

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

Въпрос 154. Най-дългият общ префикс, използващ двоично търсене II Декларация за проблема В проблема „Най-дългият общ префикс, използващ двоично търсене II“ дадохме цяло число N и N низове. Напишете програма, която ще отпечата най-дългия общ префикс на дадени низове. Ако няма общ префикс, отпечатайте “-1”. Входен формат Първият ред, съдържащ ...

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

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

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

Въпрос 156. Повторна последователност от дължина две или повече Изявление на проблема В проблема „Повтаряща се последователност от дължина две или повече“ дадохме низа „s“. Намерете дали има подсекция с дължина две 0r повече. Подпоследователностите не трябва да имат един и същ знак в една и съща позиция. Входен формат Първият и единствен ред, съдържащ ...

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

Въпрос 157. Онлайн алгоритъм за проверка на палиндром в поток Декларация за проблема В проблема „Онлайн алгоритъм за проверка на палиндром в поток“ ние дадохме поток от символи (символите се получават един по един). Напишете програма, която ще отпечатва „да“ всеки път, ако получените досега знаци образуват палиндром. Входен формат Първият и единствен ...

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

Въпрос 158. Проверете дали два дадени низа са изоморфни един на друг Изложение на проблема В проблема „Проверете дали два дадени низа са изоморфни един на друг“, ние дадохме два низа s1 и s2. Напишете програма, която казва дали дадените низове са изоморфни или не. Забележка: Казват се, че два низа са изоморфни, ако има един за ...

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

Въпрос 159. Дължина на най-дългия валиден подниз Декларация за проблема В „Дължина на най-дългия валиден подниз“ сме дали низ, който съдържа само отварящата и затварящата скоба. Напишете програма, която ще намери най-дългия валиден подниз в скоби. Входен формат Първият и единствен ред, съдържащ низ s. Изходен формат Първият и ...

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

Въпрос 160. Най-малкият прозорец в низ, съдържащ всички знаци от друг низ Намерете най-краткия подниз в даден низ, който съдържа всички знаци на дадена дума или Намерете най-малкия прозорец в низ, съдържащ всички знаци от друг низ При дадени два низа s и t, напишете функция, която ще намери минималния прозорец в s, който ще ...

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

Въпрос 161. Подредете дадените числа, за да образувате най-голямото число II Изложение на проблема В проблема „Подредете дадени числа, за да образувате най-голямото число II“, ние дадохме масив от положителни цели числа. Подредете ги по такъв начин, че подредбата да формира най-голямата стойност. Входен формат Първият и единствен ред, съдържащ цяло число n. Втора линия, съдържаща ...

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

Въпрос 162. Проверете дали свързан списък от струни образува палиндром Декларация за проблема В проблема „Проверете дали свързан списък от низове образува палиндром“ дадохме свързан списък, обработващ низови данни. Напишете програма, за да проверите дали данните образуват палиндром или не. Пример ba-> c-> d-> ca-> b 1 Обяснение: В горния пример можем да видим, че ...

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

Въпроси за Adobe Tree

Въпрос 163. Най-нисък общ предшественик на Leetcode решение за двоично дърво за търсене Постановка на проблема: Най-нисък общ предшественик на дърво за двоично търсене Leetcode Решение – При дадено дърво за двоично търсене (BST), намерете възела с най-нисък общ предшественик (LCA) на два дадени възела в BST. Забележка: „Най-ниският общ предшественик е дефиниран между два възела p и q като най-ниския възел в T, който има и p, и q като ...

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

Въпрос 164. Обхождане на вертикален ред на двоично дърво LeetCode решение Изявление на проблема Преминаване по вертикален ред на двоично дърво LeetCode Solution казва – Като се има предвид коренът на двоично дърво, изчислете обхождането по вертикален ред на двоичното дърво. За всеки възел на позиция (ред, колона), неговите леви и десни деца ще бъдат съответно на позиции (ред + 1, колона - 1) и (ред + 1, колона + 1). ...

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

Въпрос 165. Сума корен към числа на листа LeetCode Solution Изявление на проблема Сума от числа от корен до лист LeetCode Solution казва – Даден ви е коренът на двоично дърво, съдържащо само цифри от 0 до 9. Всеки път от корен до лист в дървото представлява число. Например пътят от корен до лист 1 -> 2 -> 3 представлява числото 123. Връща общата сума на всички числа от корен до лист. Тест ...

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

Въпрос 166. Решение за преход на двоично дърво в ред LeetCode Постановка на проблема: Обхождане на двоично дърво по ред LeetCode решение При даден корен на двоично дърво, върнете обхождането по ред на стойностите на неговите възли. Пример 1: Вход: корен = [1,null,2,3] Изход: [1,3,2] Пример 2: Вход: корен = [] Изход: [] Пример 3: Вход: корен = [1] Изход: [1] Ограничения: Броят на възлите в ...

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

Въпрос 167. Изравняване на двоичното дърво до свързан списък Решение на LeetCode Изравняване на двоично дърво към свързан списък LeetCode Solution казва, че – Като се има предвид коренът на двоично дърво, изравнете дървото в „свързан списък“: „Свързаният списък“ трябва да използва същия клас TreeNode, където десният дъщерен указател сочи към следващия възел в списъка и левият дъщерен показалец винаги е нула. „Свързаният списък“...

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

Въпрос 168. Попълване на следващия десен указател във всеки възел Leetcode решение Постановка на проблема Попълването на следващия десен указател във всеки възел Решение на LeetCode – „Попълване на следващия десен указател във всеки възел“ посочва, че като се има предвид коренът на перфектното двоично дърво и трябва да попълним всеки следващ указател на възела до следващия му десен възел. Ако няма следваща...

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

Въпрос 169. Възстановете решение на Leetcode на дървото за двоично търсене Постановка на проблема Решението за възстановяване на двоично дърво за търсене LeetCode – „Възстановяване на двоично дърво за търсене“ посочва, че като се има предвид коренът на дървото за двоично търсене, където стойностите на точно два възела се разменят по погрешка. Трябва да възстановим дървото, без да променяме структурата му. Пример: Вход: root = [1,3,null,null,2] Изход: [3,1,null,null,2] ...

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

Въпрос 170. Решение за симетрично дърво Leetcode Постановка на проблема Решението на Symmetric Tree LeetCode – „Симетрично дърво“ заявява, че като се има предвид коренът на двоичното дърво и трябва да проверим дали даденото двоично дърво е огледало на самото себе си (симетрично около центъра му) или не? Ако да, трябва да върнем true, в противен случай false. Пример: ...

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

Въпрос 171. Сума от леви листа Leetcode решения В този проблем трябва да намерим сумата от всички останали листа в двоично дърво. Лист, който се нарича „Ляв лист“, ако е ляво дете на който и да е възел в дървото. Пример 2 / \ 4 7 / \ 9 4 Сумата е 13 ...

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

Въпрос 172. Проверете дали даден масив може да представлява Предварително обхождане на двоично дърво за търсене Проблемът „Проверете дали даден масив може да представлява обхождане на предварителна поръчка на бинарно дърво за търсене“ гласи, че ви е дадена последователност за обръщане на предварителна поръчка. Сега разгледайте тази последователност и разберете дали тази последователност може да представлява двоично дърво за търсене или не? Очакваната времева сложност за решението е ...

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

Въпрос 173. Отпечатайте десен изглед на двоично дърво Декларация за проблема Проблемът „Отпечатване отдясно на двоично дърво“ гласи, че сте получили двоично дърво. Сега трябва да намерите правилния изглед на това дърво. Тук десният изглед на двоичното дърво означава да отпечатате последователността, както изглежда дървото, когато се гледа от ...

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

Въпрос 174. Итеративен метод за намиране на височина на двоично дърво Декларация за проблема Проблемът „Итеративен метод за намиране на височина на двоично дърво“ гласи, че ви е дадено двоично дърво, намерете височината на дървото, използвайки итеративния метод. Примери Вход 3 Вход 4 Алгоритъм за итеративен метод за намиране на височина на двоично дърво Височината на дърво ...

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

Въпрос 175. Проверете дали всички нива на две двоични дървета са анаграми или не Декларация за проблема Проблемът „Проверете дали всички нива на две двоични дървета са анаграми или не“ казва, че са ви дадени две двоични дървета, проверете дали всички нива на двете дървета са анаграми или не. Примери Input true Input false Algorithm to Check if all levels of two ...

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

Въпрос 176. Итеративно обръщане на след поръчка с помощта на два стека Декларация за проблема Проблемът „Итеративно обръщане на пощенска поръчка с помощта на два стека“ гласи, че ви се дава двоично дърво с n възли. Напишете програмата за нейното итеративно обръщане на след поръчка, като използвате два стека. Пример Вход 4 5 2 6 7 3 1 Вход 4 2 3 1 Алгоритъм Създаване ...

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

Въпрос 177. Итеративен метод за намиране на предци на дадено двоично дърво Изявление на проблема „Итеративен метод за намиране на предци на дадено двоично дърво“ проблемът гласи, че ви се дава двоично дърво и цяло число, представляващо ключ. Създайте функция за отпечатване на всички предци на дадения ключ, използвайки итерация. Пример Ключ за въвеждане = 6 5 2 1 Обяснение: ...

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

Въпрос 178. Програма за проверка дали двоичното дърво е BST или не Декларация за проблем „Програма за проверка дали двоичното дърво е BST или не“ гласи, че ви е дадено двоично дърво и трябва да проверите дали бинарното дърво отговаря на свойствата на бинарното дърво за търсене. И така, двоичното дърво има следните свойства: Лявото поддърво ...

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

Въпрос 179. Преобразуване на двоично дърво в двоично дърво за търсене При проблем с преобразуването на двоично дърво в двоично дърво за търсене, ние сме дали двоично дърво да го преобразува в двоично дърво за търсене, без да променяме структурата на дървото. Пример за предварителна заявка за вход: 13 8 6 47 25 51 Алгоритъм Не трябва да променяме структурата на ...

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

Въпрос 180. Сортиран масив към балансиран BST В сортиран масив към балансиран BST проблем, ние сме дали масив в сортиран ред, изградете балансирано двоично дърво за търсене от сортирания масив. Примери Вход arr [] = {1, 2, 3, 4, 5} Предварителна поръчка на изхода: 3 2 1 5 4 Вход arr [] = {7, 11, 13, 20, 22, ...

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

Въпрос 181. Преминаване подреждане на ниво под формата на спирала В този проблем ние дадохме двоично дърво, отпечатайте обръщането на неговия ред под формата на спирала. Примери Изходни изходни данни 10 30 20 40 50 80 70 60 Наивен подход за обхождане на ниво ниво във форма на спирала Идеята е да се направи обиколка на нормално ниво ниво, като се използва ...

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

Въпрос 182. Най-ниският общ предшественик Като се има предвид коренът на двоично дърво и два възела n1 и n2, намерете LCA (Lowest Common Ancestor) на възлите. Пример Какво е най-ниският общ предшественик (LCA)? Предците на възел n са възлите, присъстващи в пътя между корен и възел. Помислете за двоичното дърво, показано в ...

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

Въпрос 183. Обръщане на ниво на двоично дърво на зигзаг Като се има двоично дърво, отпечатайте обръщане на нивото на зигзаг на стойностите на възлите. (т.е. отляво надясно, след това отдясно наляво за следващото ниво и редуване между). Пример разгледайте бинарното дърво, дадено по-долу По-долу е обръщането на ред на зигзагообразно ниво на горните типове двоично дърво ...

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

Въпрос 184. Симетрично дърво В проблема със симетричното дърво сме дали двоично дърво, проверете дали то е огледало само по себе си. Казва се, че едно дърво е огледален образ на себе си, ако съществува ос на симетрия през корен възел, който разделя дървото на две еднакви половини. Примерни типове ...

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

Въпрос 185. Най-дългият общ префикс, използващ Trie В най-дългият общ префикс, използващ проблем Trie, ние сме дали набор от низове, намерете най-дългия общ префикс. т.е. намерете префиксната част, която е обща за всички низове. Пример Input1: {“tutorialcup”, “tutorial”, “tussle”, “tumble”} Изход: „tu“ Вход2: {„багаж“, „банан“, „батсмени“} Изход: „ba“ Вход3: {„abcd "} Изход:" abcd "...

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

Въпрос 186. Обхождане на дърво (предварително поръчка, поръчка и поръчка) Първо, трябва да знаем какво е обхождането в двоичното дърво. Обхождането е вид метод, при който посещаваме всички възли точно веднъж по някакъв специфичен начин / ред. По принцип има два вида обход в Двоичното дърво: Ширина-Първо Обхождане Дълбочина Първо Обхождане Вече знаем за ...

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

Въпроси за Adobe Graph

Въпрос 187. Намерете решението на градския съдия LeetCode Постановка на проблема: Намерете градския съдия LeetCode Решение – В един град има n души, означени от 1 до n. Носи се слух, че един от тези хора тайно е градският съдия и трябва да намерим градския съдия. Ако градският съдия съществува, тогава: Градският съдия не вярва на никого. ...

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

Въпрос 188. Алгоритъм на Дейкстра Dijkstra е алгоритъмът с най-краткия път. Алгоритъмът на Dijkstra се използва за намиране на най-краткото разстояние от всички възли от дадения начален възел. Той логично създава дървото на най-краткия път от един възел източник, като продължава да добавя възлите лакомо, така че във всяка точка всеки възел в ...

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

Въпроси за Adobe Stack

Въпрос 189. Резултат от скоби LeetCode Solution Постановка на проблема Резултатът от решението на LeetCode в скоби казва – Даден е балансиран низ в скоби s и връща максималния резултат. Резултатът на балансиран низ в скоби се основава на следните правила: "()" има резултат 1. AB има резултат A + B, където A и B са балансирани низове в скоби. (A) има резултат 2 * A, където A е ...

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

Въпрос 190. Решение за преход на двоично дърво в ред LeetCode Постановка на проблема: Обхождане на двоично дърво по ред LeetCode решение При даден корен на двоично дърво, върнете обхождането по ред на стойностите на неговите възли. Пример 1: Вход: корен = [1,null,2,3] Изход: [1,3,2] Пример 2: Вход: корен = [] Изход: [] Пример 3: Вход: корен = [1] Изход: [1] Ограничения: Броят на възлите в ...

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

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

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

Въпрос 192. Изравняване на двоичното дърво до свързан списък Решение на LeetCode Изравняване на двоично дърво към свързан списък LeetCode Solution казва, че – Като се има предвид коренът на двоично дърво, изравнете дървото в „свързан списък“: „Свързаният списък“ трябва да използва същия клас TreeNode, където десният дъщерен указател сочи към следващия възел в списъка и левият дъщерен показалец винаги е нула. „Свързаният списък“...

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

Въпрос 193. Добавете две числа II Leetcode Solution Постановка на проблема Решението за добавяне на две числа II LeetCode – „Добавяне на две числа II“ заявява, че два непразни свързани списъка представляват две неотрицателни цели числа, където най-значимата цифра е първа и всеки възел съдържа точно една цифра. Трябва да съберем двете числа и да върнем сумата като...

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

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

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

Въпрос 195. Решение за улавяне на дъждовна вода Leetcode Постановка на проблема Решението LeetCode за улавяне на дъждовна вода – „Улавяне на дъждовна вода“ посочва, че даден масив от височини представлява карта на надморската височина, където ширината на всяка лента е 1. Трябва да намерим количеството вода, уловена след дъжд. Пример: Вход: височина = [0,1,0,2,1,0,1,3,2,1,2,1] Изход: 6 Обяснение: Проверете ...

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

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

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

Въпрос 197. Лийткодово решение за стека на максималната честота Постановка на проблема Решението на LeetCode за стека с максимална честота – „Стак с максимална честота“ ви моли да проектирате честотен стек, в който всеки път, когато извадим елемент от стека, той трябва да връща най-често срещания елемент, присъстващ в стека. Реализирайте класа FreqStack: FreqStack() изгражда празен честотен стек. void push(int val) бута ...

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

Въпрос 198. Проверете дали даден масив може да представлява Предварително обхождане на двоично дърво за търсене Проблемът „Проверете дали даден масив може да представлява обхождане на предварителна поръчка на бинарно дърво за търсене“ гласи, че ви е дадена последователност за обръщане на предварителна поръчка. Сега разгледайте тази последователност и разберете дали тази последователност може да представлява двоично дърво за търсене или не? Очакваната времева сложност за решението е ...

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

Въпрос 199. Намерете индекс на затваряща скоба за дадена отваряща скоба в израз Изявление на проблема Даден низ s с дължина / размер n и цяло число, представляващо индекса на отваряща квадратна скоба. Намерете индекс на затваряща скоба за дадена отваряща скоба в израз. Пример s = "[ABC [23]] [89]" индекс = 0 8 s = "[C- [D]]" индекс = 3 5 s ...

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

Въпрос 200. Проектирайте стек, който поддържа getMin () за O (1) време и O (1) допълнително пространство Проектирайте стек, който поддържа getMin () за O (1) време и O (1) допълнително пространство. По този начин специалната структура на данните за стека трябва да поддържа всички операции на стека като - void push () int pop () bool isFull () bool isEmpty () в постоянно време. Добавете допълнителна операция getMin (), за да върнете минималната стойност ...

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

Въпрос 201. Премахнете скоби от алгебричен низ, съдържащ оператори + и - Декларация за проблема Дават ви низ s с размер n, представляващ аритметичен израз със скоби. Проблемът „Премахване на скоби от алгебричен низ, съдържащ оператори + и -” ни изисква да създадем функция, която може да опрости дадения израз. Пример s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

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

Въпрос 202. Итеративно обръщане на след поръчка с помощта на два стека Декларация за проблема Проблемът „Итеративно обръщане на пощенска поръчка с помощта на два стека“ гласи, че ви се дава двоично дърво с n възли. Напишете програмата за нейното итеративно обръщане на след поръчка, като използвате два стека. Пример Вход 4 5 2 6 7 3 1 Вход 4 2 3 1 Алгоритъм Създаване ...

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

Въпрос 203. Итеративен метод за намиране на предци на дадено двоично дърво Изявление на проблема „Итеративен метод за намиране на предци на дадено двоично дърво“ проблемът гласи, че ви се дава двоично дърво и цяло число, представляващо ключ. Създайте функция за отпечатване на всички предци на дадения ключ, използвайки итерация. Пример Ключ за въвеждане = 6 5 2 1 Обяснение: ...

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

Въпрос 204. Преминаване подреждане на ниво под формата на спирала В този проблем ние дадохме двоично дърво, отпечатайте обръщането на неговия ред под формата на спирала. Примери Изходни изходни данни 10 30 20 40 50 80 70 60 Наивен подход за обхождане на ниво ниво във форма на спирала Идеята е да се направи обиколка на нормално ниво ниво, като се използва ...

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

Въпрос 205. Опашка с помощта на стекове В опашката, използваща проблем със стека, трябва да реализираме следните функции на опашка, използвайки стандартните функции на структурата на стека данни, Enqueue: Добавяне на елемент в края на опашката Dequeue: Премахване на елемент от началото на опашката Пример за въвеждане : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

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

Въпрос 206. Улавяне на дъждовна вода LeetCode Solution В задачата за улавяне на дъждовна вода LeetCode сме дали N неотрицателни цели числа, представляващи карта на надморската височина и ширината на всяка лента е 1. Трябва да намерим количеството вода, което може да бъде уловено в горната структура. Пример Нека разберем, че с пример За ...

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

Въпрос 207. Обръщане на ниво на двоично дърво на зигзаг Като се има двоично дърво, отпечатайте обръщане на нивото на зигзаг на стойностите на възлите. (т.е. отляво надясно, след това отдясно наляво за следващото ниво и редуване между). Пример разгледайте бинарното дърво, дадено по-долу По-долу е обръщането на ред на зигзагообразно ниво на горните типове двоично дърво ...

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

Въпроси за Adobe Queue

Въпрос 208. Внедряване на Deque с помощта на двойно свързан списък Декларация за проблема Проблемът „Внедряване на Deque с помощта на двойно свързан списък“ гласи, че трябва да внедрите следните функции на Deque или Double Ended Queue с помощта на двойно свързан списък, insertFront (x): Добавете елемент x в началото на Deque insertEnd (x ): Добавете елемент x в края на ...

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

Въпрос 209. Итеративен метод за намиране на височина на двоично дърво Декларация за проблема Проблемът „Итеративен метод за намиране на височина на двоично дърво“ гласи, че ви е дадено двоично дърво, намерете височината на дървото, използвайки итеративния метод. Примери Вход 3 Вход 4 Алгоритъм за итеративен метод за намиране на височина на двоично дърво Височината на дърво ...

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

Въпрос 210. Проверете дали всички нива на две двоични дървета са анаграми или не Декларация за проблема Проблемът „Проверете дали всички нива на две двоични дървета са анаграми или не“ казва, че са ви дадени две двоични дървета, проверете дали всички нива на двете дървета са анаграми или не. Примери Input true Input false Algorithm to Check if all levels of two ...

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

Въпрос 211. Опашка с помощта на стекове В опашката, използваща проблем със стека, трябва да реализираме следните функции на опашка, използвайки стандартните функции на структурата на стека данни, Enqueue: Добавяне на елемент в края на опашката Dequeue: Премахване на елемент от началото на опашката Пример за въвеждане : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

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

Въпрос 212. Обръщане на ниво на двоично дърво на зигзаг Като се има двоично дърво, отпечатайте обръщане на нивото на зигзаг на стойностите на възлите. (т.е. отляво надясно, след това отдясно наляво за следващото ниво и редуване между). Пример разгледайте бинарното дърво, дадено по-долу По-долу е обръщането на ред на зигзагообразно ниво на горните типове двоично дърво ...

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

Въпроси за Adobe Matrix

Въпрос 213. Решение за минимална сума на пътя Leetcode Постановка на проблема The Minimum Path Sum LeetCode Solution – „Minimum Path Sum“ казва, че дадена anxm решетка, състояща се от неотрицателни цели числа и трябва да намерим път от горния ляв до долния десен ъгъл, който минимизира сумата от всички числа по пътя . Можем само да се движим...

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

Въпрос 214. Задайте матрични нули Leetcode Solution Постановка на проблема Решението Set Matrix Zeroes LeetCode – „Set Matrix Zeroes“ гласи, че ви е дадена матрица с целочислена матрица mxn. Трябва да модифицираме входната матрица така, че ако някоя клетка съдържа елемента 0, тогава да зададете целия й ред и колона до 0. Трябва да го направите в...

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

Въпрос 215. Матрица Диагонална сума Leetcode решение Постановка на проблема В матричната задача за диагонална сума е дадена квадратна матрица от цели числа. Трябва да изчислим сумата на всички елементи, присъстващи по неговите диагонали, т.е. елементи на първичен и вторичен диагонал. Всеки елемент трябва да се брои само веднъж. Пример мат = [[1,2,3], [4,5,6], ...

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

Въпрос 216. Минимално време, необходимо за гниене на всички портокали Декларация за проблема Проблемът „Минимално време, необходимо за гниене на всички портокали“ гласи, че ви се дава 2D масив, всяка клетка има една от трите възможни стойности 0, 1 или 2. 0 означава празна клетка. 1 означава пресен портокал. 2 означава гнил портокал. Ако гнило ...

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

Въпрос 217. Максимален квадрат В задачата за максимален квадрат сме дали двумерна двоична матрица, пълна с 2 и 0, намерим най-големия квадрат, съдържащ само 1, и връщаме неговата площ. Пример за въвеждане: 1 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 ...

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

Adobe Други въпроси

Въпрос 218. Проверка на последователностите на стека LeetCode Solution Изявление за проблем Проверка на последователностите на стека LeetCode Solution – Дадени са два целочислени масива, избутани и извадени, всеки с различни стойности, връщане true, ако това може да е резултат от поредица от операции на натискане и изскачане върху първоначално празен стек, или false в противен случай. Пример 1: Вход: натиснат = [1,2,3,4,5], изваден = [4,5,3,2,1] Изход: вярно Обяснение: Ние ...

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

Въпрос 219. Съдържа дублирано решение LeetCode Постановка на проблема: Съдържа дублиране на LeetCode Solution казва, че- При даден масив от цели числа nums, връща true, ако някоя стойност се появява поне два пъти в масива, и връща false, ако всеки елемент е различен. Пример 1: Вход: nums = [1,2,3,1] Изход: true Пример 2: Input: nums = [1,2,3,4] Изход: false Пример 3: Input: nums = [1,1,1,3,3,4,3,2,4,2, XNUMX] Изход: ...

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

Въпрос 220. Най-доброто време за покупка и продажба на акции IV LeetCode Solution Постановка на проблема: Най-доброто време за покупка и продажба на акции IV LeetCode Решение: Даден ви е масив от цели числа, където prices[i] е цената на дадена акция на i-тия ден, а цяло число k. Намерете максималната печалба, която можете да постигнете. Можете да извършите най-много k транзакции. Забележка: Не можете да участвате в няколко транзакции едновременно...

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

Въпрос 221. Обратни възли в k-Group LeetCode Solution Постановка на проблема: Обръщане на възли в k-Group LeetCode решение – Като се има предвид главата на свързан списък, обръщане на възлите на списъка k наведнъж и връщане на модифицирания списък. k е положително цяло число и е по-малко или равно на дължината на свързания списък. Ако броят на възлите е ...

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

Въпрос 222. Единичен елемент в сортиран масив LeetCode решение Постановка на проблема: Единичен елемент в сортиран масив LeetCode Solution казва, че – Даден ви е сортиран масив, състоящ се само от цели числа, където всеки елемент се появява точно два пъти, с изключение на един елемент, който се появява точно веднъж. Връща единичния елемент, който се появява само веднъж. Вашето решение трябва да се изпълнява за O(log n) време ...

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

Въпрос 223. Намиране на първа и последна позиция на елемент в сортиран масив LeetCode Solution Постановка на проблема: Намиране на първа и последна позиция на елемент в сортиран масив Решението LeetCode казва, че – даден масив от цели числа nums, сортирани в ненамаляващ ред, намира началната и крайната позиция на дадена целева стойност. Ако целта не е намерена в масива, върнете [-1, -1]. Трябва да напишете алгоритъм с O(log n) сложност по време на изпълнение. ...

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

Въпрос 224. Всички възможни пълни двоични дървета Решение LeetCode Постановка на проблема: Всички възможни пълни двоични дървета LeetCode Решение: Дадено е цяло число n, връща списък на всички възможни пълни двоични дървета с n възли. Всеки възел на всяко дърво в отговора трябва да има Node.val == 0. Всеки елемент от отговора е коренният възел на едно възможно дърво. Можете да върнете окончателния...

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

Въпрос 225. Намерете Peak Element LeetCode Solution Постановка на проблема Намиране на пиков елемент LeetCode Solution казва, че – Пиковият елемент е елемент, който е строго по-голям от своите съседи. Дадено е 0-индексиран масив от цели числа nums, намиране на пиков елемент и връщане на неговия индекс. Ако масивът съдържа множество пикове, върнете индекса към който и да е от пиковете. Може да си представите...

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

Въпрос 226. Групови анаграми LeetCode Solution Постановка на проблема Групирайте анаграми LeetCode Solution казва, че – Даден е масив от низове strs, групирайте анаграмите заедно. Можете да върнете отговора в произволен ред. Анаграма е дума или фраза, образувана чрез пренареждане на буквите на различна дума или фраза, като обикновено се използват всички оригинални букви точно веднъж. Пример 1: ...

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

Въпрос 227. Плъзгащ се прозорец Максимално решение LeetCode Изявление на проблема Плъзгащ се прозорец Максимално решение LeetCode Казва, че – Даден ви е масив от цели числа nums и има плъзгащ се прозорец с размер k, който се движи от най-лявата част на масива към най-дясната. Можете да видите само k числата в прозореца. Всеки път ...

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

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

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

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

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

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

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

Въпрос 231. Следваща пермутация LeetCode решение Постановка на проблема Следваща пермутация Решение на LeetCode – Пермутация на масив от цели числа е подреждане на неговите членове в последователност или линеен ред. Например, за arr = [1,2,3], следните се считат за пермутации на arr: [1,2,3], [1,3,2], [3,1,2], [2,3,1 ,XNUMX]. Следващата пермутация на масив от цели числа е следващата лексикографски по-голяма пермутация на ...

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

Въпрос 232. Изравняване на двоичното дърво до свързан списък Решение на LeetCode Постановка на проблема: Изравняване на двоично дърво към свързан списък LeetCode Решение: Имайки предвид корена на двоично дърво, изравняване на дървото в „свързан списък“: „Свързаният списък“ трябва да използва същия клас TreeNode, където десният дъщерен указател сочи към следващия възел в списъка и левият дъщерен указател винаги е нула. „Свързаният списък“ трябва да бъде ...

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

Въпрос 233. Следващ по-голям елемент I Leetcode решение Постановка на проблема Следващ по-голям елемент I Решение на Leetcode – Следващият по-голям елемент от някакъв елемент x в масив е първият по-голям елемент, който е вдясно от x в същия масив. Дадени са ви два отделни 0-индексирани масива с цели числа nums1 и nums2, където nums1 е подмножество от nums2. За всяко 0 <= i < nums1.length, намерете индекса j, така че nums1[i] == nums2[j] и определете...

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

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

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

Въпрос 235. Изоморфни низове LeetCode решение Постановка на проблема Изоморфни низове LeetCode Решение – Дадени са два низа s и t, определете дали са изоморфни. Два низа s и t са изоморфни, ако знаците в s могат да бъдат заменени, за да се получи t. Всички срещания на знак трябва да бъдат заменени с друг знак, като се запази редът на знаците. Няма два знака, които могат да се съпоставят с...

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

Въпрос 236. Валиден триъгълен номер LeetCode Solution Постановка на проблема Валидно число на триъгълник LeetCode Решение – Даден е масив от цели числа nums, връща броя на триплетите, избрани от масива, които могат да образуват триъгълници, ако ги приемем като дължини на страните на триъгълник. Вход: nums = [2,2,3,4] Изход: 3 Обяснение: Валидни комбинации са: 2,3,4 (с помощта на първите 2) ...

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

Въпрос 237. Уникално двоично дърво за търсене LeetCode решение Уникални двоични дървета за търсене LeetCode Solution казва, че – Като е дадено цяло число n, връща броя на структурно уникалните BST (двоични дървета за търсене), които имат точно n възли с уникални стойности от 1 до n. Пример 1: Вход: n = 3 Изход: 5 Пример 2: Вход: n = 1 Изход: 1 Ограничения: 1 <= n <= 19 ...

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

Въпрос 238. Обхват Сума на BST LeetCode решение Range Sum на BST LeetCode Solution казва, че – Като се има предвид коренът възел на дърво за двоично търсене и две цели числа ниско и високо, връща сумата от стойностите на всички възли със стойност в включващия диапазон [нисък, висок]. Пример 1: Вход: корен = [10,5,15,3,7,null,18], ниско = 7, високо = 15 Изход: 32 Обяснение: ...

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

Въпрос 239. Решение за обратно цяло число Leetcode Изявление на проблема Reverse Integer LeetCode Solution казва, че – Дадено е 32-битово цяло число x със знак, връща x с обърнати цифри. Ако обръщането на x кара стойността да излезе извън 32-битовия диапазон със знак [-231, 231 - 1], тогава върнете 0. Да приемем, че средата не ви позволява да съхранявате 64-битови цели числа (със знак или без знак). Пример 1: ...

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

Въпрос 240. Сортиране на цветове LeetCode Solution Изявление за проблем Сортиране на цветове LeetCode Решение – Даден е масив nums с n обекта, оцветени в червено, бяло или синьо, сортирайте ги на място, така че обекти от един и същи цвят да са съседни, като цветовете са в реда червено, бяло и синьо. Ще използваме целите числа 0, 1 и 2, за да представим съответно червения, белия и синия цвят. ...

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

Въпрос 241. Номер на колона в лист на Excel LeetCode Решение Изявление за проблем Номер на колона в лист в Excel LeetCode Solution казва, че даден низ columnTitle, който представлява заглавието на колоната, както се появява в лист в Excel, връща съответния номер на колона. Например: A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ... ...

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

Въпрос 242. Най-дългата обща подпоследователност LeetCode решение Постановка на проблема Най-дългата обща подпоследователност LeetCode Решение – Дадени са два низа text1 и text2, връща дължината на тяхната най-дълга обща подпоследователност. Ако няма обща подпоследователност, върнете 0. Подпоследователност от низ е нов низ, генериран от оригиналния низ с някои знаци (може да няма), изтрити без промяна на относителния ред на останалите ...

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

Въпрос 243. Палиндромно число LeetCode Решение Изявление на проблема Номер на палиндром LeetCode Solution казва, че – Дадено е цяло число x, връща true, ако x е цяло число на палиндром. Цяло число е палиндром, когато се чете назад и напред. Например 121 е палиндром, докато 123 не е. Пример 1: Вход: x = 121 Изход: вярно Обяснение: 121 се чете като 121 отляво надясно ...

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

Въпрос 244. Намерете решението на градския съдия LeetCode Постановка на проблема: Намерете градския съдия Leetcode Решение: В един град има n души, означени от 1 до n. Носи се слух, че един от тези хора е таен градски съдия. Ако градският съдия съществува, тогава: Градският съдия не вярва на никого. Всички (с изключение на градския съдия) вярват на градския съдия. ...

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

Въпрос 245. Общо разстояние на Хеминг LeetCode Solution Постановка на проблема: Общо разстояние на Хеминг LeetCode Решение: Даден е масив от цели числа nums, върнете сумата от разстоянията на Хеминг между всички двойки цели числа в nums. Разстоянието на Хеминг между две цели числа е броят на позициите, на които съответните битове са различни. Пример 1: Вход: nums = [4,14,2] Изход: 6 Обяснение: В двоично представяне, ...

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

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

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

Въпрос 247. Решение на LeetCode за припокриване на правоъгълник Постановка на проблема: Rectangle Overlap LeetCode Solution – казва, че подравнен по ос правоъгълник е представен като списък, [x1, y1, x2, y2], където (x1, y1) е координатата на неговия долен ляв ъгъл и (x2 , y2) е координатата на неговия горен десен ъгъл. Горният и долният му ръб са успоредни на оста X, а левият му ...

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

Въпрос 248. Най-голяма сума, делима на три LeetCode решение Постановка на проблема: Най-голямата сума, делима на три LeetCode Решение: Дадени са номера на масив от цели числа, трябва да намерим максималната възможна сума от елементи на масива, така че да се дели на три. Пример 1: Вход: числа = [3,6,5,1,8] Изход: 18 Обяснение: Изберете числа 3, 6, 1 и ...

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

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

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

Въпрос 250. Нечетно, четно свързан списък Решение на Leetcode Постановка на проблема Нечетно-четно свързан списък Решение на LeetCode – „Нечетно-четно свързан списък“ посочва, че е даден непразен еднократно свързан списък. Трябва да групираме всички възли с нечетни индекси заедно, последвани от възлите с четни индекси, и да върнем пренаредения списък. Имайте предвид, че относителният ред в двете...

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

Въпрос 251. Разделете две цели числа Решение на Leetcode Постановка на проблема Решението за разделяне на две цели числа LeetCode – „Разделете две цели числа“ гласи, че са ви дадени две цели числа, делим и делител. Върнете частното, след като разделите дивидента на делителя. Имайте предвид, че приемаме, че имаме работа със среда, която може да съхранява цели числа в рамките на 32-битово цяло число със знак...

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

Въпрос 252. K-тият фактор на n Leetcode решение Постановка на проблема K-тият фактор на n Leetcode Решение: гласи, че са ви дадени две положителни числа n и k. Фактор от цяло число n се дефинира като цяло число i, където n % i == 0. Помислете за списък с всички фактори от n, сортирани във възходящ ред, върнете k-тия фактор в този списък или върнете -1, ако n има по-малко от k фактори. Пример 1: Въвеждане: ...

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

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

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

Въпрос 254. Обединяване на k сортирани списъци Leetcode Solution Постановка на проблема Решението за обединяване на k сортирани списъци LeetCode – „Обединяване на k сортирани списъци“ заявява, че даден масив от k свързани списъци, където всеки свързан списък има своите стойности, сортирани във възходящ ред. Трябва да обединим всички k-свързани списъци в един единствен свързан списък и да върнем ...

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

Въпрос 255. Етикети за дялове LeetCode Solution Изявление на проблема Етикети на дялове LeetCode Решение – Получавате низ s. Искаме да разделим низа на възможно най-много части, така че всяка буква да се появява най-много в една част. Обърнете внимание, че дялът е направен така, че след свързване на всички части в ред, ...

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

Въпрос 256. Конкатенация на решение за масив LeetCode Постановка на проблема: Конкатенация на масив LeetCode Решение – Като се има предвид целочислен масив nums с дължина n, искате да създадете масив ans с дължина 2n, където ans[i] == nums[i] и ans[i + n] == nums[ i] за 0 <= i < n (0-индексирано). По-конкретно, ans е конкатенацията на два масива nums. Връщане на масива ans. Пример: Пример 1 Вход: nums = [1,2,1] Изход: [1,2,1,1,2,1] Обяснение: Масивът ...

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

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

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

Въпрос 258. Премахване на дубликати от сортиран списък LeetCode Solution Постановка на проблема Премахване на дубликати от сортиран списък LeetCode Решение – Получаваме главата на сортиран свързан списък. От нас се иска да изтрием всички дубликати, така че всеки елемент да се появи само веднъж и да върнем сортирания списък с връзки. Примери и обяснения Пример 1: Вход: глава ...

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

Въпрос 259. Решение за клониране на графика на LeetCode Постановка на проблема Clone Graph LeetCode Solution – Дадена ни е препратка към възел в свързана неориентирана графа и ни се иска да върнем дълбоко копие на графиката. Дълбокото копие е основно клонинг, при който нито един възел, присъстващ в дълбокото копие, не трябва да има препратка ...

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

Въпрос 260. K-ти най-малък елемент в сортирано матрично LeetCode решение Постановка на проблема K-ти най-малък елемент в сортирана матрица LeetCode Решение – Дадена ни е матрица с размер n, където всеки от редовете и колоните е сортиран във възходящ ред. От нас се иска да върнем k-тия най-малък елемент в матрицата. Имайте предвид, че е k-ти...

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

Въпрос 261. Конструирайте двоично дърво от решение за предварителна поръчка и обхождане на Postorder LeetCode Постановка на проблема Конструиране на двоично дърво от Preorder и Postorder Traversal LeetCode Solution – Като се имат предвид два целочислени масива, preorder и postorder, където preorder е обходът за предварителна поръчка на двоично дърво с различни стойности, а postorder е обходът на postorder на същото дърво, реконструирайте и върнете двоичния файл дърво. Ако има няколко отговора, можете да върнете всеки от тях. Въвеждане: предварителна поръчка...

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

Въпрос 262. Премахване на дубликати от сортиран списък II LeetCode Solution Постановка на проблема Премахване на дубликати от сортиран списък II LeetCode Решение – Като се има предвид главата на сортиран свързан списък, изтрийте всички възли, които имат дублиращи се номера, оставяйки само различни числа от оригиналния списък. Върнете и сортирания списък с връзки. Вход: глава = [1,2,3,3,4,4,5] Изход: [1,2,5] Обяснение Идеята тук е да се премине ...

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

Въпрос 263. Може да поставя цветя LeetCode Solution Постановка на проблема Може да постави цветя LeetCode Решение – Имате дълга цветна леха, в която някои от парцелите са засадени, а други не. Цветята обаче не могат да се засаждат в съседни парцели. Като се има предвид цветна леха с цял масив, съдържаща 0 и 1, където 0 означава празно и 1 означава не празно, и цяло число n, върнете се, ако n нови цветя могат да бъдат засадени в ...

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

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

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

Въпрос 265. Решение за инвертиране на двоично дърво LeetCode Постановка на проблема: Инвертиране на двоично дърво LeetCode Решение – В този въпрос, като се има предвид корен на всяко двоично дърво, се изисква решението да обърне двоичното дърво, което означава, че лявото дърво трябва да стане дясното дърво и обратно. Обяснение Можем да се запитаме кое обикаляне на дърво би било...

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

Въпрос 266. Списък с дялове Решение на Leetcode Постановка на проблема: Разделен списък Leetcode Решение – Като се има предвид главата на свързан списък и стойност x, разделете го така, че всички възли по-малки от x да идват преди възли, по-големи или равни на x. Трябва да запазите оригиналния относителен ред на възлите във всеки от двата дяла. Пример: Пример 1 Вход: глава = ...

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

Въпрос 267. Оценете Reverse Polish Notation LeetCode Solution Постановка на проблема Оценете обратна полска нотация LeetCode Решение – Оценете стойността на аритметичен израз в обратна полска нотация. Валидни оператори са +, -, * и /. Всеки операнд може да бъде цяло число или друг израз. Имайте предвид, че разделението между две цели числа трябва да се съкрати към нула. Гарантирано е, че дадените...

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

Въпрос 268. Най-малък обхват II Leetcode Решение Постановка на проблема: Най-малък диапазон II Leetcode Решение – Получавате целочислен масив nums и цяло число k. За всеки индекс i, където 0 <= i < nums.length, променете nums[i] да бъдат или nums[i] + k, или nums[i] – k. Резултатът от числа е разликата между максималните и минималните елементи в числа. Върнете минималния резултат от числа след промяна на стойностите на всеки индекс. ...

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

Въпрос 269. 3Sum Най-близкото решение на LeetCode Постановка на проблема 3Sum Най-близкото решение на LeetCode – Като се има предвид целочислен масив nums с дължина n и цел с цяло число, намерете три цели числа в nums, така че сумата да е най-близка до целта. Върнете сбора от трите числа. Може да предположите, че всеки вход ще има точно едно решение. Вход: числа = [-1,2,1,-4], цел = 1 Изход: ...

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

Въпрос 270. Решение на N-Queens LeetCode Постановка на проблема N-Queens LeetCode Решение – Пъзелът с n-дами е проблемът с поставянето на n дами на nxn шахматна дъска, така че да не се атакуват две дами. При дадено цяло число n върнете всички различни решения на пъзела n-кралици. Можете да върнете отговора в произволен ред. Всяко решение съдържа отделна конфигурация на платката на ...

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

Въпрос 271. Най-големият правоъгълник в хистограмата LeetCode Solution Постановка на проблема Най-голям правоъгълник в хистограмата LeetCode Решение – Като се има предвид масив от цели числа, представляващи височината на лентата на хистограмата, където ширината на всяка лента е 1, върнете площта на най-големия правоъгълник в хистограмата. Примерен тестов случай 1: Вход: височини = [2, 1, 5, 6, 2, 3] Изход: 10 Обяснение: ...

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

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

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

Въпрос 273. Двоично дърво Изглед отдясно LeetCode Solution Постановка на проблема Двоично дърво Изглед от дясната страна LeetCode Решение – Като се има предвид коренът на двоично дърво, представете си, че стоите от дясната му страна и върнете стойностите на възлите, които можете да видите, подредени отгоре надолу. Примерен тестов случай 1: Вход: root = [1, 2, 3, null, 5, null, ...

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

Въпрос 274. Решение за преобразуване на зигзаг LeetCode Изявление на проблема Преобразуване на зигзаг LeetCode Решение – Низът „PAYPALISHIRING“ е написан в зигзагообразен образец на даден брой редове, както следва: (може да искате да покажете този шаблон с фиксиран шрифт за по-добра четливост) PAHNAPLSIIGYI ...

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

Въпрос 275. Коко яде банани LeetCode Solution Постановка на проблема Коко яде банани LeetCode Solution – Коко обича да яде банани. Има n купчини банани, i-тата купчина има купчини[i] банани. Охраната си отиде и ще се върне след час. Коко може да реши нейната скорост на хранене на банани на час от k. Всеки час тя избира купчина банани и изяжда k банани от тази купчина. ако...

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

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

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

Въпрос 277. Пермутация в решение на String Leetcode Постановка на проблема: Пермутация в String Leetcode Решение – Като се имат предвид два низа s1 и s2, върнете true, ако s2 съдържа пермутация на s1, или false в противен случай. С други думи, върнете true, ако една от пермутациите на s1 е поднизът на s2. Пример: Пример 1 Вход: s1 = "ab", s2 = "eidbaooo" Изход: true Обяснение: s2 съдържа една пермутация на s1 ("ba"). ...

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

Въпрос 278. Определете дали матрицата може да бъде получена чрез ротация LeetCode Solution Постановка на проблема Определете дали матрицата може да бъде получена чрез завъртане LeetCode Решение – Като се имат предвид две двоични матрици nxn mat и target, върнете true, ако е възможно да направите mat равна на целта чрез завъртане на мат на стъпки от 90 градуса, или false в противен случай. Примери Вход: mat = [[0,1],[1,0]], target = [[1,0],[0,1]] Изход: true Обяснение: Можем да завъртим подложката на 90 градуса по часовниковата стрелка, за да направим подложката равна ...

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

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

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

Въпрос 280. Сериализирайте и десериализирайте решение на LeetCode за двоично дърво Постановка на проблема Сериализирайте и десериализирайте двоично дърво LeetCode Решение – Сериализацията е процесът на преобразуване на структура от данни или обект в последователност от битове, така че да може да се съхранява във файл или буфер на паметта или да се предава през мрежова връзка, за да бъде реконструирана по-късно в ...

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

Въпрос 281. Решение за максимален път на двоично дърво LeetCode Постановка на проблема Бинарно дърво Максимална сума на пътя LeetCode Решение – Пътят в двоично дърво е поредица от възли, където всяка двойка съседни възли в последователността има ръб, свързващ ги. Възел може да се появи в последователността най-много веднъж. Имайте предвид, че пътят не се нуждае от...

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

Въпрос 282. Робот, ограничен в кръг LeetCode Solution Постановка на проблема Робот, ограничен в кръг LeetCode Решение – В безкрайна равнина робот първоначално стои на (0, 0) и е обърнат на север. Имайте предвид, че: северната посока е положителната посока на оста y. Посоката на юг е отрицателната посока на оста y. Източната посока е положителната посока на оста x. Западната посока е...

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

Въпрос 283. Минимално движение на коня Решение на LeetCode Постановка на проблема Минимални ходове на кон LeetCode Решение – В безкрайна шахматна дъска с координати от -infinity до +infinity, имате кон на квадрат [0, 0]. Конят има 8 възможни хода, които може да направи, както е показано по-долу. Всеки ход е две квадратчета в кардинална посока, след това едно поле в ортогонална посока. Върнете минималния брой...

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

Въпрос 284. Минимален брой кранове за отваряне за поливане на градинско решение LeetCode Пояснение на проблема Минимален брой кранове за отваряне за поливане на градина LeetCode Решение – Има едномерна градина по оста x. Градината започва в точка 0 и завършва в точка n. (т.е. дължината на градината е n). Има n + 1 кранове, разположени в точки [0, 1, ..., n] в ...

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

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

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

Въпрос 286. Намерете решението за дублиран номер LeetCode Постановка на проблема Намерете дублираното число LeetCode Решение – Даден е масив от цели числа nums, съдържащ n + 1 цели числа, където всяко цяло число е в диапазона [1, n] включително. Има само едно повтарящо се число в числа, върнете това повтарящо се число. Трябва да решите проблема, без да променяте номера на масива и използва само постоянно допълнително пространство. Вход: nums = [1,3,4,2,2] Изход: 2 Обяснение ...

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

Въпрос 287. Решение за змии и стълби LeetCode Постановка на проблема змии и стълби Решение на LeetCode – Получавате nxn целочислена матрична дъска, където клетките са маркирани от 1 до n2 в стил Boustrophedon, започвайки от долния ляв ъгъл на дъската (т.е. board[n - 1][0]) и редуващи се посоки във всеки ред. Започвате от квадрат 1 на дъската. Във всеки ход,...

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

Въпрос 288. Аритметични срезове II – Решение за подпоследователност LeetCode Постановка на проблема: Аритметични срезове II – Решение на подпоследователност LeetCode – Даден е целочислен масив от числа, върнете номера на всички аритметични подпоследователности от числа. Поредица от числа се нарича аритметична, ако се състои от поне три елемента и ако разликата между всеки два последователни елемента е една и съща. За ...

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

Въпрос 289. Path Sum II LeetCode решение Постановка на проблема: Сума на пътя II Решение на LeetCode – Като се има предвид коренът на двоично дърво и цяло число targetSum, върнете всички пътища от корен до лист, където сумата от стойностите на възела в пътя е равна на targetSum. Всеки път трябва да бъде върнат като списък със стойностите на възлите, а не като препратки към възли. Пътят от корен до лист е път, започващ от ...

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

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

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

Въпрос 291. Решение на Scramble String LeetCode Постановка на проблема Scramble String LeetCode Решение – Можем да кодираме низ s, за да получим низ t, използвайки следния алгоритъм: Ако дължината на низа е 1, спрете. Ако дължината на низа е > 1, направете следното: Разделете низа на два непразни поднизове ...

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

Въпрос 292. Сума от левите листа LeetCode Solution Постановка на проблема: Сума от леви листа Решение на LeetCode – Като се има предвид коренът на двоично дърво, върнете сумата от всички леви листа. Листът е възел без деца. Ляво листо е листо, което е лявото дете на друг възел. Пример и обяснение: Вход: root = [3,9,20,null,null,15,7] Изход: 24 Обяснение: Там ...

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

Въпрос 293. Пресичане на два свързани списъка LeetCode Solution Постановка на проблема Пресичане на два свързани списъка LeetCode Solution – Дадени са ни главите на два силно свързани списъка headA и headB. Също така е предвидено, че двата свързани списъка могат да се пресичат в даден момент. От нас се иска да върнем възела, в който те се пресичат или нула, ако ...

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

Въпрос 294. Решение на LeetCode на пермутационна последователност Постановка на проблема Последователност на пермутация LeetCode Решение – Множеството [1, 2, 3, ..., n] съдържа общо n! уникални пермутации. Чрез изброяване и етикетиране на всички пермутации по ред, получаваме следната последователност за n = 3: "123" "132" "213" "231" "312" "321" Дадени n и k, връщане на k-тата пермутационна последователност. Примерен тестов случай 1: Вход: n ...

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

Въпрос 295. Предложения за търсене Система LeetCode Solution Предложения за търсене на постановка на проблема Система LeetCode Решение – Получавате масив от низови продукти и низ за търсенеWord. Проектирайте система, която предлага най-много три имена на продукти от продукти след въвеждане на всеки знак от searchWord. Предложените продукти трябва да имат общ префикс с searchWord. Ако има повече от три продукта с...

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

Въпрос 296. Завъртане на изображението LeetCode Solution Постановка на проблема Rotate Image LeetCode Решение – Получавате nxn 2D матрица, представляваща изображение, завъртете изображението на 90 градуса (по часовниковата стрелка). Трябва да завъртите изображението на място, което означава, че трябва да промените директно входната 2D матрица. НЕ разпределяйте друга 2D матрица и правете ротацията. Примерен тестов случай 1: Вход: ...

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

Въпрос 297. Дефангиране на IP адрес LeetCode Solution Изявление на проблема Дефангиране на IP адрес LeetCode Решение – При валиден (IPv4) IP адрес, върнете дефангирана версия на този IP адрес. Дефангиран IP адрес замества всяка точка "." с "[.]". Вход: адрес = "1.1.1.1" Изход: "1[.]1[.]1[.]1" Обяснение Интуицията е много проста. 1. създайте stringbuilder str 2. превъртете през адресния низ ...

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

Въпрос 298. K-тият най-малък елемент в BST Leetcode решение Постановка на проблема K-ти най-малък елемент в решение на BST Leetcode – Като се има предвид коренът на двоично дърво за търсене и цяло число k, върнете k-та най-малка стойност (1-индексирана) от всички стойности на възлите в дървото. Примери: Вход: root = [3,1,4,null,2], k = 1 Изход: 1 Вход: root = [5,3,6,2,4,null,null,1], k ...

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

Въпрос 299. Топ K Чести думи LeetCode Solution Постановка на проблема Най-горе K Чести думи LeetCode Решение – Като се има предвид масив от низови думи и цяло число k, върнете k най-често срещаните низове. Върнете отговора, сортиран по честота от най-висока до най-ниска. Подредете думите със същата честота по техния лексикографски ред. Примерен тестов случай 1: Вход: думи = [“i”,”love”,”leetcode”,”i”,”love”,”coding”] k = 2 Изход: [“i”,”love”] Обяснение . ..

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

Въпрос 300. Решение за увеличаване на триплетната подпоследователност LeetCode Постановка на проблема: Увеличаване на триплетната подпоследователност LeetCode Решение – Като се има предвид целочислен масив nums, върнете true, ако съществува тройка индекси (i, j, k), така че i < j < k и nums[i] < nums[j] < nums [k]. Ако не съществуват такива индекси, върнете false. Пример: Пример 1: Вход: nums = [2,1,5,0,4,6] Изход: true Обяснение: ...

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

Въпрос 301. Решение за гнездене на масиви Leetcode Постановка на проблема Вложение в масив Leetcode Решение – Получавате масив с цели числа nums с дължина n, където nums е пермутация на числата в диапазона [0, n - 1]. Трябва да изградите набор s[k] = {nums[k], nums[nums[k]], nums[nums[nums[k]]], ... }, подложен на следното правило: Първият елемент в s [k] започва с избора на ...

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

Въпрос 302. Обединяване на сортиран масив LeetCode Solution Постановка на проблема Обединяване на сортиран масив LeetCode Решение – Дават ви се два целочислени масива nums1 и nums2, сортирани в ненамаляващ ред, и две цели числа m и n, представляващи броя на елементите съответно в nums1 и nums2. Обединете nums1 и nums2 в един масив, сортиран в ненамаляващ ред. Окончателният сортиран масив не трябва да се връща от функцията, а вместо това да се съхранява в масива nums1. ...

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

Въпрос 303. Размяна на възли в свързан списък Решение на Leetcode Изявление на проблема Размяна на възли в свързан списък Решение на Leetcode – Получавате главата на свързан списък и цяло число k. Върнете главата на свързания списък след размяна на стойностите на k-тия възел от началото и k-тия възел от край (списъкът е 1-индексиран). Пример: Вход: глава = [1,2,3,4,5], k = 2 ...

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

Въпрос 304. Премахнете максималния брой ръбове, за да запазите графиката напълно проходимо решение за Leetcode Постановка на проблема Премахване на максимален брой ръбове, за да запазите графиката напълно проходима Leetcode. Решение – Алис и Боб имат неориентирана графика от n възела и 3 вида ръбове: Тип 1: Може да се премине само от Алис. Тип 2: Може да се премине само от Боб. Тип 3: Може да се премине от двете ...

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

Въпрос 305. Изтриване на възел в свързан списък Решение на Leetcode Пояснение на проблема: Изтриване на възел в свързан списък Решение на Leetcode – Напишете функция за изтриване на възел в единично свързан списък. Няма да получите достъп до главата на списъка, вместо това ще получите достъп до възела, който ще бъде изтрит директно. Гарантирано е, че възелът, който трябва да бъде изтрит, не е ...

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

Въпрос 306. Ugly Number II LeetCode Solution Постановка на проблема Ugly Number II LeetCode Решение – Грозното число е положително цяло число, чиито прости фактори са ограничени до 2, 3 и 5. Като се има предвид цяло число n, върнете n-то грозно число. Вход: n = 10 Изход: 12 Обяснение: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] е последователността от първите 10 ...

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

Въпрос 307. Комбинирана сума IV LeetCode Solution Постановка на проблема Комбинация Sum IV LeetCode Решение – Като се има предвид масив от различни цели числа nums и целево цяло число, върнете броя на възможните комбинации, които се събират до целта. Тестовите случаи се генерират така, че отговорът да може да се побере в 32-битово цяло число. Вход: nums = [1,2,3], цел = 4 Изход: 7 Обяснение: Възможните ...

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

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

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

Въпрос 309. Решение за компресиране на низове LeetCode Изявление на проблема Компресиране на низове LeetCode Решение – Като се има предвид масив от символи, компресирайте го, като използвате следния алгоритъм: Започнете с празен низ s. За всяка група от последователни повтарящи се знаци в знаци: Ако дължината на групата е 1, добавете знака към s. В противен случай добавете знака, последван от дължината на групата. Компресираният низ...

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

Въпрос 310. Решение за Integer Break LeetCode Постановка на проблема Integer Break LeetCode Решение – Дадено цяло число n, разбийте го на сумата от k положителни цели числа, където k >= 2, и увеличете максимално продукта на тези цели числа. Трябва да върнем максималния продукт, който можем да получим. Вход: n = 2 Изход: 1 Обяснение: 2 = 1 + 1, ...

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

Въпрос 311. Максимален продукт на решението на разделено двоично дърво LeetCode Постановка на проблема Максимален продукт на разделено двоично дърво LeetCode Решение – Като се има предвид коренът на двоично дърво, разделете двоичното дърво на две поддървета, като премахнете единия ръб, така че произведението на сумите на поддърветата да бъде максимално. Върнете максималното произведение на сумите на двете поддърва. ...

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

Въпрос 312. Симетрично дърво LeetCode Solution Leetcode Solution Постановка на проблема Решението на Symmetric Tree LeetCode – „Симетрично дърво“ заявява, че като се има предвид коренът на двоичното дърво и трябва да проверим дали даденото двоично дърво е огледало на себе си (симетрично около центъра му) или не? Ако да, трябва да върнем true, в противен случай false. Пример: ...

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

Въпрос 313. Минимални премествания към равни елементи на масив LeetCode Solution Постановка на проблема Минимални премествания към равни елементи на масива LeetCode Решение – Като се има предвид целочислен масив с размер n, върнете минималния брой ходове, необходими, за да направите всички елементи на масива равни. С едно движение можете да увеличите n - 1 елемента от масива с 1. Пример 1: Вход 1: nums = [1, 2, 3] Изход: ...

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

Въпрос 314. Игра Jump Leetcode Solution Постановка на проблема Jump Game Leetcode Решение – Даден е целочислен масив nums. Първоначално сте позиционирани в първия индекс на масива и всеки елемент в масива представлява максималната ви дължина на скок в тази позиция. Върнете true, ако можете да стигнете до последния индекс, или false в противен случай. Пример: Вход 1: числа = [2, ...

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

Въпрос 315. Решение на LeetCode от цикъл II на свързан списък Постановка на проблема Цикъл на свързан списък II LeetCode Решение – Като се има предвид главата на свързан списък, върнете възела, където започва цикълът. Ако няма цикъл, върнете null. Има цикъл в свързан списък, ако има някакъв възел в списъка, който може да бъде достигнат отново чрез непрекъснато ...

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

Въпрос 316. Решение за шампанско LeetCode Постановка на проблема Champagne Tower LeetCode Solution – Подреждаме чаши в пирамида, където първият ред има 1 чаша, вторият ред има 2 чаши и така до 100-ия ред. Всяка чаша съдържа една чаша шампанско. След това в първата чаша отгоре се налива малко шампанско. Когато най-горната чаша е пълна, всяка...

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

Въпрос 317. Побитово И на обхвата на числата LeetCode Solution Изявление на проблема Побитово И на диапазона от числа LeetCode Решение – Като се имат предвид 2 числа отляво и отдясно, които представляват диапазона [ляво, дясно], трябва да намерим побитово И на всички числа отляво надясно (и двете включително) Примери и обяснение Пример 1: Вход: ляво = 5, дясно = 7 ...

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

Въпрос 318. Заглавие на колона на лист в Excel LeetCode Solution Изявление на проблема Заглавие на колона на лист в Excel LeetCode Решение – Даден е номер на колона (нека го наречем colNum) и трябва да върнем съответното заглавие на колоната, както се появява в лист в Excel Например A -> 1 B -> 2 C -> 3 … Z -> 26 AA ...

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

Въпрос 319. Валидно решение Perfect Square LeetCode Постановка на проблема Валиден перфектен квадрат LeetCode Решение – Като се има предвид положително цяло число num, напишете функция, която връща True, ако num е перфектен квадрат, иначе False. Продължение: Не използвайте никакви вградени библиотечни функции като sqrt. Вход: num = 16 Изход: вярно Обяснение Границата за нашето решение е фиксирана. за произволно число...

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

Въпрос 320. Намерете два неприпокриващи се подмасива, всеки с целева сума LeetCode Solution Постановка на проблема Намерете два неприпокриващи се подмасива, всеки с целева сума Решение LeetCode – „Намерете два неприпокриващи се подмасива, всеки с целева сума“ гласи, че ви е даден целочислен масив nums и целочислена цел, задачата тук е за намиране на два неприпокриващи се подмасива от числа на масива, така че ...

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

Въпрос 321. Обединяване на две двоични дървета LeetCode Solution Постановка на проблема Обединяване на две двоични дървета LeetCode Solution – Дават ви се две двоични дървета root1 и root2. Представете си, че когато поставите едно от тях да покрие другото, някои възли от двете дървета се припокриват, докато другите не. Трябва да обедините двете дървета в...

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

Въпрос 322. Следващо решение за по-голям елемент III LeetCode Постановка на проблема Проблемът, Следващ по-голям елемент III LeetCode Solution гласи, че ви е дадено положително цяло число n и трябва да намерите следващото най-голямо цяло число, като използвате цифрите, присъстващи само в n. Ако не съществува такова цяло число, трябва да отпечатате -1. Освен това новата...

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

Въпрос 323. Минимална цена за преместване на чипове в същата позиция LeetCode Solution Постановка на проблема Минимална цена за преместване на чипове на същата позиция Решение на LeetCode – „Минимална цена за преместване на чипове на същата позиция“ гласи, че имате n чипа, където позицията на i-тия чип е позиция [i]. Трябва да преместите всички чипове на една и съща позиция. В една стъпка ние...

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

Въпрос 324. Намерете всички дубликати в решение на масив LeetCode Постановка на проблема Проблемът Намери всички дубликати в масив LeetCode Решение гласи, че ви е даден масив с размер n, съдържащ елементи в диапазона [1,n]. Всяко цяло число може да се появи веднъж или два пъти и трябва да намерите всички елементи, които се появяват два пъти в масива. Примери ...

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

Въпрос 325. Move Zeroes LeetCode Solution Постановка на проблема Проблемът, Move Zeroes LeetCode Solution гласи, че ви е даден масив, съдържащ нулеви и ненулеви елементи и трябва да преместите всички нули до края на масива, като поддържате относителния ред на ненулевите елементи в масива . Вие също трябва да внедрите на място...

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

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

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

Въпрос 327. Брой на провинциите Решение на Leetcode Постановка на проблема Брой на провинциите Leetcode Решение – Дадено ни е матрично представяне на съседство на графика и трябва да намерим броя на провинциите. Тук провинция е група от пряко или косвено свързани градове и няма други градове извън групата. Пример Пример 1: Вход: е свързан...

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

Въпрос 328. 01 Matrix LeetCode Solution Постановка на проблема В тази задача 01 Matrix LeetCode Solution, трябва да намерим разстоянието на най-близката 0 за всяка клетка от дадената матрица. Матрицата се състои само от 0 и 1 и разстоянието на всички две съседни клетки е 1. Примери Пример 1: Вход: mat = ...

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

Въпрос 329. Решение на LeetCode с ненамаляващ масив Постановка на проблема Ненамаляващ масив LeetCode Решение – даден масив nums с n цели числа, вашата задача е да проверите дали може да стане ненамаляващ чрез модифициране на най-много един елемент. Ние дефинираме, че масивът не е намаляващ, ако nums[index ] <= nums[index +1] важи за всеки индекс (базиран на 0), така че (0 <= index <= n-2). ...

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

Въпрос 330. Най-дългият подниз с най-много K различни символи LeetCode Решение Постановка на проблема Най-дългият подниз с най-много K различни символи LeetCode Решение – Даден низ S и цяло число K, върнете дължината на най-дългия подниз от S, който съдържа най-много K различни символа. Пример: Тестов случай 1: Вход: S = „back“ K = 2 Изход: 3 Тестов случай 2: Вход: S = „ab“ ...

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

Въпрос 331. Познайте номер по-висок или по-нисък LeetCode Решение Постановка на проблема Познайте номер По-висок или по-нисък LeetCode Решение – Играем на играта Познай. Играта е следната: избирам число от 1 до n. Трябва да познаете кой номер съм избрал. Всеки път, когато познаете погрешно, ще ви кажа дали номерът, който...

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

Въпрос 332. Преобразуване на сортиран масив в двоично дърво за търсене LeetCode Solutions Постановка на проблема Преобразуване на сортиран масив в двоично дърво за търсене LeetCode Solutions казва, че ако има целочислен масив nums, където елементите са сортирани във възходящ ред, преобразувайте го в балансирано по височина дърво за двоично търсене. Двоично дърво с балансиране на височина е двоично дърво, в което дълбочината на двете поддървета на всеки възел никога не се различава с повече ...

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

Въпрос 333. Word Ladder LeetCode Решение Постановка на проблема Решението на Word Ladder LeetCode – „Word Ladder“ посочва, че ви е даден низ beginWord, низ endWord и wordList. Трябва да намерим най-кратката дължина на последователността на трансформация (ако не съществува път, отпечатайте 0) от beginWord до endWord, следвайки дадените условия: Всички междинни думи трябва...

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

Въпрос 334. Решение на същото дърво LeetCode Постановка на проблема Проблемът Казва същото дърво. Като се имат предвид корените на две двоични дървета p и q, напишете функция, за да проверите дали са еднакви или не. Две двоични дървета се считат за еднакви, ако са структурно идентични и възлите имат една и съща стойност. Пример: тестов случай...

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

Въпрос 335. Last Stone Weight II LeetCode Solution Постановка на проблема Проблемът Last Stone Weight II казва, че ви е даден масив от цели числа камъни, където stones[i] е теглото на i-ия камък. Играем с камъните. На всеки завой избираме произволни два камъка и ги разбиваме заедно. Да предположим, че камъните имат тегла x и y ...

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

Въпрос 336. Решение на спирална матрица LeetCode Постановка на проблема Спирална матрица Проблемът казва, че В Спирална матрица искаме да отпечатаме всички елементи на матрица в спирална форма по посока на часовниковата стрелка. Подход за спирална матрица: Идея Проблемът може да бъде реализиран чрез разделяне на матрицата на цикли и отпечатване на всички елементи във всеки ...

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

Въпрос 337. Премахнете дубликатите от решението за сортиран масив Leetcode Постановка на проблема Решението за премахване на дубликати от сортиран масив Leetcode – казва, че ви е даден целочислен масив, сортиран в ненамаляващ ред. Трябва да премахнем всички дублиращи се елементи и да модифицираме оригиналния масив, така че относителният ред на отделните елементи да остане същият и да отчетем стойността на ...

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

Въпрос 338. Най-дългият палиндромен подниз LeetCode решение Постановка на проблема Най-дългият палиндромен подниз LeetCode Решение – „Най-дългият палиндромен подниз“ гласи, че ви е даден низ s, върнете най-дългия палиндромен подниз в s. Забележка: Палиндромът е дума, която се чете както назад, така и напред, напр. мадам. Пример: s = "babad" "bab" Обяснение: Всички ...

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

Въпрос 339. Най-доброто време за покупка и продажба на акции LeetCode Solution Постановка на проблема Най-доброто време за покупка и продажба на акции Решение на LeetCode – „Най-добро време за покупка и продажба на акции“ гласи, че ви е даден набор от цени, където price[i] е цената на дадена акция в i-ти ден. Искате да увеличите максимално печалбата си, като изберете...

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

Въпрос 340. Медиана на два сортирани масива LeetCode Solution Постановка на проблема Медиана на два сортирани масива Решение на LeetCode – В задачата „Медиана на два сортирани масива“ са ни дадени два сортирани масива nums1 и nums2 съответно с размер m и n и трябва да върнем медианата на двата сортирани масива. Общата сложност по време на изпълнение трябва да бъде O(log (m+n)). Пример nums1 = [1,3], ...

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

Въпрос 341. Брой острови LeetCode Solution Постановка на проблема Броят на островите LeetCode Решение – „Брой острови“ посочва, че ви е дадена mxn 2D двоична мрежа, която представлява карта на '1's (земя) и '0's (вода), трябва да върнете броя на островите. Островът е заобиколен от вода и е ...

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

Въпрос 342. LRU Cache LeetCode решение Въпрос Проектирайте структура от данни, която следва ограниченията на най-малко наскоро използван (LRU) кеш. Реализирайте класа LRUCache: LRUCache(int капацитет) Инициализира LRU кеша с капацитет с положителен размер. int get(int key) Връща стойността на ключа, ако ключът съществува, в противен случай връща -1. void put(int key, int value) Актуализирайте стойността на ключа, ако ключът съществува. В противен случай добавете двойката ключ-стойност към...

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

Въпрос 343. Kth най-големият елемент в решение за поток Leetcode Декларация за проблема В този проблем трябва да проектираме клас KthLargest (), който първоначално има цяло число k и масив от цели числа. Трябва да напишем параметризиран конструктор за него, когато цяло число k и номера на масиви се предават като аргументи. Класът има и функция add (val), която добавя ...

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

Въпрос 344. Премахнете решението на Leetcode за свързани елементи от списъка Декларация за проблем В този проблем ни е даден свързан списък с неговите възли, които имат цели числа. Трябва да изтрием някои възли от списъка, чиято стойност е равна на val. Проблемът не изисква да бъде решен на място, но ще обсъдим един такъв подход. Примерен списък = ...

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

Въпрос 345. Разтвор на Hameting Leetcode Изложение на проблема В този проблем ни се дават две цели числа, A и B, и целта е да се намери разстоянието на Hamming между дадените цели числа. Целите числа са по-големи от / равни на 0 и по-малко от 231 Пример Първо цяло число = 5, Второ цяло число = 2 3 Първо цяло число ...

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

Въпрос 346. Решение за заглавие на колона на Excel за Leetcode Решение Декларация за проблема В този проблем е дадено положително цяло число, което представлява номер на колона на лист в Excel, трябва да върнем съответното заглавие на колоната, както се появява в лист на Excel. Пример # 1 28 "AB" # 2 701 "ZY" Подход Този проблем е обратен на проблема в ...

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

Въпрос 347. Комбинации Leetcode Solution Проблемът Комбинации Leetcode Solution ни предоставя две цели числа, n и k. Казва ни се да генерираме всички последователности, които имат k елемента, избрани от n елемента от 1 до n. Връщаме тези последователности като масив. Нека разгледаме няколко примера, за да получим ...

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

Въпрос 348. Разтвор за бижута и камъни Leetcode Проблемът Jewels and Stones Leetcode Solution гласи, че са ви дадени два струни. Един от тях представлява бижута, а един от тях представлява камъни. Низът, който съдържа бижута, представлява символите, които са бижута. Трябва да намерим броя символи в низа камъни, които са ...

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

Въпрос 349. Решение за Leetcode на Linindrome Linked List В проблема „Списък на свързания с палиндром“ трябва да проверим дали даден единично свързан списък е палиндром или не. Примерен списък = {1 -> 2 -> 3 -> 2 -> 1} вярно Обяснение # 1: Списъкът е палиндром, тъй като всички елементи от началото и назад са ...

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

Въпрос 350. Максимална дълбочина на решение на двоично дърво Leetcode Изложение на проблема В задачата е дадено двоично дърво и трябва да открием максималната дълбочина на даденото дърво. Максималната дълбочина на двоичното дърво е броят на възлите по най-дългия път от кореновия възел до най-отдалечения листен възел. Пример 3 / ...

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

Въпрос 351. Завъртете списъка Leetcode Solution Проблемът Rotate List Leetcode Solution ни предоставя свързан списък и цяло число. Казва ни се да завъртим свързания списък надясно с k места. Така че, ако завъртим свързан списък k места надясно, във всяка стъпка вземаме последния елемент от ...

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

Въпрос 352. Pow (x, n) Leetcode решение Проблемът „Pow (x, n) Leetcode Solution“ гласи, че са ви дадени две числа, едно от които е число с плаваща запетая, а друго цяло число. Цялото число означава степента, а основата е числото с плаваща запетая. Казва ни се да намерим стойността, след като изчислим степента над основата. ...

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

Въпрос 353. Намерете решението Leetcode за разлика Постановка на проблема В задачата „Намиране на разликата“ са ни дадени два низа s и t. String t се произвежда чрез произволно напълване на символите на низ s и добавяне на един знак на произволна позиция. нашата задача е да открием символа, който е добавен в низ t. ...

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

Въпрос 354. Обединете два сортирани списъка Leetcode решения Свързаните списъци приличат на масиви по своите линейни свойства. Можем да обединим два сортирани масива, за да образуваме цялостен сортиран масив. В този проблем трябва да обединим два сортирани свързани списъка на място, за да върнем нов списък, който съдържа елементи от двата списъка по сортиран начин. Пример ...

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

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

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

Въпрос 356. House Robber II Leetcode Solution В проблема „Разбойник на къщи II“ разбойник иска да ограби пари от различни къщи. Сумата на парите в къщите е представена чрез масив. Трябва да намерим максималната сума пари, която може да бъде направена чрез добавяне на елементите в даден масив според ...

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

Въпрос 357. Преобразуване на сортирания масив в решение за двоично търсене на Leetcode Помислете, че ни е даден сортиран масив от цели числа. Целта е да се изгради двоично дърво за търсене от този масив, така че дървото да е балансирано по височина. Имайте предвид, че се казва, че дървото е балансирано по височина, ако разликата във височината на ляво и дясно поддървета на който и да е възел в ...

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

Въпрос 358. Сортирайте целите числа по броя на 1-битовото решение на Leetcode Постановка на проблема В проблема „Сортиране на целите числа по числото от 1 бит“ ни се дава масив arr. Нашата задача е да сортираме елементите в масива според броя от 1 бит в двоичното представяне на числото във възходящ ред. Ако две или ...

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

Въпрос 359. Решение за щастлив номер Leetcode Декларация за проблема Проблемът е да се провери дали числото е щастливо число или не. Казва се, че числото е щастливо число, ако заменя числото със сумата на квадратите на неговите цифри и повтарянето на процеса прави числото равно на 1. ако не ...

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

Въпрос 360. Най-доброто време за купуване и продажба на акции с решение за изчакване на Leetcode Постановка на проблема В задачата „Най-доброто време за покупка и продажба на акции с Cooldown“ ни е даден масив, където всеки елемент в масива съдържа цената на дадената акция за този ден. Няма ограничение за броя на транзакциите. Дефиницията на сделката е ...

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

Въпрос 361. Изтрийте N-ти възел от края на дадения свързан списък Декларация за проблема Проблемът „Изтриване на N-ти възел от края на дадения свързан списък“ гласи, че ви е даден свързан списък с някои възли. И сега трябва да премахнете n-ти възел от края на свързания списък. Пример 2-> 3-> 4-> 5-> 6-> 7 изтриване на 3-ти възел от последните 2-> 3-> 4-> 6-> 7 Обяснение: ...

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

Въпрос 362. Честит номер Изложение на проблема Какво е щастливо число? Числото е щастливо число, ако можем да намалим дадено число до 1, следвайки този процес: -> Намерете сумата от квадрата на цифрите на даденото число. Заменете тази сума със старото число. Ще повторим това ...

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

Въпрос 363. Номер на палиндрома Декларация за проблема Проблемът „Palindrome Number“ гласи, че ви е дадено цяло число. Проверете дали е палиндром или не. Решете този проблем, без да преобразувате даденото число в низ. Пример 12321 true Обяснение 12321 е число на палиндром, защото когато обърнем 12321, то дава 12321 ...

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

Въпрос 364. Бройте двойки от два свързани списъка, чиято сума е равна на дадена стойност Изложение на проблема Проблемът „Брой двойки от два свързани списъка, чиято сума е равна на дадена стойност“, посочва, че са ви дадени два свързани списъка и сума от цяла стойност. Постановката на проблема поиска да разберете колко общо двойка има сума, равна на дадената стойност. Пример ...

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

Въпрос 365. Минимален брой скокове до края Декларация за проблем Да предположим, че имате масив от цели числа и всеки елемент от масив посочва всяко число като максимални скокове, които могат да бъдат взети от тази точка. Вашата задача е да откриете минималния брой скокове, за да стигнете до края, т.е. минимум скокове, които могат да бъдат предприети ...

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

Въпрос 366. Най-дълго нарастваща последователност Предоставяме масив от цели числа, който е несортиран и трябва да намерим най-дълго нарастващата подпоследователност. Подпоследователността не е необходимо да бъде последователна Последователността ще се увеличава Нека разберем това по-добре с няколко примера. Примерен вход [9, 2, 5, 3, 7, 10, 8] Изход 4 ...

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

Въпрос 367. K-ти отличителен елемент в масив Получавате целочислен масив A, отпечатайте k-тия различен елемент в масив. Даденият масив може да съдържа дубликати и изходът трябва да отпечатва k-ти различен елемент сред всички уникални елементи в масив. Ако k е повече от брой отделни елементи, докладвайте го. Примерен вход: ...

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

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

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

Въпрос 369. Обединете два сортирани свързани списъка При сливането на два сортирани свързани списъка сме дали указател на главата на два свързани списъка, обединете ги така, че да се получи един свързан списък, който има възли със стойности в сортиран ред. върнете указателя за глава на обединения свързан списък. Забележка: обединете свързания списък на място, без да използвате ...

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

Въпрос 370. Прекъсване на думите Word Break е проблем, който прекрасно илюстрира изцяло нова концепция. Всички сме чували за сложни думи. Думи, съставени от повече от две думи. Днес имаме списък с думи и всичко, което трябва да направим, е да проверим дали всички думи от речника могат ...

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

Въпрос 371. Брой от 1 бита Всички сме чували за теглото на Хаминг на двоично число. Теглото на Hamming е броят на зададените битове / 1s в двоично число. В този проблем Брой от 1 бита трябва да намерим тежестта на удара на даденото число. Примери Номер = 3 Двоично представяне = 011 ...

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

Въпрос 372. Обединете два сортирани списъка Leetcode Какво представлява проблемът за сливане на два сортирани списъка в leetcode? Това е толкова интересен въпрос, задаван толкова пъти в компании като Amazon, Oracle, Microsoft и др. В този проблем (Обединяване на два сортирани списъка Leetcode), ние сме дали два свързани списъка. И двата свързани списъка са в нарастващ ред. Обединяване на двата свързани списъка в ...

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

Въпрос 373. Обратни възли в K-Group Проблем В обратните възли в проблема с K-Group сме дали свързан списък, обърнете свързания списък в група от k и върнете модифицирания списък. Ако възлите не са кратни на k, тогава обърнете останалите възли. Стойността на k винаги е по-малка или равна на ...

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

Въпрос 374. Камък игра LeetCode Какъв е проблемът с Stone Game? Stone Game LeetCode - Двама играчи A и B играят каменна игра. Има четен брой купчини, всяка купчина съдържаща някои камъни и общият брой камъни във всички купчини е нечетен. А и Б трябва да избират купчина ...

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

Въпрос 375. Внедряване на LRU кеш Най-малко наскоро използваният кеш (LRU) е вид метод, който се използва за поддържане на данните, така че времето, необходимо за използването на данните, да е минимално възможно. LRU алгоритъм, използван, когато кешът е пълен. Премахваме най-малко използваните данни от кеш паметта на ...

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

Въпрос 376. Изкачване на стълби Декларация за проблема Проблемът „Изкачване на стълби” гласи, че ви е дадено стълбище с n стълби. В даден момент можете да се изкачите по едно или две стълби. Колко броя начини да стигнете до върха на стълбището? Пример 3 3 Обяснение Има три начина за изкачване ...

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

Въпрос 377. Саморазделящи се числа Числото е известно като саморазделящи се числа, ако - 1. Mod на всяка цифра от число с число е нула. 2. Числото трябва да съдържа всички ненулеви цифри. Например - 128 128% 1 = 0, 128% 2 = 0, 128% 8 = 0 ...

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

Въпрос 378. Обърнете свързан списък Декларация за проблема Проблемът „обръщане на свързан списък“ гласи, че ни се дава главата на свързания списък. Трябва да обърнем свързания списък, като променим връзките между тях и да върнем главата на обърнатия свързан списък. Пример 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 Обяснение Обърнахме свързаната ...

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

Въпрос 379. Намерете Nth Node Декларация за проблема В проблема „Намиране на N-ти възел“ сме дали свързан списък за намиране на n-тия възел. Програмата трябва да отпечата стойността на данните в n-тия възел. N е входният целочислен индекс. Пример 3 1 2 3 4 5 6 3 Подход Даден свързан списък ...

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

Въпрос 380. Изтриване на последната поява Декларация за проблема В проблема „Изтриване на последната поява“ сме дали свързан списък. Напишете програма за изтриване на последното появяване на даден ключ от свързания списък. Списъкът може да съдържа дубликати. Пример 1 2 3 5 2 10 1 2 3 5 2 Подход, даден ...

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

Translate »