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

щифт

Goldman Sachs е американска мултинационална компания инвестиционна банка и финансови услуги търговско дружество. Основана през 1869 г., Goldman Sachs е със седалище в Уест Стрийт 200 in Lower Manhattan, с регион щаб in ЛондонВаршаваБангалорХонг КонгТокио, и Солт Лейк Сити, както и допълнителни офиси в други международни финансови центрове. Goldman Sachs е втората по големина инвестиционна банка в света по приходи и е класиран на 57-мо място в Fortune 500 списък на най-големите американски корпорации по общи приходи. Счита се за a системно важна финансова институция по Съвет за финансова стабилност.

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

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

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

Въпрос 1. Сумата на подмасива с максимален размер е равна на k решение на Leetcode Постановка на проблема: Сумата на подмасива с максимален размер е равна на k Решение на Leetcode – Даден е целочислен масив nums и цяло число k, връща максималната дължина на подмасив, който сумира k. Ако няма такъв, върнете 0 вместо това. Пример: Вход: nums = [1,-1,5,-2,3], k = 3 Изход: 4 Обяснение: ...

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

Въпрос 2. H-индекс Leetcode решение Постановка на проблема: Решението на H-индекс Leetcode казва, че – Като се има предвид масив от цели числа „цитати“, където цитати [i] е броят цитати, получен от изследовател за тяхната i-та статия, връща H-индекса на изследователя. Ако има няколко стойности на H-индекс, върнете максималната сред тях. Дефиниция на H-индекс: Учен има индекс ...

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

Въпрос 3. High Five Решение на LeetCode Постановка на проблема: Решението на High Five LeetCode – Даден е списък с резултати на различни ученици, наречен „item“, където „item“ има две полета, item[0] представлява идентификационния номер на ученика, а item[1] представлява резултата на ученика, напр. item[i]=[IDi, SCOREi] Връща отговора като масив от двойки резултат, където резултат[j] = ...

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

