Търсете в Решение със сортиран масив Leetcode

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

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

Най-малкият елемент, повторен точно K пъти

Даден ни е масив A [] с размер n. Трябва да намерим най-малкия елемент, който се повтаря точно k пъти в масива. Пример Вход A [] = {1, 2, 2, 5, 5, 2, 5} K = 3 Изход Най-малкият елемент с честота K е: 2 Подход 1: Груба сила Основна идея ...

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

Двойка положителни отрицателни стойности в масив

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

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

Вмъкване Изтриване на GetRandom

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

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

Сортиране на опашка без допълнително пространство

При сортирането на опашка без проблем с допълнително пространство ние сме дали опашка, сортирайте я, като използвате стандартни операции на опашка без излишно пространство. Примери Входна опашка = 10 -> 7 -> 2 -> 8 -> 6 Изходна опашка = 2 -> 6 -> 7 -> 8 -> 10 Входна опашка = ...

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

Търсене на елемент в сортиран завъртян масив

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

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

Търсене в Сортиран завъртян масив

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

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

Намерете медиана от поток от данни

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

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

Сортиране на цветове

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

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

Подредете дадените числа, за да образувате най-голямото число II

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

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