Kth най-големият елемент в решение за поток Leetcode

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

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

Min Stack Leetcode решение

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

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

Дизайн на система за паркиране Leetcode Solution

Изложение на проблема В този проблем трябва да проектираме паркинг. Разполагаме с 3 вида паркоместа (големи, средни и малки). Всички тези места за паркиране първоначално имат определен брой празни места. Например в голям тип пространство можем да поставим най -много b коли. В малки…

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

Добавяне и търсене на дума - дизайн на структурата на данни LeetCode

Проблемът „Добавяне и търсене на дума - дизайн на структурата на данните LeetCode“ ни изисква да създадем или проектираме нова структура от данни. Такъв, който може да се използва за добавяне или съхраняване на дума и търсене на думите, където функцията за търсене може да търси дори регулярния израз от думата. ...

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

Максимален стак

Изложение на проблема Проблемът „Максимален стек“ се състои в проектирането на специален стек, който може да изпълнява следните операции: push (x): избутва един елемент в стека. top (): връща елемента, който е в горната част на стека. pop (): премахнете елемента от стека, който е в горната част. peekmax ():…

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

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

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

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

Мин стек

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

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

Внедрете стека, като използвате опашки

Реализирайте следните функции на структурата от данни на стека, като използвате стандартни операции на опашката, натиснете (x) -> Натиснете елемент x към стека pop () -> Премахва елемента отгоре на стека отгоре () -> Върнете елемента отгоре на stack empty () -> Връща дали стекът е празен Примери Въвеждане:…

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

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

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

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

Внедряване на LRU кеш

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

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