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

щифт

Uber Technologies, Inc. (Uber) е американски мобилност като услуга доставчик, позволяващ на потребителите да резервират кола и шофьор, който да ги транспортира по начин, подобен на a Такси. Базирана е в Сан Франциско с операции в приблизително 72 държави и 10,500 2021 града през XNUMX г. Услугите му включват ездадоставка на храна (Убер яде и Postmates), пакетна доставкакуриерипревоз на товариелектрически велосипед, и моторизиран скутер отдаване под наем чрез партньорство с вар, и Речен автобус Thames Clipper транспорт в партньорство с местни оператори. Uber не притежава никакви превозни средства, но получава a комисионна от всяка резервация. Тарифи, които варират с помощта на a динамично ценообразуване модел, базиран на местни търсене и предлагане в момента на резервацията, се котират предварително на клиента.

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

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

Въпроси за Uber Array

Въпрос 1. Минимално увеличение, за да направите масива уникално решение на Leetcode Постановка на проблема: Минимално увеличение, за да направите масива уникален Leetcode Решение – Даден ви е масив с цели числа nums. С един ход можете да изберете индекс i, където 0 <= i < nums.length и да увеличите nums[i] с 1. Върнете минималния брой ходове, за да направите всяка стойност в nums уникална. ...

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

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

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

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

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

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

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

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

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

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

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

Въпрос 7. Решение за Leetcode за автобусни маршрути Пояснение на проблема. Решението за автобусни маршрути LeetCode – „Автобусни маршрути“ гласи, че ви е даден масив от маршрути, където routes[i] е автобусен маршрут, така че i-тият автобус повтаря маршрута завинаги. Ще ни бъде даден източник на автобусна спирка и ние искаме да достигнем целта на автобусната спирка. Ние можем ...

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

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

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

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

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

Въпрос 10. Максимална печалба при Leetcode решение за планиране на работа Постановка на проблема Максимална печалба при планиране на работа LeetCode Решение – „Максимална печалба при планиране на работа“ посочва, че са ви дадени n работни места, при които всяка работа започва от startTime[i] и завършва в endTime[i] и получавате печалба от печалба[i] ]. Трябва да върнем максималната печалба, която можем да имаме като...

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

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

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

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

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

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

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

Въпрос 14. Решение на Leetcode за най-кратко разстояние на думи Постановка на проблема. Решението на LeetCode с най-кратко разстояние между думи – казва, че ви е даден масив от низове и две различни думи. Трябва да върнем най-краткото разстояние между тези две думи, които се появяват във входния низ. Пример: Вход: wordsDict = ["практика", "прави", "перфектен", "кодиране", "прави"], word1 = "кодиране", word2 = "практика" Изход: 3 Обяснение: Думата "кодиране" се появява в позиция 4....

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

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

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

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

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

Въпрос 17. Вмъкнете Interval Leetcode Solution Проблемът Insert Interval Leetcode Solution ни предоставя списък с някои интервали и един отделен интервал. След това ни се казва да вмъкнем този нов интервал сред списъка с интервали. Така че, новият интервал може да се пресича с интервали, които вече са в списъка, или може ...

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

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

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

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

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

Въпрос 20. Намерете стойността на разстоянието между два масивни решения с Leetcode Проблемът Намерете стойността на разстоянието между два масива Leetcode Solution ни предоставя два масива arr1 и arr2. Заедно с двата масива ни е предоставено цяло число n. След това задачата ни иска да намерим относителното разстояние между дадените два масива. Относителното разстояние се определя ...

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

Въпрос 21. Намерете решение за общи символи Leetcode Изложение на проблема В този проблем ни е даден списък с низове. Трябва да открием символите, които са често срещани във всички струни. Ако даден символ присъства във всички низове няколко пъти, тогава трябва да изведем символа няколко пъти. Да предположим, че имаме масив ...

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

Въпрос 22. Минимална абсолютна разлика Leetcode решение Проблемът Minimum Absolute Difference Leetcode Solution ни предоставя несортиран масив или вектор, съдържащ някои цели числа. От нас се изисква да открием всички двойки, които имат разлика, равна на тази на минималната абсолютна разлика. Минималната абсолютна разлика е минималната стойност на абсолютната разлика, която може ...

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

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

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

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

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

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

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

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

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

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

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

