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

щифт

БайтДанс ООД е китайска компания за интернет технологии със седалище в Пекин и включен в Кайманови острови. Основана е от Zhang Yiming, Liang Rubo и екип от други през 2012 г., ByteDance разработи Видео споделяне услуги за социални мрежи и приложения TikTok и китайски специфичен аналог Douyin. Компанията е и разработчик на новинарската и информационна платформа Toutiao („Заглавия“). Към юни 2021 г. ByteDance е домакин на 1.9 милиарда активни потребители месечно във всички свои платформи за съдържание.

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

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

Въпроси за масива ByteDance

Въпрос 1. Непрекъснато Sumaris LeetCode решение Изявление на проблема Непрекъсната сума на подмасива LeetCode Решение – Даден е масив от цели числа nums и цяло число k, връща true, ако nums има непрекъснат подмасив с размер поне две, чиито елементи сумират до кратно на k, или false в противен случай. Цяло число x е кратно на k, ако съществува цяло число n, такова че x = n * k. 0 винаги е...

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

Въпрос 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 Постановка на проблема The Minimum Path Sum LeetCode Solution – „Minimum Path Sum“ казва, че дадена anxm решетка, състояща се от неотрицателни цели числа и трябва да намерим път от горния ляв до долния десен ъгъл, който минимизира сумата от всички числа по пътя . Можем само да се движим...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Въпрос 17. Намерете първата и последната позиция на елемента в решението за сортиран масив Leetcode Положение на проблема В тази статия, озаглавена „Намиране на първа и последна позиция на елемент в решение за сортиран масив Leetcode“, ще обсъдим решението на проблем с leetcode. В дадения проблем ни е даден масив. Даден ни е и целеви елемент. Елементите в масива са секвенирани в ...

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

Въпрос 18. Пребройте всички подпоследователности, които имат продукт по-малък от K Проблемът „Преброяване на всички подпоследователности с произведение по-малко от K“ гласи, че сте получили масив от цели числа. Сега намерете броя на подпоследователностите, които имат продукт, по-малък от даден вход К. Пример a [] = {1, 2, 3, 4, 5} k = 8 Брой последователности по-малко ...

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

Въпрос 19. Отпечатайте модифициран масив след изпълнение на командите за събиране и изваждане Получавате масив с размер n, първоначално всички стойности в масива ще бъдат 0 и заявките. Всяка заявка съдържа четирите стойности, вида на заявката T, лявата точка на диапазона, дясната точка на диапазона и число k, трябва да ...

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

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

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

Въпрос 21. Топ K Чести елементи Декларация за проблема В най-честите K чести елементи сме дали масив с номера [], намерете k най-често срещаните елементи. Примери nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Наивен подход за изграждане на най-често срещаните елементи от K ...

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

