Търсете в Решение със сортиран масив 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}; …

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

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

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

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

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

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

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

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

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

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