Въпрос 28. Заявки за брой отделни елементи в подмасив Дадохме масив от цяло число и редица заявки и трябва да открием броя на всички отделни елементи, които имаме в рамките на дадения диапазон, заявката се състои от две числа вляво и вдясно, това е дадения диапазон, с това даден диапазон ние ...

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

Въпрос 29. Запитвания относно вероятността за четно или нечетно число в дадени диапазони Дадохме масив от цели числа, q брой заявки. Където всяка заявка съдържа три цели числа, които определят тип заявка. Това означава, че ако сме дали 0, това означава, че трябва да намерим вероятността да изберем нечетно число в дадения диапазон. Където диапазонът...

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

Въпрос 30. Брой и превключване на заявки в двоичен масив Като входна стойност е даден масив с размер n. Проблемът „Брой и превключване на заявки в двоичен масив“ изисква да се изпълнят някои от заявките, които са дадени по-долу, заявките могат да се различават по случаен начин. Запитванията са ⇒ Превключване на заявка gle превключване (начало, край), това ...

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

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

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

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

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

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

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

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

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

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

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

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

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

Въпрос 37. Умножение на матрични вериги В задачата за умножение на матрични вериги II, ние дадохме размерите на матриците, намерете реда на тяхното умножение, така че броят на операциите, участващи в умножението на всички матрици, да бъде сведен до минимум. Помислете, че имате 3 матрици A, B, C с размери axb, bx ...

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

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

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

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

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

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

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

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

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

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

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

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

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

Въпрос 44. Проблем за сортиране на палачинки Декларация за проблем „Проблем със сортирането на палачинки“ се основава на сортиране на палачинки. Като се има предвид несортиран масив, трябва да напишем програма, която използва само флип операция за сортиране на масива. Flip е операцията, която обръща масива. Входен формат Първият ред, съдържащ цяло число N. Втори ред, съдържащ N разделени с интервал ...

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

Въпрос 45. Сортиране на палачинки Декларация за проблема В проблема „Сортиране на палачинки“ сме дали масив от цели числа A []. Сортирайте масива, като изпълнявате серия от палачинки. В едно обръщане на палачинки правим следните стъпки: Изберете цяло число k, където 1 <= k <= arr.length. Обърнете под-масива arr [0… k-1] (0-индексиран). Вход ...

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

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

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

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

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

Въпрос 48. Увеличаване на последователността на дължина три с максимален продукт Изявление на проблема В проблема „Увеличаване на последователността на дължина три с максимален продукт“ ние дадохме набор от положителни цели числа. Намерете подпоследователността на дължина 3 с максималния продукт. Последователността трябва да се увеличава. Входен формат Първият и единствен ред, съдържащ цяло число N, обозначаващо размера ...

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

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

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

Въпрос 50. Максимална сума на кръгъл подмрежа Декларация за проблема В задачата за максималната кръгова сума от масив, ние сме дали масив от цели числа, подредени в кръг, намерете максималната сума от последователни числа в кръговия масив. Пример arr [] = {13, -17, 11, 9, -4, 12, -1} Изход 40 Обяснение Тук, сума = 11 + ...

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

Въпрос 51. Проблемът със знаменитостите Изложение на проблема В проблема със знаменитостта има стая от N души, Намерете знаменитостта. Условия за знаменитост е - Ако A е знаменитост, тогава всички останали в стаята трябва да знаят A. A не трябва да познава никого в стаята. Трябва да намерим човека, който отговаря на тези условия. ...

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

Въпрос 52. Намерете сортирана подсистема от размер 3 Декларация за проблема В дадения несортиран масив от цели числа. Трябва да намерим сортирана подпоследователност с размер 3. Нека три елемента са масив [i], масив [j], масив [k] след това, масив [i] <масив [j] <масив [k] за i <j < к. Ако в масива са намерени множество триплети, отпечатайте всеки ...

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

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

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

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

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

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

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

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

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

Въпрос 57. Намерете фиксирана точка в даден масив Изложение на проблема Като се има масив от n различни елемента, намерете фиксирана точка в даден масив, където фиксирана точка означава, че стойността на елемента е същата като индекса. Пример Вход 5 arr [] = {0,4,8,2,9} Изход 0 е фиксирана точка в този масив, защото стойност и индекс ...

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

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

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

