Шаар сотунун Leetcode чечимин табыңыз

Көйгөйлөрдүн баяндалышы Бул көйгөйдө бизге 1ден nге чейин n адам белгиленген. Ошондой эле, бизге 2-катар массив берилген [] [], ишеним [i] [0] адамдар ар бир 1 <= i <trust.length үчүн ишеним [i] [0] адамдарга ишенээрин көрсөтөт. Биз эч кимге ишенбеген “шаар казысы” адамды табышыбыз керек ...

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

Сабактын тартиби II - LeetCode

Айрым курстардын өбөлгөлөрү болгон n сандагы курстарга баруу керек (0дон n-1ге чейин). Мисалы: [2, 1] түгөйү 2-курска катышууну билдирет, сиз 1-курстан өткөн болушуңуз керек. Курстардын жалпы санын жана курстардын тизмесин чагылдырган n бүтүн белгиси берилген…

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

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

Маселелердин баяндалышы “Берилген сандын эң кичинекей экилик цифрасынын көбөйтүүсүн табыңыз” деген көйгөйдө сизге N ондук номери берилгени айтылат, ошондуктан “0” жана “1” экилик цифраларын гана камтыган Nдин эң кичине көбөйткүчүн табыңыз. Мисал 37 111 Толук түшүндүрмөнү төмөндө…

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

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

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

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

Дарактын ичинде эки түйүн бир жолдо жүргөнүн текшериңиз

Көйгөйдүн баяндалышы “Дарактын ичинде эки түйүн бир жолдо экендигин текшерүү” маселеси, сизге чокуларынын ортосунда бир багыттуу четтери бар тамыр түйүнүнө орнотулган n-ary дарагы (багытталган ациклдик график) берилгенин билдирет. Ошондой эле сизге суроолордун тизмеси берилген q. Тизмедеги ар бир суроо…

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

Экинчи матрицада 1 жакын турган уячанын аралыгы

Көйгөйдүн баяндалышы “Экинчи матрицада 1ге ээ болгон жакынкы уячанын аралыгы” маселеси, сизге жок дегенде бирөө бар экилик матрица (0 жана 1 гана камтыйт) берет деп айтат, экилик матрицада 1 бар жакынкы уячанын аралыгын табыңыз. бардык элементтери үчүн ...

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

Transpose Graph

Көйгөйлөрдү баяндоо “Transpose graph” маселеси сизге график берилгенин жана берилген графиктин транспозициясын табууңуз керектигин билдирет. Transpose: Багытталган графиктин которулушу менен бир эле чекити жана түйүн конфигурациясы бар башка график пайда болот, бирок бардык четтеринин багыты өзгөртүлдү. Мисалы…

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

Берилген деңгээлдеги түйүндөрдүн санын BFS колдонуп бакта санаңыз

Сыпаттоо "BFSди колдонуп, дарактагы берилген деңгээлдеги түйүндөрдүн санын эсептөө" маселеси сизге Дарак (ациклдик график) жана тамыр түйүнү берилгенин, L-деңгээлдеги түйүндөрдүн санын билип алсаңыз болот. Ациклдик График: Бул чекиттер аркылуу байланышкан түйүндөрдүн тармагы ...

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

Ажыратылган график үчүн BFS

Көйгөйлөрдү баяндоо "Бөлүнбөгөн график үчүн BFS" көйгөйү сизге ажыратылган багытталган график берилгенин, графиктин BFS өтүүсүн басып чыгаргандыгын билдирет. Мисал Жогорудагы графиктин BFS өтүшү төмөнкүлөрдү берет: 0 1 2 5 3 4 6 Ыкчам Байланыштырылбаган Графика үчүн Биринчи Издөө (BFS) өтүү…

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

Рыцарь максатка жетүү үчүн минималдуу кадамдар

Сүрөттөмө “Найтсандын максатына жетүү үчүн минималдуу кадамдар” көйгөйү сизге N x N өлчөмүндөгү төрт бурчтуу шахмат тактасынын, Найт бөлүгүнүн координаттары жана максаттуу уячанын берилгендигин көрсөтөт. Рыцарь максатка жетүү үчүн жасаган кадамдардын минималдуу санын билип алыңыз…

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