Бул түз сызык Leetcode чечими экендигин текшериңиз

Бул маселеде бизге бир катар упайлар берилет. Бул XY 2-D тегиздигинде жаткан кээ бир чекиттердин х-координаттарынын жана у-координаттарынын тизмесин билдирет. Бул чекиттер түз сызыкты түзүп жаткандыгын текшеришибиз керек. Белгилей кетчү нерсе, эң аз дегенде 2 упай болот ...

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

Жабык Аралыктарды Бириктирүү

Кайра кайталанган интервалдарды бириктирүү маселесинде, биз аралыктылардын жыйындысын бердик, бардык дал келген аралыктарды бириктирип, кайтарып бердик. Мисал киргизүү: [[2, 3], [3, 4], [5, 7]] Чыгуу: [[2, 4], [5, 7]] Түшүндүрүү: [2, 3] жана [3 , 4] биригип [2, 4] Биригүүнү табуу ыкмасы…

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

Аралыкты түзөтүү

Аралыкты оңдоо маселесинде узундуктагы X сапты жана узундуктагы m узундукка Y сапка айландыруу үчүн минималдуу операциялардын санын табышыбыз керек. Иш-аракеттерге уруксат: Киргизүүнү өчүрүүнү алмаштыруу Мисал киргизүү: String1 = “abcd” String2 = “abe” Чыгуу: Минималдуу операциялар 2 (…

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

Бириктирилген K Сорттолгон шилтемелер

Merge K иреттелген тизмектелген көйгөйлөр маектин көз карашы боюнча ушунчалык белгилүү. Бул суроо Google, Microsoft, Amazon ж.б. сыяктуу ири компанияларда бир нече жолу суралат. Аталышынан көрүнүп тургандай, бизге k иреттелген шилтемелер берилген. Биз аларды бир жерге бириктиришибиз керек ...

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

Max Island Island

Маселенин сүрөттөлүшү: 2D матрица берилгенде, матрица 0 (сууну чагылдырган) жана 1 (жерди чагылдырган) жазуу катары гана ээ. Матрицадагы арал 1 жанаша (горизонталдык жана вертикалдык) туташкан бардык чектеш 4лерди топтоо аркылуу пайда болот. Матрицадагы аралдын максималдуу аянтын тап. Төрт кырдын бардыгы тең ...

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

Интервалдарды бириктирүү

Маселелерди бириктирүүдө биз [l, r] формасындагы интервалдардын жыйындысын бердик, бири-бирине дал келген интервалдарды бириктирели. Мисалдар Киргизүү {[1, 3], [2, 6], [8, 10], [15, 18]} Чыгуу {[1, 6], [8, 10], [15, 18]} Киргизүү {[ 1, 4], [1, 5]} Чыгуу {[1, 5]} Интервалдарды бириктирүү үчүн жөнөкөй мамиле ...

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

Жагылышкан аралыктарды бириктирүү II

Көйгөйлөрдү баяндоо "Бириктирилген Интервалдарды II бириктирүү" маселесинде биз аралыгыбызды бердик. Жабык интервалдарды бириге бириктирип, бардык дал келбеген интервалдарды басып чыгарган программа жазыңыз. Киргизүү форматы n бүтүндүгүн камтыган биринчи сап. Ар бир жуп болгон n жуптан турган экинчи катар…

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

Celebrity Problem

Көйгөйлөр жөнүндө билдирүү Атактуулар көйгөйүндө N адамдан турган бөлмө бар, Атактууларды табыңыз. Атактуулар үчүн шарттар - Эгерде А жылдыз болсо, анда бөлмөдөгү бардык адамдар А-ны билиши керек. А бөлмөдө эч кимди билбеши керек. Ушул шарттарды канааттандырган адамды табышыбыз керек. …

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