Въпрос 59. Проверете дали елементите на масив са последователни Постановка на проблема При даден масив, проверете дали елементите на масива са последователни. Тук последователните елементи означават, че когато вземем всички елементи в масива, те трябва да образуват последователна последователност. Примерен вход arr[]={65,68,66,64,67} Изходният масив съдържа последователни елементи тук, всички елементи в масива са ...

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

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

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

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

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

Въпрос 62. Намерете минимално разстояние между две числа в масив Изявление за проблем В дадения несортиран масив, който може да съдържа и дубликати, намерете минималното разстояние между две различни числа в масив. Разстояние между 2 числа в масив: абсолютната разлика между индексите +1. Примерен вход 12 3 5 4 2 6 5 6 6 5 4 ...

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

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

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

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

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

Въпроси за Uber String

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

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

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

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

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

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

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

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

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

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

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

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

Въпрос 71. Валидно решение на Palindrome II Leetcode Постановка на проблема. Решението на Valid Palindrome II LeetCode – „Valid Palindrome II“ заявява, че като се има предвид низът s, трябва да върнем true, ако s може да бъде низ от палиндром след изтриване на най-много един символ. Пример: Вход: s = "aba" Изход: true Обяснение: Входният низ вече е палиндром, така че има ...

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

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

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

Въпрос 73. Решение за разделяне на палиндром Leetcode Постановка на проблема Решението на LeetCode за разделяне на палиндром – „Разделянето на палиндром“ гласи, че ви е даден низ, разделете входния низ така, че всеки подниз на дяла да е палиндром. Връща всички възможни палиндромни дялове на входния низ. Пример: Вход: s = "aab" Изход: [["a","a","b"],["aa","b"]] Обяснение: Съществуват точно 2 валидни ...

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

Въпрос 74. Решение на Leetcode за най-кратко разстояние на думи Постановка на проблема. Решението на LeetCode с най-кратко разстояние между думи – казва, че ви е даден масив от низове и две различни думи. Трябва да върнем най-краткото разстояние между тези две думи, които се появяват във входния низ. Пример: Вход: wordsDict = ["практика", "прави", "перфектен", "кодиране", "прави"], word1 = "кодиране", word2 = "практика" Изход: 3 Обяснение: Думата "кодиране" се появява в позиция 4....

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

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

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

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

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

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

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

Въпрос 78. Открийте най-малкия обхват, съдържащ елементи от k списъци В задачата „Намерете най-малкия диапазон, съдържащ елементи от k списъци“, ние дадохме K списъци, които са сортирани и със същия размер N. Той иска да определи най-малкия диапазон, който съдържа поне елементи от всеки от списъците K . Ако има повече от един ...

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

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

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

Въпрос 80. Комбинации от букви на телефонен номер В комбинациите от букви на проблем с телефонен номер сме дали низ, съдържащ числа от 2 до 9. Проблемът е да се намерят всички възможни комбинации, които биха могли да бъдат представени с този номер, ако всеки номер има определени букви. Присвояването на номера е ...

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

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

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

Въпрос 82. Обосновка на текст LeetCode Solution Днес ще обсъдим Text Justification LeetCode Solution Постановка на проблема Проблемът „Text Justification” гласи, че ви е даден списък s[ ] с тип низ с размер n и целочислен размер. Подравнете текста така, че всеки ред от текст да се състои от размер и брой знаци. Можеш ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Въпрос 91. Заявки за брой отделни елементи в подмасив Дадохме масив от цяло число и редица заявки и трябва да открием броя на всички отделни елементи, които имаме в рамките на дадения диапазон, заявката се състои от две числа вляво и вдясно, това е дадения диапазон, с това даден диапазон ние ...

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

Въпрос 92. Итеративно обръщане на предварителна поръчка Проблемът „Итеративно обръщане на предварителна поръчка“ гласи, че ви е дадено двоично дърво и сега трябва да намерите обръщането на предварителното подреждане на дървото. От нас се изисква да намерим обхождането с предварителна поръчка, използвайки итеративен метод, а не рекурсивния подход. Пример 5 7 9 6 1 4 3 ...

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

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

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

Въпрос 94. Червено-черно дърво Въведение Red Black Tree е самобалансиращо се двоично дърво. В това дърво всеки възел е или червен възел, или черен възел. В това Въведение с червено-черно дърво ще се опитаме да обхванем всички основни свойства. Свойства на червено-черното дърво Всеки възел е представен като червен или черен. ...

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