Въпрос 4. Намерете победителя в кръговата игра LeetCode Solution Постановка на проблема Намерете победителя в кръговата игра Решение на LeetCode – Има n приятели, които играят игра. Приятелите седят в кръг и са номерирани от 1 до n по посока на часовниковата стрелка. По-формално, преместването по посока на часовниковата стрелка от i приятеля ви води до ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Въпрос 17. Проверете дали два масива са равни или не Проблемът „Проверете дали два масива са равни или не“ гласи, че са ви дадени два масива. В изявлението за проблема се казва, че трябва да определите дали дадени масиви са равни или не. Пример arr1 [] = {1, 4, 2, 5, 2}; arr2 [] = {2, 1, 5, 4, ...

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

Въпрос 18. Подмасив с 0 сума Проблемът „Намери дали има подмасив с 0 сума“ гласи, че ви се дава и цяло число масив, съдържащ отрицателни цели числа. Изложението на проблема изисква да се определи дали някой подмасив с размер е поне 1. Този подмасив трябва да има сума, равна на 1. Пример arr [] = {2,1, -3,4,5} ...

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

Въпрос 19. Формулирайте минимален брой от дадената последователност Проблемът „Формулирайте минимален брой от дадена последователност“ гласи, че сте получили някакъв модел само на I и D. Значението на I означава увеличаване и намаляване, ние сме снабдени с D. Изложението на проблема иска да отпечата минималния брой, който отговаря на дадената схема. Ние имаме ...

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

Въпрос 20. Двоичен масив след операции за превключване на М диапазон Получава се двоичен масив, който първоначално се състои от 0 и Q брой заявки. Изложението на проблема иска да превключва стойностите (преобразуване на 0s в 1s и 1s в 0s). След изпълнените Q заявки, отпечатайте резултантния масив. Пример arr [] = {0, 0, 0, 0, 0} Превключване (2,4) ...

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

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

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

Въпрос 22. Формулирайте минимален брой от дадена последователност Декларация за проблема Проблемът „Минимален брой на формуляра от дадена последователност заявява, че ви се дава низ s с дължина / размер n, представляващ модел от символи„ I “, т.е. увеличаващ се и„ D “, т.е. намаляващ. Отпечатайте минималния брой за дадения шаблон с уникални цифри от 1-9. Например - ...

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

Въпрос 23. Съберете максимални точки в мрежа, като използвате две ходове Декларация за проблема Дадена ни е матрица с размер „nxm“ и трябва да съберем максимални точки в мрежа, като използваме две траверса. Ако стоим в клетка i, j, тогава имаме три възможности да преминем към клетка i + 1, j или i + 1, j-1 или i + 1, j + 1. Това е ...

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

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

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

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

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

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

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

Въпрос 27. Сума от подмасив с минимален размер Като се вземат номера на масив с положително цяло число и сума s, намерете минималния размер на непрекъснат подмасив от числа, такъв, чиято сума е равна на или по-голяма от s (дадена стойност). Примерен вход: nums [] = {2, 3, 1, 2, 4, 3} s = 7 Изход: 2 {Subarray [4, ...

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

Въпрос 28. Минимална сума на пътя В задачата за минималната сума на пътеката дадохме матрица „a × b“, състояща се от неотрицателни числа. Вашата задача е да намерите пътя от горе вляво вдясно отдолу, което минимизира сумата, състояща се от всички числа, които идват в пътя, който сте намерили. Забележка: Можете да премествате само ...

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

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

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

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

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

Въпрос 31. Уникални пътеки Дадена е mxn 2D мрежа и вие стоите в най-горната и най-лявата клетка в мрежата. т.е. клетката, разположена на (1,1). Намерете броя на уникалните пътища, които могат да бъдат предприети, за да достигнат клетка, разположена на (m, n) от клетката, разположена на (1,1) ...

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

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

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

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

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

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

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

Въпрос 35. Обединяване на сортиран масив В задачата за обединен сортиран масив сме дали два сортирани масива в нарастващ ред. Първо при въвеждане дадехме номера, инициализиран на array1 и array2. Тези двуцифрени са N и M. Размерът на масив1 е равен на сумата от N и M. В масив 1 първо ...

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

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

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

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

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

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

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

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

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

Въпрос 40. Формулирайте минимален брой от дадена последователност на D и I Изложение на проблема В проблема „Формулирайте минималния брой от зададената последователност на D и I“, ние дадохме модел, съдържащ само I и D. I за увеличаване и D за намаляване. Напишете програма за отпечатване на минималния брой, следвайки този модел. Цифрите от 1-9 и цифрите не могат да се повтарят. Входен формат ...

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

Въпрос 41. Намерете минималния елемент в сортиран и завъртян масив Изложение на проблема В проблема „Намиране на минималния елемент в сортиран и завъртян масив“ дадохме сортиран масив a []. Този масив се завърта в някаква неизвестна точка, намерете минималния елемент в този масив. Входен формат Първият и единствен ред, съдържащ цяло число n. ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Въпрос 54. Намерете лидери в масив Декларация за проблема Даден масив, съдържащ N елемента. Намерете водачите в масив. Лидерите са елементът, който няма елемент по-голям от себе си вдясно от тях в масива. Пример Вход 7 1 95 4 46 8 12 21 Изход 95 46 21 Обяснение Тук не ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Въпроси за низовете на Goldman Sachs

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

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

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

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

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

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

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

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

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

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

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

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

Въпрос 69. Пребройте поднизовете с еднакъв брой 0s, 1s и 2s Проблемът „Брой поднизове с еднакъв брой 0s, 1s и 2s” гласи, че сте получили низ, който има само 0, 1 и 2. Изявлението за проблем иска да открие броя на поднизовете, които съдържат равен номер само на 0, 1 и 2. Пример str = “01200” ...

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

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

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

Въпрос 71. Формулирайте минимален брой от дадената последователност Проблемът „Формулирайте минимален брой от дадена последователност“ гласи, че сте получили някакъв модел само на I и D. Значението на I означава увеличаване и намаляване, ние сме снабдени с D. Изложението на проблема иска да отпечата минималния брой, който отговаря на дадената схема. Ние имаме ...

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

Въпрос 72. Формулирайте минимален брой от дадена последователност Декларация за проблема Проблемът „Минимален брой на формуляра от дадена последователност заявява, че ви се дава низ s с дължина / размер n, представляващ модел от символи„ I “, т.е. увеличаващ се и„ D “, т.е. намаляващ. Отпечатайте минималния брой за дадения шаблон с уникални цифри от 1-9. Например - ...

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

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

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

Въпрос 74. Втора най-повтаряща се дума в последователност Като се има предвид последователност от низове, задачата е да се открие втората най-повтаряща се (или честа) дума или низ в последователност. (Като се има предвид, че няма две думи, които са вторите най-многократно повтарящи се, винаги ще има една дума). Пример за въвеждане: {“aaa”, “bb”, ”bb”, ”aaa”, ”aaa”, c ”} Изход: низ с ...

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

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

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

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

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

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

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

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

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

Въпрос 79. Намерете уникален знак в низ В Намиране на уникален символ в проблем с низове сме дали низ, съдържащ само малки букви (az). Трябва да намерим първия неповтарящ се знак в него и да отпечатаме индекса. ако такъв знак не съществува, отпечатайте -1. Входен формат Само един ред, съдържащ низ. Печат на изходен формат ...

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

Въпрос 80. Kth Неповтарящ се герой Декларация за проблема В „Kth неповтарящ се символ“ дадохме низ „s“. Напишете програма, за да откриете kth non-repeating_character. Ако в низа има по-малко от k символ, който не се повтаря, отпечатайте „-1“. Входен формат Първият и единствен ред, съдържащ низ „s“. ...

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

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

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

Въпрос 82. Формулирайте минимален брой от дадена последователност на D и I Изложение на проблема В проблема „Формулирайте минималния брой от зададената последователност на D и I“, ние дадохме модел, съдържащ само I и D. I за увеличаване и D за намаляване. Напишете програма за отпечатване на минималния брой, следвайки този модел. Цифрите от 1-9 и цифрите не могат да се повтарят. Входен формат ...

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

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

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

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

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

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

Goldman Sachs Stack Въпроси

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

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

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

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

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

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

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

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

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

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

Въпрос 90. Формулирайте минимален брой от дадената последователност Проблемът „Формулирайте минимален брой от дадена последователност“ гласи, че сте получили някакъв модел само на I и D. Значението на I означава увеличаване и намаляване, ние сме снабдени с D. Изложението на проблема иска да отпечата минималния брой, който отговаря на дадената схема. Ние имаме ...

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

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

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

Въпрос 92. Сортирайте стека, като използвате рекурсия Декларация за проблема Проблемът „Сортиране на стека с помощта на рекурсия“ гласи, че сте получили структура от данни за стека. Сортирайте елементите му, като използвате рекурсия. Могат да се използват само изброените по-долу функции на стека - push (element) - за вмъкване на елемента в стека. pop () - pop () - за премахване / изтриване на ...

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

Въпрос 93. Сортиране на масив с помощта на стекове Изявление на проблема Проблемът „Сортиране на масив с помощта на стекове“ гласи, че сте получили масив от структура на данни a [] с размер n. Сортирайте елементите на дадения масив, като използвате структурата на стека данни. Пример 2 30 -5 43 100 -5 2 30 43 100 Обяснение: Елементите са сортирани в ...

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

Въпрос 94. Сортирайте стека, като използвате временен стек Декларация за проблема Проблемът „Сортиране на стека с помощта на временен стек“ гласи, че сте получили структура от данни за стека. Сортирайте елементите на дадения стек с помощта на временен стек. Пример 9 4 2 -1 6 20 20 9 6 4 2 -1 2 1 4 3 6 5 ...

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

Въпрос 95. Формулирайте минимален брой от дадена последователност Декларация за проблема Проблемът „Минимален брой на формуляра от дадена последователност заявява, че ви се дава низ s с дължина / размер n, представляващ модел от символи„ I “, т.е. увеличаващ се и„ D “, т.е. намаляващ. Отпечатайте минималния брой за дадения шаблон с уникални цифри от 1-9. Например - ...

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

Въпрос 96. Мин стек При минимален проблем на стека трябва да проектираме стек, за да изпълним ефективно следните функции, натиснете (x) -> Натиснете елемент x към стека pop () -> Премахва елемента отгоре на стека отгоре () -> Върнете елемента в горната част на стека getMin () -> Връща минималния наличен елемент ...

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

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

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

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

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

Въпрос 99. Формулирайте минимален брой от дадена последователност на D и I Изложение на проблема В проблема „Формулирайте минималния брой от зададената последователност на D и I“, ние дадохме модел, съдържащ само I и D. I за увеличаване и D за намаляване. Напишете програма за отпечатване на минималния брой, следвайки този модел. Цифрите от 1-9 и цифрите не могат да се повтарят. Входен формат ...

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

Въпроси за опашката на Goldman Sachs

Въпрос 100. Намерете победителя в кръговата игра LeetCode Solution Постановка на проблема Намерете победителя в кръговата игра Решение на LeetCode – Има n приятели, които играят игра. Приятелите седят в кръг и са номерирани от 1 до n по посока на часовниковата стрелка. По-формално, преместването по посока на часовниковата стрелка от i приятеля ви води до ...

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

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

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

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

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

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

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

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

Въпрос 104. Съберете максимални точки в мрежа, като използвате две ходове Декларация за проблема Дадена ни е матрица с размер „nxm“ и трябва да съберем максимални точки в мрежа, като използваме две траверса. Ако стоим в клетка i, j, тогава имаме три възможности да преминем към клетка i + 1, j или i + 1, j-1 или i + 1, j + 1. Това е ...

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

Въпрос 105. Уникални пътеки Дадена е mxn 2D мрежа и вие стоите в най-горната и най-лявата клетка в мрежата. т.е. клетката, разположена на (1,1). Намерете броя на уникалните пътища, които могат да бъдат предприети, за да достигнат клетка, разположена на (m, n) от клетката, разположена на (1,1) ...

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

Други въпроси на Goldman Sachs

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Въпрос 125. Най-близкото решение на Leetcode за стойността на дървото за двоично търсене Пояснение на проблема: Най-близката стойност на двоично дърво за търсене Leetcode Решение – Като се има предвид коренът на двоично дърво за търсене и целева стойност, върнете стойността в BST, която е най-близка до целта. Пример: Пример 1 Вход: корен = [4,2,5,1,3], цел = 3.714286 Изход: 4 Пример 2 Вход: корен = [1], цел ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Въпрос 159. Валидни анаграми В проблема „Валидни анаграми“ сме дали два низа str1 и str2. Разберете, че и двата низа са анаграми или не. Ако са анаграми върнете true, иначе върнете false. Пример за въвеждане: str1 = “abcbac” str2 = “aabbcc” Изход: вярно Обяснение: Тъй като str2 може да се формира чрез пренареждане ...

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

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

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

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

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

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

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

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

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

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

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

Въпрос 165. Сливане на сортиране Какво е сортиране на сливане? Сливането на обединяването е рекурсивна процедура. Това също е алгоритъм за разделяне и завладяване. Сега трябва да знаем какво е алгоритъмът „разделяй и владей“? Това е вид процедура, при която разделяме проблема на подпроблеми и ги разделяме, докато намерим най-краткия ...

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

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

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

Въпрос 167. Грозни числа Положителните числа, чиито основни фактори са само 2, 3 или 5, са известни като грозни числа. За напр. 8 е грозно число, защото единственият прост фактор е 2, но 7 не е грозно число, защото е прост фактор е 7. 1 е изключение ...

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

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

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

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

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

Translate »