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

въпроси за интервю за Microsoftщифт
Microsoft Corporation е американец многонационален технологична корпорация което произвежда компютърен софтуерпотребителска електроникаперсонални компютри, и свързани услуги със седалище в Кампусът на Microsoft Redmond намира в Редмънд, Вашингтон, Съединени щати. Най-известните му софтуерни продукти са Windows линия на операционна системаMicrosoft Office апартаментИ Internet Explorer и Ръб уеб браузъри. Неговите водещи хардуерни продукти са Xbox конзоли за видеоигри и Microsoft Surface състав на сензорен екран персонални компютри. Microsoft се класира на 21-во място през 2020 г Fortune 500 класация на най-големите американски корпорации по общи приходи;  беше на света най-големият производител на софтуер по приходи към 2016 г. It е един от Големи пет американски информационни технологии компании, наред с GoogleАмазонкаябълка, и Meta.

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

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

Microsoft Array въпроси

Въпрос 1. Монотонен масив Leetcode решение Постановка на проблема: Решението с Leetcode на монотонния масив – Даден масив е монотонен, ако е или монотонно нарастващ, или монотонно намаляващ. Масивът nums е монотонно нарастващ, ако за всички i <= j, nums[i] <= nums[j]. Масив nums е монотонно намаляващ, ако за всички i <= j, nums[i] >= nums[j]. Даден е масив от цели числа nums, връща true, ако дадените ...

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

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

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

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

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

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

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

Въпрос 5. Разместващи се букви Решение на LeetCode Постановка на проблема Shifting Letters казва, че сме дали низ s и масив се измества. Сега за всяко изместване [i] = x, искаме да изместим първите i + 1 букви от s, x пъти. Трябва да върнем последния низ след прилагане на всички смени. Пример 1: Въвеждане: s = "abc", смени ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Въпрос 14. K Най-близки точки до произход Решение на Leetcode Постановка на проблема K най-близки точки до начало LeetCode Решение – „K най-близки точки до начало“ заявява, че даден масив от точки, x координатите и координатите y представляват координатите на XY равнината. Трябва да намерим k най-близки точки до началото. Имайте предвид, че разстоянието между две...

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

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

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

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

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

Въпрос 17. Кибритени клечки към решение на квадратен Leetcode Постановка на проблема. Получавате масив с цяло число кибритени клечки, където matchsticks[i] е дължината на i-та клечка кибрит. Искате да използвате всички кибритени клечки, за да направите един квадрат. Не трябва да счупите нито една пръчка, но можете да ги свържете, като всяка клечка трябва да се използва точно веднъж. Върнете true, ако можете да направите този квадрат и false в противен случай. Примерен вход: кибритени клечки = ...

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

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

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

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

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

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

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

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

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

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

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

Въпрос 23. Търсете решение за 2D Matrix II Leetcode Постановка на проблема Решението за търсене в 2D матрица II LeetCode – „Търсене в 2D матрица II“ ви моли да намерите ефективен алгоритъм, който търси целева стойност в матрица с целочислена матрица mxn. Целите числа във всеки ред, както и в колона, се сортират във възходящ ред. Пример: Вход: матрица = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30],[5]], цел = XNUMX Изход: вярно ...

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

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

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

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

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

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

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

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

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

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

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

Въпрос 29. Проектирайте стек с решение за инкрементна операция Leetcode Постановка на проблема Проектиране на стек с операция с инкремент Leetcode Solution – заявява, че трябва да проектираме стек, който поддържа ефективно следните операции. Задайте максималния капацитет на стека. Изпълнете ефективно операцията за натискане, ако размерът на стека е строго по-малък от максималния капацитет на ...

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

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

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

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

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

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

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

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

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