Въпрос 95. Обединете две BST с ограничено допълнително пространство Декларация за проблема Проблемът „Обединяване на две BST с ограничено допълнително пространство“ гласи, че ви се дават две двоични дървета за търсене (BST) и трябва да отпечатате елементите от двете дървета в сортиран ред. Това е в такъв ред, че изглежда, че елементите са от един BST. ...

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

Въпрос 96. Височина на родово дърво от родителски масив Постановка на проблема Проблемът „Височина на общо дърво от родителски масив“ гласи, че ви е дадено дърво с n върха като масив par[0…n-1]. Тук всеки индекс i в par[] представлява възел и стойността при i представлява непосредствения родител на този възел. За основния възел...

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

Въпрос 97. Дърво на сегменти Ако имаме извършване на добавяне на даден диапазон от масив, чиито стойности на елементи се актуализират по всяко време. Тогава при този тип проблеми се справяме, като използваме дървовидна структура на сегменти. Като се има масив a [] с n елемента и трябва да отговорите на множество заявки, всяка от заявките е една ...

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

Въпрос 98. Максимално двоично дърво В този проблем сме дали масив a [] с размер n. Създайте максималното двоично дърво от масива и върнете неговия корен възел. Той се прави от масива, като се използват следните стъпки: Коренният възел на дървото трябва да бъде максималната стойност в дадената ...

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

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

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

Въпроси за Uber Graph

Въпрос 100. Повечето камъни са премахнати със същия ред или колона LeetCode Solution Постановка на проблема Повечето камъни са премахнати със същия ред или колона Решението на LeetCode казва, че В 2D равнина поставяме n камъка в някои цели координатни точки. Всяка координатна точка може да има най-много един камък. Камък може да бъде премахнат, ако споделя или същия ред, или същия ...

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

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

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

Въпрос 102. Височина на родово дърво от родителски масив Постановка на проблема Проблемът „Височина на общо дърво от родителски масив“ гласи, че ви е дадено дърво с n върха като масив par[0…n-1]. Тук всеки индекс i в par[] представлява възел и стойността при i представлява непосредствения родител на този възел. За основния възел...

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

Въпрос 103. Оценете разделението При оценката на задачата за разделяне сме дали някои уравнения под формата A / B = k, където A и B са низове, а k е реално число. Отговорете на някои запитвания, ако отговорът не съществува, върнете -1. Пример за въвеждане: уравнения: a / b = 2.0 и b / c = 3.0 заявки: a / c ...

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

Въпрос 104. Клониране на графики Какво е клониране на графики? Днес имаме с нас препратка към неориентирана графика. Какво трябва да направим? Връщане на дълбоко копие на предоставената графика. Нека разгледаме структурата: Класният възел: Състои се от стойността на данните и съседите, свързани с всеки ...

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

Uber Stack Въпроси

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Въпрос 112. Максимален стак Декларация за проблема Проблемът “Max stack” гласи, за да проектира специален стек, който може да изпълнява тези операции: push (x): натиснете един елемент в стека. top (): връща елемента, който е в горната част на стека. pop (): премахнете елемента от стека, който е в горната част. peekmax (): ...

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

Въпрос 113. Проблемът със знаменитостите Изложение на проблема В проблема със знаменитостта има стая от N души, Намерете знаменитостта. Условия за знаменитост е - Ако A е знаменитост, тогава всички останали в стаята трябва да знаят A. A не трябва да познава никого в стаята. Трябва да намерим човека, който отговаря на тези условия. ...

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

Въпроси за Uber Queue

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

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

Въпрос 115. Височина на родово дърво от родителски масив Постановка на проблема Проблемът „Височина на общо дърво от родителски масив“ гласи, че ви е дадено дърво с n върха като масив par[0…n-1]. Тук всеки индекс i в par[] представлява възел и стойността при i представлява непосредствения родител на този възел. За основния възел...

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

Въпроси за Uber Matrix

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

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

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

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

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

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

Въпрос 119. Умножение на матрични вериги В задачата за умножение на матрични вериги II, ние дадохме размерите на матриците, намерете реда на тяхното умножение, така че броят на операциите, участващи в умножението на всички матрици, да бъде сведен до минимум. Помислете, че имате 3 матрици A, B, C с размери axb, bx ...

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

Въпрос 120. Проблемът със знаменитостите Изложение на проблема В проблема със знаменитостта има стая от N души, Намерете знаменитостта. Условия за знаменитост е - Ако A е знаменитост, тогава всички останали в стаята трябва да знаят A. A не трябва да познава никого в стаята. Трябва да намерим човека, който отговаря на тези условия. ...

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

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

