Leetcode чечиминин минималдуу абсолюттук айырмасы

Leetcode Solution минималдуу абсолюттук айырмачылык маселеси бизге айрым бүтүн сандарды камтыган иреттелбеген массивди же векторду берет. Айырмасы бар минималдуу абсолюттук айырмага барабар болгон бардык түгөйлөрдү табышыбыз керек. Минималдуу абсолюттук айырма бул абсолюттук айырманын минималдуу мааниси ...

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

Permutations Leetcode Solution

Permutations Leetcode Solution маселеси жөнөкөй сандар тизмегин камсыз кылат жана берилген ырааттуулуктун бардык пермутацияларынын толук векторун же массивин кайтарып берүүнү суранат. Ошентип, көйгөйдү чечүүгө киришүүдөн мурун. Пермутацияларды жакшы билишибиз керек. Демек, алмаштыруу - бул жөн гана макулдашуу ...

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

Чектик Leetcode Чечими берилген эң кичинекей бөлгүчтү табыңыз

Бул билдирүү Эң кичине Бөлүүчү табуу босогосунда Leetcode Чыгаруу Проблемасы билдирүүсүндө "Босого берилген эң кичине Бөлүүчү табуу" маселесинде бизге nums массиви жана босого мааниси берилет. "Жыйынтык" өзгөрмөсү бардык элементтердин суммасы катары аныкталат ...

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

Каармандарды кайталабастан, эң узун субстринг

Сап берилгенде, биз символдорду кайталабастан эң узун субстрдин узундугун табышыбыз керек. Келгиле, бир нече мисалды карап көрөлү: Мисал pwwkew 3 Түшүндүрмө: Жооп узундугу 3 aav 2 болгон "wke" болуп саналат 2 Түшүндүрмө: Жооп узундугу 1 болгон "ав" болуп саналат XNUMX Кайрылуулардын кайталанбай турган эң узун субстринги үчүн XNUMX.

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

GetMin () колдогон стекти O (1) убакытта жана O (1) кошумча мейкиндикте иштеп чыгыңыз

GetMin () O (1) убакытта жана O (1) кошумча мейкиндикте колдогон стекти иштеп чыгыңыз. Ошентип, стек маалыматтарынын атайын структурасы - void push () int pop () bool isFull () bool isEmpty () сыяктуу бардык аракеттерди туруктуу убакытта колдоп турушу керек. Минималдуу маанини кайтаруу үчүн getMin () кошумча операциясын кошуңуз ...

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

GCD of Two Numbers

Эң чоң жалпы фактор деген эмне? Эки сандагы GCD - бул экөөнү тең бөлгөн эң чоң сан. Ыкчам-1 Күч күчү Эки сандын бардык негизги факторлорун табуу, андан кийин кесилиштин продуктун табуу. Экөөнү тең бөлгөн эң чоң санды табуу. Бул эмне…

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

Массивди айландыруу

Массивди айландыруу - бул N көлөмүндөгү массивди берген көйгөй, биз массивди туура багытта айлантышыбыз керек. Ар бир элемент массивдин оң жана акыркы элементтеринин бир позицияга жылышы биринчи позицияга келет. Ошентип, биз K баасын бердик ...

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

Ыкчам сорттоо

Ыкчам сорттоо - бул иргөө алгоритми. Ыкчам алгоритмдин жардамы менен иреттелбеген массив берилген. Мисал Киргизүү: {8, 9, 5, 2, 3, 1, 4} Чыгуу: {1, 2, 3, 4, 5, 8, 9} Теория Бул бөлүү жана жеңүү иреттөө алгоритми. Ал массивдеги негизги элементти тандайт, бөлүнөт…

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

Байланышкан тизмени артка кайтарыңыз

Көйгөйлөрдүн билдирүүсү Проблема "шилтемеленген тизмени артка кайтаруу" бизге шилтемеленген тизменин башы берилгенин билдирет. Биз шилтемелер тизмесин алардын ортосундагы шилтемелерди өзгөртүү аркылуу артка кайтаруубуз керек жана тескери шилтемелер тизмесинин башын кайтарышыбыз керек. Мисал 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 Түшүндүрмө Биз шилтемени артка кайтардык…

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

Үймөктөрдү сорттоо

Heap sort - бул Binary Heap маалымат структурасына негизделген салыштыруу негизиндеги сорттоо техникасы. HeapSort тандоо сортуна окшош, анда биз максималдуу элементти таап, анан аягында ошол элементти жайгаштырабыз. Калган элементтер үчүн ушул эле процессти кайталайбыз. Сорттолгон жок…

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