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

Въпроси за интервю за Expediaщифт

 

Expedia Group, Inc. е американска компания за пазаруване онлайн за потребителски и малки бизнес пътувания. Неговите уебсайтове, които са предимно агрегатори на тарифи за пътуване и метатърсачки за пътуване, включват Expedia.com, Vrbo, Hotels.com, Hotwire.com, Orbitz, Travelocity, trivago и CarRentals.com.

Expedia Group има оценка 4.1* за Glassdoor, което я прави една от компаниите с най-добра продуктова база за работа. Събрахме минали въпроси за интервюта в Expedia за ваша справка. Освен DS & Също така, те се фокусират върху кръговете за системен дизайн в интервюта. Можете да практикувате въпросите за интервю на Expedia по-долу за справка.

Въпроси за масива на Expedia

Въпрос 1. Минимални замени за групиране на всички 1 заедно Leetcode решение Декларация на проблема Минимални суапове за групиране на всички 1 заедно Leetcode Solution – казва, че при данни от двоичен масив, връща минималния брой суапове, необходими за групиране на всички 1, присъстващи в масива, заедно на всяко място в масива. Вход: данни = [1,0,1,0,1] Изход: 1 Обяснение: Има 3 начина да групирате всички ...

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

Въпрос 2. Най-доброто решение за LeetCode точка за срещи Постановка на проблема: Най-доброто място за среща Leetcode Solution казва – Като се има предвид двоичната решетка на amxn, където всяко 1 маркира дома на един приятел, върнете минималното общо разстояние за пътуване. Общото изминато разстояние е сумата от разстоянията между къщите на приятелите и мястото на срещата. Разстоянието се изчислява с помощта на Manhattan Distance, ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Въпрос 11. k-ти липсващ елемент в нарастваща последователност, който не присъства в дадена последователност Проблемът „k-ти липсващ елемент в нарастваща последователност, който не присъства в дадена последователност“ гласи, че са ви дадени два масива. Един от тях е подреден във възходящ ред, а друг нормален несортиран масив с номер k. Намерете k-тия липсващ елемент, който не присъства в нормалното ...

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

Въпрос 12. Отпечатайте модифициран масив след операции за увеличаване на обхвата на множество масиви Проблемът „Отпечатване на модифициран масив след множество операции за увеличаване на диапазона на масиви“ гласи, че ви е даден целочислен масив и са дадени 'q' броя на заявките. Посочено е и едно цяло число „d“. Всяка заявка съдържа две цели числа, начална стойност и крайна стойност. Изявлението на проблема изисква да се намери...

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

Въпрос 13. Заявки за масив за многократни заместители и продукт Проблемът „Заявки за масив за умножение, замествания и продукт“ гласи, че ви е даден масив от цяло число и ще има три вида заявки, при които трябва да решите следния тип заявки: Тип 1: Ще останат три стойности , вдясно и число X. В това ...

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

Въпрос 14. Различен масив | Заявка за актуализиране на обхвата в O (1) Получавате целочислен масив и два вида заявки, единият е да добавите дадено число в диапазон, а другият да отпечата целия масив. Проблемът „Различен масив | Заявка за актуализиране на диапазон в O (1) ”изисква да извършим актуализации на диапазона в O (1). Пример arr [] ...

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