Въпрос 121. Решение на Candy LeetCode Постановка на проблема: Candy LeetCode Решение: Има n деца, стоящи на опашка. На всяко дете се присвоява рейтингова стойност, дадена в оценките на целочисления масив. Вие давате бонбони на тези деца при следните изисквания: Всяко дете трябва да има поне един бонбон. Децата с по-висок рейтинг получават повече ...

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

Въпрос 122. Решение за инвертиране на двоично дърво LeetCode Постановка на проблема: Инвертиране на двоично дърво LeetCode Решение : Даден е коренът на двоично дърво, инвертирайте дървото и върнете неговия корен. Обърната форма на двоично дърво е друго двоично дърво с разменени леви и десни деца на всички нелистови възли. Можете също така да го наречете огледалото на входното дърво. ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Въпрос 131. Напасване на екрана на изречението LeetCode Solution Постановка на проблема: Напасване на екрана на изречението LeetCode Решение: Даден е екран с редове x колони и изречение, представено като списък от низове, върнете броя пъти, когато даденото изречение може да бъде наместено на екрана. Редът на думите в изречението трябва да остане непроменен и една дума не може да бъде разделена на два реда. A ...

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

Въпрос 132. Минимален брой стрелки за спукване на балони LeetCode Solution Постановка на проблема: Минимален брой стрелки за спукване на балони LeetCode Решение: Има няколко сферични балона, залепени върху плоска стена, която представлява XY-равнината. Балоните са представени като точки от 2D целочислен масив, където точки [i] = [xstart, xend] обозначават балон, чийто хоризонтален диаметър се простира между xstart и xend. Не знаете точните y-координати на ...

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

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

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

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

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

Въпрос 135. Групиране на изместени низове Leetcode Solution Постановка на проблема Група Изместени низове Leetcode Решение – Можем да изместим низ, като преместим всяка от буквите му към нейната последователна буква. Например "abc" може да се премести в "bcd". Можем да продължим да изместваме низа, за да образуваме последователност. Например, можем да продължим да преместваме "abc", за да образуваме последователността: "abc" -> "bcd" ...

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

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

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

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

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

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

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

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

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

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

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

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

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

