Ағынның ағынды кодының ең үлкен элементі

Мәселе туралы мәлімдеме Бұл есепте біз басында бүтін k және бүтін сандар жиымы бар KthLargest () класын жобалауымыз керек. Біз бүтін k және массивтің сандары аргумент ретінде берілгенде, оған параметрленген конструктор жазуымыз керек. Сонымен қатар, сыныпта ... қосатын (val) функциясы бар.

Ары қарай оқу

Minet Stack Leetcode шешімі

Мәселе туралы мәлімдеме Минималды элементті тұрақты уақытта итеріп, шығарып, шығарып алуды қолдайтын стек құрастырыңыз. push (x) - x элементін стекке итеріңіз. pop () - стектің жоғарғы жағындағы элементті жояды. top () - жоғарғы элементті алыңыз. getMin () - стектегі минималды элементті шығарып алыңыз. …

Ары қарай оқу

Дизайн парақ жүйесі үшін шешім

Ақаулық туралы мәлімдеме Бұл мәселеде біз автотұрақты жобалауымыз керек. Бізде 3 түрлі тұрақ орындары бар (үлкен, орта және кіші). Барлық осы автотұрақтарда бастапқыда бос орындардың белгілі бір саны бар. Үлкен кеңістікте біз ең көп дегенде b машиналарын орналастыра аламыз. Шағын ...

Ары қарай оқу

Word қосу және іздеу - LeetCode мәліметтер құрылымын жобалау

«Word қосу және іздеу - LeetCode мәліметтер құрылымын жобалау» мәселесі бізден жаңа деректер құрылымын құруды немесе жобалауды сұрайды. Іздеу функциясы сөзден тұрақты тіркесті де іздей алатын сөзді қосу немесе сақтау және сөздерді іздеу үшін қолданыла алады. …

Ары қарай оқу

Максималды стек

Проблемалық мәлімдеме “Max stack” проблемасында осы әрекеттерді орындай алатын арнайы стек жасалынған: push (x): бір элементті стекке итеру. top (): стектің жоғарғы жағындағы элементті қайтарады. pop (): элементті стектегі жоғарғы жағында алып тастаңыз. peekmax ():…

Ары қарай оқу

Delete GetRandom енгізу

Insert Delete GetRandom проблемасында біз O (1) уақыт ішінде барлық келесі әрекеттерді қолдайтын мәліметтер құрылымын жобалауымыз керек. insert (val): егер ол жоқ болса, жиынтыққа val элементін енгізеді. алып тастау (val): егер бар болса, элементті жиынтықтан алып тастайды. getRandom: ағымдағы жиынтықтан кездейсоқ элементті қайтарады ...

Ары қарай оқу

Мин стек

Min stack проблемасында біз келесі функцияларды тиімді орындау үшін стек құрастыруымыз керек, (x) -> x элементін стекке pop итеріңіз () -> стек үстіндегі элементті алып тастайды () -> Элементті қайтару стектің жоғарғы жағында getMin () -> Бар минималды элементті қайтару…

Ары қарай оқу

Кезектерді пайдаланып Stack-ті іске асырыңыз

Стандартты кезек операцияларын қолдана отырып, стек деректер құрылымының келесі функцияларын жүзеге асырыңыз, (x) -> элементті стекке pop итеріңіз () -> стек үстіндегі элементті жояды () -> элементті жоғарғы жағына қайтарыңыз stack empty () -> стектің бос екендігін қайтару Мысалдар Кіріс:…

Ары қарай оқу

Деректер ағынынан медиананы табыңыз

Деректер ағыны бойынша медиананы табуда біз деректер ағынынан бүтін сандар оқылатынын бердік. Бірінші бүтін саннан соңғы бүтінге дейін оқылған барлық элементтердің медианасын табыңыз. Мысал 1 енгізу: ағын [] = {3,10,5,20,7,6} Шығарылым: 3 6.5…

Ары қарай оқу

LRU кэшін енгізу

Ең аз пайдаланылған (LRU) кэш - бұл деректерді пайдалану уақыты ең аз болатындай етіп деректерді қолдау үшін қолданылатын әдіс түрі. Кэш толы болған кезде қолданылатын LRU алгоритмі. Біз ең аз пайдаланылған деректерді кэш жадынан алып тастаймыз ...

Ары қарай оқу