Въпрос 22. Сума от минимални и максимални елементи на всички подредове с размер k Изявление на проблема Проблемът „Сума на минималните и максималните елементи на всички подмасиви с размер k“ гласи, че ви се дава масив, съдържащ положителни и отрицателни цели числа, намерете сумата от минимални и максимални елементи на всички подмасиви с размер k. Примери arr [] = {5, 9, 8, 3, ...

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

Въпрос 23. Минимален брой отделни елементи след премахване на m елемента Декларация за проблема Проблемът „Минимален брой отделни елементи след премахване на m елементи“ гласи, че имате масив и цяло число m. Всеки елемент от масива показва идентификатори на артикули. Декларацията за проблем иска да се премахнат m елемента по такъв начин, че да има минимум ...

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

Въпрос 24. Подмножество Leetcode В проблема с подмножество Leetcode сме дали набор от различни цели числа, числа, отпечатайте всички подмножества (захранването). Забележка: Наборът от решения не трябва да съдържа дублиращи се подмножества. Масив A е подмножество на масив B, ако a може да бъде получено от B чрез изтриване на някои (евентуално нула ...

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

Въпрос 25. Търси думите Търсене на думи е нещо като пъзели за намиране на думи в даден момент от живота ни. Днес нося на масата модифицирана кръстословица. Моите читатели трябва да са малко объркани за това, за което говоря. Без да губим повече време, нека стигнем до изявлението за проблема Може ли ...

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

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

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

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

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

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

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

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

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

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

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

Въпрос 31. Проблем с промяна на монети Проблем с промяна на монети - Дадени са някои монети с различни стойности c1, c2,…, cs (Например: 1,4,7….). Нуждаем се от сума n. Използвайте тези дадени монети, за да оформите сумата n. Можете да използвате монета толкова пъти, колкото е необходимо. Намерете общия брой начини, по които ...

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

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

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

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

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

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

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

Въпрос 35. Намерете елемента Peak от масив Декларация за проблема В проблема „Намерете пиковия елемент от масив“ сме дали входен масив от цели числа. Намерете пиков елемент. В масив елементът е пиков елемент, ако елементът е по-голям от двамата съседи. За ъгловите елементи можем да разгледаме единствените ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Въпрос 44. Пребройте броя на появите в сортиран масив Изявление на проблема В проблема „Преброяване на броя на събитията в сортиран масив“ ние дадохме сортиран масив. Пребройте броя на появите или честотата в сортиран масив от X, където X е цяло число. Примерно въвеждане 13 1 2 2 2 2 3 3 3 4 4 ...

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

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

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

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

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

ByteDance String Въпроси

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

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

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

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

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

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

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

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

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

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

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

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

Въпрос 53. Приложете решение на Trie (префиксно дърво) Leetcode Постановка на проблема Решението на LeetCode Implement Trie (Prefix Tree) – „Implement Trie (Prefix Tree)“ ви моли да приложите структурата на данните на Trie, която изпълнява ефективно вмъкване, търсене и търсене на префикси. Пример: Въвеждане: ["Trie", "insert", "search", "search", "startsWith", "insert", "search"] [[], ["apple"], ["apple"], [ "app"], ["app"], ["app"], ["app"]] Изход: [null, null, true, false, true, null, true] Обяснение: След като вмъкнете всички низове, опитайте да изглежда като този. Търси се дума ябълка която...

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

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

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

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

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

Въпрос 56. Най-дългата повторена последователност Проблемът „Най-дългата повторена последователност“ гласи, че сте получили низ като вход. Открийте най-дългата повтаряща се подпоследователност, т.е.последователността, която съществува два пъти в низа. Пример aeafbdfdg 3 (afd) Подход Проблемът ни изисква да открием най-дългата повтаряща се последователност в низа. ...

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

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

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

Въпрос 58. Заявки за поднизове на Palindrome Декларация за проблема Проблемът „Заявки за поднизове на Palindrome“ гласи, че сте получили String и някои заявки. С тези заявки трябва да определите дали формираният подниз от тази заявка е палиндром или не. Примерен низ str = "aaabbabbaaa" Заявки q [] = {{2, 3}, {2, 8}, {5, 7}, ...

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

Въпрос 59. Преобразуване на максимално тегло на даден низ Декларация за проблема Максималното преобразуване на тежестта на даден проблем с низовете гласи, че даден низ, състоящ се само от два знака „A“ и „B“. Имаме операция, при която можем да трансформираме низ в друг низ чрез превключване на произволен символ. По този начин са възможни много трансформации. От всички възможни ...

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

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

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

Въпрос 61. Декодиране на низ Да предположим, че ви се дава кодиран низ. Низът е кодиран в някакъв модел, вашата задача е да декодирате низа. Да кажем, <не на пъти се появява низ> [низ] Пример Вход 3 [b] 2 [bc] Изход bbbcaca Обяснение Тук „b“ се появява 3 пъти, а „ca“ се появява 2 пъти. ...

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

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

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

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

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

Въпрос 64. Пермутации на даден низ, използващ STL Декларация за проблема В проблема „Пермутации на даден низ, използващ STL“, ние дадохме низ „s“. Отпечатайте всички пермутации на входния низ, използвайки STL функции. Входен формат Първият и единствен ред, съдържащ низ „s“. Изходен формат Отпечатайте всички пермутации на дадения ...

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

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

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

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

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

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

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

Въпроси за ByteDance Tree

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

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

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

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

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

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

Въпрос 71. Изтрийте възли и върнете решение на Forest Leetcode Постановка на проблема Решението LeetCode за изтриване на възли и връщане на гора – „Изтриване на възли и връщане на гора“ посочва, че като се има предвид коренът на двоичното дърво, където всеки възел има отделна стойност. Също така ни е даден масив to_delete, където трябва да изтрием всички възли със стойности, съдържащи се в ...

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

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

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

Въпрос 73. Минимален брой отделни елементи след премахване на m елемента Декларация за проблема Проблемът „Минимален брой отделни елементи след премахване на m елементи“ гласи, че имате масив и цяло число m. Всеки елемент от масива показва идентификатори на артикули. Декларацията за проблем иска да се премахнат m елемента по такъв начин, че да има минимум ...

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

Въпрос 74. Конвертиране на BST в Min Heap Декларация за проблема Като се има предвид пълното бинарно дърво за търсене, напишете алгоритъм, за да го конвертирате в Min Heap, което е да конвертирате BST в Min Heap. Минималната купчина трябва да бъде такава, че стойностите вляво на възел трябва да са по-малки от стойностите вдясно ...

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

Въпрос 75. Преобразувайте нормален BST в балансиран BST Декларация за проблема, като се има предвид двоично дърво за търсене (BST), напишете алгоритъм за преобразуване на BST в балансирано бинарно дърво за търсене. Дървото за балансирано двоично търсене не е нищо друго освен двоично дърво за търсене, чиято разлика между височината на лявото и дясното поддърво е по-малка или равна на 1. ...

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

Въпрос 76. Изграждане на двоично дърво от дадени обхождания от Inorder и Preorder В този проблем имаме inorder и preorder на двоичното дърво. Трябва да изградим двоично дърво от дадените обхождания Inorder и Preorder. Пример за въвеждане: Inorder = [D, B, E, A, F, C] Предварителна поръчка = [A, B, D, E, C, F] Изход: Обход за предварителна поръчка на дървото, образувано от ...

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

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

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

Въпрос 78. Проверка на бинарното дърво за търсене Проблем При валидирането на проблема с бинарното дърво за търсене, който сме дали на корена на дърво, трябва да проверим дали е двоично дърво за търсене или не. Пример: Изход: вярно Обяснение: Даденото дърво е двоично дърво за търсене, защото всички елементи, които са оставени на всяко поддърво ...

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

ByteDance Graph Въпроси

Въпрос 79. Двустранна ли е графиката? Решение на LeetCode Изявлението на проблема е двустранна графика LeetCode Решение - Има неориентирана графа с n възела, където всеки възел е номериран между 0 и n - 1. Дадена ви е 2D масивна графика, където graph[u] е масив от възли, които възел u е в непосредствена близост до. По-формално, за всяко v в graph[u], има ненасочен ръб между възел u и възел v. Графиката има ...

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

Въпроси за стека на ByteDance

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

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

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

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

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

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

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

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

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

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

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

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

Въпрос 86. Декодиране на низ Да предположим, че ви се дава кодиран низ. Низът е кодиран в някакъв модел, вашата задача е да декодирате низа. Да кажем, <не на пъти се появява низ> [низ] Пример Вход 3 [b] 2 [bc] Изход bbbcaca Обяснение Тук „b“ се появява 3 пъти, а „ca“ се появява 2 пъти. ...

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

Въпроси за ByteDance Queue

Въпрос 87. Сума от минимални и максимални елементи на всички подредове с размер k Изявление на проблема Проблемът „Сума на минималните и максималните елементи на всички подмасиви с размер k“ гласи, че ви се дава масив, съдържащ положителни и отрицателни цели числа, намерете сумата от минимални и максимални елементи на всички подмасиви с размер k. Примери arr [] = {5, 9, 8, 3, ...

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

Въпрос 88. Реконструкция на опашката по височина Проблем Описание на реконструкцията на опашката по височина Да предположим, че имате произволен списък на хората, стоящи на опашка. Всеки човек се описва с двойка цели числа (h, k), където h е височината на човека и k е броят на хората пред този човек ...

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

Въпроси за матрицата на ByteDance

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

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

Въпрос 90. Решение на Leetcode за търсене на думи Декларация за проблема Като се има mxn дъска и дума, намерете дали думата съществува в мрежата. Думата може да бъде конструирана от букви на последователно съседни клетки, където „съседните“ клетки са хоризонтално или вертикално съседни. Една и съща буквена клетка не може да се използва повече от веднъж. Пример ...

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

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

Въпрос 91. Внедрете Rand10() с помощта на Rand7() Leetcode Solution Постановка на проблема: Внедряване на Rand10() с помощта на Rand7() Leetcode Solution – Като се има предвид API rand7(), който генерира равномерно случайно цяло число в диапазона [1, 7], напишете функция rand10(), която произвежда равномерно произволно цяло число в диапазона [1, 10]. Можете да извиквате само API rand7() и не трябва да извиквате други ...

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

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

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

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

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

Въпрос 94. Броят на слабите знаци в играта LeetCode Solution Постановка на проблема: Броят на слабите герои в играта LeetCode Решение: Вие играете игра, която съдържа множество герои и всеки от героите има две основни свойства: атака и защита. Дадени са ви свойства на 2D целочислен масив, където свойства[i] = [attacki, defensei] представляват свойствата на i-тия герой в играта. Казва се характер...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Въпрос 105. Намерете K най-близки елементи LeetCode Solution Постановка на проблема Намиране на K най-близки елемента Решение на LeetCode – Даден е сортиран масив от цели числа arr, две цели числа k и x, връща k най-близките цели числа до x в масива. Резултатът също трябва да бъде сортиран във възходящ ред. Цяло число a е по-близо до x от цяло b, ако: |a - x| < |b - x| или |a - x| == |b - ...

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

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

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

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

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

Въпрос 108. Робот за почистване на стаи Leetcode Solution Постановка на проблема The Robot Room Cleaner LeetCode Solution – „Robot Room Cleaner“ заявява, че даден роботът е в двоична мрежа amxna, където 0 представлява стена, а 1 представлява празен слот. Началната позиция на робота гарантирано е празна и роботът се движи вътре в ...

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

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

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

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

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

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

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

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

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

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

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

Въпрос 114. Брой хвърляния на зарове с целева сума LeetCode Solution Постановка на проблема Брой хвърляния на зарчета с целева сума LeetCode Решение – Имате n зара и всеки зар има k лица, номерирани от 1 до k. Като са дадени три цели числа n, k и target, върнете броя на възможните начини (от общо kn начини) за хвърляне на заровете, така че сборът от числата с лице нагоре да е равен на целта. Тъй като отговорът може да бъде...

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

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

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

Въпрос 116. Най-краткият път в мрежа с елиминиране на препятствия LeetCode Solution Постановка на проблема Най-краткият път в мрежа с елиминиране на препятствия LeetCode Решение – Получавате mxn целочисленна матрица, където всяка клетка е или 0 (празна) или 1 (препятствие). Можете да се движите нагоре, надолу, наляво или надясно от и до празна клетка с една стъпка. Върнете минималния брой стъпки за ходене от горния ляв ъгъл...

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

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

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

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

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

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

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

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

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

Въпрос 121. Решение на LeetCode, базирано на ключ-стойност Изявление на проблема Базирано на време ключ-стойност Store LeetCode Решение – Проектирайте базирана на време структура от данни ключ-стойност, която може да съхранява множество стойности за един и същи ключ в различни времеви печати и да извлича стойността на ключа в определен времеви печат. Реализирайте класа TimeMap: TimeMap() Инициализира обекта на структурата от данни. void set(ключ низ, низ ...

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

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

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

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

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

Въпрос 124. Решение за сблъсък с астероиди LeetCode Постановка на проблема Сблъсък с астероиди LeetCode Решение – Даден ни е масив от астероиди от цели числа, представляващи астероиди в редица. За всеки астероид абсолютната стойност представлява неговия размер, а знакът представлява неговата посока (положително значение вдясно, отрицателно значение наляво). Всеки астероид се движи със същата скорост. Разберете състоянието...

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

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

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

Въпрос 126. Оптимално решение за балансиране на акаунти LeetCode Постановка на проблема Оптимално балансиране на сметка LeetCode Решение – Получавате масив от транзакции, където транзакции[i] = [fromi, toi, amounti] показва, че лицето с ID = fromi е дало amounti $ на лицето с ID = toi. Върнете минималния брой транзакции, необходими за уреждане на дълга. Вход: транзакции = [[0,1,10],[2,0,5]] Изход: 2 Обяснение: Лице #0 ...

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

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

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

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

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

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

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

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

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

Въпрос 131. Липсващ елемент в решението за сортиран масив LeetCode Постановка на проблема: Липсващ елемент в сортиран масив LeetCode Решение – Като се има предвид целочислен масив nums, които са сортирани във възходящ ред и всички негови елементи са уникални и им е дадено също цяло число k, върнете k-то липсващо число, започвайки от най-лявото число на масива. Пример: Пример 1 Вход: nums = [4,7,9,10], k = ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Въпрос 139. Брой на отделните острови Leetcode Решение Постановка на проблема Броят на отделните острови LeetCode Решение – „Брой на отделните острови“ посочва, че дадена anxm двоична матрица. Островът е група от единици (представляващи земя), свързани 1-посоки (хоризонтално или вертикално). Счита се, че един остров е същият като друг, ако и само ако един остров ...

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

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

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

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

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

Въпрос 142. Възможно решение за двуразделен LeetCode Постановка на проблема Възможно решение за двуразделен LeetCode – Искаме да разделим група от n души (маркирани от 1 до n) на две групи с произволен размер. Всеки човек може да не харесва някои други хора и те не трябва да влизат в същата група. Като се има предвид цялото число n и масивът dislikes, където dislikes[i] = [ai, bi] показва, че лицето с етикет ai прави ...

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

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

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

Въпрос 144. Максимален продукт на три числа LeetCode Solution Постановка на проблема Максимален продукт на три числа Решение на LeetCode – Даден ни е масив, въпросът ни кара да изчислим максималния продукт на произволни 3 числа. Примери Пример 1: Вход: nums = [1,2,3] Изход: 6 Пример 2: Вход: nums = [1,2,3,4] Изход: 24 Пример 3: Вход: nums = ...

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

Въпрос 145. Индекс на произволен избор LeetCode Solution Постановка на проблема Random Pick Index LeetCode Solution- Даден ни е конструктор от клас “Solution” и функция “pick” от тип int. От нас се изисква да внедрим класа “Solution” като Solution(int[] nums) Инициализира обекта с масива nums. int pick(int target) Избира произволен индекс i от nums, където nums[i] == цел. Ако има няколко...

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

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

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

Въпрос 147. Решение на LeetCode с най-дългата последователна последователност двоично дърво Постановка на проблема Двоично дърво Най-дългата последователна последователност LeetCode Solution – Като се има предвид коренът на двоично дърво, върнете дължината на най-дългата последователна последователност. Пътят се отнася до всяка последователност от възли от някакъв начален възел до всеки възел в дървото заедно с връзките родител-дете. Най-дългият пореден...

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

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

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

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

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

Въпрос 150. Факториални последващи нули LeetCode Solution Постановка на проблема Факториални нули в края LeetCode Решение – При дадено цяло число n, върнете броя на крайните нули в n!. Имайте предвид, че n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1. Вход: n = 3 Изход: 0 Обяснение: 3! = 6, без изоставане ...

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

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

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

Въпрос 152. Най-дългият подниз с най-малко K повтарящи се символи LeetCode Решение Постановка на проблема Проблемът Най-дългият подниз с най-малко K повтарящи се символи Решението на LeetCode казва, че даден низ S и цяло число k, връща дължината на най-дългия подниз от S, така че честотата на всеки знак в този подниз да е по-голяма или равна на k . Пример за най-дълъг подниз с най-малко...

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

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

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

Въпрос 154. Най-голямото решение за BST Subtree LeetCode Постановка на проблема Проблемът с решението на LeetCode с най-голямото BST поддърво казва, като се има предвид коренът на двоично дърво, да се намери най-голямото поддърво, което също е Двоично дърво за търсене (BST), където най-голямото означава поддърво с най-голям брой възли. Забележка: Поддървото трябва да включва всички негови потомци. В двоичен...

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

Въпрос 155. Решение за заседателни зали II LeetCode Постановка на проблема Решението LeetCode Meeting Rooms II – „Meeting Rooms II“ гласи, че ви е даден масив от интервали от време за срещи „intervals“, където „intervals[i] = [ start[i], end[i] ]“, връща необходим минимален брой конферентни зали. Пример: интервали = [[0,30],[5,10],[15,20]] 2 Обяснение: Среща с едно може да се направи ...

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

Въпрос 156. Сумата на подмасив е равна на K LeetCode Solution Постановка на проблема Сумата на подмасива е равна на K LeetCode Решение – „Сумата на подмасива е равна K“ гласи, че ви е даден масив от цели числа „nums“ и цяло число „k“, връща общия брой непрекъснати подмасиви, чиято сума е равна на „k“. Пример: nums = [1, 2, 3], k=3 2 Обяснение: Има ...

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

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

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

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

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

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

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

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

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

Въпрос 161. Решение с две суми Leetcode В този проблем трябва да намерим двойка от два различни индекса в сортиран масив, които техните стойности се добавят към дадена цел. Можем да предположим, че масивът има само една двойка цели числа, които се добавят към целевата сума. Имайте предвид, че масивът е ...

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

Въпрос 162. Лексикографски числа Разтвор на Leetcode Постановка на проблема В задачата „Лексикографски числа“ ни е дадено число n. Нашата задача е да отпечатаме числа между 1 и n в лексикографски ред. Пример n = 13 [1 10 11 12 13 2 3 4 5 6 7 8 9] Обяснение: Тъй като трябва да отпечатваме числа между ...

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

Въпрос 163. Максимален брой сегменти с дължини a, b и c Проблемът „Максимален брой сегменти с дължини a, b и c“ гласи, че ви е дадено положително цяло число N и трябва да намерите максималния брой сегменти с дължини a, b и c, които могат да се образуват с помощта на N. Пример N = 7 a = 5, b ...

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

Въпрос 164. Оптимизирано за пространството решение за DP за 0-1 ранен проблем Декларация за проблема Ние получаваме раница, която може да побере някаква тежест, трябва да изберем някои от предметите от дадените предмети с някаква стойност. Предметите трябва да бъдат подбрани така, че стойността на раницата (общата стойност на взетите предмети) да бъде максимизирана. ...

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

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

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

Въпрос 166. Пресичане на два масива При проблем с пресичането на два масива сме дали два масива, трябва да отпечатаме тяхното пресичане (общи елементи). Пример Вход arr1 [] = {1, 2, 2, 1} arr2 [] = {2, 2} Изход {2, 2} Вход arr1 = {4, 9, 5} arr2 = {9, 4, 9, 8 , 4} Изход {4, 9} Алгоритъм ...

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

Въпрос 167. Пермутации на Leetcode В тази премутация на проблема с leetcode сме дали масив от различни цели числа, отпечатайте всички възможни негови пермутации. Примери Вход arr [] = {1, 2, 3} Изход 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Вход arr [] = {1, 2, ...

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

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

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

Въпрос 169. Намерете медиана от поток от данни В Намиране на медиана от проблема с потока от данни, ние дадохме, че цели числа се четат от поток от данни. Намерете медианата на всички прочетени до момента елементи, започвайки от първото цяло число до последното цяло число. Пример Вход 1: поток [] = {3,10,5,20,7,6} Изход: 3 6.5 ...

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

Въпрос 170. Плъзгащ се прозорец Максимум В проблема с Максимален плъзгащ прозорец зададохме номера на масива, за всеки съседен прозорец с размер k намерете максималния елемент в прозореца. Пример Входни номера [] = {1,3, -1, -3,5,3,6,7} k = 3 Изход {3,3,5,5,6,7} Обяснение Наивен подход за плъзгащ се прозорец Максимум за всеки съседен прозорец с размер k, траверс ...

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

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

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

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

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

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

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

Въпрос 174. N кралица проблем N кралица проблем, използващ концепцията за Backtracking. Тук поставяме дама така, че нито една дама не е в състояние на атака. Условието за атака на дамите е, ако две дами са на една и съща колона, ред и диагонал, тогава те са под атака. Нека да видим това от фигурата по-долу. Тук ...

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

Translate »