Въпрос 142. Range Sum Query 2D – Неизменно решение на LeetCode Изявление на проблема Обхват Заявка за сума 2D – Неизменно решение на LeetCode – При дадена 2D матрица, обработвайте множество заявки от следния тип: Изчислете сумата от елементите на матрицата вътре в правоъгълника, дефиниран от горния ляв ъгъл (ред1, колона1) и долния десен ъгъл (ред2, колона2). Внедрете класа NumMatrix: NumMatrix(int[][] ...

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

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

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

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

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

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

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

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

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

Въпрос 147. Проектирайте решение за Leetcode за класиране Постановка на проблема. Решение на LeetCode Design A Leaderboard – „Design A Leaderboard” ви моли да изпълните 3 функции: addScore(playerId, score): Актуализирайте класацията, като добавите резултат към резултата на даден играч. Ако няма играч, добавете такъв идентификатор в класацията. top(K): Връщане на горната сума от ...

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

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

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

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

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

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

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

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

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

Въпрос 152. Най-близкият изход от входа в Maze LeetCode Solution Постановка на проблема Най-близкият изход от входа в лабиринта LeetCode Решение – Дадена ни е mxn матрица „лабиринт“ (индексиран с 0) с празни клетки, представени като „.“ и стените като '+'. Даден е и входът на лабиринта, където вход = [вход_ред, вход_кол] означава реда и колоната ...

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

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

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

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

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

Въпрос 155. Брой острови II LeetCode Solution Постановка на проблема Брой острови II LeetCode Решение – Получавате празна двуизмерна двоична решетка с размер mx n. Мрежата представлява карта, където 2 представляват вода, а 0 представляват земя. Първоначално всички клетки от мрежата са водни клетки (т.е. всички клетки са 1). Можем да извършим добавяне на земя...

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

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

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

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

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

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

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

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

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

Въпрос 160. Най-голямото решение за знак плюс Leetcode Постановка на проблема: Най-голям знак плюс Leetcode Решение – Получавате цяло число n. Имате двоична мрежа nxn с всички стойности първоначално 1, с изключение на някои индекси, дадени в масива мини. i-тият елемент на масива мини се дефинира като mini[i] = [xi, yi], където grid[xi][yi] == 0. Връща реда на най-големия подравнен по оста плюс ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Въпрос 171. Брой на затворените острови Leetcode Solution Постановка на проблема: Брой затворени острови Решение на Leetcode – Дадена е 2D мрежа, състояща се от 0s (земя) и 1s (вода). Островът е максимална 4-посока свързана група от 0s, а затвореният остров е остров изцяло (всички отляво, отгоре, отдясно, отдолу), заобиколен от 1s. Върнете броя на затворените острови. Пример: Пример 1 Вход: мрежа = [[1,1,1,1,1,1,1,0],[1,0,0,0,0,1,1,0],[1,0,1,0,1,1,1,0, 1,0,0,0,0,1,0,1],[1,1,1,1,1,1,1,0],[2]] Изход : XNUMX Обяснение: Острови в сиво...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Въпрос 180. Решение за пермутация на палиндром LeetCode Постановка на проблема Пермутация на палиндром LeetCode Решение – Получаваме низ и ни питаме дали пермутация на дадения низ може да образува палиндром. Примери и обяснения Пример 1: Вход: s = "код" Изход: false Обяснение: не можем да подредим букви от "код", за да образуваме палиндром Пример 2: ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Въпрос 189. Намерете минимум в решение за завъртян сортиран масив II LeetCode Постановка на проблема Намерете минимум в завъртян сортиран масив II LeetCode Решение – Да предположим, че масив с дължина n, сортиран във възходящ ред, се завърта между 1 и n пъти. Например, масивът nums = [0,1,4,4,5,6,7] може да стане: [4,5,6,7,0,1,4], ако е завъртян 4 пъти. [0,1,4,4,5,6,7], ако е завъртян 7 пъти. Забележете, че завъртането на масив [a[0], a[1], a[2], ..., a[n-1]] 1 път води до масива [a[n-1], a[0] , a[1], a[2], ...

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

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

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

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

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

Въпрос 192. Спирална матрица II Leetcode Решение Постановка на проблема Този въпрос Spiral Matrix II е много подобен на Spiral Matrix Моля, опитайте се с горния въпрос, за да получите по-добра представа, преди да решите този проблем. В този въпрос от нас се иска да генерираме матрица с размер n*n с елементи в спирален ред и само n ...

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

Въпрос 193. Решение за LeetCode за едно редактиране на разстояние Постановка на проблема Разстояние за редактиране на LeetCode Решение – Дадени са два низа s и t, върнете true, ако и двете са на едно разстояние за редактиране един от друг, в противен случай върнете false. За низ s се казва, че е на едно разстояние от низ t, ако можете: Вмъкнете точно един знак в s, за да получите t. Изтрийте точно един знак от s, за да получите t. Заменете точно един знак от s с различен знак, за да получите t. Вход: ...

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

Въпрос 194. Конструирайте K Palindrome Strings LeetCode Solution Постановка на проблема Конструирайте K палиндромни низове LeetCode Решение – Даден е низ s и цяло число k, върнете true, ако можете да използвате всички символи в s, за да конструирате k палиндромни низа, или false в противен случай. Вход: s = "annabelle", k = 2 Изход: вярно Обяснение: Можете да конструирате два палиндрома, като използвате всички знаци в s. Някои възможни конструкции "анна" ...

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

Въпрос 195. Значение за служителите LeetCode Solution Изявление на проблема Значение на служителите LeetCode Solution – Имате структура от данни от информация за служителите, включително уникалния идентификатор на служителя, стойността на важността и идентификационните номера на преките подчинени. Получавате масив от служители служители, където: служители[i].id е идентификационният номер на i-тия служител. служители[i].значението е важната ценност на i-тия служител. служители[i].подчинени е списък на ...

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

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

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

Въпрос 197. Дизайн Хит Counter LeetCode Решение Постановка на проблема Дизайн Брояч на посещенията LeetCode Решение – Проектирайте брояч на удари, който отчита броя на попаденията, получени през последните 5 минути (т.е. последните 300 секунди). Вашата система трябва да приеме параметър за времеви отпечатък (в секунди с детайлност) и може да приемете, че повикванията към системата се извършват в хронологичен ред (т.е. клеймото за време се увеличава монотонно). ...

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

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

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

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

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

Въпрос 200. Word Pattern LeetCode Solution Постановка на проблема Word Pattern LeetCode Решение – Дадени са ни 2 низа – „s“ и „pattern“, трябва да намерим дали моделът следва s. Следва тук означава пълно съвпадение. По-формално можем да за всеки шаблон[i] трябва да има само едно s[i] и обратно, т.е. има ...

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

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

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

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

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

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

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

Въпрос 204. Редактиране на Distance LeetCode Solution Постановка на проблема Проблемът Редактиране на разстояние LeetCode Решението гласи, че са ви дадени два низа word1 и word2 и трябва да конвертирате word1 в word2 в минимални операции. Операциите, които могат да се извършат върху низа са – Вмъкване на символ Изтриване на знак Замяна на символ Примери Тестов случай ...

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

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

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

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

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

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

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

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

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

Въпрос 209. Проверете дали двойките масиви са делими на k LeetCode Solution Постановка на проблема Проверете дали двойките масиви са делими на k LeetCode Решение – Даден е масив от цели числа с четна дължина n и цяло число k. Искаме да разделим масива на точно n/2 двойки, така че сумата на всяка двойка да се дели на k. Върнете true Ако...

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

Въпрос 210. Сортиране на знаци по честота Решение на LeetCode Изявление на проблема Сортиране на знаци по честота LeetCode Решение – Даден низ S, сортирайте го в низходящ ред въз основа на честотата на знаците. Честотата на даден знак е колко пъти се появява в низа. Върнете сортирания низ. Ако има няколко отговора, върнете някой от тях. Пример за сортиране на знаци по...

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

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

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

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

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

Въпрос 213. Премахване на N-ти възел от края на списъка Leetcode Solution Пояснение на проблема Решението за премахване на N-ти възел от края на списъка Leetcode – гласи, че ви е дадена главата на свързан списък и трябва да премахнете n-ия възел от края на този списък. След като изтриете този възел, върнете главата на модифицирания списък. Пример: Въвеждане: ...

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

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

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

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

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

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

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

Въпрос 217. Извадете продукта и сумата от цифрите на цяло цяло решение с леткод Изложение на проблема В този проблем трябва да намерим разликата между произведението на цифрите и сумата от цифрите на дадено положително цяло число. Пример 1234 14 Обяснение: Продукт = 4 * 3 * 2 * 1 = 24 и Сума = 4 + 3 + 2 + ...

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

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

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

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

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

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

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

Въпрос 221. Sqrt (x) Leetcode Solution Както се казва в заглавието, трябва да намерим квадратния корен от число. Да речем, че числото е x, тогава Sqrt (x) е число, такова че Sqrt (x) * Sqrt (x) = x. Ако квадратният корен на число е някаква десетична стойност, тогава трябва да върнем долната стойност на ...

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

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

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

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

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

Въпрос 224. Пребройте начините за достигане до n-то стълбище, като използвате стъпки 1, 2 или 3 Проблемът „Пребройте начините за достигане до n-то стълбище с помощта на стъпки 1, 2 или 3“ гласи, че стоите на земята. Сега трябва да стигнете до края на стълбището. И така, колко са начините да стигнете до края, ако можете да скочите само 1, 2, ...

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

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

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

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

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

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

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

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

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

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

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

Въпрос 230. Валидно судоку Валидното судоку е проблем, при който сме дали 9 * 9 дъска за судоку. Трябва да открием, че даденото Судоку е валидно или не въз основа на следните правила: Всеки ред трябва да съдържа цифрите 1-9 без повторение. Всяка колона трябва да съдържа цифрите 1-9 без повторение. Всеки от 9-те 3-кубета 3-кутии ...

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

Въпрос 231. Добавете две числа Добавянето на две числа е проблем, при който сме дали два непразни свързани списъка, представляващи неотрицателно цяло число. Цифрите се съхраняват в обратен ред и всеки възел трябва да съдържа само една цифра. Добавете двете числа и отпечатайте резултата, като използвате свързан списък. Входен формат ...

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

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

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

Въпрос 233. Максимална дължина на верижните двойки Изложение на проблема В задачата за максималната дължина на двойките вериги сме дали n двойки числа, намерете най-дългата верига, в която (c, d) може да последва (a, b), ако b <c. В дадените двойки първият елемент винаги е по-малък от втория. Примерен вход [{12, 14}, ...

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

Translate »