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

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

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

Permutations Leetcode Solution

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

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

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

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

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

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

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

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

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 Brute Force Эки сандын тең негизги факторлорун табуу, андан кийин кесилиштин натыйжасын табуу. Эки санды тең бөлгөн эң чоң санды табуу. Бул эмне ...

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

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

Массивди айландыруу - бул 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

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

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