Въпрос 34. Островен периметър Leetcode решение Декларация за проблема В този проблем ни е дадена мрежа под формата на 2-D масив. мрежа [i] [j] = 0 представлява, че има вода в тази точка, а мрежа [i] [j] = 1 представлява земя. Клетките на мрежата са свързани вертикално / хоризонтално, но не диагонално. Има точно един остров (свързан компонент от сушата ...

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

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

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

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

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

Въпрос 37. Разделен масив на три части с еднакво решение Leetcode решение Проблемният масив за разделяне на три части с еднаква сума Leetcode Solution ни предоставя масив или вектор и пита дали са възможни три дяла на последователността. Тук под дял имаме предвид, че има два индекса i, j такива, че сумата от елементи от начало ...

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

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

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

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

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

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

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

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

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

Въпрос 42. Разтвор на триъгълника на Pascal II с Leetcode Изложение на проблема В този проблем ни е даден индекс на ред (i) на триъгълника Паскал. Трябва да създадем линеен масив, съдържащ стойностите на i-тия ред, и да го върнем. Индексът на редовете започва от 0. Знаем, че триъгълникът на Паскал е триъгълник, където всяко число е ...

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

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

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

Въпрос 44. Брой добри двойки Leetcode решение Изложение на проблема В този проблем е даден масив от цели числа и трябва да открием броя на общия брой добри двойки (a [i], a [j]), където a [i] = a [j]. Примерни номера = [1,2,3,1,1,3] 4 Обяснение: Има 4 добри двойки при индекси (0,3), (0,4), (3,4), (2,5). [1,1,1,1] 6 Обяснение: ...

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

Въпрос 45. Намерете Lucky Integer в Array Leetcode Solution Постановка на проблема В задачата „Намери щастливото цяло число в масив“ ни е даден масив, където цяло число се нарича късметлия, ако честотата му в масива е равна на стойността му. Нашата задача е да върнем най-голямото щастливо число. Ако такъв номер не съществува, ние ...

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

Въпрос 46. Балансирано двоично дърво Leetcode решение Бинарното дърво е балансирано по височина, ако разликата във височините на лявото и дясното поддърво на всеки възел в дървото е най-много 1. В този проблем ще проверим за балансирано двоично дърво. Пример 2/1/4 Небалансиран 1 / \ 2 ...

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

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

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

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

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

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

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

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

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

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

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

Въпрос 52. Kth Липсващ положителен номер Leetcode решение Постановка на проблема В задачата „Kth липсващо положително число“ ни е даден масив arr, който е сортиран в строго нарастващ ред и число k. Нашата задача е да открием Kth положително липсващо число в масива. Пример arr = [1,2,3,4], k = 2 6 Обяснение: Като ...

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

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

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

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

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

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

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

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

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

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

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

Въпрос 58. Намерете Сума от всички уникални суми на подмасив за даден масив Да предположим, че имате масив от цели числа. Проблемът „Намиране на сумата на всички уникални суми под масив за даден масив“ иска да се намери сумата на всички уникални под масиви (Сумата на подмасива е сумата на елементите на всеки подмасив). С уникална сума от под-масив искахме да кажем, че няма под-масив ...

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

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

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

Въпрос 60. Изградете двоично дърво от дадено представяне на родителски масив Проблемът „Изграждане на двоично дърво от дадено представяне на родителски масив“ гласи, че ви е даден масив. Този входен масив представлява двоично дърво. Сега трябва да конструирате двоично дърво въз основа на този входен масив. Масивът съхранява индекса на родителски възел във всеки индекс. ...

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

Въпрос 61. Намерете някой от множеството повтарящи се елементи в масива само за четене проблемът „Намерете някой от множеството повтарящи се елементи в масив само за четене“ заявява, че предполагаме, че сте получили масив само за четене с размер (n + 1). Масивът съдържа целите числа от 1 до n. Вашата задача е да откриете някой от повтарящите се елементи в ...

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

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

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

Въпрос 63. Най-дългата подпоследователност, такава че разликата между съседните е една Проблемът „Най-дългата подпоследователност, такава че разликата между съседните е една“, гласи, че ви е даден масив от цяло число. Сега трябва да намерите дължината на най-дългата подпоследователност, така че разликата на съседните елементи да е 1. Пример 1 2 3 4 7 5 9 4 6 Обяснение Като ...

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

Въпрос 64. Отпечатайте всички подредове с 0 суми Получавате целочислен масив, вашата задача е да отпечатате всички възможни под-масиви със сума е равна на 0. Така че трябва да отпечатаме всички под-масиви с 0 сума. Пример arr [] = {-2, 4, -2, -1, 1, -3, 1, 5, 7, -11, -6} Под-масив е намерен от 0 индекс ...

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

Въпрос 65. Най-дългата битонна последователност Да предположим, че имате масив от цели числа, изявлението на проблема иска да открие най-дългата битонна подпоследователност. Битоничната последователност на масив се счита за последователност, която първо се увеличава, а след това намалява. Пример arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Обяснение 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 ...

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

Въпрос 66. Проверете в двоичен масив, номерът, представен от подмасив, е нечетен или четен Проблемът „Проверете в двоичен масив, номерът, представен от подмасив е нечетен или четен“ гласи, че ви се дават двоичен масив и диапазон. Масивът се състои от числото под формата на 0s и 1s. Постановката за проблема иска да разбере представения номер ...

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

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

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

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

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

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

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

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

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

Въпрос 71. Сортирайте масив според реда, определен от друг масив Декларация за проблема Дадени са ви два масива от цели числа arr1 [] и arr2 []. Проблемът „Сортиране на масив според реда, определен от друг масив“ иска да сортира първия масив според втория масив, така че числата в първия масив да бъдат сравнително сортирани от всички ...

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

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

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

Въпрос 73. Максимален подмасив на продукта Декларация за проблема Проблемът „Максимален подмасив на продукта“ гласи, че ви е даден масив от цяло число, съдържащ както положителни, така и отрицателни числа. Изявлението за проблем иска да открие максималния продукт на под-масива. Пример arr [] = {2, -2, 3, 5} 15 Обяснение Елементите в под-масива ...

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

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

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

Въпрос 75. Внедряване на Deque с помощта на кръгов масив Декларация за проблем „Внедряване на Deque с помощта на кръгов масив“ изисква да се изпълнят следните функции на Deque (Двойно завършена опашка) с помощта на кръгов масив, insertFront (x): вмъкване на елемент x в предната част на Deque insertRear (x): вмъкване на елемент x в задната част на Deque deleteFront (): изтриване на елемент от ...

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

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

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

Въпрос 77. Намерете първия повтарящ се елемент в масив от цели числа Декларация за проблем Намерете първия повтарящ се елемент в масив от цели числа, състоянието на проблема сочи, че ви е даден масив от цяло число. Той иска да открие първия повтарящ се елемент от масива и да отпечата това число. Пример arr [] = {2,6,9,3,1,9,1} 9 Обяснение: В дадения масив има ...

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

Въпрос 78. Проверете дали даден масив с размер n може да представлява BST от n нива или не Декларация за проблема Като се има предвид масив с n елемента, проверете дали масив с размер n може да представлява BST от n нива или не. Това е да се провери дали бинарното дърво за търсене, конструирано с помощта на тези n елемента, може да представлява BST от n нива. Примери arr [] = {10, 8, 6, 9, ...

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

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

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

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

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

Въпрос 81. Най-голямата сума, съседна подмрежа Декларация за проблем Даден ви е масив от цели числа. Изложението на проблема изисква да се открие най-голямата сума, съседна подмрежа. Това не означава нищо друго, освен да се намери подмасив (непрекъснати елементи), който има най-голямата сума сред всички други подмасиви в дадения масив. Пример arr [] = {1, -3, 4, ...

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

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

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

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

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

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

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

Въпрос 85. Разбъркайте масив Даден е масив или набор, който съдържа n елемента. Тук елементите са уникални или няма повторение. Разбъркайте масив (или набор) от числа без дубликати. Пример // Иницииране на масив с набор 2, 4, 3 и 1. int [] nums = {2, 4, 3, 1}; Разбъркване на обект = ...

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

Въпрос 86. Разделяне на масив на двойки със сума, делима на K Разделящият масив на двойки със сума, делима на K, е проблем, който се задава в интервюта с различни ощипвания от време на време. Тези, които ме познават, знаят навика ми да превръщам тези проблеми в истории. В тази статия нека разгледаме този проблем. Ситуация за разбиране на ...

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

Въпрос 87. Бройте отделни елементи във всеки прозорец с размер K Подмножествата са нещо, с което се занимаваме от известно време. В последния епизод покрихме броя на подмножествата, които бихме могли да направим с различни четни числа. Този път броим различни елементи във всеки прозорец с размер K. Раздел-1 За проблема. Даден несортиран масив ...

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

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

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

Въпрос 89. Вмъкване Изтриване на GetRandom В Insert Delete GetRandom проблем трябва да проектираме структура от данни, която да поддържа всички следващи операции в средно O (1) време. insert (val): Вмъква елемент val в комплекта, ако вече не присъства. remove (val): Премахва елемент val от комплекта, ако има такъв. getRandom: Връща случаен елемент от текущия набор ...

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

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

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

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

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

Въпрос 92. Максимален подмасив на продукта В проблема с максималния продукт на подмасива сме дали масив от цели числа, намерете непрекъснатия подмасив с поне един елемент, който има най-голям продукт. Пример Arr = [0, -1, 0, 1, 2, -3] Максимум продукт = 2 Arr = [- 1, -1, -1] Максимум продукт = -1 Arr = [0, -1, 0, - 2, 0] ...

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

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

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

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

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

Въпрос 95. Максимален подмасив на продукта Даден масив от n цели числа, намерете максималния продукт, получен от непрекъснат подмасив на дадения масив. Примери Вход arr [] = {-2, -3, 0, -2, -40} Изход 80 Вход arr [] = {5, 10, 6, -2, 1} Изход 300 Вход arr [] = {-1 , -4, -10, 0, 70} Изход 70 ...

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

Въпрос 96. Задайте нули на матрицата В задачата за зададените нули на матрицата сме дали матрица (n X m), ако елементът е 0, задайте целия му ред и колона 0. Примери Вход: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Изход: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

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

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

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

Въпрос 98. Намерете дублиращия номер Даден е масив с номера, съдържащ (n + 1) елементи и всеки елемент е между 1 до n. Ако има само един дублиран елемент, намерете дублиращия номер. Примери Вход: nums = {1, 3, 4, 2, 2} Изход: 2 Вход: nums = {3, 1, 3, 4, 2} Изход: 3 Naive ...

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

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

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

Въпрос 100. Намерете дублиращия се елемент Като се има предвид масив от цели числа с размер n + 1, където всеки елемент от масива е между 1 и n (включително), в масива има един дублиран елемент, намерете дублиращия елемент. Метод на груба сила - подход 1 за намиране на дублиращия се елемент За всеки i-ти елемент изпълнете цикъл ...

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

Въпрос 101. Следващ по-голям честотен елемент В следващия проблем с по-големи честотни елементи сме дали масив a [] с размер n, съдържащ числа. За всяко число в отпечатъка на масива, номерът до него е точно в масив с честота, по-голяма от тази на текущото число. Примерно въвеждане a [] = {1, 1, ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Въпрос 109. Индекс на връх в планински масив Какво представлява пиковият индекс в проблем с планински масив? Масив може да се каже като планински масив, ако показва следните свойства: Дължината на дадения масив трябва да бъде по-голяма или равна на 3 LENGTH> = 3. Може да има само един връх или най-големият елемент ...

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

Въпрос 110. Сумата на подмасива с максимален размер е равна на k В сумата от подмасив с максимален размер, равна на k, сме дали масив от цели числа и стойност k. Трябва да намерите дължината на най-дългия подмасив, чиято сума е равна на k. Ако не съществува такъв подмасив, върнете 0. Един от подходите е да използвате хеш-таблица и да проверите ...

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

Въпрос 111. Липсващ номер В проблема с липсващите числа дадохме масив с размер N, съдържащ число от 0 до N. Всички стойности в масива са уникални. Трябва да намерим липсващото число, което не присъства в масива и това число е между 0 и N. Тук ...

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

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

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

Въпрос 113. Завъртете масива Завъртане на масива е проблем, при който сме дали масив с размер N. Трябва да завъртим масива в правилната посока. Всеки елемент се измества с една позиция вдясно и последният елемент от масива идва на първата позиция. И така, дадохме стойност K ...

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

Въпрос 114. Умножение на матрични вериги с помощта на динамично програмиране Matrix Chain Multiplication е метод, при който откриваме най-добрия начин за умножаване на дадените матрици. Всички знаем, че матричното умножение е асоциативно (A * B = B * A) по природа. И така, имаме много поръчки, в които искаме да извършим умножението. Всъщност в този алгоритъм ...

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

Въпрос 115. Сума на масива е равна на 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 ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Въпрос 125. Намерете реда с максимален брой 1 Изявление на проблема В задачата „Намиране на реда с максимален брой 1“ сме дали матрица (2D масив), съдържаща двоични цифри с всеки сортиран ред. Намерете реда, който има максимален брой 1. Входен формат Първият ред, съдържащ две цели числа n, m. След това, n реда ...

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

Въпрос 126. Максимален подмасив на продукта II Изявление на проблема В задачата „Максимален продукт на подмасив II“ ние дадохме масив, състоящ се от положителни, отрицателни цели числа, а също и нули. Трябва да намерим максималния продукт на подмасива. Входен формат Първият ред, съдържащ цяло число N. Втори ред, съдържащ N числа, разделени с интервал. Изходен формат Единственият ...

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

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

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

Въпрос 128. Внедрете два стека в масив Изложение на проблема В проблема „Внедряване на два стека в масив“ трябва да внедрим два стека в масив, така че ако потребителят иска да избута елемент в някой от двата стека, не би трябвало да има грешка, докато масивът не се запълни напълно . Пример Push 5 ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Въпрос 140. Подмасив и Последователност Изявление на проблема В проблема с подмасива и подпоследователността трябва да отпечатаме всички подмасиви и подпоследвания за даден масив. Генерирайте всички възможни непразни подредове. Подмасивът обикновено се дефинира като част или секция от масив, в който съседността се основава на индекса. Подмасивът ...

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

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

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

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

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

Въпрос 143. Следващ по-голям елемент в масив Посочване на проблем При даден масив ще намерим следващия по-голям елемент от всеки елемент в масива. Ако няма следващ по-голям елемент за този елемент, тогава ще отпечатаме -1, в противен случай ще отпечатаме този елемент. Забележка: Следващият по-голям елемент е елементът, който е по-голям и ...

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

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

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

Въпрос 145. Намерете елемент с помощта на двоично търсене в сортиран масив Изявление на проблема Като се има предвид сортиран масив, Намерете елемент с помощта на двоично търсене в сортирания масив. Ако присъства, отпечатайте индекса на този елемент, в противен случай отпечатайте -1. Пример вход arr [] = {1, 6, 7, 8, 9, 12, 14, 16, 26, 29, 36, 37, 156} X = 6 // елемент за търсене ...

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

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

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

Въпрос 147. Намерете дубликати в масив по най-ефективния начин Изложение на проблема Показвайте всички елементи, които са дубликати, по най-ефективния начин в пространството O (n) и O (1). Като се има предвид масив с размер n, който съдържа числа от диапазон 0 до n-1, тези числа могат да се появят произволен брой пъти. Намерете дубликати в масив в най-ефективния ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Microsoft String въпроси

Въпрос 159. Указания стъпка по стъпка от възел на двоично дърво до друго решение на LeetCode Постановка на проблема: Насоки стъпка по стъпка от възел на двоично дърво до друго решение на LeetCode – Даден ви е корен на двоично дърво с n възела. На всеки възел се присвоява уникална стойност от 1 до n. Също така ви е дадено цяло число startValue, представляващо стойността на началния възел s, и различно цяло число destValue, представляващо стойността на дестинацията ...

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

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

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

Въпрос 161. Разместващи се букви Решение на LeetCode Постановка на проблема Shifting Letters казва, че сме дали низ s и масив се измества. Сега за всяко изместване [i] = x, искаме да изместим първите i + 1 букви от s, x пъти. Трябва да върнем последния низ след прилагане на всички смени. Пример 1: Въвеждане: s = "abc", смени ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Въпрос 175. Палиндромни поднизове Leetcode Решение Постановка на проблема Решението на Palindromic Substrings LeetCode – „Палиндромни поднизове“ ви моли да намерите общ брой палиндромни поднизове във входния низ. Низът е палиндром, когато се чете по същия начин назад и напред. Поднизът е непрекъсната последователност от знаци в низа. Пример: Вход: s = "aaa" Изход: ...

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

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

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

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

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

Въпрос 178. Минимален брой стъпки за направа на два струни Anagram Leetcode Solutions Декларация за проблема В този проблем ни се дават два низа '&' t ', състоящи се от малки букви на английски език. При една операция можем да изберем всеки символ в низ „t“ и да го променим на друг символ. Трябва да намерим минималния брой такива операции, за да направим "t" ...

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

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

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

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

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

Въпрос 181. Добавете двоично решение с Leetcode Изложение на проблема Като се имат предвид два двоични низа a и b, трябва да добавим тези два низа и след това да върнем резултата като двоичен низ. Двоичен низ са низовете, които съдържат само 0s и 1s. Пример a = "11", b = "1" "100" a = "1010", b = "1011" "10101" Подход За добавяне на две ...

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

Въпрос 182. Валидно решение на Palindrome Leetcode Изложение на проблема Като се има предвид низ, трябва да определим дали е палиндром, като се вземат предвид само буквено-цифрови знаци, т.е. само числа и азбуки. Също така трябва да пренебрегваме регистрите за букви от азбуката. Пример „Човек, план, канал: Панама“ вярно Обяснение: „AmanaplanacanalPanama“ е валиден палиндром. "състезание с кола" ...

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

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

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

Въпрос 184. Преформатирайте разтвора на Leetcode Изложение на проблема В този проблем ни се дава буквено-цифров низ, т.е. низът има само малки букви (az) и цифри (0-9). От нас се изисква да върнем всякакви пермутации на този низ, в които в него няма последователна азбука или няма последователни цифри. Ако няма такава пермутация, ...

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

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

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

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

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

Въпрос 187. Групови анаграми Трябва да открием груповите анаграми на дадените думи. Това означава, че за всяка дума ще я сортираме и съхраняваме като ключ и оригинален вход, който не е сортиран като стойност и ако някой друг вход има същата стойност като ...

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

Въпрос 188. Цяло число към английски думи В проблем „Integer to English words“ сме дали неотрицателно цяло число и задачите за преобразуване на това цяло число в числови думи или получаваме въвеждане на число, произволно число и нашата задача е да представим това число в низ форма. Нека да видим един пример, ...

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

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

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

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

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

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

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

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

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

Въпрос 193. Подход, базиран на опашка за първия неповтарящ се символ в поток Декларация за проблема Проблемът „Подход, базиран на опашка за първия неповтарящ се символ в поток“ гласи, че ви е даден поток, съдържащ малки букви, намерете първия неповтарящ се знак всеки път, когато към потока е добавен нов символ и ако има не е неповтарящо се връщане на символа -1. Примери aabcddbe ...

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

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

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

Въпрос 195. Разделяне на палиндром Изявление на проблема Като се има предвид низ, намерете минималния брой разрези, необходими така, че всички поднизове на дяловете да са палиндроми. Тъй като нарязваме оригиналния низ на различни дялове, така че всички поднизове да са палиндроми, ние наричаме този проблем проблемът с дяла на палиндром. Пример asaaaassss 2 Обяснение: ...

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

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

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

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

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

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

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

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

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

Въпрос 200. Най-дългата палиндромна последователност В проблема с най-дългата палиндромна подпоследователност сме дали низ, намерете дължината на най-дългата палиндромна подпоследователност. Примери Вход: TUTORIALCUP Изход: 3 Вход: DYNAMICPROGRAMMING Изход: 7 Наивен подход за най-дългата палиндромна последователност Наивният подход за решаване на горния проблем е да се генерират всички подпоследователности на ...

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

Въпрос 201. Алгоритъм на KMP Алгоритъм KMP (Knuth-Morris-Pratt) се използва за търсене на шаблон в даден низ. Ние получаваме низ S и шаблон p, целта ни е да определим дали даденият модел присъства в низа или не. Пример за въвеждане: S = “aaaab” p = “aab” Изход: истински наивен подход ...

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

Въпрос 202. Физ Бъз Името на проблема може да изглежда размито. Fizz Buzz е игра, с която децата се учат за разделението. Така че, без много караница, нека изчистим шума около него. Декларация за проблема Нека напишем програма, където за кратни на 3 отпечатвате “Fizz”, за кратни на 5 “Buzz” ...

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

Въпрос 203. Leetcode на Fizz Buzz В задачата Fizz Buzz дадохме число n, отпечатайте низовото представяне на числа от 1 до n с дадените условия: Отпечатайте „Fizz“ за кратни на 3. Отпечатайте „Buzz“ за кратни на 5. Отпечатайте „FizzBuzz“ за кратни от 3 и 5. В противен случай отпечатайте номера в ...

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

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

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

Въпрос 205. Преобразуване на Postfix в Infix В проблема с преобразуването на постфикс в инфикс сме дали израз в нотация на постфикс. Напишете програма за конвертиране на дадената нотация в инфикс нотация. Infix Notation В тази нотация операторите се записват между операндите. Подобно е на начина, по който обикновено пишем израз. Например: A + ...

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

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

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

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

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

Въпрос 208. Сравнение на низ от Backspace В проблема за сравнение на низовете на backspace сме дали два низа S и T, проверете дали са равни или не. Обърнете внимание, че низовете съдържат „#“, което означава обратен знак. Примери Вход S = “ab # c” T = “ad # c” Изход true (тъй като и S, и T се преобразуват в “ac”) Вход ...

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

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

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

Въпрос 210. Преорганизирайте низа В проблема с реорганизирането на низове сме дали низ, съдържащ само някои символи „az“. Нашата задача е да пренаредим тези знаци така, че да няма два еднакви знака, които да са съседни един на друг. Пример Вход ябълка Изход pelpa Входна книга Изход obko Вход aa Изход не е възможен Вход aaab Изход не ...

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

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

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

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

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

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

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

Въпрос 214. Пребройте и кажете Count and Say, в който сме дали число N и трябва да намерим N-ия член на броенето и да кажем последователност. Първо трябва да разберем какво е броене и да кажем последователност. Първо вижте някои термини от последователността: 1-ви член е „1“. 2-ри мандат е ...

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

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

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

Въпрос 216. Цяло число на Роман Цяло число към римско преобразуване. Дадохме число N и трябва да отпечатаме римското число N. Римските числа са представени чрез използването на стойности {I, V, X, L, C, D, M}. Нека да видим няколко примера за добро разбиране. Входен формат Само един ред, съдържащ ...

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

Въпрос 217. Извършете низови смени Leetcode Смяната е процес, при който азбуките се увеличават с 1 в стойността си ASCII. За последната азбука z тя започва отново, т.е. изместването на z ще бъде a. При изпълнение на низ преместването leetcode проблем имаме Даден низ s (само малки букви) и масив a [...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Въпрос 226. Генерирайте всички двоични низове от даден шаблон Изложение на проблема В проблема „Генериране на всички двоични низове от даден модел“ ние дадохме входния низ „s“ се състои от 0, 1 и? (символ на заместващ знак). Трябва да генерираме всички възможни двоични низове чрез замяна? с „0“ и „1“. Входен формат Първият и единствен ред, съдържащ ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Въпрос 235. Указания стъпка по стъпка от възел на двоично дърво до друго решение на LeetCode Постановка на проблема: Насоки стъпка по стъпка от възел на двоично дърво до друго решение на LeetCode – Даден ви е корен на двоично дърво с n възела. На всеки възел се присвоява уникална стойност от 1 до n. Също така ви е дадено цяло число startValue, представляващо стойността на началния възел s, и различно цяло число destValue, представляващо стойността на дестинацията ...

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

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

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

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

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

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

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

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

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

Въпрос 240. Диаметър на N-Ary Tree LeetCode Solution Постановка на проблема: Диаметърът на N-арното дърво Решение на LeetCode – Като се има предвид корен на N-арно дърво, трябва да изчислите дължината на диаметъра на дървото. Диаметърът на N-арно дърво е дължината на най-дългия път между всеки два възела в дървото. Този път може или не...

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

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

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

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

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

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

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

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

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

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

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

Въпрос 246. Root to Leaf path с целевата сума Leetcode Solutions Дадени са двоично дърво и цяло число K. Нашата цел е да върнем дали в дървото има път от корен до лист, така че сумата му да е равна на целта-K. Сумата от пътя е сумата от всички възли, които лежат върху него. 2 / \ ...

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

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

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

Въпрос 248. Морис Траверсал Обхождането на Морис е метод за пресичане на възлите в двоично дърво, без да се използват стек и рекурсия. По този начин намалява сложността на пространството до линейна. Пример за вътрешно обхождане 9 7 1 6 4 5 3 1 / \ 2 ...

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

Въпрос 249. Изградете двоично дърво от дадено представяне на родителски масив Проблемът „Изграждане на двоично дърво от дадено представяне на родителски масив“ гласи, че ви е даден масив. Този входен масив представлява двоично дърво. Сега трябва да конструирате двоично дърво въз основа на този входен масив. Масивът съхранява индекса на родителски възел във всеки индекс. ...

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

Въпрос 250. Като се има предвид двоично дърво, как да премахнете всички полувъзли? Проблемът „Като се има предвид двоично дърво, как да премахнете всички полувъзли?“ заявява, че ви е дадено двоично дърво. Сега трябва да премахнете половината възли. Половината възел се дефинира като възел в дървото, който има само едно дете. Или е ...

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

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

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

Въпрос 252. Напишете код, за да определите дали две дървета са идентични Проблемът „Напишете код, за да определите дали две дървета са идентични“ гласи, че са ви дадени две двоични дървета. разберете дали са идентични или не? Тук идентичното дърво означава, че и двете бинарни дървета имат една и съща стойност на възела с една и съща подредба на възлите. Пример Двете дървета ...

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

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

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

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

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

Въпрос 255. Обхождане на реда на ниво с помощта на две Опашки Декларация за проблема Проблемът „Преминаване на ред на ниво с помощта на две опашки“ гласи, че ви е дадено двоично дърво, отпечатайте неговото обръщане на ниво на ред по ред. Примери Вход 5 11 42 7 9 8 12 23 52 3 Вход 1 2 3 4 5 6 Алгоритъм за обръщане на порядъка на ниво ...

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

Въпрос 256. Преобразувайте BST в Min-Heap, без да използвате масив Изявление за проблем „Конвертиране на BST в Min-Heap без използване на масив“ заявява, че ви се дава BST (двоично дърво за търсене) и трябва да го конвертирате в min-heap. Мин купчината трябва да съдържа всички елементи в бинарното дърво за търсене. Алгоритъмът трябва да работи в линейна времева сложност. ...

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

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

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

Въпрос 258. Преобразуване на двоично дърво в двоично дърво за търсене чрез използване на STL набор Декларация за проблема Дадено ни е двоично дърво и трябва да го преобразуваме в двоично дърво за търсене. Проблемът „Преобразуване на двоично дърво в двоично дърво за търсене чрез използване на набор STL“ изисква да се извърши преобразуване с използване на набор STL. Вече обсъдихме преобразуването на двоичното дърво в BST, но ...

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

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

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

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

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

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

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

Въпрос 262. Обединете две балансирани бинарни дървета за търсене Декларация за проблема Предвид две балансирани бинарни дървета за търсене, има n елемента в първия BST и m елемента във втория BST. Напишете алгоритъм за обединяване на две балансирани бинарни дървета за търсене, за да образувате трето балансирано бинарно дърво за търсене с (n + m) елементи. Примерна предварителна заявка за входен изход ...

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

Въпрос 263. Търсене и вмъкване в дърво на двоично търсене Изложение на проблема Напишете алгоритъм за извършване на търсене и вмъкване в двоично дърво за търсене. Така че това, което ще направим, е да вмъкнем някои от елементите от входа в двоично дърво за търсене. Всеки път, когато бъдете помолени да търсите определен елемент, ние ще го търсим сред елементите в BST (кратко ...

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

Въпрос 264. Проверете дали даден масив с размер n може да представлява BST от n нива или не Декларация за проблема Като се има предвид масив с n елемента, проверете дали масив с размер n може да представлява BST от n нива или не. Това е да се провери дали бинарното дърво за търсене, конструирано с помощта на тези n елемента, може да представлява BST от n нива. Примери arr [] = {10, 8, 6, 9, ...

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

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

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

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

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

Въпрос 267. Изградете BST от даденото му обръщане на ниво ниво Като се има предвид обхождането на реда на ниво на бинарно дърво за търсене, напишете алгоритъм за конструиране на бинарното дърво за търсене или BST от ITS дадено обръщане на ниво ниво. Пример Input levelOrder [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Изход в ред: 5 8 9 12 15 18 ...

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

Въпрос 268. BST до дърво със сума от всички по-малки ключове В този проблем сме дали двоично дърво за търсене, напишете алгоритъм за най-добро преобразуване в дърво със сума от всички по-малки ключове. Примерна предварителна заявка за входен изход: 19 7 1 54 34 88 Naive Approach Преминаване на всички възли един по един във всяка форма на обхождане и ...

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

Въпрос 269. Намерете възела с минимална стойност в двоично дърво за търсене Дадено бинарно дърво за търсене, напишете алгоритъм, за да намерите възела с минималната стойност в дадено бинарно дърво за търсене. Примерен входен изход 5 Наивен подход Простият подход е да се направи обход на дърво и да се намери възелът с минималната стойност сред всички възли. Това ...

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

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

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

Въпрос 271. Обърнете пътя в BST, като използвате Queue В обратен път в BST, използвайки проблем на опашката, ние сме дали двоично дърво за търсене и възел, напишете алгоритъм за обръщане на пътя от корен към дадения възел. Да приемем, че възелът съществува в BST. Примерен възел на целевия възел = 12 изходно обръщане в ред преди ...

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

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

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

Въпрос 273. Балансирано двоично дърво В проблема с балансираното двоично дърво сме дали корен на двоично дърво. Трябва да определим дали това е баланс на височината или не. Примери Input Output true Input Output: false Балансирано двоично дърво Всеки възел в балансирано двоично дърво има разлика от 1 или по-малко ...

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

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

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

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

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

Въпрос 276. Двоично дърво за търсене Двоично дърво за търсене е двоично дърво с някои правила, което ни позволява да поддържаме данните по сортиран начин. Тъй като това е двоично дърво, възелът може да има най-много 2 деца. Структура на двоично дърво за търсене на възел Правила за двоично дърво да ...

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

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

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

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

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

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

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

Въпрос 280. Попълване на следващи десни указатели във всеки възел Като се има двоично дърво, свържете възли, които са на едно и също ниво отляво надясно. Структура на дървесния възел: Възелът на дървото съдържа 4 компонента, които са данни (целочислена стойност), указатели (следващ, ляв и десен) от типа дървесен възел. следващият указател на възел сочи към неговата ...

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

Въпрос 281. Ниво на всеки възел в дърво от възел източник Дадено дърво (ациклична напълно свързана графика, където съставните възли са свързани чрез двупосочни ръбове) и възел източник. намерете нивото на всеки възел в възел с източник на дървовидна форма. Дадено е, че нивото на възел v по отношение на източника е разстоянието между ...

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

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

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

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

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

Въпрос 284. Сума на пътя Какво представлява проблемът със сумата на пътя? В задачата Path Sum сме дали двоично дърво и цяло число SUM. Трябва да открием дали някой път от корена до листа има сума, равна на SUM. Сумата на пътя се определя като сумата на всички възли ...

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

Въпрос 285. Преминаване на порядъка на ниво на двоично дърво Обръщане на порядъка на ниво на дадено двоично дърво е същото като BFS на двоичното дърво. Знаем ли вече какво всъщност е BFS? ако не, тогава не е нужно да се чувствате зле, просто прочетете цялата статия и посетете предишните ни статии за по-добро разбиране. BFS е ...

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

Въпрос 286. Изтриване в двоично дърво Знаем ли вече какво всъщност е двоичното дърво? Сега в тази публикация ние се фокусираме върху това как да изтрием възел, чиято стойност е дадена. Сигурни сме, че стойността на възела, който искаме да изтрием, винаги присъства преди изтриването в BT. В двоичен ...

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

Въпроси за Microsoft Graph

Въпрос 287. Намерете най-малката двоична цифра, кратна на дадено число Декларация за проблема Проблемът „Намерете най-малкото двоично число, кратно на дадено число“ гласи, че ви е дадено десетично число N. Така че намерете най-малкото кратно на N, което съдържа само двоичните цифри „0“ и „1“. Пример 37 111 Подробно обяснение можете да намерите по-долу в ...

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

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

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

Въпрос 289. BFS за изключена графика Декларация за проблема Проблемът „BFS за прекъсната графика“ гласи, че получавате откачена насочена графика, отпечатайте BFS обхождането на графиката. Пример Обръщането на BFS на графиката по-горе дава: 0 1 2 5 3 4 6 Обхождане на първо ниво на подхода (BFS) за прекъсната насочена графика ...

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

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

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

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

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

Въпрос 292. Топологично сортиране Като се има предвид насочена ациклична графика, топологично сортирайте възлите на графиката. Пример за топологично сортиране Топологичното сортиране на горната графика е -> {1,2,3,0,5,4} Теория Топологичното сортиране се извършва за насочена ациклична графика (DAG). DAG няма цикли в себе си. т.е. няма такъв път, започващ от който и да е възел на ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Въпрос 302. Проектирайте стек с решение за инкрементна операция Leetcode Постановка на проблема Проектиране на стек с операция с инкремент Leetcode Solution – заявява, че трябва да проектираме стек, който поддържа ефективно следните операции. Задайте максималния капацитет на стека. Изпълнете ефективно операцията за натискане, ако размерът на стека е строго по-малък от максималния капацитет на ...

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

Въпрос 303. Min Stack Leetcode решение Изложение на проблема Проектирайте стек, който поддържа push, pop, top и извличане на минималния елемент за постоянно време. push (x) - Натиснете елемент x върху стека. pop () - Премахва елемента в горната част на стека. top () - Вземете най-горния елемент. getMin () - Извлича минималния елемент в стека. ...

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

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

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

Въпрос 305. Внедрете стека, като използвате единична опашка Декларация за проблема Проблемът „Внедряване на стек с помощта на единична опашка“ ни изисква да внедрим структура на данни на стека (LIFO), използвайки структура от данни на опашка (FIFO). Тук LIFO означава Last In First Out, докато FIFO означава First In First Out. Пример push (10) push (20) top () pop () push (30) pop () top () Top: 20 ...

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

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

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

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

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

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

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

Въпрос 309. Следващ по-голям честотен елемент В следващия проблем с по-големи честотни елементи сме дали масив a [] с размер n, съдържащ числа. За всяко число в отпечатъка на масива, номерът до него е точно в масив с честота, по-голяма от тази на текущото число. Примерно въвеждане a [] = {1, 1, ...

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

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

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

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

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

Въпрос 312. Преобразуване на Postfix в Infix В проблема с преобразуването на постфикс в инфикс сме дали израз в нотация на постфикс. Напишете програма за конвертиране на дадената нотация в инфикс нотация. Infix Notation В тази нотация операторите се записват между операндите. Подобно е на начина, по който обикновено пишем израз. Например: A + ...

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

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

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

Въпрос 314. Сравнение на низ от Backspace В проблема за сравнение на низовете на backspace сме дали два низа S и T, проверете дали са равни или не. Обърнете внимание, че низовете съдържат „#“, което означава обратен знак. Примери Вход S = “ab # c” T = “ad # c” Изход true (тъй като и S, и T се преобразуват в “ac”) Вход ...

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

Въпрос 315. Внедрете два стека в масив Изложение на проблема В проблема „Внедряване на два стека в масив“ трябва да внедрим два стека в масив, така че ако потребителят иска да избута елемент в някой от двата стека, не би трябвало да има грешка, докато масивът не се запълни напълно . Пример Push 5 ...

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

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

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

Въпрос 317. Следващ по-голям елемент в масив Посочване на проблем При даден масив ще намерим следващия по-голям елемент от всеки елемент в масива. Ако няма следващ по-голям елемент за този елемент, тогава ще отпечатаме -1, в противен случай ще отпечатаме този елемент. Забележка: Следващият по-голям елемент е елементът, който е по-голям и ...

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

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

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

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

Въпрос 319. Обхождане на реда на ниво с помощта на две Опашки Декларация за проблема Проблемът „Преминаване на ред на ниво с помощта на две опашки“ гласи, че ви е дадено двоично дърво, отпечатайте неговото обръщане на ниво на ред по ред. Примери Вход 5 11 42 7 9 8 12 23 52 3 Вход 1 2 3 4 5 6 Алгоритъм за обръщане на порядъка на ниво ...

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

Въпрос 320. Внедрете стека, като използвате единична опашка Декларация за проблема Проблемът „Внедряване на стек с помощта на единична опашка“ ни изисква да внедрим структура на данни на стека (LIFO), използвайки структура от данни на опашка (FIFO). Тук LIFO означава Last In First Out, докато FIFO означава First In First Out. Пример push (10) push (20) top () pop () push (30) pop () top () Top: 20 ...

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

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

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

Въпрос 322. Подход, базиран на опашка за първия неповтарящ се символ в поток Декларация за проблема Проблемът „Подход, базиран на опашка за първия неповтарящ се символ в поток“ гласи, че ви е даден поток, съдържащ малки букви, намерете първия неповтарящ се знак всеки път, когато към потока е добавен нов символ и ако има не е неповтарящо се връщане на символа -1. Примери aabcddbe ...

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

Въпрос 323. Внедряване на Deque с помощта на кръгов масив Декларация за проблем „Внедряване на Deque с помощта на кръгов масив“ изисква да се изпълнят следните функции на Deque (Двойно завършена опашка) с помощта на кръгов масив, insertFront (x): вмъкване на елемент x в предната част на Deque insertRear (x): вмъкване на елемент x в задната част на Deque deleteFront (): изтриване на елемент от ...

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

Въпрос 324. Намерете възела с минимална стойност в двоично дърво за търсене Дадено бинарно дърво за търсене, напишете алгоритъм, за да намерите възела с минималната стойност в дадено бинарно дърво за търсене. Примерен входен изход 5 Наивен подход Простият подход е да се направи обход на дърво и да се намери възелът с минималната стойност сред всички възли. Това ...

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

Въпрос 325. Обърнете пътя в BST, като използвате Queue В обратен път в BST, използвайки проблем на опашката, ние сме дали двоично дърво за търсене и възел, напишете алгоритъм за обръщане на пътя от корен към дадения възел. Да приемем, че възелът съществува в BST. Примерен възел на целевия възел = 12 изходно обръщане в ред преди ...

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

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

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

Въпрос 327. Приоритетна опашка в C ++ Начинът FIFO се използва за изпълнение на опашка. В опашката вмъкването се извършва в единия край (отзад), а изтриването се извършва в другия край (отпред). По принцип елементът влиза първо се изтрива първо. Ние изпълняваме приоритетна опашка, използвайки вградени функции на c ++. Характеристики на приоритетна опашка Приоритетна опашка ...

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

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

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

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

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

Въпрос 330. Преминаване на порядъка на ниво на двоично дърво Обръщане на порядъка на ниво на дадено двоично дърво е същото като BFS на двоичното дърво. Знаем ли вече какво всъщност е BFS? ако не, тогава не е нужно да се чувствате зле, просто прочетете цялата статия и посетете предишните ни статии за по-добро разбиране. BFS е ...

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

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

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

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

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

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

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

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

Въпрос 334. Търсете решение за 2D Matrix II Leetcode Постановка на проблема Решението за търсене в 2D матрица II LeetCode – „Търсене в 2D матрица II“ ви моли да намерите ефективен алгоритъм, който търси целева стойност в матрица с целочислена матрица mxn. Целите числа във всеки ред, както и в колона, се сортират във възходящ ред. Пример: Вход: матрица = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30],[5]], цел = XNUMX Изход: вярно ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Въпрос 342. Задайте нули на матрицата В задачата за зададените нули на матрицата сме дали матрица (n X m), ако елементът е 0, задайте целия му ред и колона 0. Примери Вход: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Изход: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

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

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

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

Въпрос 344. Умножение на матрични вериги с помощта на динамично програмиране Matrix Chain Multiplication е метод, при който откриваме най-добрия начин за умножаване на дадените матрици. Всички знаем, че матричното умножение е асоциативно (A * B = B * A) по природа. И така, имаме много поръчки, в които искаме да извършим умножението. Всъщност в този алгоритъм ...

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

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

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

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

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

Въпрос 347. Намерете реда с максимален брой 1 Изявление на проблема В задачата „Намиране на реда с максимален брой 1“ сме дали матрица (2D масив), съдържаща двоични цифри с всеки сортиран ред. Намерете реда, който има максимален брой 1. Входен формат Първият ред, съдържащ две цели числа n, m. След това, n реда ...

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

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

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

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

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

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

Въпрос 350. Внедрете strStr() LeetCode решение Постановка на проблема: Внедрете strStr() Решение на LeetCode – Внедрете strStr(). Дадени са два низа игла и купа сено, връща индекса на първото появяване на игла в купа сено или -1, ако иглата не е част от купа сено. Пояснение: Какво трябва да върнем, когато needle е празен низ? Това е чудесен въпрос, който трябва да зададете по време на интервю. За целите на този проблем ние...

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

Въпрос 351. Преброяване на добри възли в двоично дърво LeetCode Solution Постановка на проблема: Преброяване на добри възли в двоично дърво LeetCode Решение: При даден корен на двоично дърво, възел X в дървото се нарича добър, ако в пътя от корена до X няма възли със стойност, по-голяма от X. Върнете числото на добри възли в двоичното дърво. Пример 1: Вход: root = [3,1,4,3,null,1,5] ...

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

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

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

Въпрос 353. Съдържа дублирано решение 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] Изход: ...

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

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

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

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

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

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

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

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

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

Въпрос 358. Stone Game IV LeetCode Solution Постановка на проблема: Stone Game IV LeetCode Решение : Алис и Боб се редуват да играят игра, като Алис започва първа. Първоначално има n камъка в купчина. На ход на всеки играч, този играч прави ход, състоящ се от премахване на ненулев квадратен брой камъни в купчината. Освен това, ако играч не може да направи ход, той/тя...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Въпрос 371. Пиков индекс в планински масив LeetCode Solution Постановка на проблема Peak Index в планински масив LeetCode Solution – Масив arr планина, ако следните свойства са валидни: arr.length >= 3 Съществува някои i с 0 < i < arr.length - 1, така че: arr[0] < arr[1] < ... < arr[i - 1] < arr[i] arr[i] > arr[i + 1] > ... > ...

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

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

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

Въпрос 373. Плувайте в издигаща се вода LeetCode Solution Постановка на проблема: Плуване в издигаща се вода LeetCode Решение: Дадена ви е nxn матрица с цели числа, където всяка стойност grid[i][j] представлява надморската височина в тази точка (i, j). Дъждът започва да вали. В момент t дълбочината на водата навсякъде е t. Можете да плувате от квадрат до друг съседен квадрат в 4 посоки, ако ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Въпрос 384. Stone Game IV LeetCode Solution Постановка на проблема Stone Game IV LeetCode Solution – Алис и Боб се редуват да играят игра, като Алис започва първа. Първоначално има n камъка в купчина. На ход на всеки играч, този играч прави ход, състоящ се от премахване на ненулев квадратен брой камъни в купчината. Освен това, ако играч не може да направи ход, той/тя...

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

Въпрос 385. Вмъкване в сортиран кръгъл свързан списък LeetCode Solution Постановка на проблема: Вмъкване в сортиран кръгов свързан списък LeetCode Solution – казва, че даден възел на кръгов свързан списък, който е сортиран във възходящ ред, напишете функция за вмъкване на стойност insertVal в списъка, така че да остане сортиран кръгов списък. Даденият възел може да бъде ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Въпрос 396. Решение за диагонално преминаване на LeetCode Постановка на проблема Диагонално преминаване LeetCode Решение – Като се има предвид 2D целочислен масив nums, върнете всички елементи на nums в диагонален ред, както е показано на изображенията по-долу. Вход: nums = [[1,2,3],[4,5,6],[7,8,9]] Изход: [1,4,2,7,5,3,8,6,9] Обяснение за диагонално преминаване на LeetCode Решение Ключова идея Първият ред и последната колона в този проблем биха послужили за ...

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

Въпрос 397. Валидно решение на Tic-Tac-Toe State LeetCode Изявление на проблема Валидно състояние на Tic-Tac-Toe LeetCode Решение – Дадена ни е дъска Tic-Tac-Toe като дъска с масив от низове и от нас се иска да върнем true, ако е възможно да достигнем тази позиция на дъската по време на валиден тик- игра с тактични пръсти. Платката е масив 3 x 3 ...

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

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

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

Въпрос 399. Бройте подматрици с всички LeetCode решение Изявление на проблема Брой подматрици с всички LeetCode Решение – Получаваме двоична матрица mxn и от нас се иска да върнем броя на подматриците, които имат всички единици. Примери и обяснения Пример 1: Вход: mat = [[1,0,1],[1,1,0],[1,1,0]] Изход: 13 Обяснение: Има 6 правоъгълника от страна ...

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

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

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

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

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

Въпрос 402. Минимална височина на дърветата LeetCode Solution Постановка на проблема Дървета с минимална височина LeetCode Решение – Дадено ни е дърво от n възела, етикетирани от 0 до n-1 като „ръбове“ на 2D масив, където edge[i] = [a_i, b_i] показва, че има ненасочен ръб между два възела a_i и b_i в дървото. Ние имаме ...

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

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

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

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

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

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

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

Въпрос 406. Решение за състезателна кола LeetCode Постановка на проблема Race Car LeetCode Solution – Вашият автомобил започва от позиция 0 и скорост +1 на безкрайна числова права. Вашият автомобил може да изпадне в отрицателни позиции. Вашият автомобил се движи автоматично в съответствие с последователност от инструкции „A“ (ускоряване) и „R“ (обратно): Когато получите инструкция „A“, колата ви прави следното: позиция += скорост...

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

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

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

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

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

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

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

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

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

Въпрос 411. Анализирайте модела за посещение на потребителски уебсайт LeetCode Solution Постановка на проблема Анализирайте модела за посещение на уебсайта на потребителя LeetCode Решение – Получавате два масива с низове потребителско име и уебсайт и времеви печат на целочислен масив. Всички дадени масиви са с еднаква дължина и кортежът [username[i], website[i], timestamp[i]] показва, че потребителското име [i] е посетило уебсайта на уебсайта[i] в ​​timestamp[i]. Моделът е списък от три уебсайта (не е задължително да са различни). Например, ["дом", ...

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

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

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

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

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

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

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

Въпрос 415. История на дизайна на браузъра LeetCode Solution Изявление на проблема Дизайн История на браузъра LeetCode Решение – Имате браузър с един раздел, откъдето започвате на началната страница и можете да посетите друг URL адрес, да се върнете в хронологията на броя стъпки или да продължите напред в историята на броя стъпки. Реализирайте класа BrowserHistory: BrowserHistory(низ начална страница) Инициализира обекта с началната страница на...

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

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

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

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

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

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

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

Въпрос 419. Решение на Contiguous Array LeetCode Пояснение на проблема Contiguous Array LeetCode Решение – Като се има предвид двоичен масив nums, върнете максималната дължина на непрекъснат подмасив с равен брой 0 и 1. Вход: nums = [0,1] Изход: 2 Обяснение: [0, 1] е най-дългият непрекъснат подмасив с равен брой 0 и 1. Обяснение Сега какво...

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

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

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

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

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

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

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

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

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

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

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

Въпрос 425. Увеличете максимално разстоянието до най-близкия човек Решение LeetCode Постановка на проблема Увеличете разстоянието до най-близкия човек LeetCode Решение – Получавате масив, представляващ ред от места, където seats[i] = 1 представлява човек, който седи на i-то място, а seats[i] = 0 представлява, че i-тата седалка е празна (0-индексирано). Има поне едно празно място и поне един човек. Алекс иска да...

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

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

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

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

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

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

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

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

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

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

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

Въпрос 431. Решение за диагонален траверс LeetCode Постановка на проблема Диагонално преминаване на LeetCode Решение – Като се има предвид матрица mxn, върнете масив от всички елементи на масива в диагонален ред. Вход: mat = [[1,2,3],[4,5,6],[7,8,9]] Изход: [1,2,4,7,5,3,6,8,9] Обяснение Помислете за индексите на диагоналите на NxM матрица. Нека използваме 4×4 матрица като пример: ...

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

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

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

Въпрос 433. Брой на затворените острови 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 Обяснение: Острови в сиво...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Въпрос 445. Проектиране на Skiplist LeetCode Solution Постановка на проблема Дизайн Skiplist LeetCode Решение – Проектирайте Skiplist, без да използвате вградени библиотеки. Списъкът за пропускане е структура от данни, която отнема O(log(n)) време за добавяне, изтриване и търсене. В сравнение с дървото и червено-черното дърво, които имат същата функция и производителност, дължината на кода на Skiplist може да бъде сравнително ...

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

Въпрос 446. Най-дългият хубав подниз LeetCode решение Постановка на проблема: Най-дългият хубав подниз LeetCode Решение – Низ s е добър, ако за всяка буква от азбуката, която съдържа s, се появява както с главни, така и с малки букви. Например „abABB“ е хубаво, защото се появяват „A“ и „a“, а „B“ и „b“ се появяват. Въпреки това, "abA" не е, защото "b" се появява, но "B" не. Даден низ s, върнете най-дългия подниз от s, което е хубаво. Ако има няколко, върнете подниза на ...

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

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

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

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

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

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

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

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

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

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

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

Въпрос 452. Решение на LeetCode за надникване на итератора Постановка на проблема Peeking Iterator LeetCode Решение – Проектирайте итератор, който поддържа операцията peek на съществуващ итератор в допълнение към hasNext и следващите операции. Реализирайте класа PeekingIterator: PeekingIterator(Iterator nums) Инициализира обекта с дадения целочислен итератор. int next() Връща следващия елемент в масива и премества показалеца към следващия елемент. булев...

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

Въпрос 453. 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 ...

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

Въпрос 454. Намерете Leaves of Binary Tree LeetCode Solution Постановка на проблема Намерете листа от двоично дърво LeetCode Solution – Като се има предвид коренът на двоично дърво, съберете възлите на дървото, сякаш правите това: Съберете всички листни възли. Отстранете всички листни възли. Повторете, докато дървото се изпразни. Примерен тестов случай 1: Вход: корен = [1, 2, 3, ...

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

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

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

Въпрос 456. Паралелни курсове II LeetCode Solution Постановка на проблема Паралелни курсове II LeetCode Решение - Получавате цяло число n, което показва, че има n курса, етикетирани от 1 до n. Освен това получавате релации на масив, където релации[i] = [prevCoursei, nextCoursei], представляващи предпоставка за връзка между course prevCoursei и курс nextCoursei: курс prevCoursei трябва да бъде взет преди курс nextCoursei. Освен това ви се дава...

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

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

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

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

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

Въпрос 459. Решението на Maze III LeetCode Постановка на проблема The Maze III LeetCode Solution – Има топка в лабиринт с празни пространства (представени като 0) и стени (представени като 1). Топката може да премине през празните пространства, като се търкаля нагоре, надолу, наляво или надясно, но няма да спре да се търкаля, докато не удари стена. Когато топката спре,...

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

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

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

Въпрос 461. Намерете минимум в решение за завъртян сортиран масив 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], ...

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

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

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

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

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

Въпрос 464. Намерете дали пътят съществува в Graph Leetcode Solution Постановка на проблема Намерете дали съществува път в графика Leetcode Решение – Има двупосочна графика с n върха, където всеки връх е обозначен от 0 до n - 1 (включително). Ръбовете в графиката са представени като ръбове на 2D целочислен масив, където всеки edges[i] = [ui, vi] означава двупосочен ръб между връх ui и връх vi. Всяка двойка върхове...

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

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

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

Въпрос 466. Намерете Peak Element II LeetCode решение Постановка на проблема Намерете върхов елемент II LeetCode Решение – Пиковият елемент в 2D мрежа е елемент, който е строго по-голям от всичките му съседни съседи отляво, отдясно, отгоре и отдолу. Като се има предвид 0-индексирана матрица mxn, където няма две съседни клетки, които са равни, намерете всеки пиков елемент mat[i][j] и върнете масива с дължина 2 [i,j]. Може да предположите...

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

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

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

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

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

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

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

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

Прочети повече

Въпрос 471. Проверете пълнотата на решението на LeetCode на двоично дърво Постановка на проблема Проверете пълнотата на двоично дърво LeetCode Solution – Като се има предвид коренът на двоично дърво, определете дали е пълно двоично дърво. В пълно двоично дърво всяко ниво, с изключение на евентуално последното, е напълно запълнено и всички възли в последното ниво са възможно най-отдалечени. ...

Прочети повече

Въпрос 472. Графика Валидно дърво LeetCode Solution Постановка на проблема Графика Валидно дърво LeetCode Решение – Като се имат предвид ръбовете на графика, проверете дали ръбовете съставляват валидно дърво. Ако да, върнете true и false в противен случай. Ръбовете са дадени като 2D масив с размер n*2 Примери и обяснения Пример 1: Вход: n = 5, ...

Прочети повече

Въпрос 473. Спирална матрица II Leetcode Решение Постановка на проблема Този въпрос Spiral Matrix II е много подобен на Spiral Matrix Моля, опитайте се с горния въпрос, за да получите по-добра представа, преди да решите този проблем. В този въпрос от нас се иска да генерираме матрица с размер n*n с елементи в спирален ред и само n ...

Прочети повече

Въпрос 474. Решение LeetCode за уеб робота Пояснение на проблема Уеб краул LeetCode Решение – Като се има предвид URL startUrl и интерфейс HtmlParser, внедрете уеб робот, който да обхожда всички връзки, които са под същото име на хост като startUrl. Върнете всички URL адреси, получени от вашия уеб робот в произволен ред. Вашият робот трябва: Да започне от страницата: startUrl Извикайте HtmlParser.getUrls(url), за да получите всички URL адреси от уеб страница на ...

Прочети повече

Въпрос 475. Решение за LeetCode за едно редактиране на разстояние Постановка на проблема Разстояние за редактиране на LeetCode Решение – Дадени са два низа s и t, върнете true, ако и двете са на едно разстояние за редактиране един от друг, в противен случай върнете false. За низ s се казва, че е на едно разстояние от низ t, ако можете: Вмъкнете точно един знак в s, за да получите t. Изтрийте точно един знак от s, за да получите t. Заменете точно един знак от s с различен знак, за да получите t. Вход: ...

Прочети повече

Въпрос 476. Възможно решение за двуразделен LeetCode Постановка на проблема Възможно решение за двуразделен LeetCode – Искаме да разделим група от n души (маркирани от 1 до n) на две групи с произволен размер. Всеки човек може да не харесва някои други хора и те не трябва да влизат в същата група. Като се има предвид цялото число n и масивът dislikes, където dislikes[i] = [ai, bi] показва, че лицето с етикет ai прави ...

Прочети повече

Въпрос 477. Значение за служителите LeetCode Solution Изявление на проблема Значение на служителите LeetCode Solution – Имате структура от данни от информация за служителите, включително уникалния идентификатор на служителя, стойността на важността и идентификационните номера на преките подчинени. Получавате масив от служители служители, където: служители[i].id е идентификационният номер на i-тия служител. служители[i].значението е важната ценност на i-тия служител. служители[i].подчинени е списък на ...

Прочети повече

Въпрос 478. Знак на продукта на решение на масив LeetCode Постановка на проблема Знак на продукта на масив LeetCode Решение – Има функция signFunc(x), която връща: 1, ако x е положително. -1, ако x е отрицателно. 0, ако x е равно на 0. Даден е целочислен масив nums. Нека продуктът е продукт на всички стойности в масива nums. Връщане signFunc(product). Вход: nums = [-1,-2,-3,-4,3,2,1] Изход: 1 Обяснение: Продуктът ...

Прочети повече

Въпрос 479. Решение на LeetCode за спиране на процеса Постановка на проблема Kill Process LeetCode Solution – Имате n процеса, образуващи вкоренена дървовидна структура. Дадени са ви два целочислени масива pid и ppid, където pid[i] е идентификаторът на i-тия процес, а ppid[i] е идентификаторът на родителския процес на i-тия. Всеки процес има само един родителски процес, но може да има няколко дъщерни процеси. Само един процес има ppid[i] = 0, ...

Прочети повече

Въпрос 480. Максимален продукт на решението на разделено двоично дърво LeetCode Постановка на проблема Максимален продукт на разделено двоично дърво LeetCode Решение – Като се има предвид коренът на двоично дърво, разделете двоичното дърво на две поддървета, като премахнете единия ръб, така че произведението на сумите на поддърветата да бъде максимално. Върнете максималното произведение на сумите на двете поддърва. ...

Прочети повече

Въпрос 481. Последователност от размер K с най-голямата четна сума LeetCode Решение Постановка на проблема Подпоследователност от размер K с най-голяма четна сума Решение на LeetCode – „Подпоследователност на размер K с най-голяма четна сума“ състояния, дадени на масив nums и цяло число k, задачата тук е да се намери най-голямата четна сума от всяка подпоследователност от масив с числа, който е ...

Прочети повече

Въпрос 482. Симетрично дърво LeetCode Solution Leetcode Solution Постановка на проблема Решението на Symmetric Tree LeetCode – „Симетрично дърво“ заявява, че като се има предвид коренът на двоичното дърво и трябва да проверим дали даденото двоично дърво е огледало на себе си (симетрично около центъра му) или не? Ако да, трябва да върнем true, в противен случай false. Пример: ...

Прочети повече

Въпрос 483. Дизайн Хит Counter LeetCode Решение Постановка на проблема Дизайн Брояч на посещенията LeetCode Решение – Проектирайте брояч на удари, който отчита броя на попаденията, получени през последните 5 минути (т.е. последните 300 секунди). Вашата система трябва да приеме параметър за времеви отпечатък (в секунди с детайлност) и може да приемете, че повикванията към системата се извършват в хронологичен ред (т.е. клеймото за време се увеличава монотонно). ...

Прочети повече

Въпрос 484. Минимални премествания към равни елементи на масив LeetCode Solution Постановка на проблема Минимални премествания към равни елементи на масива LeetCode Решение – Като се има предвид целочислен масив с размер n, върнете минималния брой ходове, необходими, за да направите всички елементи на масива равни. С едно движение можете да увеличите n - 1 елемента от масива с 1. Пример 1: Вход 1: nums = [1, 2, 3] Изход: ...

Прочети повече

Въпрос 485. Игра Jump Leetcode Solution Постановка на проблема Jump Game Leetcode Решение – Даден е целочислен масив nums. Първоначално сте позиционирани в първия индекс на масива и всеки елемент в масива представлява максималната ви дължина на скок в тази позиция. Върнете true, ако можете да стигнете до последния индекс, или false в противен случай. Пример: Вход 1: числа = [2, ...

Прочети повече

Въпрос 486. Решение на LeetCode от цикъл II на свързан списък Постановка на проблема Цикъл на свързан списък II LeetCode Решение – Като се има предвид главата на свързан списък, върнете възела, където започва цикълът. Ако няма цикъл, върнете null. Има цикъл в свързан списък, ако има някакъв възел в списъка, който може да бъде достигнат отново чрез непрекъснато ...

Прочети повече

Въпрос 487. Решение на LeetCode за последователни символи Постановка на проблема Последователни символи LeetCode Решение – Силата на низа е максималната дължина на непразен подниз, който съдържа само един уникален знак. Даден низ s, върнете силата на s. Вход: s = "leetcode" Изход: 2 Обяснение: Поднизът "ee" е с дължина 2 само със знака "e". Обяснение...

Прочети повече

Въпрос 488. Word Pattern LeetCode Solution Постановка на проблема Word Pattern LeetCode Решение – Дадени са ни 2 низа – „s“ и „pattern“, трябва да намерим дали моделът следва s. Следва тук означава пълно съвпадение. По-формално можем да за всеки шаблон[i] трябва да има само едно s[i] и обратно, т.е. има ...

Прочети повече

Въпрос 489. Максимален продукт на три числа LeetCode Solution Постановка на проблема Максимален продукт на три числа Решение на LeetCode – Даден ни е масив, въпросът ни кара да изчислим максималния продукт на произволни 3 числа. Примери Пример 1: Вход: nums = [1,2,3] Изход: 6 Пример 2: Вход: nums = [1,2,3,4] Изход: 24 Пример 3: Вход: nums = ...

Прочети повече

Въпрос 490. Заглавие на колона на лист в Excel LeetCode Solution Изявление на проблема Заглавие на колона на лист в Excel LeetCode Решение – Даден е номер на колона (нека го наречем colNum) и трябва да върнем съответното заглавие на колоната, както се появява в лист в Excel Например A -> 1 B -> 2 C -> 3 … Z -> 26 AA ...

Прочети повече

Въпрос 491. Валидно решение Perfect Square LeetCode Постановка на проблема Валиден перфектен квадрат LeetCode Решение – Като се има предвид положително цяло число num, напишете функция, която връща True, ако num е перфектен квадрат, иначе False. Продължение: Не използвайте никакви вградени библиотечни функции като sqrt. Вход: num = 16 Изход: вярно Обяснение Границата за нашето решение е фиксирана. за произволно число...

Прочети повече

Въпрос 492. Индекс на произволен избор LeetCode Solution Постановка на проблема Random Pick Index LeetCode Solution- Даден ни е конструктор от клас “Solution” и функция “pick” от тип int. От нас се изисква да внедрим класа “Solution” като Solution(int[] nums) Инициализира обекта с масива nums. int pick(int target) Избира произволен индекс i от nums, където nums[i] == цел. Ако има няколко...

Прочети повече

Въпрос 493. Намерете два неприпокриващи се подмасива, всеки с целева сума LeetCode Solution Постановка на проблема Намерете два неприпокриващи се подмасива, всеки с целева сума Решение LeetCode – „Намерете два неприпокриващи се подмасива, всеки с целева сума“ гласи, че ви е даден целочислен масив nums и целочислена цел, задачата тук е за намиране на два неприпокриващи се подмасива от числа на масива, така че ...

Прочети повече

Въпрос 494. Стробограматично число LeetCode решение Постановка на проблема Strobogrammatic Number LeetCode Решение – Като е даден низ num, който представлява цяло число, върнете true, ако num е стробограматично число. Стробограматично число е число, което изглежда по същия начин, когато се завърти на 180 градуса (погледнато с главата надолу). Примерен тестов случай 1: Вход: num = “69” Изход: вярно Тестов случай 2: Вход: num = “692” Изход: false Обяснение ...

Прочети повече

Въпрос 495. Обединяване на две двоични дървета LeetCode Solution Постановка на проблема Обединяване на две двоични дървета LeetCode Solution – Дават ви се две двоични дървета root1 и root2. Представете си, че когато поставите едно от тях да покрие другото, някои възли от двете дървета се припокриват, докато другите не. Трябва да обедините двете дървета в...

Прочети повече

Въпрос 496. Продукт на подмасив по-малко от K LeetCode Solution Постановка на проблема Подмасив Продукт по-малко от K LeetCode Решение – Като се има предвид масив от цели числа nums и цяло число k, върнете броя на съседните подмасиви, където произведението на всички елементи в подмасива е строго по-малко от k. Примерен тестов случай 1: Вход: inputArr = [10, 5, 2, 6] k = 100 ...

Прочети повече

Въпрос 497. Решение за обратни само букви LeetCode Постановка на проблема Обърнете само букви LeetCode Решение – При даден низ s, обърнете низа според следните правила: Всички знаци, които не са английски букви, остават на същата позиция. Всички английски букви (малки или главни) трябва да бъдат обърнати. Върнете s, след като го обърнете. Въвеждане: s = "ab-cd" ...

Прочети повече

Въпрос 498. Брой дни между две дати LeetCode Solution Постановка на проблема Въпросът Брой дни между две дати LeetCode Solution ни кара да изчислим точния брой дни между 2 дадени дати, включително високосни години. Датите са дадени като низове във формат ГГГГ-ММ-ДД. Също така е дадено, че въведените дати са валидни дати между ...

Прочети повече

Въпрос 499. Кодиран низ с решение на LeetCode с най-къса дължина Постановка на проблема Кодиран низ с най-къса дължина LeetCode Решение – Даден низ s, кодирайте низа така, че неговата кодирана дължина да е най-късата. Правилото за кодиране е: k[encoded_string], където encoded_string в квадратните скоби се повтаря точно k пъти. k трябва да е цяло положително число. Ако процесът на кодиране не направи ...

Прочети повече

Въпрос 500. Следващо решение за по-голям елемент III LeetCode Постановка на проблема Проблемът, Следващ по-голям елемент III LeetCode Solution гласи, че ви е дадено положително цяло число n и трябва да намерите следващото най-голямо цяло число, като използвате цифрите, присъстващи само в n. Ако не съществува такова цяло число, трябва да отпечатате -1. Освен това новата...

Прочети повече

Въпрос 501. Редактиране на Distance LeetCode Solution Постановка на проблема Проблемът Редактиране на разстояние LeetCode Решението гласи, че са ви дадени два низа word1 и word2 и трябва да конвертирате word1 в word2 в минимални операции. Операциите, които могат да се извършат върху низа са – Вмъкване на символ Изтриване на знак Замяна на символ Примери Тестов случай ...

Прочети повече

Въпрос 502. Намерете всички дубликати в решение на масив LeetCode Постановка на проблема Проблемът Намери всички дубликати в масив LeetCode Решение гласи, че ви е даден масив с размер n, съдържащ елементи в диапазона [1,n]. Всяко цяло число може да се появи веднъж или два пъти и трябва да намерите всички елементи, които се появяват два пъти в масива. Примери ...

Прочети повече

Въпрос 503. Move Zeroes LeetCode Solution Постановка на проблема Проблемът, Move Zeroes LeetCode Solution гласи, че ви е даден масив, съдържащ нулеви и ненулеви елементи и трябва да преместите всички нули до края на масива, като поддържате относителния ред на ненулевите елементи в масива . Вие също трябва да внедрите на място...

Прочети повече

Въпрос 504. Решение с единичен номер Постановка на проблема Решение с едно число Leetcode – Даден ни е непразен масив от цели числа и трябва да намерим елемент, който се появява точно веднъж. Във въпроса е дадено, че всеки елемент се появява два пъти с изключение на един. Пример 1: Вход: nums = [2,2,1] Изход: 1 Пример 2: Вход: ...

Прочети повече

Въпрос 505. Брой на провинциите Решение на Leetcode Постановка на проблема Брой на провинциите Leetcode Решение – Дадено ни е матрично представяне на съседство на графика и трябва да намерим броя на провинциите. Тук провинция е група от пряко или косвено свързани градове и няма други градове извън групата. Пример Пример 1: Вход: е свързан...

Прочети повече

Въпрос 506. 01 Matrix LeetCode Solution Постановка на проблема В тази задача 01 Matrix LeetCode Solution, трябва да намерим разстоянието на най-близката 0 за всяка клетка от дадената матрица. Матрицата се състои само от 0 и 1 и разстоянието на всички две съседни клетки е 1. Примери Пример 1: Вход: mat = ...

Прочети повече

Въпрос 507. Сортиране на знаци по честота Решение на LeetCode Изявление на проблема Сортиране на знаци по честота LeetCode Решение – Даден низ S, сортирайте го в низходящ ред въз основа на честотата на знаците. Честотата на даден знак е колко пъти се появява в низа. Върнете сортирания низ. Ако има няколко отговора, върнете някой от тях. Пример за сортиране на знаци по...

Прочети повече

Въпрос 508. Максимална стойност при даден индекс в решение на ограничен масив LeetCode Постановка на проблема Максимална стойност на проблема при даден индекс в ограничен масив Решението на LeetCode казва, че са ви дадени три положителни числа: n, индекс и maxSum. Искате да конструирате масив nums(0-индексиран), който удовлетворява следните условия: nums.length == n nums[i] е положително цяло число, където 0 <= i < n. ...

Прочети повече

Въпрос 509. Решение на LeetCode с ненамаляващ масив Постановка на проблема Ненамаляващ масив LeetCode Решение – даден масив nums с n цели числа, вашата задача е да проверите дали може да стане ненамаляващ чрез модифициране на най-много един елемент. Ние дефинираме, че масивът не е намаляващ, ако nums[index ] <= nums[index +1] важи за всеки индекс (базиран на 0), така че (0 <= index <= n-2). ...

Прочети повече

Въпрос 510. Най-дългият подниз с най-много K различни символи LeetCode Решение Постановка на проблема Най-дългият подниз с най-много K различни символи LeetCode Решение – Даден низ S и цяло число K, върнете дължината на най-дългия подниз от S, който съдържа най-много K различни символа. Пример: Тестов случай 1: Вход: S = „back“ K = 2 Изход: 3 Тестов случай 2: Вход: S = „ab“ ...

Прочети повече

Въпрос 511. Факториални последващи нули LeetCode Solution Постановка на проблема Факториални нули в края LeetCode Решение – При дадено цяло число n, върнете броя на крайните нули в n!. Имайте предвид, че n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1. Вход: n = 3 Изход: 0 Обяснение: 3! = 6, без изоставане ...

Прочети повече

Въпрос 512. Преобразуване на сортиран масив в двоично дърво за търсене LeetCode Solutions Постановка на проблема Преобразуване на сортиран масив в двоично дърво за търсене LeetCode Solutions казва, че ако има целочислен масив nums, където елементите са сортирани във възходящ ред, преобразувайте го в балансирано по височина дърво за двоично търсене. Двоично дърво с балансиране на височина е двоично дърво, в което дълбочината на двете поддървета на всеки възел никога не се различава с повече ...

Прочети повече

Въпрос 513. Word Ladder LeetCode Решение Постановка на проблема Решението на Word Ladder LeetCode – „Word Ladder“ посочва, че ви е даден низ beginWord, низ endWord и wordList. Трябва да намерим най-кратката дължина на последователността на трансформация (ако не съществува път, отпечатайте 0) от beginWord до endWord, следвайки дадените условия: Всички междинни думи трябва...

Прочети повече

Въпрос 514. Най-доброто решение за LeetCode точка за срещи Постановка на проблема Най-добрата точка за среща Решение LeetCode казва, като се има предвид двоична решетка с размер mxn, където всяка 1 определя дома на един приятел, искаме да върнем минималното общо разстояние на пътуване, където общото разстояние на пътуване е сумата от разстоянията между къщите на ...

Прочети повече

Въпрос 515. Най-дългият подниз с най-малко K повтарящи се символи LeetCode Решение Постановка на проблема Проблемът Най-дългият подниз с най-малко K повтарящи се символи Решението на LeetCode казва, че даден низ S и цяло число k, връща дължината на най-дългия подниз от S, така че честотата на всеки знак в този подниз да е по-голяма или равна на k . Пример за най-дълъг подниз с най-малко...

Прочети повече

Въпрос 516. Решение на същото дърво LeetCode Постановка на проблема Проблемът Казва същото дърво. Като се имат предвид корените на две двоични дървета p и q, напишете функция, за да проверите дали са еднакви или не. Две двоични дървета се считат за еднакви, ако са структурно идентични и възлите имат една и съща стойност. Пример: тестов случай...

Прочети повече

Въпрос 517. Решение на спирална матрица LeetCode Постановка на проблема Спирална матрица Проблемът казва, че В Спирална матрица искаме да отпечатаме всички елементи на матрица в спирална форма по посока на часовниковата стрелка. Подход за спирална матрица: Идея Проблемът може да бъде реализиран чрез разделяне на матрицата на цикли и отпечатване на всички елементи във всеки ...

Прочети повече

Въпрос 518. Премахнете дубликатите от решението за сортиран масив Leetcode Постановка на проблема Решението за премахване на дубликати от сортиран масив Leetcode – казва, че ви е даден целочислен масив, сортиран в ненамаляващ ред. Трябва да премахнем всички дублиращи се елементи и да модифицираме оригиналния масив, така че относителният ред на отделните елементи да остане същият и да отчетем стойността на ...

Прочети повече

Въпрос 519. Най-голямото решение за BST Subtree LeetCode Постановка на проблема Проблемът с решението на LeetCode с най-голямото BST поддърво казва, като се има предвид коренът на двоично дърво, да се намери най-голямото поддърво, което също е Двоично дърво за търсене (BST), където най-голямото означава поддърво с най-голям брой възли. Забележка: Поддървото трябва да включва всички негови потомци. В двоичен...

Прочети повече

Въпрос 520. Сортиране на масив по паритет LeetCode Solution Постановка на проблема Решението за сортиране на масив по четност LeetCode – „Сортиране на масив по четност“ гласи, че ви е даден целочислен масив с числа, преместете всички четни числа в началото на масива, последвани от всички нечетни числа. Забележка: Върнете всеки масив, който отговаря на това условие. Пример: Вход: Изход: ...

Прочети повече

Въпрос 521. Премахване на N-ти възел от края на списъка Leetcode Solution Пояснение на проблема Решението за премахване на N-ти възел от края на списъка Leetcode – гласи, че ви е дадена главата на свързан списък и трябва да премахнете n-ия възел от края на този списък. След като изтриете този възел, върнете главата на модифицирания списък. Пример: Въвеждане: ...

Прочети повече

Въпрос 522. Решение за превключване на крушки LeetCode Пояснение на проблема Bulb Switcher LeetCode Решение – Има n крушки, които първоначално са изключени. Първо включваш всички крушки, после гасиш всяка втора крушка. В третия кръг превключвате всяка трета крушка (включвате, ако е изключена, или изключвате, ако е включена). За XNUMX-ия кръг вие...

Прочети повече

Въпрос 523. Решение за заседателни зали II LeetCode Постановка на проблема Решението LeetCode Meeting Rooms II – „Meeting Rooms II“ гласи, че ви е даден масив от интервали от време за срещи „intervals“, където „intervals[i] = [ start[i], end[i] ]“, връща необходим минимален брой конферентни зали. Пример: интервали = [[0,30],[5,10],[15,20]] 2 Обяснение: Среща с едно може да се направи ...

Прочети повече

Въпрос 524. Най-дългият палиндромен подниз LeetCode решение Постановка на проблема Най-дългият палиндромен подниз LeetCode Решение – „Най-дългият палиндромен подниз“ гласи, че ви е даден низ s, върнете най-дългия палиндромен подниз в s. Забележка: Палиндромът е дума, която се чете както назад, така и напред, напр. мадам. Пример: s = "babad" "bab" Обяснение: Всички ...

Прочети повече

Въпрос 525. Най-доброто време за покупка и продажба на акции LeetCode Solution Постановка на проблема Най-доброто време за покупка и продажба на акции Решение на LeetCode – „Най-добро време за покупка и продажба на акции“ гласи, че ви е даден набор от цени, където price[i] е цената на дадена акция в i-ти ден. Искате да увеличите максимално печалбата си, като изберете...

Прочети повече

Въпрос 526. Медиана на два сортирани масива LeetCode Solution Постановка на проблема Медиана на два сортирани масива Решение на LeetCode – В задачата „Медиана на два сортирани масива“ са ни дадени два сортирани масива nums1 и nums2 съответно с размер m и n и трябва да върнем медианата на двата сортирани масива. Общата сложност по време на изпълнение трябва да бъде O(log (m+n)). Пример nums1 = [1,3], ...

Прочети повече

Въпрос 527. Брой острови LeetCode Solution Постановка на проблема Броят на островите LeetCode Решение – „Брой острови“ посочва, че ви е дадена mxn 2D двоична мрежа, която представлява карта на '1's (земя) и '0's (вода), трябва да върнете броя на островите. Островът е заобиколен от вода и е ...

Прочети повече

Въпрос 528. LRU Cache LeetCode решение Въпрос Проектирайте структура от данни, която следва ограниченията на най-малко наскоро използван (LRU) кеш. Реализирайте класа LRUCache: LRUCache(int капацитет) Инициализира LRU кеша с капацитет с положителен размер. int get(int key) Връща стойността на ключа, ако ключът съществува, в противен случай връща -1. void put(int key, int value) Актуализирайте стойността на ключа, ако ключът съществува. В противен случай добавете двойката ключ-стойност към...

Прочети повече

Въпрос 529. Kth най-големият елемент в решение за поток Leetcode Декларация за проблема В този проблем трябва да проектираме клас KthLargest (), който първоначално има цяло число k и масив от цели числа. Трябва да напишем параметризиран конструктор за него, когато цяло число k и номера на масиви се предават като аргументи. Класът има и функция add (val), която добавя ...

Прочети повече

Въпрос 530. Премахнете решението на Leetcode за свързани елементи от списъка Декларация за проблем В този проблем ни е даден свързан списък с неговите възли, които имат цели числа. Трябва да изтрием някои възли от списъка, чиято стойност е равна на val. Проблемът не изисква да бъде решен на място, но ще обсъдим един такъв подход. Примерен списък = ...

Прочети повече

Въпрос 531. Минимални премествания към решения с равни масиви Leetcode Solution Декларация за проблема В този проблем ни е даден масив от цели числа. Също така ни е позволено да изпълняваме определен набор от операции върху този масив. В една операция можем да увеличим „n - 1 ″ (всички елементи с изключение на който и да е) елементи в масива с 1. Трябва да ...

Прочети повече

Въпрос 532. Пребройте добрите възли в решението с двоично дърво Leetcode Изложение на проблема В този проблем се дава двоично дърво с неговия корен. Възел X в дървото се нарича добър, ако в пътя от корен до X няма възли със стойност, по-голяма от X. Трябва да върнем броя на добрите възли в ...

Прочети повече

Въпрос 533. Решение за номер на колона на Excel за Leetcode Решение Изложение на проблема В този проблем ни се дава заглавие на колона, както се появява в лист на Excel, трябва да върнем номера на колоната, който съответства на заглавието на тази колона в Excel, както е показано по-долу. Пример # 1 "AB" 28 # 2 "ZY" 701 Подход За намиране на номер на колона за определен ...

Прочети повече

Въпрос 534. Брой стъпки за намаляване на числото до нулево решение на Leetcode Проблемът Брой стъпки за намаляване на число до нула Leetcode Solution гласи, че е дадено цяло число. Намерете минималния брой стъпки за преобразуване на даденото цяло число в 0. Можете да изпълните една от двете стъпки, или да извадите 1, или да разделите цялото число на 2. Проблемът ...

Прочети повече

Въпрос 535. Комбинации Leetcode Solution Проблемът Комбинации Leetcode Solution ни предоставя две цели числа, n и k. Казва ни се да генерираме всички последователности, които имат k елемента, избрани от n елемента от 1 до n. Връщаме тези последователности като масив. Нека разгледаме няколко примера, за да получим ...

Прочети повече

Въпрос 536. Разтвор за бижута и камъни Leetcode Проблемът Jewels and Stones Leetcode Solution гласи, че са ви дадени два струни. Един от тях представлява бижута, а един от тях представлява камъни. Низът, който съдържа бижута, представлява символите, които са бижута. Трябва да намерим броя символи в низа камъни, които са ...

Прочети повече

Въпрос 537. Бройте нечетни числа в решение на Leetcode за интервал от интервали Изложение на проблема В този проблем ни се дават две неотрицателни цели числа ниско и високо. Трябва да намерим колко нечетни числа има в дадения интервал [нисък, висок]. Пример ниско = 3, високо = 7 3 Обяснение: Нечетните числа между 3 и 7 са ...

Прочети повече

Въпрос 538. Решение на мнозинството от елементи с Leetcode Декларация за проблема Даден ни е масив от цели числа. Трябва да върнем цялото число, което се появява повече от ⌊N / 2⌋ време в масива, където ⌊ ⌋ е етажният оператор. Този елемент се нарича мажоритарен елемент. Имайте предвид, че входният масив винаги съдържа мажоритарен елемент. ...

Прочети повече

Въпрос 539. Преобразуване на число в шестнадесетично решение с Leetcode Проблемът Преобразуване на число в шестнадесетичен Leetcode Solution ни предоставя цяло число. След това ни иска да преобразуваме даденото цяло число в десетична бройна система в шестнадесетична бройна система. По-формално въпросът изисква да преобразуваме цяло число, дадено в основа 10, в представяне на основа 16. Ние ...

Прочети повече

Въпрос 540. Решение за Leetcode на Linindrome Linked List В проблема „Списък на свързания с палиндром“ трябва да проверим дали даден единично свързан списък е палиндром или не. Примерен списък = {1 -> 2 -> 3 -> 2 -> 1} вярно Обяснение # 1: Списъкът е палиндром, тъй като всички елементи от началото и назад са ...

Прочети повече

Въпрос 541. Максимална дълбочина на решение на двоично дърво Leetcode Изложение на проблема В задачата е дадено двоично дърво и трябва да открием максималната дълбочина на даденото дърво. Максималната дълбочина на двоичното дърво е броят на възлите по най-дългия път от кореновия възел до най-отдалечения листен възел. Пример 3 / ...

Прочети повече

Въпрос 542. Максимална дълбочина на N-ary Tree Leetcode Solution В този проблем ни се дава N-арно дърво, тоест дърво, което позволява на възлите да имат повече от 2 деца. Трябва да намерим дълбочината на листа, най-отдалечена от корена на дървото. Това се нарича максимална дълбочина. Имайте предвид, че дълбочината на пътя ...

Прочети повече

Въпрос 543. Завъртете списъка Leetcode Solution Проблемът Rotate List Leetcode Solution ни предоставя свързан списък и цяло число. Казва ни се да завъртим свързания списък надясно с k места. Така че, ако завъртим свързан списък k места надясно, във всяка стъпка вземаме последния елемент от ...

Прочети повече

Въпрос 544. Pow (x, n) Leetcode решение Проблемът „Pow (x, n) Leetcode Solution“ гласи, че са ви дадени две числа, едно от които е число с плаваща запетая, а друго цяло число. Цялото число означава степента, а основата е числото с плаваща запетая. Казва ни се да намерим стойността, след като изчислим степента над основата. ...

Прочети повече

Въпрос 545. Вмъкнете в двоично решение за търсене на Leetcode В този проблем ни се дава коренният възел на двоично дърво за търсене, съдържащ целочислени стойности и цяла стойност на възел, който трябва да добавим в двоичното дърво за търсене и да върнем структурата му. След като вмъкнем елемента в BST, трябва да отпечатаме неговия ...

Прочети повече

Въпрос 546. Обединете два сортирани списъка Leetcode решения Свързаните списъци приличат на масиви по своите линейни свойства. Можем да обединим два сортирани масива, за да образуваме цялостен сортиран масив. В този проблем трябва да обединим два сортирани свързани списъка на място, за да върнем нов списък, който съдържа елементи от двата списъка по сортиран начин. Пример ...

Прочети повече

Въпрос 547. Решение Leetcode за пермутации Проблемът Permutations Leetcode Solution предоставя проста последователност от цели числа и ни изисква да върнем пълен вектор или масив от всички пермутации на дадената последователност. Така че, преди да влезете в решаването на проблема. Трябва да сме запознати с пермутациите. И така, пермутацията не е нищо друго освен подреждане ...

Прочети повече

Въпрос 548. Решение с две суми Leetcode В този проблем трябва да намерим двойка от два различни индекса в сортиран масив, които техните стойности се добавят към дадена цел. Можем да предположим, че масивът има само една двойка цели числа, които се добавят към целевата сума. Имайте предвид, че масивът е ...

Прочети повече

Въпрос 549. Решения за броене на прайм кодове В този проблем ни се дава цяло число N. Целта е да се преброи как числата, по-малки от N, са прости числа. Цялото число е ограничено да бъде неотрицателно. Пример 7 3 10 4 Обяснение Праймите по-малки от 10 са 2, 3, 5 и 7. И така, броят е 4. Подход (груб ...

Прочети повече

Въпрос 550. House Robber II Leetcode Solution В проблема „Разбойник на къщи II“ разбойник иска да ограби пари от различни къщи. Сумата на парите в къщите е представена чрез масив. Трябва да намерим максималната сума пари, която може да бъде направена чрез добавяне на елементите в даден масив според ...

Прочети повече

Въпрос 551. Sqrt (x) Leetcode Solution Както се казва в заглавието, трябва да намерим квадратния корен от число. Да речем, че числото е x, тогава Sqrt (x) е число, такова че Sqrt (x) * Sqrt (x) = x. Ако квадратният корен на число е някаква десетична стойност, тогава трябва да върнем долната стойност на ...

Прочети повече

Въпрос 552. Преобразуване на сортирания масив в решение за двоично търсене на Leetcode Помислете, че ни е даден сортиран масив от цели числа. Целта е да се изгради двоично дърво за търсене от този масив, така че дървото да е балансирано по височина. Имайте предвид, че се казва, че дървото е балансирано по височина, ако разликата във височината на ляво и дясно поддървета на който и да е възел в ...

Прочети повече

Въпрос 553. Разтвор с водни бутилки Leetcode Постановка на проблема В проблема „Бутилки за вода“ са ни дадени две стойности, а именно „numBottle“, която ще съхранява общия брой пълни бутилки с вода и „numExchange“, която ще съхранява общия брой празни бутилки с вода, които можем да разменим наведнъж и да получим пълна бутилка вода. След ...

Прочети повече

Въпрос 554. Разменете възли в двойки Leetcode решения Целта на този проблем е да се разменят възлите на даден свързан списък по двойки, т.е. да се разменят всеки два съседни възли. Ако ни бъде разрешено да разменяме само стойността на възлите на списъка, проблемът ще бъде тривиален. Така че, нямаме право да модифицираме възела ...

Прочети повече

Въпрос 555. Решение за домашен обирдник с Leetcode Изложение на проблема В този проблем има къщи на улица и обирджията на къщи трябва да ограби тези къщи. Но проблемът е, че той не може да ограби последователно повече от една къща, т.е. които са в съседство. Като се има предвид списък с неотрицателни цели числа, представляващи сумата на парите ...

Прочети повече

Въпрос 556. Валидни анаграми В проблема „Валидни анаграми“ сме дали два низа str1 и str2. Разберете, че и двата низа са анаграми или не. Ако са анаграми върнете true, иначе върнете false. Пример за въвеждане: str1 = “abcbac” str2 = “aabbcc” Изход: вярно Обяснение: Тъй като str2 може да се формира чрез пренареждане ...

Прочети повече

Въпрос 557. Съединение и пресичане на два свързани списъка Като се имат предвид два свързани списъка, създайте още два свързани списъка, за да получите обединение и пресичане на елементите на съществуващите списъци. Пример за въвеждане: Списък1: 5 → 9 → 10 → 12 → 14 Списък2: 3 → 5 → 9 → 14 → 21 Изход: Списък на пресичане: 14 → 9 → 5 Съединителен списък: ...

Прочети повече

Въпрос 558. Планиране на кръг Робин Графикът на Round Robin много прилича на FCFS. Единствената разлика между планирането на RR и FCFS е, че RR е изпреварващо планиране, докато FCFS е непредупредително планиране. Всеки процес се разпределя към процесора в опашката за готовност за един отрязък от време. Тук готова опашка е подобна на ...

Прочети повече

Въпрос 559. Пребройте начините за достигане до n-то стълбище, като използвате стъпки 1, 2 или 3 Проблемът „Пребройте начините за достигане до n-то стълбище с помощта на стъпки 1, 2 или 3“ гласи, че стоите на земята. Сега трябва да стигнете до края на стълбището. И така, колко са начините да стигнете до края, ако можете да скочите само 1, 2, ...

Прочети повече

Въпрос 560. Напишете функция, за да получите пресечната точка на два свързани списъка Декларация за проблема Проблемът „Напишете функция, за да получите пресечната точка на два свързани списъка“ гласи, че са ви дадени два свързани списъка. Но те не са независими свързани списъци. Те са свързани в даден момент. Сега трябва да намерите тази пресечна точка на тези два списъка. ...

Прочети повече

Въпрос 561. Изрязване на пръчка Декларация за проблема Проблемът „Cutting a Rod“ гласи, че ви се дава пръчка с определена дължина и цени за всички размери пръчки, които са по-малки или равни на входната дължина. Това е, ние знаем цената за пръти с дължина от 1 до n, като се има предвид ...

Прочети повече

Въпрос 562. Проверете дали два интервала се припокриват между даден набор от интервали Декларация за проблема Проблемът „Проверете дали някой от двата интервала се припокриват между даден набор от интервали“ заявява, че сте получили някакъв набор от интервали. Всеки интервал се състои от две стойности, едната е начален час, а другата - краен час. Изявлението за проблема иска да провери дали някой от ...

Прочети повече

Въпрос 563. Номер на палиндрома Декларация за проблема Проблемът „Palindrome Number“ гласи, че ви е дадено цяло число. Проверете дали е палиндром или не. Решете този проблем, без да преобразувате даденото число в низ. Пример 12321 true Обяснение 12321 е число на палиндром, защото когато обърнем 12321, то дава 12321 ...

Прочети повече

Въпрос 564. Алгоритми за заместване на страници в операционни системи Какво е заместване на страници? Съвременните операционни системи използват пейджинг за управление на паметта и много пъти има нужда от подмяна на страници. Замяната на страници е процесът на замяна на страница, която в момента присъства в паметта, със страница, която е необходима, но не присъства в ...

Прочети повече

Въпрос 565. Програма за поредица от кукувица Постановка на проблема Програма за последователност на кукувица или хеширане на кукувица е метод, използван за решаване на проблема, когато възникне сблъсък в хеш таблица. Вероятни са сблъсъци на две хеш стойности на хеш функция в таблица. Сблъсък възниква, когато възникнат две хеш стойности за един и същ ключ ...

Прочети повече

Въпрос 566. Булев проблем за скоби Декларация за проблем „Boolean Parenthesization Problem“ гласи, че ни е дадена последователност от true и false и между тях са някои логически оператори (AND, OR, XOR). Трябва да намерим броя начини за поставяне в скоби на дадената последователност, така че цялата последователност да доведе до TRUE. В ...

Прочети повече

Въпрос 567. Бройте двойки от два свързани списъка, чиято сума е равна на дадена стойност Изложение на проблема Проблемът „Брой двойки от два свързани списъка, чиято сума е равна на дадена стойност“, посочва, че са ви дадени два свързани списъка и сума от цяла стойност. Постановката на проблема поиска да разберете колко общо двойка има сума, равна на дадената стойност. Пример ...

Прочети повече

Въпрос 568. Проблем с опаковане на думи Декларация за проблема Проблемът с обгръщането на думите гласи, че като даде поредица от думи като вход, трябва да намерим броя на думите, които могат да бъдат поставени в един ред наведнъж. И така, за това правим прекъсвания в дадената последователност, така че отпечатаният документ ...

Прочети повече

Въпрос 569. Намерете броя на служителите под всеки служител HashMaps са една от най-полезните структури от данни. Намирането на броя на служителите под всеки служител е проблем, който ми напомня за началото на известния филм. Акин да сънува насън. Тук имаме служител, работещ под наем и т.н. Изявление на проблема И така, какво ...

Прочети повече

Въпрос 570. Най-дълго нарастваща последователност Предоставяме масив от цели числа, който е несортиран и трябва да намерим най-дълго нарастващата подпоследователност. Подпоследователността не е необходимо да бъде последователна Последователността ще се увеличава Нека разберем това по-добре с няколко примера. Примерен вход [9, 2, 5, 3, 7, 10, 8] Изход 4 ...

Прочети повече

Въпрос 571. K-ти отличителен елемент в масив Получавате целочислен масив A, отпечатайте k-тия различен елемент в масив. Даденият масив може да съдържа дубликати и изходът трябва да отпечатва k-ти различен елемент сред всички уникални елементи в масив. Ако k е повече от брой отделни елементи, докладвайте го. Примерен вход: ...

Прочети повече

Въпрос 572. Разменете възлите по двойки В проблема със суап възлите по двойки, ние дадохме свързан списък, състоящ се от n възли. Разменете всеки възел с четен индекс с десен съседен възел с нечетен индекс (), като се има предвид индекс, започващ от 0. Пример за въвеждане: 1-> 2-> 3-> 4-> NULL Изход: 2-> 1-> 4-> 3-> NULL вход: 1-> 2-> 3-> 4-> 5-> 6-> 7-> NULL изход: 2-> 1-> 4-> 3-> 6-> 5-> 7- > NULL алгоритъм на итеративен метод Създаване на ...

Прочети повече

Въпрос 573. Пермутации на Leetcode В тази премутация на проблема с leetcode сме дали масив от различни цели числа, отпечатайте всички възможни негови пермутации. Примери Вход arr [] = {1, 2, 3} Изход 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Вход arr [] = {1, 2, ...

Прочети повече

Въпрос 574. Решаване на судоку В задачата за решаване на судоку сме дали частично запълнен (9 х 9) судоку, напишете програма, за да завършите пъзела. Судоку трябва да отговаря на следните свойства. Всяко число (1-9) трябва да се появи точно веднъж в ред и веднъж в колона. Всяко число (1-9) трябва да се появи точно веднъж в ...

Прочети повече

Въпрос 575. Обединяване на Сортирани свързани списъци Проблемът с обединените K сортирани свързани списъци е толкова известен според гледната точка на интервюто. Този въпрос задава толкова много пъти в големи компании като Google, Microsoft, Amazon и др. Както подсказва името, ние сме получили k сортирани свързани списъци. Трябва да ги обединим заедно в ...

Прочети повече

Въпрос 576. Обединете два сортирани свързани списъка При сливането на два сортирани свързани списъка сме дали указател на главата на два свързани списъка, обединете ги така, че да се получи един свързан списък, който има възли със стойности в сортиран ред. върнете указателя за глава на обединения свързан списък. Забележка: обединете свързания списък на място, без да използвате ...

Прочети повече

Въпрос 577. Намерете медиана от поток от данни В Намиране на медиана от проблема с потока от данни, ние дадохме, че цели числа се четат от поток от данни. Намерете медианата на всички прочетени до момента елементи, започвайки от първото цяло число до последното цяло число. Пример Вход 1: поток [] = {3,10,5,20,7,6} Изход: 3 6.5 ...

Прочети повече

Въпрос 578. Късен разбойник Проблемът с обирджиите на къщи посочва, че в квартал на един град има един ред от n къщи. В този квартал крадец планира да извърши ограбване. Той знае колко злато е скрито във всяка от къщите. Въпреки това, за да се избегне задействане на ...

Прочети повече

Въпрос 579. Прекъсване на думите Word Break е проблем, който прекрасно илюстрира изцяло нова концепция. Всички сме чували за сложни думи. Думи, съставени от повече от две думи. Днес имаме списък с думи и всичко, което трябва да направим, е да проверим дали всички думи от речника могат ...