Үзгүлтүксүз Array

0 жана 1 сандарынан турган массив берилген. О жана 1 сандарынан турган эң узун чектеш суб-массивдин узундугун бирдей табышыбыз керек. Мисал Киргизүү arr = [0,1,0,1,0,0,1] Чыгуу 6 Түшүндүрүү Эң узун чектеш суб-массив кызыл менен белгиленет [0,1,0,1,0,0,1] жана анын узундугу болуп 6 болуп саналат. Алгоритм топтому…

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

Томпок корпусунун алгоритми

“Томпок корпустун алгоритми” маселесинде биз айрым пункттардын топтомун келтирдик. Ичиндеги башка чекиттерди камтыган чекиттер менен пайда болушу мүмкүн болгон эң кичине көп бурчтук анын томпок корпусу деп аталат. Буга Жарвис Алгоритмин колдонуу менен жетишүүгө болот. Алгоритм сол жактагы чекитти баштоого…

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

Stock II Leetcode Solution сатып алуу жана сатуу үчүн мыкты убакыт

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

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

Binary Treeдеги түйүндүн Inorder мураскери

Көйгөйдүн баяндалышы Маселе "Эки дарактагы түйүндүн Инордердик Мураскорун" табууну сурайт. Түйүндүн иноредордук мураскери - бул экилик дарактын инералдык өтүшүндө берилген түйүндөн кийин келген экилик дарактын түйүнү. Мисалы, Inorder мураскору 6дан 4 ...

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

Итеративдүү алдын-ала өтүү

"Итеративдүү алдын-ала буйрукту өтүү" көйгөйүндө сизге экилик дарак берилгенин, эми сиз дарактын алдын-ала өтүү өтүүсүн табууңуз керектигин айтат. Бизден рекурсиялык ыкманы эмес, кайталоо ыкмасын колдонуп, алдын-ала өтмөктү табышыбыз керек. Мисал 5 7 9 6 1 4 3…

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

Эки дарактын чеги

Көйгөйлөрдү баяндоо "Эки дарактын чек арадан өтүшү" көйгөйү сизге экилик дарак берилгенин билдирет. Эми экилик дарактын чек ара көрүнүшүн басып чыгаруу керек. Бул жерде чек арадан өтүү бардык түйүндөр дарактын чеги катары көрсөтүлгөнүн билдирет. Түйүндөр төмөнкү жерден көрүнөт:

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

Телефон номеринин кат айкалыштары

Телефон номериндеги тамга айкалыштарында биз 2ден 9га чейинки сандарды камтыган сапты бердик. Маселе, эгерде ар бир номерге бир нече тамга берилген болсо, анда ушул сан менен көрсөтүлө турган бардык мүмкүн болгон айкалыштарды табуу керек. Номердин ыйгарылышы:

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

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

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

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

Сүрөт тосмо алгоритми

Көйгөйлөрдү баяндоо "Сүрөттүн тосмолорунун алгоритминде" сизге айрым тирөөчтөр (кээ бир жыгач же башка бөлүктөр) жана бир нече түстөр бар тосмо берилгендиги айтылат. Тосмону боёонун бир нече ыкмаларын билиңиз, эң көп дегенде жанындагы 2 тосмо бирдей түстө болот. Ушул убактан бери ...

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

0s жана 1s бирдей сандагы ири subarray

Сизге бүтүн сандардын массиви берилет. Бүтүн сандар киргизүү массивинде 0 жана 1 гана. Маселе коюлушу, 0s жана 1s санына ээ болгон эң чоң суб-массивди табууну суранат. Мисал arr [] = {0,1,0,1,0,1,1,1} 0дон 5ке чейин (бардыгы 6 элемент) Түшүндүрүү Массивдин позициясынан…

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