Агымдын Leitcode чечиминдеги ири элемент

Көйгөйлөрдүн билдирмеси Бул маселеде биз башында K бүтүн санына жана бүтүн сандардын массивине ээ болгон KthLargest () классын иштеп чыгышыбыз керек. Бүтүн сан k жана массивдин номерлери аргумент катары берилгенде, биз ал үчүн параметрлештирилген конструкторду жазышыбыз керек. Класста ошондой эле add (val) функциясы бар ...

Толук маалымат

Min Stack Leetcode Solution

Көйгөйлөрдүн билдирүүсү Түртүүнү, попту, чокуну жана туруктуу убакытта минималдуу элементти чыгарууну колдогон стекти иштеп чыгуу. push (x) - x элементин стекке жылдыруу. pop () - Стектин үстүндөгү элементти алып салат. top () - Жогорку элементти алыңыз. getMin () - Стектин минималдуу элементин алуу. …

Толук маалымат

Дизайн парк тутумунун чечими

Көйгөйлөрдүн билдирүүсү Бул көйгөйдө биз унаа токтотуучу жайдын дизайнын түзүшүбүз керек. Бизде унаа токтотуучу жайлардын 3 түрү бар (чоң, орто жана кичине). Бул паркингдердин бардыгында башында бош орундар бар. Мисалы, мейкиндиктин чоң түрүндө биз көбүнчө b машиналарды жайгаштыра алабыз. Кичине…

Толук маалымат

Word кошуу жана издөө - LeetCode дайындарынын түзүлүшү

Маселе "Word жана Search издөө - LeetCode маалымат структурасынын дизайны" бизден жаңы маалымат структурасын түзүүнү же иштеп чыгууну суранат. Издөө функциясы сөздөн туруктуу сөз айкашын издей турган сөздү кошуу же сактоо жана сөздөрдү издөө үчүн колдонула турган нерселер. …

Толук маалымат

Max стек

Көйгөйлөрдүн билдирүүсү "Max stack" көйгөйү бул операцияларды аткара турган атайын стекти иштеп чыгууну талап кылат: push (x): стекке бир элементти түртүү. top (): стектин жогору жагындагы элементти кайтарат. pop (): элементтин үстүндөгү стектен алып салуу. peekmax ():…

Толук маалымат

Delete GetRandom кыстаруу

Insert Delete GetRandom маселесинде, биз кийинки бардык операцияларды орточо O (1) убакытта колдогон маалыматтардын структурасын иштеп чыгышыбыз керек. insert (val): жок нерсени комплектке киргизет. алып салуу (val): эгер бар болсо, буюмду топтомдон алып салат. getRandom: Учурдагы топтомдон туш келди элементти кайтарат ...

Толук маалымат

Min Stack

Min stack көйгөйүндө, биз төмөнкү функцияларды натыйжалуу ишке ашыруу үчүн стекти иштеп чыгышыбыз керек, (x) -> x элементин стекке түртүп pop () -> Стек үстүндөгү нерсени алып сал () -> Элементти кайтаруу stack of top getin () -> Азыркы минималдуу элементти кайтаруу…

Толук маалымат

Кезектерди колдонуу менен Стекти ишке ашыруу

Implement the following functions of stack data structure using standard operations of queue, push(x) –> Push an element x to the stack pop() –> Removes the element on top of stack top() –> Return the element on top of stack empty() –> Return whether the stack is empty Examples   Input: …

Толук маалымат

Маалымат агымынан медиананы табуу

Маалымат агымы көйгөйүнөн медиананы табуу бөлүмүндө биз бүтүн сандар маалымат агымынан окулуп жаткандыгын бердик. Биринчи бүтүн сандан акыркы бүтүн санга чейин окулган бардык элементтердин медианасын табыңыз. Мисал Киргизүү 1: агым [] = {3,10,5,20,7,6} Чыгуу: 3 6.5…

Толук маалымат

LRU кэшин ишке ашыруу

Эң аз колдонулган (LRU) кэш - бул маалыматты колдонууга кеткен убакыт минималдуу болуш үчүн маалыматты сактоо үчүн колдонулуучу ыкманын бир түрү. Кэш толгон кезде колдонулган LRU алгоритми. Эң аз колдонулган дайындарды кэш эс тутумунан алып салабыз ...

Толук маалымат