Сорттолгон массивди бинардык издөө дарагынын Leetcode чечимине айландыруу

Бизге бүтүн сандардын иреттелген массиви берилгенин карап көрөлү. Максаты ушул массивден экилик издөө дарагын куруп, дарактын бийиктиги тең салмактуу болушу керек. Дарактын бийиктиги тең салмактуу деп айтылса, анда дарактын кайсы бир түйүнүнүн сол жана оң субтриттеринин бийиктиги айырмасы бар болсо ...

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

Массив Leetcode Solutions ичиндеги Kth чоң элемент

Бул көйгөйдө, биз иреттелбеген массивдеги эң чоң kth элементти кайтарышыбыз керек. Белгилей кетсек, массивде дубликаттар болушу мүмкүн. Ошентип, биз Kth эң чоң элементин эмес, иреттелген тартипте табышыбыз керек. Мисал А = {4, 2, 5, 3…

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

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

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

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

Эки эселенген шилтеме тизмесин колдонуп, Dequeди ишке ашыруу

Көйгөйлөрдүн билдирүүсү "Кош байланыштырылган тизменин жардамы менен деконду ишке ашыруу" көйгөйү, кош байланышкан тизме, InsFFront (x) аркылуу Deque же Doubly Ended Queue функцияларын ишке ашырууңуз керектигин билдирет: Deque insertEnd (x) башында x элементин кошуңуз. ): Аягына x элементин кошуу…

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

Xти Yге айлантуучу минималдуу операциялар

Көйгөйлөрдүн билдирүүсү "X -ти Y -ге которуу үчүн минималдуу операциялар" көйгөйүндө сизге X жана Y деген эки сан берилгени айтылат, ал Xти төмөнкү операцияларды колдонуу менен Y -ге айландыруу үчүн керек: Баштоочу номер X. Кийинки операцияларды X жана on боюнча аткарууга болот түзүлгөн сандар…

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

Берилген экилик дарактын толук же толук эместигин текшериңиз

Проблема жөнүндө билдирүү "Берилген бинардык дарактын толук же жокпу, текшериңиз" көйгөйү сизге экилик дарактын тамыры берилгенин, дарактын толук же жок экенин текшериңиз. Толук бинардык дарак акыркы деңгээлден жана түйүндөрдөн башка бардык деңгээлин толтурат ...

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

Эки салмактуу экилик издөө дарактарын бириктирүү

Эки теңдештирилген экилик издөө дарагы берилген көйгөйлөрдүн билдирүүсү, биринчи BSTде n элемент жана экинчи BSTде m элементтери бар. Үчүнчү тең салмактуу бинардык издөө дарагын бириктирүү үчүн алгоритм жазыңыз (n + m) элементтери менен. Мисал Киргизүү Алдын ала буйрутма…

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

Массивдеги өзгөчө элемент

Сизге A бүтүн сандын массиви берилет, массивдеги k-th айырмаланган элементти басып чыгарыңыз. Берилген массивде дубликаттар болушу мүмкүн жана чыгаруу массивдеги бардык уникалдуу элементтердин арасында k-th айырмаланган элементти басып чыгарышы керек. Эгерде k бир нече башка элементтерден көп болсо, анда аны билдириңиз. Мисал киргизүү:…

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

Эки массивде тең жалпы элемент жок болуп, элементтердин минималдуу санын алып салыңыз

Тиешелүү түрдө n жана m элементтерден турган эки А жана В массивдери берилген. Минималдуу элементтер санын алып салгыла, мындай массивде эч кандай жалпы элемент жок жана алып салынган элементтердин санын басып чыгарыңыз. Мисал Киргизүү: A [] = {1, 2, 1, 1} B [] = {1, 1} Чыгуу: Алып салуу үчүн минималдуу элементтер…

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

Берилген сандын эң кичине эсеби

0 жана 9 цифраларынан турган берилген эң кичине эселигинде биз n санын бергенбиз, nге бөлүнүүчү 0 жана 9 цифраларынан жасалган эң кичине санды табыңыз. Жооп 106дан ашпайт деп ойлойбуз. Мисалдар Киргизүү 3 Чыгуу 9…

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