Въпрос 15. Постоянен период от време за добавяне на операция върху масив Дали сте масив от цяло число и първоначално той е бил инициализиран като 0 и също е получил диапазон. Задачата е да добавите даденото число в диапазона на масива и да отпечата резултантния масив. Пример arr [] = {0, 0, 0, 0, 0} Заявка: {(0, 2, 50), (3, ...

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

Въпрос 16. Заявки за XOR на най-големия нечетен делител на диапазона Декларация за проблема Проблемът „Заявки за XOR на най-големия нечетен делител на диапазона“ гласи, че ви се дава масив от цяло число и заявка q, всяка заявка се състои от диапазон. Изложението на проблема иска да се намери XOR на най-големия нечетен делител в дадения диапазон ...

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

Въпрос 17. Средна стойност на обхвата в масива Декларация за проблема Проблемът „Средно за обхвата в масива“ гласи, че ви се дава цяло число масив и q брой заявки. Всяка заявка съдържа ляво и дясно като диапазон. Изложението на проблема изисква да се открие средната стойност на всички числа, които влизат ...

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

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

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

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

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

Въпрос 20. Разбъркайте 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, ...

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

Въпрос 21. Максимална дължина подпоследователност с разлика между съседните елементи като 0 или 1 Декларация за проблем Получавате масив от цяло число. Проблемът „Максимална дължина на подпоследователността с разлика между съседните елементи като 0 или 1“ изисква да се установи максималната дължина на подпоследователността с разликата между съседните елементи не трябва да бъде различна от 0 или 1. Пример arr [] = {1,. ..

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

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

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

Въпрос 23. Пренаредете масива по ред - най-малък, най-голям, 2-ри най-малък, 2-ри по големина Декларация за проблем Да предположим, че имате цяло число масив. Проблемът „Пренареждане на масив по ред - най-малък, най-голям, 2-ри най-малък, 2-ри по големина, ..“ изисква да се пренареди масивът по такъв начин, че най-малкото число да дойде първо и след това най-голямото число, след това второто най-малко и след това второто ...

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

Въпрос 24. Намерете всички преместени редове от даден ред в матрица Изявление за проблем Намерете всички преместени редове на даден ред в матрица, посочва, че ви е дадена матрица с размер m * n и номер на ред на матрицата казва „ред“. Изявлението за проблем иска да открие всички възможни редове, които са пермутация на дадения ред. Това е ...

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

Въпрос 25. Най-голямата правоъгълна подматрица, чиято сума е 0 Изявление на проблема Намерете подматрицата с максимален размер в 2D масив, чиято сума е нула. Подматрицата не е нищо друго освен 2D масив вътре в дадения 2D масив. И така, имате матрица от подписани цели числа, трябва да изчислите сумата от подматрици и да намерите матрицата с ...

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

Въпрос 26. Брой подмножества, имащи различни четни числа Всички ние сме се борили с проблема на подмножеството в даден момент или с другия в интервю. Анкетьорите също обичат тези проблеми. Тези проблеми им помагат да изследват разбирането, както и мисловния процес на всеки студент. Така че, без никакви допълнителни шумове, нека скочим направо в ...

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

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

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

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

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

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

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

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

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

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

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

Въпрос 32. Намерете всички двойки с дадена разлика Изложение на проблема Дадохме масив, съдържащ различни елементи или липсващи повтарящи се елементи в масива. Намерете всички двойки с дадена разлика. Ако няма нито една двойка с даден различен, тогава отпечатайте „Няма двойка с даден различен“. Примерен вход 10 20 90 70 20 80 ...

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

Expedia String въпроси

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

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

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

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

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

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

Въпрос 36. LCS (Longest Common Subsequence) от три низа Проблемът „LCS (най-дългата обща последователност) от три низа“ гласи, че са ви дадени 3 низа. Открийте най-дългата обща подпоследователност на тези 3 низа. LCS е низът, който е често срещан сред 3-те низа и е съставен от символи с еднакъв ред във всички ...

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

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

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

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

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

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

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

Въпрос 40. Компресия на струни В задачата за компресиране на низове дадохме масив [] от тип char. Компресирайте го като знак и брой на определен символ (ако броят на символите е 1, тогава единственият символ се съхранява в компресиран масив). Дължината на компресирания масив трябва ...

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

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

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

Въпроси за дървото на Expedia

Въпрос 42. Inorder наследник на възел в двоично дърво Декларация за проблема Проблемът иска да намери „Inorder наследник на възел в двоично дърво“. Inorder наследник на възел е възел в двоичното дърво, който идва след дадения възел в обръщане на inorder на даденото двоично дърво. Пример Inorder наследник на 6 е 4 ...

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

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

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

Въпрос 44. К-тият най-голям елемент в BST, използващ постоянно допълнително пространство В декларацията за проблема „K-ият най-голям елемент в BST, използващ постоянно допълнително пространство“ се посочва, че ви се дава бинарно дърво за търсене и трябва да намерите k-тия най-голям елемент в него. Така че, ако подредим елементите на бинарното дърво за търсене в низходящ ред, тогава трябва да върнем ...

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

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

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

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

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

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

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

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

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

Въпрос 48. Най-доброто решение за LeetCode точка за срещи Постановка на проблема: Най-доброто място за среща Leetcode Solution казва – Като се има предвид двоичната решетка на amxn, където всяко 1 маркира дома на един приятел, върнете минималното общо разстояние за пътуване. Общото изминато разстояние е сумата от разстоянията между къщите на приятелите и мястото на срещата. Разстоянието се изчислява с помощта на Manhattan Distance, ...

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

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

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

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

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

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

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

Въпрос 52. Намерете максимална дължина на змията Проблемът „Намерете максимална дължина на змийската последователност“ гласи, че сме снабдени с мрежа, съдържаща цели числа. Задачата е да се намери змийска последователност с максимална дължина. Последователност, имаща съседни числа в мрежата с абсолютна разлика 1, е известна като змийска последователност. Съседни ...

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

Въпрос 53. Намерете различни елементи, общи за всички редове на матрица Декларация за проблема Дадена ни е матрица на всички цели числа. Проблемът „Намиране на отделни елементи, общи за всички редове на матрица“, изисква да се открият всички възможни отделни елементи, но често срещани във всеки от редовете, присъстващи в матрица. Пример arr [] = {{11, 12, 3, 10}, {11, ...

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

Въпрос 54. Намерете всички преместени редове от даден ред в матрица Изявление за проблем Намерете всички преместени редове на даден ред в матрица, посочва, че ви е дадена матрица с размер m * n и номер на ред на матрицата казва „ред“. Изявлението за проблем иска да открие всички възможни редове, които са пермутация на дадения ред. Това е ...

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

Въпрос 55. Най-голямата правоъгълна подматрица, чиято сума е 0 Изявление на проблема Намерете подматрицата с максимален размер в 2D масив, чиято сума е нула. Подматрицата не е нищо друго освен 2D масив вътре в дадения 2D масив. И така, имате матрица от подписани цели числа, трябва да изчислите сумата от подматрици и да намерите матрицата с ...

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

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

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

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

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

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

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

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

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

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

Въпрос 60. Двойки песни с общо времетраене, делимо на 60 LeetCode Solution Постановка на проблема Двойки песни с общо времетраене, делимо на 60 Решение на LeetCode – Двойки песни с общо времетраене, делимо на 60 Решението на LeetCode казва, че – Даден ви е списък с песни, където i-тата песен има продължителност от време [i] секунди. Връща броя на двойките песни, за които ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Въпрос 68. Преформатирайте датата LeetCode Solution Изявление на проблема Reformat Date LeetCode Solution – Даден низ от дата във формата Ден Месец Година, където: Денят е в набора {"1st", "2nd", "3rd", "4th", ..., "30th", "31-ви"}. Месецът е в комплекта {"ян", "февруари", "мар", "апр", "май", "юни", "юл", "авг", "септ", "октомври", "ноември", "Дек"}. Годината е в диапазона [1900, 2100]. Преобразуване на низ от дата...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Въпрос 76. Най-малък брой уникални цели числа след K премахвания Leetcode Solution Постановка на проблема Най-малък брой уникални цели числа след премахване на K LeetCode Решение – „Най-малък брой уникални цели числа след премахване на K“ гласи, че ви е даден масив от цели числа и цяло число k. Намерете най-малкия брой уникални цели числа, след като премахнете точно k елемента. Пример: Вход: arr = [5,5,4], k = 1 Изход: 1 Обяснение: Тъй като k ...

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

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

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

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

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

Въпрос 79. Най-доброто решение за LeetCode точка за срещи Постановка на проблема Най-добрата точка за среща Решение LeetCode казва, като се има предвид двоична решетка с размер mxn, където всяка 1 определя дома на един приятел, искаме да върнем минималното общо разстояние на пътуване, където общото разстояние на пътуване е сумата от разстоянията между къщите на ...

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

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

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

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

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

Въпрос 82. Максимална сума на пътека в триъгълник с дясно число Проблемът „Максимална сума на път в триъгълник с дясно число“ гласи, че са ви дадени някои цели числа под формата на триъгълник с десен номер. Разберете максималната сума, която можете да постигнете, ако започнете отгоре и се придвижите към основата така, че да се движите ...

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

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

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

Въпрос 84. Биномиален коефициент Постановка на проблема Намерете биномния коефициент за дадена стойност на n и k. „В математиката биномиалните коефициенти са положителните цели числа, които се срещат като коефициенти в биномиалната теорема. Обикновено биномният коефициент се индексира с двойка цели числа n ≥ k ≥ 0 и се записва като ”- цитирано от Уикипедия. Пример n = 5, k ...

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

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

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

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

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

Въпрос 87. Късен разбойник Проблемът с обирджиите на къщи посочва, че в квартал на един град има един ред от n къщи. В този квартал крадец планира да извърши ограбване. Той знае колко злато е скрито във всяка от къщите. Въпреки това, за да се избегне задействане на ...

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

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

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

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

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

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

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

Въпрос 91. Намерете двойка с дадена разлика Изложение на проблема В дадения несортиран масив намерете двойката елементи в дадения масив с дадена разлика n. Пример arr [] = {120, 30, 70, 20, 5, 6}, разлика (n) = 40 изход [30, 70] Обяснение Тук разликата от 30 и 70 е равна на стойността на ...

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

Translate »