Apple интервью суроолор

төөнөч
Apple Inc. америкалык көп улуттуу технологиялык компания адистешкен тиричилик электроникапрограммалык камсыздоо, жана Интернет кызматтары башкы кеңсеси жайгашкан Купертино, Калифорния, Америка Кошмо Штаттары. Apple бул ири технологиялык компания кирешелер боюнча жана 2022-жылдын июнь айына карата болуп саналат рыноктук капиталдаштыруу боюнча дүйнөдөгү ири компаниятөртүнчү ири жеке компьютер сатуучу бирдигин сатуу боюнча, жана экинчи ири уюлдук телефон өндүрүүчүсү. Бул бири болуп саналат Чоң Беш америкалык маалымат технологиясы компаниялар менен катар алфавитAmazonMeta, жана Microsoft.

Ал Glassdoor боюнча 4.1* рейтингине ээ жана продуктыга негизделген мыкты компаниялардын бири болуп эсептелет. Бул анын жумуш-жашоо балансы үчүн жогору бааланат.

Алар келечекте да пайдалуу боло турган жакшы тренингдерди беришет. Сиз төмөндөгүлөрдү машыксаңыз болот Apple Inc. Интервью үчүн суроолор. Биз өткөн көп суралган чогулткан Apple Inc. Маалымат үчүн интервью суроолору.

Apple Array суроолору

Суроо 1. Максималдуу өлчөм Субаррайдын суммасы барабар k Leetcode чечими Көйгөйдүн билдирүүсү: Максималдуу чоңдуктун кошумча массивинин суммасы k ге барабар Leetcode Чечим – Бүтүн массив nums жана бүтүн k саны берилгенде, kга суммаланган кошумча массивдин максималдуу узундугун кайтарыңыз. Эгерде бирөө жок болсо, анын ордуна 0 кайтарыңыз. Мисал: Киргизүү: сандар = [1,-1,5,-2,3], k = 3 Чыгуу: 4 Түшүндүрмө: ...

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

Суроо 2. H-index Leetcode чечими Көйгөйдүн билдирүүсү: H-Index Leetcode чечими мындай дейт: – Бүтүн сандардын “цитаталарынын” массивин эске алуу менен, мында цитаталар [i] – изилдөөчүнүн XNUMX-изилдөө үчүн алган цитаталарынын саны, изилдөөчүнүн H-индексин кайтарыңыз. Эгерде бир нече H-индекс маанилери бар болсо, алардын арасынан максимумду кайтарыңыз. H-index аныктамасы: Окумуштуу индекси бар ...

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

Суроо 3. Үзгүлтүксүз Субаррай суммасы LeetCode чечими Көйгөйдүн билдирүүсү Үзгүлтүксүз кошумча тилкелердин суммасы LeetCode Чечим – Бүтүн сан массиви nums жана бүтүн k берилген болсо, эгерде nums элементтери kга эселенген сумманы түзгөн кеминде эки өлчөмүндөгү үзгүлтүксүз кошумча массивге ээ болсо, чындыкты кайтарат, же болбосо жалган. Эгерде x = n * k болгон бүтүн n бар болсо, х бүтүн саны kга эселенген сан болуп саналат. 0 ар дайым ...

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

Суроо 4. Circular оюнунун жеңүүчүсүн табыңыз LeetCode Solution Көйгөйдүн билдирүүсү Тегерек оюндун жеңүүчүсүн табыңыз LeetCode Solution – Оюн ойноп жаткан n дос бар. Достор тегеректе отурушат жана сааттын жебеси боюнча 1ден n чейин номерленет. Расмий түрдө, i-достон саат жебеси боюнча жылдыруу сизди ...

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

Суроо 5. Top K Frequent Elements LeetCode Solution Көйгөйдүн билдирүүсү Жогорку K көп кездешүүчү элементтер LeetCode Чечим мындай дейт: – Бүтүн массив сандары жана бүтүн k берилген болсо, k эң көп кездешкен элементтерди кайтарыңыз. Жоопту каалаган тартипте кайтара аласыз. 1-мисал: Киргизүү: сандар = [1,1,1,2,2,3], k = 2 Чыгуу: [1,2] 2-мисал: Киргизүү: сандар = [1], k = 1 Чыгуу: [1] ...

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

Суроо 6. Минималдуу жол суммасы Leetcode чечими Көйгөйдүн билдирүүсү Минималдуу жолдун суммасы LeetCode чечими – “Минималдуу жол суммасы” анxm торчосунда терс эмес бүтүн сандардан турган жана биз жолдогу бардык сандардын суммасын минималдаштыруучу жогорку солдон ылдый оңго карай жолду табышыбыз керектигин айтат. . Биз жөн гана кыймылдай алабыз ...

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

Суроо 7. Минималдуу тепкичке чыгуу LeetCode Solution Көйгөйдүн билдирүүсү Тепкичке чыгуунун минималдуу баасы LeetCode Solution – Бүтүн сан массивинин баасы берилген, мында чыгым [i] – тепкичтеги 0-кадамдын баасы. Баасын төлөгөндөн кийин, бир же эки тепкичке көтөрүлө аласыз. Сиз XNUMX индекси бар кадамдан баштасаңыз болот, же кадамдан ...

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

Суроо 8. Шаардын судьясы LeetCode чечимин табыңыз Көйгөйдүн билдирүүсү: Шаардын судьясы LeetCode Чечимин табыңыз – Шаарда 1ден n чейин белгиленген n адам бар. Ошол адамдардын бири тымызын шаардык казы болуп, шаардык казыларды табышыбыз керек деген кеп бар. Шаардын соту бар болсо, анда: Шаардын соту эч кимге ишенбейт. ...

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

Суроо 9. Insert Delete GetRandom O(1) Leetcode Solution Көйгөйдүн билдирүүсү Insert Delete GetRandom O(1) LeetCode Solution – “Insert Delete GetRandom O(1)” бул төрт функцияны O(1) убакыт татаалдыгында ишке ашырууну суранат. insert(val): Вальди рандомизацияланган топтомго киргизиңиз жана элемент башында топтомдо жок болсо, чындыкты кайтарыңыз. Бул жалган болгондо кайтарып берет ...

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

Суроо 10. Жылдыруучу терезе медианасы Leetcode чечими Көйгөйдүн билдирүүсү Жылдыруучу терезенин медианасы LeetCode чечими – “Сыдырма терезенин медианасы” бүтүн массив сандары жана бүтүн k берилгендигин билдирет, мында k – жылма терезенин өлчөмү. Биз k өлчөмүндөгү ар бир терезенин медианалык массивдерин кайтарышыбыз керек. Мисал: Киргизүү: [1,3,-1,-3,5,3,6,7], k = 3 Чыгуу: [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] Түшүндүрмө: Медиана ...

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

Суроо 11. Күнүмдүк температуралар Leetcode чечими Көйгөйдүн билдирүүсү Күнүмдүк температуралар Leetcode Чечим: берилген бүтүн сандар массивиндеги температуралар күнүмдүк температураларды билдирерин айтат, жооп [i] - жылуураак температураны алуу үчүн i-күндөн кийин күтө турган күндөрдүн саны болгон массивдин жообун кайтарыңыз. Эгер бул мүмкүн боло турган келечектеги күн жок болсо, анын ордуна [i] == 0 жоопту калтырыңыз. ...

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

Суроо 12. K ар түрдүү бүтүн сандары бар астыңкы массивдер Leetcode чечими Көйгөйдүн билдирүүсү K ар кандай бүтүн сандары бар субтиралар LeetCode Чечим – “K ар кандай бүтүн сандары бар көмөкчордондор” сизге бүтүн массив сандары жана бүтүн k берилгендигин айтат. Биз сандардын жакшы кошумча массивдеринин жалпы санын табышыбыз керек. Жакшы массив так ... менен массив катары аныкталат.

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

Суроо 13. Sorted Array II Leetcode Чечиминен Дубликаттарды алып салыңыз Көйгөйдүн билдирүүсү: Азайбай турган тартипте иреттелген сандардын бүтүн массивдерин эске алуу менен, ар бир уникалдуу элемент эң көп эки жолу пайда болушу үчүн айрым кайталанмаларды алып салыңыз. Элементтердин салыштырмалуу тартиби бирдей сакталышы керек. Кээ бир тилдерде массивдин узундугун өзгөртүү мүмкүн болбогондуктан, анын ордуна ... болушу керек.

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

Суроо 14. Кийинки алмаштыруу Leetcode чечими Көйгөйдүн билдирүүсү Кийинки алмаштыруу LeetCode чечими – “Кийинки алмаштыруу” биринчи n натурал сандын алмаштыруусу болгон бүтүн сандардын массивинин берилгенин айтат. Берилген массивдин кийинки лексикографиялык эң кичине алмаштыруусун табышыбыз керек. Алмаштыруу ордунда болушу керек жана туруктуу кошумча мейкиндикти гана колдонушу керек. ...

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

Суроо 15. Жамгыр суусун кармоо Leetcode чечими Көйгөйдүн билдирүүсү Жамгыр суусун кармоочу LeetCode чечими – “Жамгыр суусун кармоо” бийиктиктердин массивинде ар бир тилкенин туурасы 1ге барабар бийиктик картасын көрсөткөнүн айтат. Биз жамгырдан кийин камалып калган суунун көлөмүн табышыбыз керек. Мисал: Киргизүү: бийиктик = [0,1,0,2,1,0,1,3,2,1,2,1] Чыгуу: 6 Түшүндүрмө: Текшерүү ...

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

Суроо 16. Массивди жыштыкты көбөйтүү менен чечүү Leetcode Solution Көйгөйдүн билдирүүсү Жыштыктарды көбөйтүү боюнча массивди сорттоо LeetCode Чечим – “Жыштыкты көбөйтүү боюнча массивди сорттоо” сизге бүтүн сандардын массивдери берилгенин, массивди маанилердин жыштыгынын негизинде көбөйтүү иретинде иргеңиз. Эки же андан көп маанилердин жыштыгы бирдей, биз аларды иреттешибиз керек ...

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

Суроо 17. K үчүн бөлүү Барабар сумманын ички топтомдоруна Leetcode чечими Көйгөйдүн билдирүүсү K барабар суммадагы ички топтомдорго бөлүү LeetCode чечими – “K барабар сумманын ички көптүктөрүнө бөлүү” сизге бүтүн массив сандары жана k бүтүн сан берилгендигин айтат, эгерде суммалары бош эмес k бөлүктөргө ээ болушу мүмкүн болсо, чындыкты кайтарат. баары бирдей. Мисал: Киргизүү: сандар = [4,3,2,3,5,2,1], k = 4 Чыгуу: ...

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

Суроо 18. Coin Change 2 Leetcode Solution Көйгөйдүн билдирүүсү Монеталарды өзгөртүү 2 LeetCode чечими – “Монеталарды өзгөртүү 2” акчанын жалпы суммасын билдирген ар түрдүү бүтүн монеталардын массивдерин жана бүтүн санды берет деп айтылат. Биз сумманы түзгөн ар кандай мүмкүн болгон комбинациялардын жалпы санынын эсебин кайтарышыбыз керек. ...

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

Суроо 19. Frog Jump Leetcode Solution Көйгөйдүн билдирүүсү Frog Jump LeetCode Solution - "Бака секирүү" таштардын (позициялардын) өсүү тартибинде иреттелген тизмесин эске алуу менен, бака акыркы ташка конуу менен дарыядан өтө алар-албасын аныктайт (массивдин акыркы индекси). Башында, бака биринчи ташта жана ...

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

Суроо 20. Орнотулган Leetcode Чечиминен массивди куруу Көйгөйдүн билдирүүсү Орнотуудан массив куруу LeetCode Solution – “Орн алмаштыруудан массив куруу” нөлгө негизделген алмаштыруу сандары берилгенде, ар бири үчүн ans[i] = nums[nums[i]] болгон бирдей узундуктагы массивди түзүшүбүз керек деп айтылат. i [0,сандар.узундук-1] диапазонунда. Нөлгө негизделген алмаштыруу сандары - бул 0дөн айырмаланган бүтүн сандардын массиви ...

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

Суроо 21. Билеттердин минималдуу баасы Leetcode Solution Көйгөйдүн билдирүүсү Билеттердин минималдуу баасы LeetCode Solution – “Билеттердин минималдуу баасы” берилген күндөрдүн тизмесинен күн сайын саякатка чыгууга керек болгон доллардын минималдуу санын табууну суранат. Сизге күндөрдүн бүтүн сандык массивдери берилет. Ар бир күн бир бүтүн сан ...

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

Суроо 22. 2D Matrix II Leetcode Чечимин издөө Көйгөйдүн билдирүүсү 2D матрицасы II издөө LeetCode Solution – “2D матрицасын издөө” сизден mxn бүтүн матрицалык матрицадан маанилик максатты издеген эффективдүү алгоритмди табышыңызды суранат. Ар бир катардагы бүтүн сандар, ошондой эле мамычалар өсүү тартибинде иргелет. Мисал: Киргизүү: матрица = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30],[5]], максат = XNUMX Чыгуу: чын ...

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

Суроо 23. Data Stream Leetcode Чечиминен орточо жылдыруу Көйгөйдүн билдирүүсү Берилиштер агымынан кыймылдуу орточо көрсөткүч LeetCode Solution – “Маалымат агымынан орточо жылдыруу” бүтүн сандардын агымы жана к терезе өлчөмү берилгенин айтат. Биз жылма терезедеги бардык бүтүн сандардын кыймылдуу орточо маанисин эсептешибиз керек. Эгерде элементтердин саны ...

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

Суроо 24. Set Matrix Zeroes Leetcode Solution Көйгөйдүн билдирүүсү Матрицанын нөлдөрүн коюу LeetCode чечими – “Матрицанын нөлдөрүн коюу” сизге mxn бүтүн сандык матрица матрицасы берилгенин айтат. Биз киргизүү матрицасын өзгөртүшүбүз керек, эгер кандайдыр бир уяча 0 элементин камтыса, анда анын бүт сап жана мамычасын орнотушубуз керек. 0гө чейин. Сиз муну жасашыңыз керек ...

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

Суроо 25. Жок номер Leetcode чечими Көйгөйдүн билдирүүсү Жок сан LeetCode чечими – “Жок сан” [0,n] ортосундагы n айырмаланган санды камтыган n өлчөмүндөгү массив берилгенин айтат. Биз диапазондо жок болгон номерди кайтарышыбыз керек. Мисал: Киргизүү: nums = [3,0,1] Чыгуу: 2 Түшүндүрмө: Биз оңой эле байкасак болот, бардык ...

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

Суроо 26. Массив Leetcode чечимин аралаштырыңыз Массивди аралаштыруу Leetcode Solution бизге узундугу 2n массивин берет. Бул жерде 2n массивдин узундугу бирдей экендигин билдирет. Андан кийин бизге массивди аралаштырыш керек деп айтышат. Бул жерде аралаштыруу биз туш келди массивди алмаштырышыбыз керек дегенди билдирбейт, бирок белгилүү бир жол ...

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

Суроо 27. 3Sum Leetcode чечими Маселени баяндоо n бүтүн сандардан турган массив берилгенде, сандарда a, b, c элементтери бар, а + b + c = 0? Массивдеги нөлдүн жыйынтыгын берген уникалдуу үч эмди табыңыз. Эскертүү: чечим топтомунда үч нуска кайталанбашы керек. Мисал # 1 [-1,0,1,2, -1,4] ...

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

Суроо 28. Leetcode Solution интервалын кыстарыңыз Leetcode Solution Insert Interval көйгөйү бизге айрым интервалдардын тизмесин жана өзүнчө бир интервалды берет. Андан кийин, бул жаңы интервалды аралыктардын тизмесине киргизүү керектиги айтылды. Ошентип, жаңы интервал тизмедеги интервалдар менен кесилиши мүмкүн, же ...

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

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

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

Суроо 30. Максималдуу Subarray Leetcode чечими Маселенин баяндалышы Массивдин бүтүн сандары берилгенде, эң чоң суммага ээ болгон чектеш субарраны (жок дегенде бир сан камтылган) таап, анын суммасын кайтарыңыз. Мисал nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Түшүндүрүү: [4, -1,2,1] эң чоң суммага ээ = 6. Nums = [- 1] -1 1-ыкма (Бөлүп ал жана жеңип ал) Бул ыкма боюнча ...

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

Суроо 31. Иштөө узундугу боюнча коддолгон тизме тизмесин ачуу Иштөө узундугу боюнча коддолгон тизме чечмесин кысуу маселеси Leetcode Solution сизге ырааттуулукту камтыган массив же вектор берилгенин билдирет. Ырааттуулук белгилүү бир чагылдырууга ээ. Киргизүү ырааттуулугу башка ырааттуулуктан түзүлөт. Биз аны дагы бир ырааттуулукту баштапкы катар катары атайбыз. Киргизүү ырааттуулугу боюнча ...

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

Суроо 32. Tic Tac Toe Оюн Leetcode Чечиминен Жеңүүчү табуу Tic Tac Toe Оюнунда Жеңүүчү табуу көйгөйү Leetcode Solution бизден tic tac toe оюнунун жеңүүчүсүн табууну суранат. Көйгөй бизге оюнчулар тарабынан жасалган массивди же вектордун кыймылын камсыз кылат. Кыймылдарды баштан өткөрүп, кимдин ...

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

Суроо 33. Leetcode Solution жалпы каармандарын табуу Проблеманын баяндалышы Бул маселеде бизге бир катар саптар берилген. Массивдеги ар бир сапта пайда болгон бардык белгилердин тизмесин басып чыгарышыбыз керек (дубликаттар камтылган). Эгерде ар бир сапта 2 жолу символ пайда болсо, 3 жолу эмес, биз ага ээ болушубуз керек ...

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

Суроо 34. Массив Leetcode чечиминде жоголгон бардык сандарды табуу Проблеманын баяндалышы Бул маселеде бизге бүтүн сандар массиви берилген. Ал 1ден Nге чейинки элементтерди камтыйт, мында N = массивдин көлөмү. Бирок, жок болуп кеткен элементтер бар жана алардын ордуна айрым дубликаттар бар. Биздин максат - массивди кайтаруу ...

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

Суроо 35. Көпчүлүк элемент II Leetcode чечими Бул маселеде бизге бүтүн сандардын массиви берилген. Максаты - массивде ⌊N / 3⌋ убакыттан ашык болгон бардык элементтерди табуу, бул жерде N = массивдин көлөмү жана ⌊ ⌋ кабат оператору. Биз бир катарды кайтарышыбыз керек ...

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

Суроо 36. Leitcode чечими бар уникалдуу жолдор Unique Paths Leetcode Solution көйгөйүндө сизге тордун өлчөмүн чагылдырган эки бүтүн сан берилгени айтылат. Тордун өлчөмүн, тордун узундугун жана туурасын колдонуп. Тордун жогорку сол бурчунан баштап уникалдуу жолдордун санын табышыбыз керек ...

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

Суроо 37. Сорттолгон массивдерди Leetcode Solution менен бириктирүү "Сорттолгон массивдерди бириктирүү" маселесинде, бизге төмөндөбөстөн иреттелген эки массив берилген. Биринчи массив толугу менен толтурулган эмес жана экинчи массивдин бардык элементтерин батыра турган орун жетиштүү. Биринчи массивде элементтер камтылышы үчүн, биз эки массивди бириктиришибиз керек ...

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

Суроо 38. Айналдырылган массивдин Leetcode чечиминде издөө Сорттолгон массивди карап көрөлү, бирок бир индекс тандалып алынды жана ошол учурда массив айландырылды. Эми, массивди айландыргандан кийин, белгилүү бир максаттуу элементти таап, анын индексин кайтарып беришиңиз керек. Эгерде элемент жок болсо, -1ди кайтарыңыз. Маселе жалпысынан ...

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

Суроо 39. Издөө Insert Position Leetcode Solution Бул маселеде бизге иреттелген массив жана максаттуу бүтүн сан берилет. Биз анын Издөө Кыстаруу Позициясын табышыбыз керек. Эгерде максаттуу маани массивде болсо, анын индексин кайтарыңыз. Буйрутманы иреттеп туруу үчүн, максат киргизилиши керек болгон индексти кайтарыңыз (in ...

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

Суроо 40. 1d массивинин Leetcode чечиминин суммасы Маселе боюнча билдирүү 1d массивинин суммасында, бизге массивдин номерлери берилди, ал үчүн массивди кайтарышыбыз керек, натыйжада ар бир индекс үчүн arr [i] = суммасы (nums [0]… nums [i]) . Мисалы nums = [1,2,3,4] [1,3,6,10] Түшүндүрүү: Running суммасы: ...

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

Суроо 41. Plus Leetcode Solution Маселелерди чечүү ”Plus One” маселесинде бизге массив берилген, анда массивдеги ар бир элемент сандын цифрасын билдирет. Толук массив бир санды билдирет. Нөл индекси сандын MSBни билдирет. Бизде нөл жок деп божомолдосок болот ...

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

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

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

Суроо 43. Аралыктагы минималдуу суроо (чарчы тамырдын ажыроосу жана сейрек стол) Суроо минималдуу диапазонунда биз суроо жана бүтүн массивди бердик. Ар бир суроо ар бир диапазондун сол жана оң индекстери катарында диапазонду камтыйт. Берилген тапшырма чекте турган бардык сандардын минимумун аныктоо. Мисал киргизүү: arr [] = {2, 5, ...

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

Суроо 44. Үч бурчтуктагы минималдуу сумма жолу Маселени баяндоо “Үч бурчтуктагы минималдуу сумма жолу” маселеси сизге бүтүн сандар үч бурчтугу түрүндөгү ырааттуулук берилгенин билдирет. Эми жогорку саптан баштап, төмөнкү сапка жеткенде эң аз суммага жете аласызбы? Мисал 1 2 3 5 ...

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

Суроо 45. Кайталанма камтылган Бизге массив берилген, анда ал элементтердин көчүрмөлөрүн камтышы мүмкүн же жок. Андыктан анын кайталанма экендигин текшеришибиз керек. Мисалдар [1, 3, 5, 1] ​​чыныгы ["алма", "манго", "кызгылт сары", "манго"] чыныгы [22.0, 4.5, 3.98, 45.6, 13.54] жалган мамиле Массивди бир нече жол менен текшерсек болот ...

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

Суроо 46. Акцияны сатып алуу жана сатуу үчүн эң жакшы убакыт Маселе жөнүндө билдирүү “Акцияны сатып алуу жана сатуу үчүн эң жакшы убакыт” көйгөйүндө сизге n узундуктагы баалардын массиви берилгендиги, анда ith элемент акциялардын бааларын ошол күнү сактайт. Эгерде биз бир гана бүтүм жасай алсак, башкача айтканда, бир күндө сатып алуу жана ...

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

Суроо 47. Top K көп кездешүүчү элементтер Маселелердин баяндалышы Биз массивдин көп берилген K элементтеринде [], көп кездешүүчү элементтерди табыңыз. Мисалдар nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Top K Көпчүлүк Элементтерге Наивдик ыкма ...

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

Суроо 48. Sanced Array to Balanced BST Балансталган BST көйгөйүнө чейин иреттелген массивде, биз массивди иреттелген тартипте бердик, иреттелген массивден Balanced Binary Search Tree курабыз. Мисалдар Киргизүү arr [] = {1, 2, 3, 4, 5} Чыгуу Алдын-ала буйрутма: 3 2 1 5 4 Киргизүү arr [] = {7, 11, 13, 20, 22, ...

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

Суроо 49. Leetcode топтому Ички топ Leetcode маселесинде биз ар башка бүтүн сандардын, сандардын жыйындысын бердик, бардык ички топтомдорду басып чыгарыңыз (кубат топтому). Эскертүү: Чечим топтомунда кайталанма ички топтомдор болбошу керек. Массив А - бул В массивинин топтому, эгерде а-ны В-дан кээ бирлерин жок кылуу менен алса болот (мүмкүн, нөл ...

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

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

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

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

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

Суроо 52. Delete GetRandom кыстаруу Insert Delete GetRandom маселесинде, биз кийинки бардык операцияларды орточо O (1) убакытта колдогон маалыматтардын структурасын иштеп чыгышыбыз керек. insert (val): жок нерсени топтомго киргизет, эгерде ал жок болсо. алып салуу (val): Эгерде бар болсо, val элементин топтомдон алып салат. getRandom: Учурдагы топтомдон туш келди элементти берет ...

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

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

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

Суроо 54. Эки иреттелген массивдин медианасы Өлчөмү n жана m эки сорттолгон А жана В массивдери берилген. Берилген эки массивди бириктиргенден кийин алынган акыркы сорттолгон массивдин медианасын табыңыз же башкача айтканда, биз эки иреттелген массивдин медианасын таптык деп айтабыз. (Күтүлгөн убакыттын татаалдыгы: O (log (n))) 1-ыкма ...

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

Суроо 55. Продукциянын субаррейси Максималдуу продукт субарреси маселесинде, биз бүтүн сандардын массивин бердик, эң чоң натыйжага ээ болгон бир элемент менен чектеш суб-массивди табыңыз. Мисал Arr = [0, -1, 0, 1, 2, -3] Максималдуу продукт = 2 Arr = [- 1, -1, -1] Максималдуу продукт = -1 Arr = [0, -1, 0, - 2, 0] ...

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

Суроо 56. Элементти Сорттолгон Айналдырылган Массивден издөө Сорттолгон айланган массив маселесин издөө үчүн биз иреттелген жана айландырылган массивди жана элементти бердик, берилген элементтин массивде бар же жок экендигин текшериңиз. Мисалдар Киргизүү сандары [] = {2, 5, 6, 0, 0, 1, 2} максат = 0 Чыгуу Киргизүү сандары [] = {2, ...

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

Суроо 57. Продукциянын субаррейси N бүтүн сандардан турган массив берилгенде, берилген массивдин чектеш субаррасынан алынган максималдуу көбөйтүндү табыңыз. Мисалдар Киргизүү arr [] = {-2, -3, 0, -2, -40} Output 80 Input arr [] = {5, 10, 6, -2, 1} Output 300 Input arr [] = {-1 , -4, -10, 0, 70} Чыгуу 70 ...

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

Суроо 58. Матрицалык нөлдөрдү коюңуз Матрицанын нөлгө коюлган маселесинде, (n X m) матрицасын бердик, эгерде элемент 0 болсо, анда анын бардык сабын жана графасын 0 орнотуңуз. Мисалдар Киргизүү: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Чыгуу: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

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

Суроо 59. 3 сум 3 суммасы маселесинде, биз n бүтүн сандардын массивин бердик, 0го чейинки бардык уникалдуу триплеттерди табыңыз. Мисалы Киргизүү: nums = {-1, 0, 1, 2, -1, -4} Чыгуу: { -1, 0, 1}, {-1, 2, -1} 3 сумма көйгөйүнө карата жөнөкөй мамиле.

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

Суроо 60. Кайталануучу номерди табыңыз (N + 1) элементтерди камтыган массивдердин саны берилген жана ар бир элемент 1ден nге чейин. Эгерде бир эле кайталанган элемент болсо, анда анын көчүрмөсүн табыңыз. Мисалдар Киргизүү: nums = {1, 3, 4, 2, 2} Чыгуу: 2 Киргизүү: nums = {3, 1, 3, 4, 2} Чыгуу: 3 Наив ...

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

Суроо 61. Кайталанма элементти табуу Массивдин ар бир элементи 1 менен n ортосунда (кошкондо) турган n + 1 өлчөмүндөгү бүтүн сандар массивин эске алганда, массивде бир кайталанма элемент бар, кайталанган элементти табыңыз. Brute force методу - Кайталанма элементти табуу үчүн 1-ыкма Ар бир элемент үчүн цикл иштейт ...

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

Суроо 62. Жамгыр суусун кармоо LeetCode Solution Жамгыр суусун кармоо LeetCode маселесинде биз бийиктик картасын көрсөткөн N терс эмес бүтүн сандарды бердик жана ар бир тилкенин туурасы 1. Биз жогорудагы структурада камалып кала турган суунун көлөмүн табышыбыз керек. Мисал Келгиле, муну мисал менен түшүнөлү ...

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

Суроо 63. Комбинация суммасы Сумма айкалышы маселесинде arr [] жана s суммасынын оң сандарынын массивин бердик, arr [] дан элементтердин суммасы sга барабар болгон уникалдуу элементтердин айкалышын табыңыз. Ошол эле кайталанган сан arr [] дан чексиз көп жолу тандалышы мүмкүн. Элементтер ...

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

Суроо 64. Sort Rotated Array издөө Сорттолгон айландырылган массивдеги элементтерди издөөнү O (logn) убагында экилик издөө аркылуу табууга болот. Бул посттун максаты - берилген элементти O (logn) убагында иреттелген айланган массивден табуу. Сорттолгон айландырылган массивдин айрым мисалдары келтирилген. Мисал киргизүү: arr [] = {7,8,9,10,1,2,3,5,6}; ...

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

Суроо 65. Максималдуу суббар Maxar Subarray маселесинде биз бүтүн сан массивин бергенбиз, эң чоң суммасы бар чектеш суб-массивди таап, subarray максималдуу суммасын чыгарыңыз. Мисал Киргизүү сандары [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Чыгаруу 6 Алгоритм Максаты - ...

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

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

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

Суроо 67. 4 сум 4Sum маселесинде биз бүтүндөй x санын жана n [өлчөмүндөгү] массивди [] бердик. Массивдеги 4 элементтин бардык уникалдуу топтомун табыңыз, ал 4 элементтин суммасы берилген бүтүндөй х сандарына барабар. Мисал киргизүү a [] = {1, 0, -1, ...

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

Суроо 68. Максималдуу номерди түзүү Максималдуу сандарды түзүү маселесинде эки санды билдирген 0-9 цифралары менен узундугу n жана m эки массивди бердик. Экөөнүн цифраларынан узундуктун максималдуу санын k <= m + n түзүңүз. Ошол эле массивдеги сандардын салыштырма тартиби ...

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

Суроо 69. Peak Element табуу Find Peak Element көйгөйүн түшүнөбүз. Бүгүнкү күндө бизде эң жогорку элементке муктаж массив бар. Эми, эң жогорку элемент деп эмнени айткым келип жатат деп ойлонуп жатсаңыз керек? Чокусу - бул бардык кошуналарынан чоңураак элемент. Мисал: берилген ...

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

Суроо 70. Жок номер Жоголгон Сандар көйгөйүндө биз N өлчөмүнөн 0 ден N чейин санды камтыган массивди бердик, массивдеги бардык маанилер уникалдуу. Массивде жок болгон санды табышыбыз керек жана ал сан 0ден Nге чейин. Бул жерде ...

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

Суроо 71. Бириктирилген Сорттолгон Массив Массивди бириктирүүдө биз эки иреттелген массивди көбөйтүү иретинде бердик. Алгач киргизүүдө 1 массивге жана 2 массивге башталган санды бердик. Бул эки сан N жана M. Массивдин көлөмү N жана M суммаларына барабар. Биринчи 1 массивде ...

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

Суроо 72. Массивди айландыруу Массивди айландыруу - бул N көлөмүндөгү массивди берген көйгөй, биз массивди туура багытта айлантышыбыз керек. Ар бир элемент массивдин оң жана акыркы элементтеринин бир позицияга жылышы биринчи позицияга келет. Ошентип, биз K баасын бердик ...

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

Суроо 73. Көпчүлүк суу кошулган идиш Маселенин сүрөттөлүшү: сизге n индексинде n бүтүн сандар (y0, y1, y2… yn-1) берилет (i = 0,1,2… n-1). I-индекстеги бүтүн сан yi. Эми, ар бир туташтыруучу (i, yi) жана (i, 0) чекиттерди картезиан тегиздигине n сызык сызасыз. Суунун максималдуу көлөмүн тап ...

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

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

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

Суроо 75. Монеталарды өзгөртүү көйгөйү Монеталарды өзгөртүү көйгөйү - c1, c2,…, cs ар кандай мааниге ээ айрым монеталар берилген (Мисалы: 1,4,7….). Бизге n суммасы керек. N суммасын түзүү үчүн ушул монеталарды колдонуңуз. Тыйынды канча жолу талап кылынса ошончо колдоно аласыз. Жалпы жолдордун санын табыңыз ...

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

Суроо 76. Эки матрицаны көбөйтүү Маселелердин коюлушу “Эки матрицаны көбөйтүү” маселесинде биз эки матрица бердик. Бул матрицаларды көбөйтүп, натыйжаны же акыркы матрицаны басып чыгарышыбыз керек. Бул жерде, керектүү жана жетиштүү шарт А тилкесинин саны матрицадагы катарлардын санына барабар болушу керек ...

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

Суроо 77. Акцияны сатып алуу, кирешени көбөйтүү үчүн сатуу Көйгөйлөр жөнүндө билдирүү "Акцияны сатып алуу менен кирешени көбөйтүү үчүн сатуу" маселесинде, биз күнүнө акциялардын баасын камтыган массивди бердик, ошол күндөрү сатып алуу жана сатуу менен эң көп киреше табыңыз. Бул жерде, биз бир нече жолу сатып алууга жана сатууга болот, бирок саткандан кийин гана ...

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

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

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

Суроо 79. Divide and Conquer колдонулган Subarray максималдуу суммасы Маселелердин баяндалышы “Бөлүүнү жана жеңүүнү колдонгон субаррайдын максималдуу суммасы” маселесинде оң жана терс сандардан турган массив берилген. Туташкан субарриканын эң чоң суммасын таба турган программа жазыңыз. Киргизүү форматы N бүтүн сандын камтылган биринчи сабы, экинчи катардагы ... массивин камтыйт.

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

Суроо 80. Эң чоң санды түзүү үчүн берилген сандарды иреттеңиз Проблеманын коюлушу “Эң чоң санды түзүү үчүн берилген сандарды иретке келтирүү” маселесинде, биз оң сандардын массивин бердик. Аларды жайгаштыруу эң чоң маанини түзө тургандай кылып жайгаштырыңыз. Киргизүү форматы n бүтүндүгүн камтыган биринчи жана бир гана сап. Экинчи сап ... камтыган

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

Суроо 81. Ыкчам сорттоону кайталап колдонуу Көйгөйлөрдү баяндоо “Ыкчам сорттоону кайталап ишке ашыруу” маселесинде биз [] массивин бердик. Массивди тез сорттоо менен иреттешибиз керек. Бул жерде тез сорттоо рекурсивдүү эмес, кайталанып аткарылат. Киргизүү форматы n бүтүн санын камтыган биринчи сап. Экинчи сапта ...

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

Суроо 82. Берилген массивди аралаштырыңыз Проблеманын баяндалышы "Берилген массивди аралаштыруу" маселесинде биз бүтүн сандардын массивин бердик. Берилген массивди аралаштырган программа жазыңыз. Башкача айтканда, ал массивдеги элементтерди туш келди аралаштырат. Киргизүү форматы n бүтүн сандарынан турган биринчи сап. N саптан турган бүтүн сан камтылган экинчи сап ...

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

Суроо 83. К сорттолгон массивди сорттоо Маселелердин баяндалышы "K S sorting Array" маселесинде биз n элементтин массивин бердик, ал жерде ар бир элемент максаттуу абалынан эң алыс k турат. O (n log k) убакытта иреттелген алгоритм түзүңүз. Киргизүү форматы Эки бүтүн маанини камтыган биринчи сап N ...

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

Суроо 84. Продукциянын максималдуу субарреясы II Маселелердин баяндалышы “Maximum Product Subarray II” маселесинде биз оң, терс сандардан жана ошондой эле нөлдөн турган массивди бердик. Биз subarray максималдуу өнүмүн табышыбыз керек. Киргизүү форматы N бүтүн сандар камтылган биринчи сап, боштук менен бөлүнгөн N бүтүн сандарды камтыган экинчи сап. Output Format Жалгыз ...

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

Суроо 85. 0 жана 1дердин барабар саны бар эң чоң субаррея Маселе жөнүндө билдирүү “0 жана 1 сандарынын бирдей сандагы эң чоң субарреси” маселесинде, биз 0 жана 1 гана камтыган [] массивин бердик, бардыгына 0 жана 1 сандарына барабар чоң массивди таап, старт индексин жана эң чоң субаректин акыркы индекси. ...

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

Суроо 86. Максималдуу сумманы көбөйтүү кийинки натыйжалуулук Проблеманын баяндалышы “Кийинки натыйжаны көбөйтүүчү эң чоң сумма” маселесинде биз массив бердик. Берилген массивдин максималдуу ырааттуулугунун суммасын табыңыз, башкача айтканда, ырааттуулуктагы бүтүн сандар иреттелген. Кийинки тизме - бул массивдин бөлүгү, ал ырааттуулук ...

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

Суроо 87. Оң жагындагы кичинекей элементтердин саны Проблеманын баяндалышы “Оң жагындагы кичинекей элементтердин саны” маселесинде биз [] массивин бердик. Ар бир элементтин оң жагында жайгашкан кичинекей элементтердин санын табыңыз. Киргизүү форматы N бүтүн сандын камтылган биринчи жана бир гана сап, боштук менен бөлүнгөн N бүтүн сандарды камтыган экинчи сап. Чыгуу ...

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

Суроо 88. Узундуктун кийинки натыйжалуулугун максималдуу продукт менен көбөйтүү Проблеманын баяндалышы “Эң чоң продукт менен үч узундуктун көбөйүшүнүн кийинки натыйжалуулугу” маселесинде, биз оң сандардын массивин бердик. Узундугу 3тин максималдуу көбөйтүмү менен көбөйтүүнү табыңыз. Кийинкиси көбөйүшү керек. Киргизүү форматы Өлчөмүн билдирген N бүтүн санынан турган биринчи жана бир гана сап ...

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

Суроо 89. Массивде N / K эседен ашык пайда болот Маселелердин баяндалышы “Элементтер массивде N / K эседен ашык пайда болот” маселесинде, n көлөмүндөгү бүтүндөй массивди бердик. N / k эседен ашык пайда болгон элементтерди табыңыз. Бул жерде k - киргизүү мааниси. Киргизүү форматы N жана ... эки бүтүн сандарды камтыган биринчи жана бир гана сап.

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

Суроо 90. Массивден чоку элементин табуу Маселелердин баяндалышы "Массивден чокунун элементин тап" маселесинде биз бүтүн сандардын киргизилген массивин бердик. Пик элементин табыңыз. Массивде элемент эң жогорку элемент болуп саналат, эгер элемент кошуналарынан жогору болсо. Бурч элементтери үчүн биз бир гана ...

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

Суроо 91. Массивдеги Альтернативдүү Позитивдүү жана Терс Сандарды Кайра Түзүү Проблеманын баяндалышы “Массивдеги позитивдүү жана терс сандарды альтернатива катары өзгөртүү” деген маселеде биз [] массивин бердик. Бул массив оң жана терс сандарды камтыйт. Массивди оң жана терс альтернатива жайгаштырылгандай кылып кайрадан жайгаштырыңыз. Бул жерде оң жана терс элементтердин саны кереги жок ...

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

Суроо 92. Массивден кайталоонун максималдуу санын табыңыз Маселе боюнча билдирүү "Массивдеги кайталануучу максималдуу номурду табуу" маселесинде биз N көлөмүндөгү иреттелбеген массивди бердик. Берилген массивде {0, k} диапазонунда сандар камтылган, бул жерде k <= N максималдуу сан келген санды табыңыз. массивде канча жолу Киргизүү форматы ...

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

Суроо 93. Берилген төрт элемент Маселелердин баяндалышы Берилген маселенин жыйынтыгын чыгарган төрт элементте биз оң же терс болушу мүмкүн болгон N элемент камтылган массивди бердик. Берилген k маанисине барабар болгон төрт элементтин жыйындысын табыңыз. Киргизүү Форматы бүтүн сандан турган биринчи сап N массивди камтыган экинчи сап ...

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

Суроо 94. Бөлүү көйгөйү Маселе жөнүндө билдирүү Бөлүм маселесинде биз n элементтен турган топтом бердик. Берилген көптүктү ички топтомдордогу элементтердин суммасы барабар болгон эки топтомго бөлүүгө болоорун табыңыз. Мисалы Киргизүү arr [] = {4, 5, 11, 9, 8, 3} Чыгуу Ооба Түшүндүрүү Массив ...

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

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

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

Суроо 96. Берилген сумма менен subarray Маселелердин баяндалышы Берилген сумма маселеси менен бөлүнгөн катарда n оң элементтер камтылган массивди бердик. Берилген субсумдуктун бардык элементтеринин суммасы берилген_ суммага барабар болгон субарраны табышыбыз керек. Subarray баштапкы массивден айрымдарын жок кылуу менен алынат ...

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

Суроо 97. Кайталанган массивден Жоголгон элементти табуу Проблеманын баяндалышы А жана В эки массив берилген, бир массив экинчисинин көчүрмөсү, бир элементтен башка. Бир элемент A же B экөөндө жок, биз кайталанган массивден жоголгон элементти табышыбыз керек. Мисал 5 1 6 4 8 9 6 4 8 ...

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

Суроо 98. Берилген массивди максималдуу минималдуу формада кайра түзүү Маселелердин баяндалышы “Берилген массивди максималдуу минималдуу формада кайра түзүү” маселесинде биз N элементтерден турган иреттелген массивди бердик. Берилген сорттолгон оң ​​сандар массивин, башка элементтер ith max жана ith min болгондой кылып, кайрадан жайгаштырыңыз. Элементтердин тизилишин жакшыраак түшүнүү үчүн төмөндө караңыз - Array [0] ...

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

Суроо 99. Subarray жана кийинки Көйгөйдүн баяндалышы Ички тилке жана кийинки орундуу маселеде, биз берилген массивдин бардык кичи топтомдорун жана кийинки каттарын басып чыгарышыбыз керек. Мүмкүн болгон бардык бош эмес ич ара топтомдорду жаратыңыз. Subarray көбүнчө индекстин негизинде чектештиги негизделген массивдин бөлүгү же бөлүгү катары аныкталат. Subarray ...

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

Суроо 100. Эки иреттелген массивди бириктирүү Маселе боюнча билдирүү Эки сорттолгон массивди бириктиргенде, биз эки киргизилген иреттелген массивди бердик, бул эки массивди бириктиришибиз керек, анткени толук сорттоодон кийинки баштапкы сандар биринчи массивде, ал эми экинчи массивде калсын. Мисал киргизүү A [] = {1, 3, 5, 7, ...

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

Суроо 101. Берилген нарктан аз суммадагы үч эмдин саны Проблеманын баяндалышы Биз N элементтерден турган массив бердик. Берилген массивде, берилген мааниден аз суммасы бар үчөөнүн санын эсептеңиз. Мисал киргизүү a [] = {1, 2, 3, 4, 5, 6, 7, 8} Сум = 10 Чыгуу 7 Мүмкүн болгон үчөө: ...

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

Суроо 102. Массивдеги кийинки чоң элемент Маселелердин баяндалышы Массив берилгенде, массивдеги ар бир элементтин кийинки чоң элементин табабыз. Эгер ал элемент үчүн кийинки чоң элемент жок болсо, анда -1ди басып чыгарабыз, болбосо биз ал элементти басып чыгарабыз. Эскертүү: Кийинки чоң элемент - бул чоңураак жана ...

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

Суроо 103. Эки иреттелген массивди бириктирүү Маселелердин баяндалышы Эки сорттолгон массивди бириктиргенде, биз эки сорттолгон массивди бердик, алардын бири m + n өлчөмүндөгү массив, экинчиси n көлөмү. N өлчөмдүү массивди m + n өлчөмдүү массивге бириктирип, m + n өлчөмдөгү бириктирилген массивди басып чыгарабыз. Мисал киргизүү 6 3 M [] = ...

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

Суроо 104. Сорттолгон массивде экилик издөөнү колдонуп, элементти табуу Көйгөйдүн баяндалышы Сорттолгон массив берилген, иреттелген массивде экилик издөөнү колдонуп, элементти табыңыз. Эгерде бар болсо, анда ошол элементтин индексин басып чыгарыңыз -1. Мисал киргизүү arr [] = {1, 6, 7, 8, 9, 12, 14, 16, 26, 29, 36, 37, 156} X = 6 // изделүүчү элемент ...

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

Суроо 105. Берилген сумма менен массивден үчөөнү табыңыз Маселелердин коюлушу Бүтүн сандардын массивин эске алганда, массивдеги берилген X маанисине барабар болгон үч элементтин айкалышын табыңыз. Бул жерде биз алган биринчи айкалышты басып чыгарабыз. Эгерде мындай айкалыш жок болсо, анда -1 басып чыгарыңыз. Мисал киргизүү N = 5, X = 15 arr [] = ...

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

Суроо 106. Массивден көчүрмөлөрдү эң натыйжалуу жол менен табуу Маселелердин баяндалышы O (n) жана O (1) мейкиндигинде баардык элементтерди натыйжалуу түрдө көрсөтүңүз. 0 ден n-1 диапазонуна чейинки сандарды камтыган n массивин эске алганда, бул сандар каалаган жолу болушу мүмкүн. Массивдеги көчүрмөлөрдү эң натыйжалуу ...

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

Суроо 107. Сорттолбогон массивде эң кичинекей оң сан жок Проблеманын баяндалышы Берилген сорттолбогон массивде иреттелбеген массивде жок кичинекей оң санды табыңыз. Оң санга 0 кирбейт, эгер керек болсо, баштапкы массивди өзгөртө алабыз. Массив оң жана терс сандарды камтышы мүмкүн. Мисал а. Киргизүү массиви: [3, 4, -1, 0, -2, 2, 1, ...

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

Суроо 108. Бардык нөлдөрдү Берилген массивдин аягына жылдырыңыз Маселелердин баяндалышы Берилген массивде массивдеги бардык нөлдөрдү массивдин аягына жылдырыңыз. Массивдин аягына нөлдөрдүн бардыгын киргизүүнүн жолу ар дайым бар. Мисал киргизүү 9 9 17 0 14 0 ...

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

Суроо 109. Сорттолгон массивдеги көрүнүштөрдүн санын эсептөө Көйгөйдүн баяндалышы "Сорттолгон массивдеги учурлардын санынын саны" маселесинде биз иреттелген массивди бердик. Сапталган X массивиндеги көрүнүштөрдүн же жыштыктардын санын эсептеңиз, бул жерде X бүтүн сан болот. Мисал киргизүү 13 1 2 2 2 2 3 3 3 4 4 ...

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

Суроо 110. Сортирленген массивден эң кичинекей Жоголгон номерди табуу Проблеманын баяндалышы “Сорттолгон массивден эң кичине дайынсыз санды табуу” маселесинде биз бүтүн массивди бердик. 0 ден M-1 диапазонуна чейинки уникалдуу элементтери бар N өлчөмүндөгү иреттелген массивдеги эң кичине жетишпеген санды табыңыз, M> N. Мисал киргизүү [0, 1, 2, 3, 4, 6, 7, ...

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

Суроо 111. Биринчи кайталоочу элемент Проблеманын баяндалышы Биз n бүтүн сандардан турган массив бердик. Берилген массивден биринчи кайталануучу элементти табышыбыз керек. Эгерде кайталанган элемент жок болсо, анда "Кайталануучу бүтүн сан табылган жок" басып чыгарыңыз. Эскертүү: Кайталануучу элементтер бул бир нече жолу келген элементтер. (Массивдин дубликаттары болушу мүмкүн) ...

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

Суроо 112. Продукт массив паззлы Проблеманын баяндалышы Продукция массивинин табышмактуу көйгөйүндө, ith элементи ith позициясындагы элементтен тышкары, берилген массивдеги бардык элементтердин жемиши боло турган массивди курушубуз керек. Мисал Киргизүү 5 10 3 5 6 2 Чыгуу 180 600 360 300 900 ...

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

Суроо 113. Берилген массивден биринчи кайталануучу санды табыңыз Маселелердин баяндалышы Массивде бир нече жолу кайталануучу сандар болушу мүмкүн, бирок сиз берилген массивден биринчи кайталанган номерди табышыңыз керек (экинчи жолу кайталанып жатат). Мисалы Киргизүү 12 5 4 2 8 9 7 12 5 6 12 4 7 Чыгуу 5 биринчи кайталануучу элемент ...

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

Суроо 114. Көпчүлүк элемент Проблеманын баяндалышы Сорттолгон массивди эске алганда, биз көпчүлүк элементти иреттелген массивден табышыбыз керек. Көпчүлүк элемент: Массивдин көлөмүнүн жарымынан көбү болгон сан. Бул жерде биз x санын бердик, анын көпчүлүк_элемент экендигин текшеришибиз керек. Мисал киргизүү 5 2 ...

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

Суроо 115. Жоголгон номерди табыңыз Маселенин баяндалышы 1ден Nге чейинки сандардан турган массивден жетишпеген санды табууда N-1 сандарды камтыган массивди бердик. 1ден Nге чейинки сандар массивинде бир сан жок болуп жатат. Жоголгон номерди табышыбыз керек. Киргизүү форматы Бүтүн сан камтылган биринчи сап ...

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

Apple String суроолору

Суроо 116. Rotate String LeetCode Solution Көйгөйдүн билдирүүсү Rotate String LeetCode Solution – эки сап s жана максат берилгенде, эгер s s боюнча бир нече жылдыруудан кийин максатка айланса гана чындыкты кайтарыңыз. s боюнча жылдыруу s эң сол белгисин эң оңго жылдыруудан турат. Мисалы, s = "abcde" болсо, анда ал ...

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

Суроо 117. LeetCode Solution кашаасынын упайлары Көйгөйдүн билдирүүсү Кашанын LeetCode Solution баллы мындай дейт: – Берилген тең салмактуу кашаа саптары s жана максималдуу баллды кайтарат. Теңдештирилген кашаа сабынын упайлары төмөнкү эрежелерге негизделет: "()" 1 упайга ээ. ABда A + B упай бар, мында A жана B тең салмактуу кашаа саптары. (A) 2 * А упайга ээ, мында А ...

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

Суроо 118. Дизайн кошуу жана издөө сөздөрү маалымат структурасы LeetCode Solution Көйгөйдүн билдирүүсү: Сөздөрдү кошуу жана издөө маалымат структурасын долбоорлоо LeetCode Solution мындай дейт: Жаңы сөздөрдү кошууга жана саптын мурда кошулган сапка дал келээрин табууга колдоо көрсөткөн маалымат структурасын долбоорлоо. WordDictionary классын ишке ашыруу: WordDictionary() Объектти инициализациялайт. void addWord(word) Маалымат структурасына сөздү кошот, аны кийинчерээк дал келтирсе болот. bool search(word) Эгерде бар болсо, чындыкты кайтарат ...

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

Суроо 119. Decode String Leetcode Solution Көйгөйдүн билдирүүсү Decode String LeetCode Solution – “Decode String” сизден коддолгон сапты коддон чыгарылган сапка айландырууну суранат. Коддоо эрежеси k[encoded_string] болуп саналат, мында төрт бурчтуу кашаанын ичиндеги коддолгон_сап так k жолу кайталанат, мында k оң бүтүн сан. Мисал: Киргизүү: s = "3[a]2[bc]" Чыгуу: "aaabcbc" ...

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

Суроо 120. Бардык сөздөрдү бириктирүү менен субсап Leetcode Solution Көйгөйдүн билдирүүсү Бардык сөздөрдүн бириктирилиши менен подсап LeetCode Solution – “Бардык сөздөрдүн бириктирилиши менен подсап” ар бир сөздүн узундугу бирдей болгон s саптары жана сап сөздөрдүн массивдери берилгенин айтат. Биз төмөнкү саптын бардык баштапкы индекстерин кайтарышыбыз керек ...

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

Суроо 121. Кашаларды түзүү Leetcode чечими Көйгөйдүн билдирүүсү Кашаларды түзүү LeetCode Чечим – “Кашаларды түзүү” n мааниси берилгенин айтат. Биз n жуп кашаанын бардык комбинацияларын түзүшүбүз керек. Жоопту жакшы түзүлгөн кашаалардын саптарынын вектору түрүндө кайтарыңыз. Мисал: Киргизүү: n = 3 Чыгуу: ["((()))","(()())","(())()","()(())","()( )()"] Түшүндүрмө: ...

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

Суроо 122. Жарактуу кашааларды алуу үчүн минималдуу алып салуу LeetCode Solution Көйгөйдүн билдирүүсү Жарактуу кашааларды алуу үчүн минималдуу алып салуу LeetCode Чечим – Сизге '(', ')' жана кичине англис тамгаларынан турган s сап берилет. Сиздин милдетиңиз кашаалардын минималдуу санын ('(' же ')', каалаган позицияларда) алып салуу, натыйжада кашаа саптары ...

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

Суроо 123. Кайталануучу символдор жок эң узун ички сап Leetcode чечими Көйгөйдүн билдирүүсү Кайталануучу символдор жок эң узун ички сап LeetCode Solution – s сап берилгенин айтат. Биз символдорду кайталабастан эң узун ички сапты табышыбыз керек. Мисал: Киргизүү: s = "abcabcbb" Чыгуу: 3 Түшүндүрмө: Кайталанбаган символдор жок эң узун ички саптын узундугу 3. Сап: “abc”. Киргизүү: s = "bbbbb" ...

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

Суроо 124. Эң узун жалпы префикс Leetcode чечими Көйгөйдүн билдирүүсү Эң узун жалпы префикс LeetCode чечими – “Эң узун жалпы префикс” саптардын массивинин берилгенин билдирет. Бул саптардын ичинен эң узун жалпы префиксти табышыбыз керек. Эгер префикс жок болсо, бош сапты кайтарыңыз. Мисал: Киргизүү: strs = ["гүл","агым","учуу"] Чыгуу: "fl" Түшүндүрмө: "fl" - эң узун ...

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

Суроо 125. Жарактуу Palindrome II Leetcode Solution Көйгөйдүн билдирүүсү Valid Palindrome II LeetCode Solution – “Valid Palindrome II” s сабын эске алуу менен, эң көп дегенде бир символду жок кылгандан кийин s палиндром сап болушу мүмкүн болсо, чындыкты кайтарышыбыз керек экенин айтат. Мисал: Киргизүү: s = "aba" Чыгуу: чын Түшүндүрмө: Киргизүү сап мурунтан эле палиндром, андыктан ...

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

Суроо 126. Жарактуу кашаалар Leetcode чечими Көйгөйдүн билдирүүсү Жарактуу кашаа LeetCode Чечим – “Жарамдуу кашаалар” сизге '(', ')', '{', '}', '[' жана ']' символдорун камтыган сап берилгенин айтат. Киргизилген сап жарактуу сап экендигин аныкташыбыз керек. Ачык кашаалар жабылышы керек болсо, сап жарактуу сап деп айтылат ...

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

Суроо 127. Эң чоң сан Leetcode чечими Көйгөйдүн билдирүүсү Эң чоң сан LeetCode чечими – “Эң чоң сан” сандары терс эмес бүтүн сандардын тизмесин бергенде, биз сандарды эң чоң санды түзө тургандай кылып жайгаштырышыбыз керек жана аны кайтарышыбыз керек деп айтылат. Натыйжа абдан чоң болушу мүмкүн болгондуктан, кайра кайтып келүү керек ...

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

Суроо 128. Trie (Prefix Tree) Leetcode Чечимин ишке ашыруу Көйгөйдүн билдирүүсү Implement Trie (Prefix Tree) LeetCode Solution – “Implement Trie (Prefix Tree)” сизден киргизүүнү, издөөнү жана префикстерди издөөнү эффективдүү аткарган Trie маалымат структурасын ишке ашырууну суранат. Мисал: Киргизүү: ["Trie", "insert", "search", "search", "startsWith", "insert", "search"] [[], ["алма"], ["алма"], [ "app"], ["app"], ["app"], ["app"]] Чыгуу: [null, null, true, false, true, null, true] Түшүндүрмө: Бардык саптарды киргизгенден кийин, карап көрүңүз Бул сыяктуу. Word apple изделүүдө...

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

Суроо 129. Palindrome бөлүү Leetcode чечими Көйгөйдүн билдирүүсү Палиндромду бөлүү LeetCode Чечими – “Палиндромды бөлүү” сизге сап берилгенин, бөлүмдүн ар бир ички саптары палиндром болуп тургандай киргизүү тилкесин бөлгөнүңүздү айтат. Киргизүүчү саптын бардык мүмкүн болгон палиндромдук бөлүктөрүн кайтарыңыз. Мисал: Киргизүү: s = "aab" Чыгуу: [["a","a","b"],["aa","b"]] Түшүндүрмө: Бул жерде так 2 жарактуу ...

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

Суроо 130. Саноо жана айт Leetcode Solution Көйгөйдүн билдирүүсү Саноо жана айт LeetCode чечими – “Сана жана айт” сизден сана жана айт ырааттуулугунун n-мүчөсүн табууну суранат. Саноо жана айт ырааттуулугу - бул рекурсивдүү формула менен аныкталган цифралык саптардын ырааттуулугу: countAndSay(1) = "1" countAndSay(n) - бул countAndSay(n-1) сандык сабын "айтуу" ыкмасы, андан кийин айландырылат ...

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

Суроо 131. Palindromic Substrings Leetcode Solution Көйгөйдүн билдирүүсү Palindromic Substrings LeetCode Solution - "Палиндромик подсаптар" сизден киргизүү сапындагы палиндромдук ички саптардын жалпы санын табышыңызды суранат. Сап алдыга окулгандай эле артка карай окуганда палиндром болуп саналат. Кошумча сап саптын ичиндеги символдордун жанаша турган ырааттуулугу. Мисал: Киргизүү: s = "ааа" Чыгуу: ...

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

Суроо 132. Жараксыз кашааларды алып салуу Leetcode Solution Көйгөйдүн билдирүүсү Жараксыз кашааларды алып салуу Leetcode чечими – сизге кашаа жана кичине тамгаларды камтыган s сап берилгенин айтат. Киргизилген сапты жарактуу кылуу үчүн биз жараксыз кашаалардын минималдуу санын алып салышыбыз керек. Биз бардык мүмкүн болгон натыйжаларды каалаган тартипте кайтарышыбыз керек. Сап - бул ...

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

Суроо 133. Изоморфтуу кылдар Leetcode чечими Проблеманын баяндалышы Бул маселеде бизге эки сап, а жана б берилет. Биздин максат - эки сап изоморфтуу же жок экендигин билүү. Эки сап изоморфтук деп аталат, эгерде биринчи саптагы белгилерди каалаган тамга (анын ичинде өзү менен) таптакыр алмаштырса гана ...

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

Суроо 134. Leitcode Solution кызматын төмөндөтүү To Lower Case Leetcode Solution көйгөйү бизди сап менен камсыз кылып, бардык чоң тамгаларды кичине алфавиттерге айлантууну өтүнөт. Бизден баш тамга же кичине алфавитти кичине тамгага айландыруу талап кылынат. Ошентип, маселе жөнөкөй сезилет, бирок ...

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

Суроо 135. Жарактуу Palindrome Leetcode Solution Көйгөйдүн баяндалышы Сапты эске алып, анын палиндром экендигин аныкташ керек, бир гана цифралык белгилерди, башкача айтканда, сандарды жана алфавиттерди гана эске алуу керек. Ошондой эле, алфавит белгилери үчүн учурларды көрмөксөн болушубуз керек. Мисал "Адам, план, канал: Панама" чыныгы Түшүндүрмө: "AmanaplanacanalPanama" жарактуу палиндром. "унаа жарыш" ...

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

Суроо 136. Leetcode Solution чечиминен Римге "Римден бүтүнгө чейин" маселесинде, бизге Рим цифрасы түрүндө кандайдыр бир оң бүтүн санды билдирген сап берилген. Рим сандары төмөнкү таблицанын жардамы менен бүтүндөй сандарга өткөрүлө турган 7 белгиден турат: Эскертүү: Берилген рим цифрасынын бүтүн мааниси же ...

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

Суроо 137. Көбөйтүү Strings Leetcode Solution Саптарды көбөйтүү маселеси Leetcode чечими бизге берилген эки сапты көбөйтүүнү сурайт. Көбөйтүүнүн натыйжасын басып чыгарууну же чалуу функциясын кайтарып берүүнү талап кылабыз. Ошентип, аны эки формалдуу формалдаштыруу үчүн, берилген саптардын натыйжасын табыңыз. ...

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

Суроо 138. Roman Leetcode Solution чечимине чейин бүтүн сан Бул маселеде бизге бүтүн сан берилет жана рим цифрасына которушубуз керек. Ошентип, көйгөй жалпысынан "Римге бүтүн" деп аталат жана бул бүтүн Роман Leetcode Solution. Эгерде кимдир бирөө рим цифралары жөнүндө билбесе. Илгерки заманда адамдар ...

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

Суроо 139. K Тизмелерден элементтерди камтыган эң кичинекей тилкени табуу “K тизмелеринен элементтерди камтыган эң кичинекей диапазонду тапкыла” деген маселеде биз иргелип, бирдей көлөмдөгү N тизмелерди бердик, ал ар бир K тизмелеринен жок дегенде элемент (тер) камтылган эң кичинекей диапазонду аныктоону өтүнөт. . Эгерде бирден көп болсо ...

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

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

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

Суроо 141. Кайталануучу символдор жок эң узун ички сап LeetCode Solution Кайталануучу символдор жок эң узун ички сап LeetCode Solution – Сапты эске алуу менен, символдорду кайталабастан эң узун ички саптын узундугун табышыбыз керек. Келгиле, бир нече мисалдарды карап көрөлү: Мисал pwwkew 3 Түшүндүрмө: Жооптун узундугу 3 aav болгон “wke” 2 Түшүндүрмө: Жооптун узундугу 2 болгон “av” мамилеси-1...

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

Суроо 142. Сызды коддон чыгаруу Сизге коддолгон сап берилген деп коёлу. Сап кандайдыр бир үлгүдө коддолгон, сиздин милдетиңиз - саптын кодун чечүү. Айталы, <эч качан сап болбойт> [string] Мисал Киргизүү 3 [b] 2 [bc] Чыгуу bbbcaca Түшүндүрмө Бул жерде “b” 3 жолу, ал эми “ca” 2 жолу болот. ...

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

Суроо 143. Кийинки Пермутация Кийинки орун алмаштыруу маселесинде биз сөз бердик, анын лексикографиялык жактан чоңураак өзгөрүүсүн табыңыз. Мисалы киргизүү: str = "tutorialcup" натыйжасы: tutorialpcu киргизүү: str = "nmhdgfecba" натыйжасы: nmheabcdfg киргизүү: str = "алгоритмдер" чыгышы: алгоритм киргизүү: str = "spoonfeed" натыйжасы: Кийинки Permutation ...

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

Суроо 144. Сорттоону колдонуп эң узун таралган префикс Сорттоо маселесин колдонуп, эң узун таралган префиксте саптардын жыйындысын бердик, эң узун префиксти табыңыз. башкача айтканда, бардык саптарга мүнөздүү префикс бөлүгүн табуу. Мисал Киргизүү1: {"tutorialcup", "tutorial", "tussle", "tumble"} Чыгуу: "tu" Кирүү2: {"багаж", "банан", "batsmen"} Чыгуу: "ба" Киргизүү3: {"abcd "} Чыгуу:" abcd "...

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

Суроо 145. Үзгүлтүксүз экспрессияны дал келтирүү Regular Expression Matching маселесинде биз эки сапты бердик (х деп коёлу), кичинекей гана алфавиттерден турат, ал эми экинчиси (y деп ойлойбуз) эки атайын белгиси бар кичинекей алфавиттерден турат, б.а., "." жана “*”. Тапшырма - экинчи саптын жоктугун ...

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

Суроо 146. String Compression String Compression көйгөйүндө биз char түрүндөгү [] массивди бердик. Аны белгилер катары кысуу жана белгилүү бир белгилердин саны (эгерде белгилердин саны 1 болсо, анда кысылган массивде жалгыз белги сакталат). Кысылган массивдин узундугу ...

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

Суроо 147. Жарактуу кашаалар LeetCode Solution Жарактуу кашаалардагы LeetCode маселесинде биз жөн гана '(', ')', '{', '}', '[' жана ']' символдорун камтыган сапты бердик, киргизүү сапынын жарактуу экендигин аныктаңыз. Бул жерде биз сизге Жарактуу кашаа LeetCode Чечимин сунуштайбыз. Киргизилген сап төмөнкү учурларда жарактуу: Ачык кашаалар жабылышы керек ...

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

Суроо 148. Trie колдонулган эң узун префикс Трие маселесин колдонуп, эң узун жалпы префиксте бир катар саптарды бердик, эң узун жалпы префиксти табыңыз. башкача айтканда, бардык саптарга мүнөздүү префикс бөлүгүн табуу. Мисал Киргизүү1: {"tutorialcup", "tutorial", "tussle", "tumble"} Чыгуу: "tu" Кирүү2: {"багаж", "банан", "batsmen"} Чыгуу: "ба" Киргизүү3: {"abcd "} Чыгуу:" abcd "...

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

Суроо 149. Эң жакын Палиндром номерин табыңыз Маселе Палиндромдун эң жакын санын табуу менен, биз n санын бердик. Палиндром болгон жана палиндромдук сандын абсолюттук айырмасы жана нөлдөн башка мүмкүн болушунча минималдуу болгон санды табыңыз. Эгерде ушул шартты канааттандырган бирден ашык сан болсо, анда басып чыгар ...

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

Суроо 150. Санап айт Кайсы санда N санын бердик жана эсептөөнүн N-мүчөсүн таап, ырааттуулугун айтышыбыз керек. Биринчиден, эсептөө эмне экендигин түшүнүп, ырааттуулукту айтыш керек. Биринчиден, ырааттуулуктун айрым шарттарын караңыз: 1-мүчө "1". 2-мөөнөткө ...

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

Суроо 151. Саптан уникалдуу мүнөздү табуу Сап маселесиндеги уникалдуу белгини табуу үчүн, биз кичинекей алфавиттерди (az) гана камтыган сапты бердик. Андагы биринчи кайталанбаган белгини таап, индексин басып чыгарышыбыз керек. эгерде андай символ жок болсо -1. Киргизүү форматы сапты камтыган бир гана сап. Output Format Print ...

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

Суроо 152. Римге бүтүн сан Римдиктердин конверсиясына бүтүн сан. Биз N санын бердик жана Nдин Рим санын басышыбыз керек. Рим сандары {I, V, X, L, C, D, M} маанилерин пайдалануу менен чагылдырылат. Келгиле, жакшы түшүнүү үчүн бир нече мисал карап көрөлү. Киргизүү форматы ... камтыган бир гана сап.

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

Суроо 153. Изоморфдук кылдар Изоморфтук саптар - эки сапты эске алып, string1деги символдун ар бир пайда болушу үчүн string2деги белгилер менен уникалдуу карта бар экендигин текшеришибиз керек. Кыскасы, бирден картага түшсөңүз же жок болсо, текшерип көрүңүз. Мисал Киргизүү str1 = "aab" str2 = "xxy" Чыгуу Чыныгы ...

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

Суроо 154. Kth кайталанбаган мүнөз Проблеманын баяндалышы “Кайталабаган мүнөздөгү Kth” биз “s” сабын бергенбиз. Kth кайталабаган_сыпатын табуу үчүн программа жазыңыз. Эгер сапта кайталанбаган k белгиден кем болсо, анда "-1" баскычын басып чыгарыңыз. Киргизүү форматы "s" сабын камтыган биринчи жана бир гана сап. ...

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

Суроо 155. Word Matching аркылуу эң узак таралган префикс сөзү Көйгөйлөрдү баяндоо "Word by Word Matching колдонулган эң узун префикс" көйгөйүндө биз N саптарын бердик. Берилген саптардын эң узун таралган префиксин табуу үчүн программа жазыңыз. Киргизүү форматы саптардын санын билдирген N бүтүн маанисин камтыган биринчи сап. Кийинки N саптар ...

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

Суроо 156. Белгини белгилер менен дал келтирүү аркылуу эң узун таралган префикс Проблеманын баяндалышы “Character by matching Character by Character Matching” көйгөйүндө биз N жана N саптарынын бүтүн маанисин бердик. Берилген саптардын эң узун таралган префиксин табуу үчүн программа жазыңыз. Киргизүү форматы бүтүндөй N маанисин камтыган биринчи сап, ал санды билдирет ...

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

Суроо 157. STL колдонулган берилген кылдын пермутациясы Проблеманын баяндалышы "Берилген кылдын STL колдонулган пермутаттары" маселесинде биз "s" сабын бердик. STL функцияларын колдонуп, киргизилген саптын бардык орун алмаштырууларын басып чыгарыңыз. Киргизүү форматы "s" сабын камтыган биринчи жана бир гана сап. Output Format Берилген бардык пермутацияны басып чыгар ...

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

Суроо 158. Төмөнкү тамгадан Жогорку регистрге Көйгөйдүн баяндалышы “Кичинекей тамгадан баш тамгага” маселесинде биз кичине тамгалар гана жазылган “s” сабын бердик. Бир эле сапты, бирок чоң тамгалар менен бастыра турган программа жазыңыз. Киргизүү форматы "s" сабын камтыган биринчи жана бир гана сап. Output Format ...

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

Суроо 159. Binary Search II колдонулган эң узун жалпы префикс Проблеманын баяндалышы “Экинчи издөө II колдонулган эң узун префикс” маселесинде N жана N саптарынын бүтүн маанисин бердик. Берилген саптардын эң узун таралган префиксин басып чыгаруучу программа жазыңыз. Эгерде жалпы префикс жок болсо, анда “-1” басып чыгарыңыз. Киргизүү форматы ... камтыган биринчи сап

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

Суроо 160. Эң узак жарактуу Сызыктын узундугу Көйгөйдүн баяндалышы “Эң узак жарактуу субстринанын узундугунда” биз ачылуучу жана жабылуучу кашаа камтылган сапты бердик. Эң узак жарактуу кашаа подстринасын таба турган программа жазыңыз. Киргизүү форматы s сабын камтыган биринчи жана бир гана сап. Output Format Биринчи жана ...

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

Суроо 161. Эң чоң санды түзүү үчүн берилген сандарды иреттеңиз Проблеманын коюлушу “Эң чоң санды түзүү үчүн берилген сандарды иретке келтирүү” маселесинде, биз оң сандардын массивин бердик. Аларды жайгаштыруу эң чоң маанини түзө тургандай кылып жайгаштырыңыз. Киргизүү форматы n бүтүндүгүн камтыган биринчи жана бир гана сап. Экинчи сап ... камтыган

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

Суроо 162. Шилтемелер тизмегинин Палиндром түзгөндүгүн текшериңиз Көйгөйдүн баяндалышы "Шилтемелер тизмегинин Палиндромду түзүп жаткандыгын текшерүү" маселесинде сап маалыматтарын иштетүүчү шилтеме берилген. Маалыматтардын палиндромду түзөрүн же түзбөгөнүн текшерүүчү программа жазыңыз. Мисал ba-> c-> d-> ca-> b 1 Түшүндүрүү: Жогоруда келтирилген мисалда биз ...

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

Алма дарагынын суроолору

Суроо 163. Бинардык издөө дарагынын эң төмөнкү жалпы ата-бабасы Leetcode чечими Көйгөйдүн билдирүүсү: Бинардык издөө дарагынын эң төмөнкү жалпы ата-бабасы Leetcode чечими – Бинардык издөө дарагы (BST) берилгенде, BSTдеги эки берилген түйүндөрдүн эң төмөнкү жалпы ата-тегин (LCA) табыңыз. Эскертүү: “Эң төмөнкү жалпы ата-баба p жана q эки түйүнүнүн ортосунда T эң төмөнкү түйүн катары аныкталат, анда p жана q да бар ...

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

Суроо 164. Binary Tree LeetCode Чечиминин Vertical Order Traversal Көйгөйдүн билдирүүсү Бинардык дарактын вертикалдуу тартибин өтүү LeetCode Solution мындай дейт: - Бинар дарактын тамырын эске алуу менен, экилик дарактын вертикалдуу тартибин кесүү. Позициядагы ар бир түйүн үчүн (сап, кол), анын сол жана оң балдары тиешелүүлүгүнө жараша (сап + 1, кол - 1) жана (сап + 1, кол + 1) позицияларында болот. ...

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

Суроо 165. Тамырдан жалбырактын сандарын кошуу LeetCode Solution Көйгөйдүн билдирүүсү Тамырдан жалбырактын сандарынын суммасы LeetCode Solution мындай дейт: - Сизге 0дөн 9га чейинки сандарды камтыган бинардык дарактын тамыры берилген. Дарактагы ар бир тамырдан жалбыракка чейинки жол бир санды билдирет. Мисалы, тамырдан жалбыракка жол 1 -> 2 -> 3 123 санын билдирет. Бардык тамырдан жалбыракка чейинки сандардын жалпы суммасын кайтарыңыз. Сыноо...

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

Суроо 166. Binary Tree Inorder Traversal LeetCode Solution Көйгөйдүн билдирүүсү: Binary Tree Inorder Traversal LeetCode чечими Бинардык дарактын тамырын эске алуу менен, анын түйүндөрдүн маанилеринин тартибин өтүүнү кайтарыңыз. 1-мисал: Киргизүү: root = [1,null,2,3] Чыгуу: [1,3,2] Мисал 2: Киргизүү: root = [] Чыгуу: [] 3-мисал: Киргизүү: root = [1] Чыгуу: [1] Чектөөлөр: түйүндөрдүн саны ...

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

Суроо 167. Бинардык даракты LeetCode чечими менен байланышкан тизмеге түздөө Бинардык даракты шилтемеленген тизмеге түздөө LeetCode Solution мындай дейт: - Бинардык дарактын тамырын эске алып, даракты "байланышкан тизмеге" түздөңүз: "Шилтемеленген тизме" ошол эле TreeNode классын колдонушу керек, ал жерде оң бала көрсөткүчү кийинки түйүндү көрсөтөт. тизмеде жана сол бала көрсөткүчү дайыма нөл болот. "Байланышкан тизме" ...

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

Суроо 168. Бинардык дарактын эң төмөнкү жалпы ата-бабасы Leetcode чечими Көйгөйдүн билдирүүсү Бинардык дарактын эң төмөнкү жалпы түпкү атасы LeetCode Solution – “Экилик дарактын эң төмөнкү жалпы атасы” экилик дарактын тамыры жана дарактын эки түйүнү берилгенин билдирет. Бул эки түйүндүн эң төмөнкү жалпы атасын табышыбыз керек. Эң төмөнкү жалпы...

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

Суроо 169. Калыбына келтирүү Binary Search Tree Leetcode Solution Көйгөйдүн билдирүүсү Recover Binary Search Tree LeetCode Solution – “Калыбына келтирүү Binary Search Tree” экилик издөө дарагынын тамырын эске алуу менен, так эки түйүндүн маанилери ката менен алмаштырылганын айтат. Биз даракты анын түзүлүшүн өзгөртпөстөн калыбына келтиришибиз керек. Мисал: Киргизүү: root = [1,3,null,null,2] Чыгуу: [3,1,null,null,2] ...

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

Суроо 170. Symmetric Tree Leetcode Solution Көйгөйдүн билдирүүсү Симметриялык дарак LeetCode Чечим - "Симметриялык дарак" экилик дарактын тамырын эске алуу менен, биз берилген бинардык дарактын өзүнүн күзгүсү экендигин (анын борборуна симметриялуу) же жокпу, текшеришибиз керек деп айтылат? Ооба болсо, анда биз чындыкты, болбосо жалганды кайтарышыбыз керек. Мисал: ...

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

Суроо 171. Leetcode Solutions максаттуу суммасы менен жалбырактын жолуна тамыр салыңыз Эки дарак жана бүтүндөй K сан берилет. Биздин максатыбыз, даракта тамырдан жалбыракка чейин жол барбы же жокпу, анын суммасы максатка-K менен барабар. Жолдун суммасы - ага жаткан бардык түйүндөрдүн суммасы. 2 / \ ...

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

Суроо 172. Бинардык даракты экилик издөө дарагына айландыруу Эки даракты экилик издөө дарагына айлантуу маселесинде, экилик даракты экилик издөө дарагына айландырдык, дарактын структурасын өзгөртпөстөн. Мисал Киргизүү Чыгаруунун алдын-ала буйрутмасы: 13 8 6 47 25 51 Алгоритм Биз ... түзүмүн өзгөртүшүбүз керек эмес

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

Суроо 173. Sanced Array to Balanced BST Балансталган BST көйгөйүнө чейин иреттелген массивде, биз массивди иреттелген тартипте бердик, иреттелген массивден Balanced Binary Search Tree курабыз. Мисалдар Киргизүү arr [] = {1, 2, 3, 4, 5} Чыгуу Алдын-ала буйрутма: 3 2 1 5 4 Киргизүү arr [] = {7, 11, 13, 20, 22, ...

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

Суроо 174. Берилген Level Order Traversalдан BSTди куруңуз Бинардык издөө дарагынын деңгээлдеринин өтүшүн эске алганда, ITS издөө дарагынын экилик Издөө Дарагын же БСТны түзүүнүн алгоритмин жазыңыз. Мисалы Киргизүү денгээлинин буйругу [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Чыгуу ирети боюнча: 5 8 9 12 15 18 ...

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

Суроо 175. Берилген Inorder жана Preorder Traversalsдан экилик даракты куруңуз Бул көйгөйдө экилик дарактын алдын-ала буйрутмасы бар. Берилген Inorder жана Preorder өтмөктөрүнөн экилик даракты курушубуз керек. Мисал киргизүү: Inorder = [D, B, E, A, F, C] Алдын-ала буйрутма = [A, B, D, E, C, F] Чыгуу: Дарактын алдын-ала буйругу менен пайда болгон ...

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

Суроо 176. Спираль формасындагы деңгээлдеги буйрук Бул маселеде биз экилик даракты бердик, анын деңгээл өтүшүн спираль түрүндө басып чыгарыңыз. Мисалдар Киргизүү Чыгуусу 10 30 20 40 50 80 70 60 Спираль түрүндөгү деңгээлдин өтүшүнө карата жөнөкөй ыкма Идеясы ...

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

Суроо 177. Бсттеги Kth Smallest Element Бул маселеде биз BST жана k санын бердик, BSTдеги k кичинекей элементин тап. Мисалдар Киргизүү дарагы [] = {5, 3, 6, 2, 4, null, null, 1} k = 3 Output 3 Input tree [] = {3, 1, 4, null, 2} k = 1 Output 1. ..

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

Суроо 178. Эң төмөнкү жалпы ата-бабалар Эки дарактын тамыры жана эки n1 жана n2 түйүнү берилгендиктен, түйүндөрдүн LCA (Эң төмөнкү Ата-Бабасы) табылсын. Мисал Эң төмөнкү жалпы ата-бабабыз (LCA) деген эмне? N түйүнүнүн ата-бабалары - тамыр менен түйүндүн ортосундагы жолдогу түйүндөр. ... көрсөтүлгөн экилик даракты карап көрөлү.

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

Суроо 179. Binary Tree zigzag деңгээли Traversal Эки даракты эске алганда, анын түйүндөрүнүн маанилеринин зигзаг деңгээли боюнча өтүүсүн басып чыгарыңыз. (б.а., солдон оңго, андан кийинки деңгээлге оңдон солго жана кезектешип). Төмөндө келтирилген бинардык даракты карап көрөлү Төмөндө жогоруда көрсөтүлгөн экилик дарактын түрлөрүнүн зигзаг деңгээлинин өтүшү келтирилген ...

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

Суроо 180. Симметриялык дарак Симметриялык дарак маселесинде экилик даракты бердик, ал анын күзгүсү эмеспи. Эгерде даракты экиге бөлгөн тамыр түйүнү аркылуу симметрия огу бар болсо, дарак өзүн күзгүдөй чагылдырат. Мисал түрлөрү ...

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

Суроо 181. Trie колдонулган эң узун префикс Трие маселесин колдонуп, эң узун жалпы префиксте бир катар саптарды бердик, эң узун жалпы префиксти табыңыз. башкача айтканда, бардык саптарга мүнөздүү префикс бөлүгүн табуу. Мисал Киргизүү1: {"tutorialcup", "tutorial", "tussle", "tumble"} Чыгуу: "tu" Кирүү2: {"багаж", "банан", "batsmen"} Чыгуу: "ба" Киргизүү3: {"abcd "} Чыгуу:" abcd "...

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

Суроо 182. Binary Search Tree тастыктоо Экилик издөө дарагынын көйгөйүн текшерүүдө, биз дарактын тамырын бердик, анын экилик издөө дарагы экендигин же жок экендигин текшеришибиз керек. Мисал: Чыгуу: чыныгы Түшүндүрмө: Берилген дарак экилик издөө дарагы болуп саналат, анткени бардык элементтер ар бир терекке калтырылат ...

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

Суроо 183. Жол суммасы Жол суммасы көйгөйү деген эмне? Жол суммасы маселесинде биз экилик даракты жана SUM бүтүн санын бердик. Тамырдан жалбыракка чейинки ар кандай жолдун суммасына барабар экендигин табышыбыз керек. Жол суммасы бардык түйүндөрдүн суммасы катары аныкталат ...

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

Суроо 184. Эки дарактын деңгээлинин тартиби Берилген экилик дарактын деңгээли боюнча өтүүсү экилик дарактын BFS менен бирдей. Чындыгында BFS деген эмне экендигин билебизби? Эгер андай болбосо, анда сизди жаман сезүүнүн кажети жок, макаланы толугу менен окуп чыгып, жакшыраак түшүнүү үчүн мурунку макалаларыбызга баш багыңыз. BFS бул ...

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

Apple Graph суроолору

Суроо 185. Көпчүлүк таштар бир катар же мамыча менен алынып салынган LeetCode чечими Көйгөйдүн билдирүүсү Көпчүлүк таштар бир катар же мамыча менен алынып салынды LeetCode Solution 2D тегиздигинде биз кээ бир бүтүн сан координата чекиттерине n ташты коёбуз дейт. Ар бир координат чекитинде эң көп дегенде бир таш болушу мүмкүн. Ташты алып салууга болот, эгерде ал бир катарда же бирдей болсо ...

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

Суроо 186. График эки тараптуубу? LeetCode чечими Көйгөйдүн билдирүүсү – бул эки тараптуу LeetCode Чечиминин графи- n түйүндөрү бар багытталбаган график бар, мында ар бир түйүн 0 жана n - 1 ортосунда номерленген. Сизге 2D массивинин графиги берилет, мында graph[u] - u түйүнүндөгү түйүндөрдүн массиви. менен жанаша жайгашкан. Расмий түрдө [u] графасындагы ар бир v үчүн u түйүнү менен v түйүнүн ортосунда багытталбаган чет бар. Графикте ...

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

Суроо 187. Шаардын судьясы LeetCode чечимин табыңыз Көйгөйдүн билдирүүсү: Шаардын судьясы LeetCode Чечимин табыңыз – Шаарда 1ден n чейин белгиленген n адам бар. Ошол адамдардын бири тымызын шаардык казы болуп, шаардык казыларды табышыбыз керек деген кеп бар. Шаардын соту бар болсо, анда: Шаардын соту эч кимге ишенбейт. ...

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

Суроо 188. Графикалык клондоштуруу Графикалык клондоштуруу деген эмне? Бүгүн бизде багыттама жок графикке шилтеме бар. Биз эмне кылышыбыз керек? Берилген графиктин терең көчүрмөсүн кайтаруу. Келгиле, түзүмүн карап көрөлү: Класс түйүнү: Бул маалыматтардын маанисинен жана ар бирине байланыштуу кошуналардан турат ...

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

Apple Stack суроолору

Суроо 189. LeetCode Solution кашаасынын упайлары Көйгөйдүн билдирүүсү Кашанын LeetCode Solution баллы мындай дейт: – Берилген тең салмактуу кашаа саптары s жана максималдуу баллды кайтарат. Теңдештирилген кашаа сабынын упайлары төмөнкү эрежелерге негизделет: "()" 1 упайга ээ. ABда A + B упай бар, мында A жана B тең салмактуу кашаа саптары. (A) 2 * А упайга ээ, мында А ...

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

Суроо 190. Binary Tree Inorder Traversal LeetCode Solution Көйгөйдүн билдирүүсү: Binary Tree Inorder Traversal LeetCode чечими Бинардык дарактын тамырын эске алуу менен, анын түйүндөрдүн маанилеринин тартибин өтүүнү кайтарыңыз. 1-мисал: Киргизүү: root = [1,null,2,3] Чыгуу: [1,3,2] Мисал 2: Киргизүү: root = [] Чыгуу: [] 3-мисал: Киргизүү: root = [1] Чыгуу: [1] Чектөөлөр: түйүндөрдүн саны ...

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

Суроо 191. Decode String Leetcode Solution Көйгөйдүн билдирүүсү Decode String LeetCode Solution – “Decode String” сизден коддолгон сапты коддон чыгарылган сапка айландырууну суранат. Коддоо эрежеси k[encoded_string] болуп саналат, мында төрт бурчтуу кашаанын ичиндеги коддолгон_сап так k жолу кайталанат, мында k оң бүтүн сан. Мисал: Киргизүү: s = "3[a]2[bc]" Чыгуу: "aaabcbc" ...

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

Суроо 192. Бинардык даракты LeetCode чечими менен байланышкан тизмеге түздөө Бинардык даракты шилтемеленген тизмеге түздөө LeetCode Solution мындай дейт: - Бинардык дарактын тамырын эске алып, даракты "байланышкан тизмеге" түздөңүз: "Шилтемеленген тизме" ошол эле TreeNode классын колдонушу керек, ал жерде оң бала көрсөткүчү кийинки түйүндү көрсөтөт. тизмеде жана сол бала көрсөткүчү дайыма нөл болот. "Байланышкан тизме" ...

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

Суроо 193. Эки Санды кошуу II Leetcode Solution Көйгөйдүн билдирүүсү Эки санды кошуу II LeetCode чечими – “Эки Санды кошуу II” эки бош эмес шилтемеленген тизме эки терс эмес бүтүн сандарды билдирээрин, мында эң маанилүү цифра биринчи келген жана ар бир түйүн так бир цифраны камтыйт деп айтылат. Биз эки санды кошуп, сумманы кайтарышыбыз керек ...

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

Суроо 194. Күнүмдүк температуралар Leetcode чечими Көйгөйдүн билдирүүсү Күнүмдүк температуралар Leetcode Чечим: берилген бүтүн сандар массивиндеги температуралар күнүмдүк температураларды билдирерин айтат, жооп [i] - жылуураак температураны алуу үчүн i-күндөн кийин күтө турган күндөрдүн саны болгон массивдин жообун кайтарыңыз. Эгер бул мүмкүн боло турган келечектеги күн жок болсо, анын ордуна [i] == 0 жоопту калтырыңыз. ...

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

Суроо 195. Жарактуу кашааларды алуу үчүн минималдуу алып салуу LeetCode Solution Көйгөйдүн билдирүүсү Жарактуу кашааларды алуу үчүн минималдуу алып салуу LeetCode Чечим – Сизге '(', ')' жана кичине англис тамгаларынан турган s сап берилет. Сиздин милдетиңиз кашаалардын минималдуу санын ('(' же ')', каалаган позицияларда) алып салуу, натыйжада кашаа саптары ...

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

Суроо 196. Жамгыр суусун кармоо Leetcode чечими Көйгөйдүн билдирүүсү Жамгыр суусун кармоочу LeetCode чечими – “Жамгыр суусун кармоо” бийиктиктердин массивинде ар бир тилкенин туурасы 1ге барабар бийиктик картасын көрсөткөнүн айтат. Биз жамгырдан кийин камалып калган суунун көлөмүн табышыбыз керек. Мисал: Киргизүү: бийиктик = [0,1,0,2,1,0,1,3,2,1,2,1] Чыгуу: 6 Түшүндүрмө: Текшерүү ...

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

Суроо 197. Жарактуу кашаалар Leetcode чечими Көйгөйдүн билдирүүсү Жарактуу кашаа LeetCode Чечим – “Жарамдуу кашаалар” сизге '(', ')', '{', '}', '[' жана ']' символдорун камтыган сап берилгенин айтат. Киргизилген сап жарактуу сап экендигин аныкташыбыз керек. Ачык кашаалар жабылышы керек болсо, сап жарактуу сап деп айтылат ...

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

Суроо 198. Максималдуу Frequency Stack Leetcode чечими Көйгөйдүн билдирүүсү Максималдуу жыштык стекти LeetCode чечими - "Максималдуу жыштык стек" сизден жыштык стекин иштеп чыгууну суранат, анда биз стектен элементти чыгарган сайын, ал стектеги эң көп кездешкен элементти кайтарып бериши керек. FreqStack классын ишке ашыруу: FreqStack() бош жыштык стегин курат. void push (int val) түртөт ...

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

Суроо 199. Минималдуу Stack Leetcode чечими Көйгөйлөрдү баяндоо Түртүү, поп, үстү жана минималдуу элементти туруктуу убакытта алууну колдогон стекти иштеп чыгыңыз. push (x) - x элементин стекке түртүп салыңыз. pop () - Стектин үстүндөгү элементти алып салат. top () - Жогорку элементти алуу. getMin () - Стекдеги минималдуу элементти алуу. ...

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

Суроо 200. Max стек Көйгөйлөрдү баяндоо “Max stack” көйгөйүндө, ушул операцияларды аткара турган атайын стек иштелип чыгышы керек: push (x): бир элементти стекке түртүү. top (): стектин башында турган элементти кайтарат. pop (): элементти үстүңкү жагындагы стектен алып салыңыз. peekmax (): ...

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

Суроо 201. Спираль формасындагы деңгээлдеги буйрук Бул маселеде биз экилик даракты бердик, анын деңгээл өтүшүн спираль түрүндө басып чыгарыңыз. Мисалдар Киргизүү Чыгуусу 10 30 20 40 50 80 70 60 Спираль түрүндөгү деңгээлдин өтүшүнө карата жөнөкөй ыкма Идеясы ...

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

Суроо 202. Жамгыр суусун кармоо LeetCode Solution Жамгыр суусун кармоо LeetCode маселесинде биз бийиктик картасын көрсөткөн N терс эмес бүтүн сандарды бердик жана ар бир тилкенин туурасы 1. Биз жогорудагы структурада камалып кала турган суунун көлөмүн табышыбыз керек. Мисал Келгиле, муну мисал менен түшүнөлү ...

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

Суроо 203. Сызды коддон чыгаруу Сизге коддолгон сап берилген деп коёлу. Сап кандайдыр бир үлгүдө коддолгон, сиздин милдетиңиз - саптын кодун чечүү. Айталы, <эч качан сап болбойт> [string] Мисал Киргизүү 3 [b] 2 [bc] Чыгуу bbbcaca Түшүндүрмө Бул жерде “b” 3 жолу, ал эми “ca” 2 жолу болот. ...

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

Суроо 204. Binary Tree zigzag деңгээли Traversal Эки даракты эске алганда, анын түйүндөрүнүн маанилеринин зигзаг деңгээли боюнча өтүүсүн басып чыгарыңыз. (б.а., солдон оңго, андан кийинки деңгээлге оңдон солго жана кезектешип). Төмөндө келтирилген бинардык даракты карап көрөлү Төмөндө жогоруда көрсөтүлгөн экилик дарактын түрлөрүнүн зигзаг деңгээлинин өтүшү келтирилген ...

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

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

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

Суроо 206. Массивдеги кийинки чоң элемент Маселелердин баяндалышы Массив берилгенде, массивдеги ар бир элементтин кийинки чоң элементин табабыз. Эгер ал элемент үчүн кийинки чоң элемент жок болсо, анда -1ди басып чыгарабыз, болбосо биз ал элементти басып чыгарабыз. Эскертүү: Кийинки чоң элемент - бул чоңураак жана ...

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

Apple кезектеги суроолору

Суроо 207. Circular оюнунун жеңүүчүсүн табыңыз LeetCode Solution Көйгөйдүн билдирүүсү Тегерек оюндун жеңүүчүсүн табыңыз LeetCode Solution – Оюн ойноп жаткан n дос бар. Достор тегеректе отурушат жана сааттын жебеси боюнча 1ден n чейин номерленет. Расмий түрдө, i-достон саат жебеси боюнча жылдыруу сизди ...

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

Суроо 208. Data Stream Leetcode Чечиминен орточо жылдыруу Көйгөйдүн билдирүүсү Берилиштер агымынан кыймылдуу орточо көрсөткүч LeetCode Solution – “Маалымат агымынан орточо жылдыруу” бүтүн сандардын агымы жана к терезе өлчөмү берилгенин айтат. Биз жылма терезедеги бардык бүтүн сандардын кыймылдуу орточо маанисин эсептешибиз керек. Эгерде элементтердин саны ...

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

Суроо 209. Binary Tree zigzag деңгээли Traversal Эки даракты эске алганда, анын түйүндөрүнүн маанилеринин зигзаг деңгээли боюнча өтүүсүн басып чыгарыңыз. (б.а., солдон оңго, андан кийинки деңгээлге оңдон солго жана кезектешип). Төмөндө келтирилген бинардык даракты карап көрөлү Төмөндө жогоруда көрсөтүлгөн экилик дарактын түрлөрүнүн зигзаг деңгээлинин өтүшү келтирилген ...

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

Суроо 210. Кезекти бийиктиктен калыбына келтирүү Көйгөктүн бийиктиги менен калыбына келтирүү көйгөйүнүн сүрөттөлүшү Сизде кезекте турган адамдардын туш келди тизмеси бар дейли. Ар бир адам жуп сандар менен сүрөттөлөт (h, k), мында h - адамдын бою жана k - бул адамдын алдындагы адамдардын саны ...

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

Суроо 211. Эки дарактын деңгээлинин тартиби Берилген экилик дарактын деңгээли боюнча өтүүсү экилик дарактын BFS менен бирдей. Чындыгында BFS деген эмне экендигин билебизби? Эгер андай болбосо, анда сизди жаман сезүүнүн кажети жок, макаланы толугу менен окуп чыгып, жакшыраак түшүнүү үчүн мурунку макалаларыбызга баш багыңыз. BFS бул ...

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

Apple матрицалык суроолор

Суроо 212. Минималдуу жол суммасы Leetcode чечими Көйгөйдүн билдирүүсү Минималдуу жолдун суммасы LeetCode чечими – “Минималдуу жол суммасы” анxm торчосунда терс эмес бүтүн сандардан турган жана биз жолдогу бардык сандардын суммасын минималдаштыруучу жогорку солдон ылдый оңго карай жолду табышыбыз керектигин айтат. . Биз жөн гана кыймылдай алабыз ...

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

Суроо 213. 2D Matrix II Leetcode Чечимин издөө Көйгөйдүн билдирүүсү 2D матрицасы II издөө LeetCode Solution – “2D матрицасын издөө” сизден mxn бүтүн матрицалык матрицадан маанилик максатты издеген эффективдүү алгоритмди табышыңызды суранат. Ар бир катардагы бүтүн сандар, ошондой эле мамычалар өсүү тартибинде иргелет. Мисал: Киргизүү: матрица = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30],[5]], максат = XNUMX Чыгуу: чын ...

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

Суроо 214. Set Matrix Zeroes Leetcode Solution Көйгөйдүн билдирүүсү Матрицанын нөлдөрүн коюу LeetCode чечими – “Матрицанын нөлдөрүн коюу” сизге mxn бүтүн сандык матрица матрицасы берилгенин айтат. Биз киргизүү матрицасын өзгөртүшүбүз керек, эгер кандайдыр бир уяча 0 элементин камтыса, анда анын бүт сап жана мамычасын орнотушубуз керек. 0гө чейин. Сиз муну жасашыңыз керек ...

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

Суроо 215. Word Search Leetcode чечими Көйгөйдү баяндоо mxn тактасына жана сөзгө ээ болуп, сөздүн тордо бар экендигин табыңыз. Сөздү катарлаш жанаша жайгашкан уячалардын тамгаларынан курууга болот, мында "жанаша" уячалар горизонталдык же вертикалдык жактан коңшулаш жайгашкан. Бир эле тамга уячасын бир нече жолу колдонууга болбойт. Мисалы ...

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

Суроо 216. Матрицадагы палиндромдук жолдордун саны Көйгөйлөрдү баяндоо Бизге кичинекей англис алфавиттерин камтыган эки өлчөмдүү матрица берилген, андагы палиндромдук жолдордун санын эсептөө керек. Палиндромдук жол палиндромдук касиетке өткөн жолдон башка эч нерсе эмес. Башка сөз менен өзгөрүлгөндө, ошол сөз кала берет ...

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

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

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

Суроо 218. Матрицалык нөлдөрдү коюңуз Матрицанын нөлгө коюлган маселесинде, (n X m) матрицасын бердик, эгерде элемент 0 болсо, анда анын бардык сабын жана графасын 0 орнотуңуз. Мисалдар Киргизүү: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Чыгуу: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

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

Суроо 219. Эки матрицаны көбөйтүү Маселелердин коюлушу “Эки матрицаны көбөйтүү” маселесинде биз эки матрица бердик. Бул матрицаларды көбөйтүп, натыйжаны же акыркы матрицаны басып чыгарышыбыз керек. Бул жерде, керектүү жана жетиштүү шарт А тилкесинин саны матрицадагы катарлардын санына барабар болушу керек ...

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

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

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

Apple Башка суроолор

Суроо 221. Candy LeetCode чечими Көйгөйдүн билдирүүсү: Кенди Литкод Чечим: Бир катарда n бала турат. Ар бир балага бүтүн массив рейтингдеринде берилген рейтингдик маани ыйгарылган. Сиз бул балдарга момпосуйларды төмөнкү талаптарга ылайык берип жатасыз: Ар бир балада кеминде бир момпосуй болушу керек. Рейтинги жогору болгон балдар көбүрөөк алышат ...

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

Суроо 222. Unique Paths III LeetCode чечими Көйгөйдүн билдирүүсү: Unique Paths III LeetCode Чечим: Сизге mxn бүтүн массив торчосу берилет, мында grid[i][j] болушу мүмкүн: 1 баштапкы квадратты билдирет. Туура бир башталгыч квадрат бар. 2 аяктоочу квадратты билдирет. Бул жерде так бир аяктоочу квадрат бар. 0 бош аянттарды чагылдырган биз басып кете алабыз. -1 биз баса албай турган тоскоолдуктарды билдирет. Кайтарыңыз...

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

Суроо 223. Invert Binary Tree LeetCode Solution Көйгөйдүн билдирүүсү: Экилик даракты инверттөө LeetCode Чечим: бинардык дарактын тамырын эске алып, даракты инверттеңиз жана анын тамырын кайтарыңыз. Бинардык дарактын инверттелген формасы - бул жалбырак эмес түйүндөрдүн сол жана оң балдары алмашкан дагы бир бинардык дарак. Сиз аны киргизүү дарагынын күзгүсү деп да атасаңыз болот. ...

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

Суроо 224. Стек ырааттуулугун текшерүү LeetCode Solution Көйгөй билдирүүсү Стек ырааттуулугун текшерүү LeetCode Чечим - Ар биринин өзүнчө маанилери бар эки бүтүн массив түртүлгөн жана чыгарылган болсо, эгер бул адегенде бош стектеги түртүү жана поп операцияларынын ырааттуулугунун натыйжасы болушу мүмкүн болсо, чындыкты кайтарыңыз, же болбосо жалган. 1-мисал: Киргизүү: түрттү = [1,2,3,4,5], поп = [4,5,3,2,1] Чыгуу: чын Түшүндүрмө: Биз ...

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

Суроо 225. Дубликат LeetCode Чечимин камтыйт Көйгөйдүн билдирүүсү: Кайталанма LeetCode Чечиминде мындай дейт: Бүтүн массивдин сандарын эске алуу менен, массивде кандайдыр бир маани жок дегенде эки жолу чыкса, true кайтарат, ал эми ар бир элемент айырмаланган болсо, жалганды кайтарат. 1-мисал: Киргизүү: сандар = [1,2,3,1] Чыгуу: чын 2] Чыгуу: ...

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

Суроо 226. Акцияны сатып алуу жана сатуу үчүн мыкты убакыт IV LeetCode Solution Көйгөйдүн билдирүүсү: Акцияны сатып алуу жана сатуу үчүн эң жакшы убакыт IV LeetCode Чечим: Сизге бүтүн сандык массив баалар берилет, мында баалар[i] - бул акциянын I-күндөгү баасы жана бүтүн k саны. Сиз жетише ала турган максималдуу пайда табыңыз. Сиз эң көп k транзакцияны бүтүрө аласыз. Эскертүү: Сиз бир эле учурда бир нече транзакцияларды жасай албайсыз ...

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

Суроо 227. k-Group LeetCode Чечиминдеги тескери түйүндөр Көйгөйдүн билдирүүсү: k-Group LeetCode Чечиминдеги тескери түйүндөр – Байланышкан тизменин башын эске алуу менен, k тизменин түйүндөрүн бир убакта тескери буруңуз жана өзгөртүлгөн тизмени кайтарыңыз. k оң бүтүн сан жана байланышкан тизменин узундугунан кичине же ага барабар. Эгерде түйүндөрдүн саны ...

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

Суроо 228. Бөлүктөргө шилтемеленген тизмени бөлүү Leetcode Solution Көйгөйдүн билдирүүсү: Шилтемеленген тизмени бөлүктөргө бөлүү Leetcode Чечим – Жалгыз байланышкан тизменин башын жана k бүтүн санын эске алуу менен, шилтемеленген тизмени ырааттуу шилтемеленген тизмектин к бөлүгүнө бөлүңүз. Ар бир бөлүктүн узундугу мүмкүн болушунча бирдей болушу керек: эки элементтин өлчөмү болбошу керек ...

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

Суроо 229. Сорттолгон массивдеги жалгыз элемент LeetCode чечими Көйгөйдүн билдирүүсү: Сорттолгон массивдеги жалгыз элемент LeetCode Solution мындай дейт: – Сизге бүтүн сандардан турган сорттолгон массив берилет, мында ар бир элемент так бир жолу пайда болгон бир элементтен башкасы эки жолу пайда болот. Бир гана жолу пайда болгон жалгыз элементти кайтарыңыз. Сиздин чечимиңиз O(log n) убакытта иштеши керек ...

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

Суроо 230. Sorted Array LeetCode Чечиминен элементтин биринчи жана акыркы абалын табыңыз Көйгөйдүн билдирүүсү: Сорттолгон массивде элементтин биринчи жана акыркы ордун табыңыз LeetCode Solution мындай дейт: – азайбаган тартипте иреттелген бүтүн сандардын массивинде берилген максаттуу маанинин башталгыч жана аяктоочу ордун табыңыз. Эгерде массивде максат табылбаса, [-1, -1] кайтарыңыз. Сиз O(log n) иштөө убактысынын татаалдыгы менен алгоритмди жазышыңыз керек. ...

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

Суроо 231. Бардык мүмкүн болгон толук экилик дарактар ​​LeetCode чечими Көйгөйдүн билдирүүсү: Бардык мүмкүн болгон толук экилик дарактар ​​LeetCode Чечим : n бүтүн саны берилгенде, n түйүнү бар бардык мүмкүн болгон толук бинардык дарактардын тизмесин кайтарыңыз. Жооптогу ар бир дарактын ар бир түйүнү Node.val == 0 болушу керек. Жооптун ар бир элементи мүмкүн болгон бир дарактын тамыр түйүнү болуп саналат. Сиз финалды кайтара аласыз ...

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

Суроо 232. Stone Game IV LeetCode Solution Көйгөйдүн билдирүүсү: Stone Game IV LeetCode Чечим: Элис менен Боб кезектешип оюн ойношот, биринчи кезекте Алиса башталат. Башында үйүлгөн n таш бар. Ар бир оюнчунун кезеги боюнча, бул оюнчу үймөктөгү таштардын нөл эмес квадраттык санын алып салуудан турган кыймылды жасайт. Ошондой эле, эгерде оюнчу кыймыл жасай албаса, анда ал ...

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

Суроо 233. Peak Element LeetCode Чечимин табыңыз Көйгөйдүн билдирүүсү Пик элементти табуу LeetCode Solution мындай дейт: – Пик элементи кошуналарынан катуураак болгон элемент. 0-индекстелген бүтүн сан массивинин сандарын эске алып, эң жогорку элементти табыңыз жана анын индексин кайтарыңыз. Эгерде массив бир нече чокуларды камтыса, индексти чокулардын бирине кайтарыңыз. Сиз элестете аласыз ...

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

Суроо 234. Group Anagrams LeetCode Solution Проблемалык билдирүү тобунун анаграммалары LeetCode чечими мындай дейт: – strs саптарынын массивин эске алып, анаграммаларды чогуу топтоңуз. Жоопту каалаган тартипте кайтара аласыз. Анаграмма - бул башка сөздүн же сөз айкашынын тамгаларын иретке келтирүү менен түзүлгөн сөз же сөз айкашы, адатта, бардык баштапкы тамгаларды бир жолу колдонуу менен. Мисал 1: ...

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

Суроо 235. Жылдыруучу терезенин максималдуу LeetCode чечими Көйгөйдүн билдирүүсү жылдыргыч терезенин максималдуу LeetCode чечими мындай дейт: – Сизге бүтүн сандардын массиви берилген жана массивдин эң солунан оңго карай жылып жаткан k өлчөмүндөгү жылма терезе бар. Терезеде сиз k сандарды гана көрө аласыз. Ар бир жолу ...

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

Суроо 236. Binary Search LeetCode Solution Көйгөйдүн билдирүүсү Binary Search LeetCode Solution мындай дейт: – Өсүү тартибинде иреттелген бүтүн сандардын массивин жана бүтүн максатты эске алып, максатты сан менен издөө функциясын жазыңыз. Эгер максат бар болсо, анын индексин кайтарыңыз. Болбосо, -1 кайтарыңыз. Сиз O(log n) иштөө убактысынын татаалдыгы менен алгоритмди жазышыңыз керек. 1-мисал: Киргизүү: сандар = [-1,0,3,5,9,12], максаттуу ...

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

Суроо 237. Көпчүлүк суусу бар контейнер LeetCode чечими Көпчүлүк суусу бар көйгөй билдирүү контейнери LeetCode Solution мындай дейт: – Сизге узундугу n болгон бүтүн массив бийиктиги берилген. n вертикалдуу сызыктар и-чи сызыктын эки акыркы чекиттери (i, 0) жана (i, бийиктиги[i]) болгон сызылган. Х огу менен бирге контейнерди түзгөн эки сызыкты табыңыз, контейнер ...

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

Суроо 238. 60 LeetCode Чечимине бөлүнүүчү жалпы узактыгы бар ырлардын түгөйлөрү Көйгөйдүн билдирүүсү Жалпы узактыгы 60га бөлүнүүчү ырлардын жуптары LeetCode Чечим – Жалпы узактыгы 60га бөлүнүүчү ырлардын жуптары LeetCode Solution мындай дейт: - Сизге i-ырдын узактыгы[i] секунда болгон ырлардын тизмеси берилген. Кайсы ырлардын жуптарынын санын кайтарыңыз ...

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

Суроо 239. Жарактуу Anagram Leetcode чечими Көйгөйдүн билдирүүсү Жарактуу Анаграмма Leetcode Чечим – Берилген эки s жана t саптары, эгерде t s анаграммасы болсо, чындыкты кайтарат, ал эми башка учурда жалган. Анаграмма - бул башка сөздүн же сөз айкашынын тамгаларын иретке келтирүү менен түзүлгөн сөз же сөз айкашы, адатта, бардык баштапкы тамгаларды бир жолу колдонуу менен. 1-мисал: Киргизүү: s = "анаграмма", t = "нагарам" Чыгуу: ...

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

Суроо 240. Кийинки алмаштыруу LeetCode чечими Көйгөйдүн билдирүүсү Кийинки алмаштыруу LeetCode Чечим – бүтүн сандардын массивинин алмаштыруу анын мүчөлөрүнүн ырааттуулукка же сызыктуу тартипте жайгашуусу. Мисалы, arr = [1,2,3] үчүн, төмөндөгүлөр arr алмаштыруулары каралат: [1,2,3], [1,3,2], [3,1,2], [2,3,1 ,XNUMX]. Бүтүн сандардын массивинин кийинки алмаштыруусу - бул ...

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

Суроо 241. Шарларды жардыруу үчүн жебелердин минималдуу саны LeetCode Solution Көйгөйдүн билдирүүсү: Шарларды жардыруу үчүн жебелердин минималдуу саны LeetCode Чечим: XY тегиздигин чагылдырган жалпак дубалга чапталган сфералык шарлар бар. Шарлар [i] = [xstart, xend] чекиттери горизонталдык диаметри xstart жана xend ортосунда созулган шарды билдирген 2D бүтүн сан массивинде көрсөтүлгөн. Сиз так y координаттарын билбейсиз ...

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

Суроо 242. Бинардык даракты LeetCode чечими менен байланышкан тизмеге түздөө Көйгөйдүн билдирүүсү: Бинардык даракты шилтемеленген тизмеге тегиздөө LeetCode Чечим: Бинардык дарактын тамырын эске алуу менен, даракты “байланышкан тизмеге” түздөңүз: “Шилтемеленген тизме” ошол эле TreeNode классын колдонушу керек, ал жерде оң бала көрсөткүч кийинкиге ишарат кылат. тизмедеги түйүн жана сол бала көрсөткүчү дайыма нөл болот. "Байланышкан тизме" болушу керек ...

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

Суроо 243. Кийинки Чоң элемент I Leetcode Solution Көйгөйдүн билдирүүсү Кийинки чоңураак элемент I Leetcode чечими – Массивдеги кээ бир х элементинин кийинки чоңураак элементи ошол эле массивдеги xтин оң жагындагы биринчи чоңураак элемент. Сизге эки башка 0-индекстелген бүтүн сан массивдери nums1 жана nums2 берилет, мында nums1 сандар2дын ички жыйындысы. Ар бир 0 <= i < nums1.length үчүн, nums1[i] == nums2[j] болгон j индексин табыңыз жана ...

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

Суроо 244. Кийинки чоң элемент II LeetCode чечими Көйгөйдүн билдирүүсү Кийинки чоңураак элемент II LeetCode Чечим – Сандардагы тегерек бүтүн массивди эске алуу менен (б.а., nums[nums.length - 1] кийинки элементи сандар[0]), ар бир элемент үчүн кийинки чоң санды сандар менен кайтарыңыз. x санынын кийинки чоң саны массивдеги анын өтүү тартибине биринчи чоңураак сан, демек сиз издей аласыз ...

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

Суроо 245. Тоо массивиндеги чоку индекси LeetCode Solution Көйгөйдүн билдирүүсү Тоо массивиндеги чоку индекси LeetCode Чечим – Төмөнкү касиеттер сакталса, массив arr тоону түзөт: arr.length >= 3 0 < i < arr.length - 1 болгон кээ бир i бар, мисалы: arr[0] < arr[1] < ... < arr[i - 1] < arr[i] arr[i] > arr[i + 1] > ... > ...

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

Суроо 246. Жарактуу үч бурчтуктун саны LeetCode чечими Көйгөйдүн билдирүүсү Жарактуу үч бурчтуктун саны LeetCode Чечим – Бүтүн массив сандарын эске алуу менен, массивден тандалган үч бурчтуктардын санын, эгерде аларды үч бурчтуктун каптал узундугу катары алсак, аларды кайтарыңыз. Киргизүү: сандар = [2,2,3,4] Чыгуу: 3 Түшүндүрмө: Жарактуу айкалыштар: 2,3,4 (биринчи 2 колдонуу менен) ...

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

Суроо 247. Көтөрүлгөн сууда сүзүү LeetCode Solution Көйгөйдүн билдирүүсү: Көтөрүп бара жаткан сууда сүзүү LeetCode Чечим: Сизге nxn бүтүн сандык матрицалык тор берилет, мында ар бир маани торчосу[i][j] ошол чекиттеги бийиктикти билдирет (i, j). Жамгыр жаай баштайт. t убагында бардык жерде суунун тереңдиги t. Сиз квадраттан башка 4 багыттуу жанаша аянтка сүзө аласыз, эгерде ...

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

Суроо 248. Unique Binary Search Trees LeetCode Solution Unique Binary Search Trees LeetCode Solution мындай дейт: – Бүтүн n саны берилгенде, 1ден nге чейинки уникалдуу маанилердин так n түйүнү бар структуралык уникалдуу BST (экилик издөө дарактары) санын кайтарыңыз. 1-мисал: Киргизүү: n = 3 Чыгуу: 5 2-мисал: Киргизүү: n = 1 Чыгуу: 1 Чектөө: 1 <= n <= 19 ...

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

Суроо 249. Insert Delete GetRandom O(1) – LeetCode Solution уруксат берилген дубликат Көйгөйдүн билдирүүсү: Insert Delete GetRandom O(1) – Кошумчаларга уруксат берилген LeetCode Чечим: RandomizedCollection – бул сандардын, балким, кайталанмалардын (б.а., көп топтом) жыйындысын камтыган маалымат структурасы. Ал конкреттүү элементтерди киргизүүнү жана алып салууну, ошондой эле туш келди элементти алып салууну колдошу керек. RandomizedCollection классын ишке ашыруу: RandomizedCollection() бош RandomizedCollection объектисин инициализациялайт. bool insert(int val) val элементин ... ичине киргизет.

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

Суроо 250. Reverse Integer Leetcode Solution Көйгөйдүн билдирүүсү Тескери бүтүн сан LeetCode Solution мындай дейт: - Кол коюлган 32 биттик бүтүн x берилгенде, анын сандары тескериленген x кайтарылат. Эгерде x артка кайтаруу маанинин кол коюлган 32 биттик бүтүн сан диапазонунан [-231, 231 - 1] сыртка чыгып кетишине алып келсе, анда 0 кайтарылат. Айлана 64 биттик бүтүн сандарды (кол коюлган же кол коюлбаган) сактоого мүмкүндүк бербейт дейли. Мисал 1: ...

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

Суроо 251. К жакынкы элементтерди табуу LeetCode Solution Көйгөйдүн билдирүүсү K Эң жакын элементтерди табуу LeetCode Чечим – Сорттолгон бүтүн массив arr, эки бүтүн k жана x берилген болсо, массивдеги x эң жакын k бүтүн сандарын кайтарыңыз. Натыйжа да өсүү тартибинде иреттелиши керек. a бүтүн саны b бүтүн санына караганда х жакыныраак, эгерде: |a - x| < |b - x|, же |a - x| == |b - ...

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

Суроо 252. Түстөрдү сорттоо LeetCode Solution Көйгөйдүн билдирүүсү Түстөрдү сорттоо LeetCode Чечим – Кызыл, ак же көк түстөгү n объекти бар массивдин сандарын эске алуу менен, аларды ошол эле түстөгү объекттер жанаша тургандай кылып, түстөр кызыл, ак жана көк иретте тургандай кылып иреттеңиз. Кызыл, ак жана көк түстөрдү көрсөтүү үчүн 0, 1 жана 2 бүтүн сандарын колдонобуз. ...

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

Суроо 253. Excel Sheet тилке номери LeetCode чечими Көйгөйдүн билдирүүсү Excel барагынын мамычанын номери LeetCode чечими Excel барагында көрсөтүлгөн тилкенин аталышын билдирген тилкенин аталышын эске алып, анын тиешелүү мамычанын номерин кайтарып берээрин айтат. Мисалы: A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ... ...

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

Суроо 254. Palindrome саны LeetCode чечими Көйгөйдүн билдирүүсү Палиндромдун саны LeetCode Чечим мындай дейт: – Бүтүн x берилгенде, эгер х палиндромдук бүтүн сан болсо, чындыкты кайтарыңыз. Бүтүн сан палиндром болуп саналат, эгерде ал алдыга карай окулса. Мисалы, 121 палиндром, ал эми 123 эмес. 1-мисал: Киргизүү: x = 121 Чыгуу: чын Түшүндүрмө: 121 солдон оңго карай 121 деп окулат ...

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

Суроо 255. Шаардын судьясы LeetCode чечимин табыңыз Көйгөйдүн билдирүүсү: Шаардын судьясын табыңыз Leetcode Чечим: Шаарда 1ден n чейин белгиленген n адам бар. Бул адамдардын бири тымызын шаар казысы деген кеп бар. Эгерде шаардык сот бар болсо, анда: Шаардын судьясы эч кимге ишенбейт. Шаардын казысына баары (шаардык судьядан башкасы) ишенет. ...

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

Суроо 256. Жарактуу үч бурчтуктун саны LeetCode чечими Көйгөйдүн билдирүүсү: Жарактуу үч бурчтуктун саны LeetCode Solution мындай дейт: – Бүтүн массивдин сандарын эске алуу менен, массивден тандалган үч бурчтуктардын санын кайтарып бериңиз, алар үч бурчтуктун каптал узундугу катары алсак. 1-мисал: Киргизүү: сандар = [2,2,3,4] Чыгуу: 3 Түшүндүрмө: Жарактуу айкалыштар: 2,3,4 (...

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

Суроо 257. Эң кыска сорттолбогон үзгүлтүксүз суббаррай LeetCode чечими Көйгөйдүн билдирүүсү Эң кыска сорттолбогон үзгүлтүксүз көмөкчордон LeetCode Чечим мындай дейт: – Бүтүн массив сандарын эске алуу менен, бир үзгүлтүксүз кичи массивди табышыңыз керек, эгерде сиз бул кичи массивди өсүү тартибинде гана иреттесеңиз, анда бүт массив өсүү тартибинде иреттелет. Эң кыска кичи массивдин узундугун кайтарыңыз. Мисал 1: ...

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

Суроо 258. Rectangle Overlap LeetCode Solution Көйгөйдүн билдирүүсү: Төрт бурчтуктун кабатталышы LeetCode Чечим – огуна тегизделген тик бурчтук тизме катары көрсөтүлөрүн айтат, [x1, y1, x2, y2], мында (x1, y1) анын ылдыйкы сол бурчунун координаты жана (x2) , y2) - анын жогорку оң бурчунун координаты. Анын үстүнкү жана астыңкы четтери X огуна параллель, ал эми сол ...

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

Суроо 259. Stone Game IV LeetCode Solution Көйгөйдүн билдирүүсү Stone Game IV LeetCode Solution – Элис менен Боб кезектешип оюн ойношот, биринчи кезекте Алиса башталат. Башында үйүлгөн n таш бар. Ар бир оюнчунун кезеги боюнча, бул оюнчу үйүлгөн таштардын нөл эмес квадраттык санын алып салуудан турган кыймылды жасайт. Ошондой эле, эгерде оюнчу кыймыл жасай албаса, анда ал ...

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

Суроо 260. Монеталарды уюштуруу Leetcode Solution Көйгөйдүн билдирүүсү Монеталарды уюштуруу LeetCode Solution – “Монеталарды уюштуруу” сизден бул монеталар менен тепкич курууну суранат. Тепкич к катардан турат, мында i-катар так i тыйындан турат. Тепкичтин акыркы катары толук эмес болушу мүмкүн. Берилген тыйындар үчүн кайтарып бериңиз ...

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

Суроо 261. Так жуп шилтемеленген тизме Leetcode чечими Көйгөйдүн билдирүүсү Так-Жуп Тизме LeetCode Чечими – “Так-Жуп Байланышкан тизме” бош эмес жалгыз шилтемеленген тизмени берет. Биз так индекстери бар бардык түйүндөрдү, андан кийин жуп индекстери бар түйүндөрдү топтошубуз керек жана кайра иреттелген тизмени кайтарышыбыз керек. Баса, экөөнүн тең ичиндеги салыштырмалуу тартип ...

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

Суроо 262. Эки бүтүн санды бөлүү Leetcode чечими Көйгөйдүн билдирүүсү Эки бүтүн санды бөлүү LeetCode Чечим – “Эки бүтүн санды бөлүү” сизге эки бүтүн сан дивиденд жана бөлүүчү берилгенин айтат. Дивидендди бөлүүчүгө бөлгөндөн кийин бөлүүчүнү кайтарыңыз. Биз бүтүн сандарды 32 биттик кол коюлган бүтүн сандын ичинде сактай турган чөйрө менен иштеп жатабыз деп ойлогонубузга көңүл буруңуз ...

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

Суроо 263. LRU Cache Leetcode Solution Көйгөйдүн билдирүүсү LRU кэши LeetCode чечими – “LRU кэши” сизден эң аз акыркы колдонулган (LRU) кэшине ылайык маалымат структурасын иштеп чыгууну суранат. Биз төмөнкү функцияларга ээ болгон LRUCache классын ишке ашыруубуз керек: LRUCache(int сыйымдуулугу): LRU кэшин инициализациялайт. оң өлчөмдөгү кубаттуулугу менен. int get(int ачкычы): Маани кайтарыңыз ...

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

Суроо 264. Сортталган тизмелерди бириктирүү Leetcode Solution Көйгөйдүн билдирүүсү Бириктирүү k сорттолгон тизмелер LeetCode чечими – “K сорттолгон тизмелерди бириктирүү” ар бир шилтемеленген тизменин өсүү тартибинде сорттолгон маанилери бар k шилтемеленген тизмелердин массивинде экенин айтат. Биз бардык k-байланышкан тизмелерди бир шилтемеленген тизмеге бириктиришибиз керек жана ...

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

Суроо 265. Бөлүү энбелгилери LeetCode Solution Көйгөйдүн билдирүүсү Бөлүм энбелгилери LeetCode Solution - Сизге s саптары берилет. Ар бир тамга эң көп дегенде бир бөлүктө пайда болушу үчүн сапты мүмкүн болушунча көп бөлүктөргө бөлгүбүз келет. Бөлүү бардык бөлүктөрдү ирети менен бириктиргенден кийин, ...

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

Суроо 266. Fibonacci саны LeetCode чечими Көйгөйдүн билдирүүсү Fibonacci Number LeetCode Solution - "Фибоначчи саны" адатта F(n) деп белгиленген Фибоначчи сандары Фибоначчи ырааттуулугу деп аталган ырааттуулукту түзөрүн, ар бир сан 0 жана 1ден баштап мурунку эки сандын суммасын түзөрүн айтат. Башкача айтканда, F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n ...

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

Суроо 267. Диагоналдык өтүү LeetCode чечими Көйгөйдүн билдирүүсү Диагоналдык өтүү LeetCode Чечим – 2D бүтүн массив сандарын эске алуу менен, төмөндөгү сүрөттөрдө көрсөтүлгөндөй сандардын бардык элементтерин диагоналдык тартипте кайтарыңыз. Киргизүү: сандар = [[1,2,3],[4,5,6],[7,8,9]] Чыгуу: [1,4,2,7,5,3,8,6,9] Диагоналдык өтүү үчүн түшүндүрмө LeetCode Чечиминин Негизги идеясы Бул маселедеги биринчи сап жана акыркы тилке кызмат кылат ...

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

Суроо 268. Жарактуу Tic-Tac-Toe State LeetCode Solution Көйгөйдүн билдирүүсү Жарактуу Tic-Tac-Toe State LeetCode Solution - Бизге Tic-Tac-Toe тактасы саптык массив тактасы катары берилет жана эгер жарактуу тик учурунда бул тактанын абалына жетүү мүмкүн болсо, чындыкты кайтарууну суранабыз. так оюн. Долбоор 3x3 массивден турат ...

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

Суроо 269. III LeetCode чечиминдеги саптагы тескери сөздөр Көйгөйдүн билдирүүсү III саптагы сөздөрдүн тескерисин LeetCode Чечим - Бизге сап берилет жана боштукту жана сөздүн баштапкы тартибин сактап калуу менен, сүйлөм ичиндеги ар бир сөздөгү символдордун тартибин өзгөртүүнү суранышат. Мисалдар жана түшүндүрмөлөр 1-мисал: Киргизүү: s = "Келгиле, LeetCode алалы ...

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

Суроо 270. Сорттолгон тизмеден дубликаттарды алып салуу LeetCode Solution Көйгөйдүн билдирүүсү Дубликаттарды сорттолгон тизмеден алып салыңыз LeetCode Solution - Бизге сорттолгон шилтемеленген тизменин башчысы берилет. Бизден ар бир элемент бир гана жолу пайда болушу үчүн бардык дубликаттарды жок кылууну жана ошондой эле иреттелген шилтемеленген тизмени кайтарууну суранабыз. Мисалдар жана түшүндүрмөлөр 1-мисал: Киргизүү: баш ...

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

Суроо 271. Clone Graph LeetCode Solution Көйгөйдүн билдирүүсү Clone Graph LeetCode Solution - Бизге туташкан багытталбаган графиктеги түйүнгө шилтеме берилет жана графиктин терең көчүрмөсүн кайтарып берүү суралат. Терең көчүрмө - бул клон, анда терең көчүрмөдө эч бир түйүн шилтемеси болбошу керек ...

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

Суроо 272. Минималдуу бийиктиктеги дарактар ​​LeetCode чечими Көйгөйдүн билдирүүсү Минималдуу бийиктик дарактар ​​LeetCode Чечим – Бизге 0D массивинин “четтери” катары 1дөн n-2ге чейин белгиленген n түйүн дарагы берилген, мында edge[i] = [a_i, b_i] ортосунда багытталбаган чет бар экенин көрсөтүп турат. дарактагы эки түйүн a_i жана b_i. Бизде бар ...

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

Суроо 273. Сорттолгон матрицалык LeetCode Чечиминдеги эң кичинекей элемент Көйгөйдүн билдирүүсү K-ы сорттолгон матрицадагы эң кичине элемент LeetCode Чечим – Бизге n өлчөмүндөгү матрица берилген, мында ар бир катар жана мамыча өсүү тартибинде иреттелген. Бизден матрицадагы эң кичинекей k-элементти кайтарууну суранышат. Көңүл буруңуз, ал kh...

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

Суроо 274. Аралдар саны II LeetCode Solution Көйгөйдүн билдирүүсү Аралдар саны II LeetCode Чечим – Сизге mx n өлчөмүндөгү бош 2D бинардык торчо берилет. Тор картаны билдирет, мында 0 сууну жана 1 жерди билдирет. Башында, бардык клеткалардын торлору суу клеткалары (б.а. бардык клеткалар 0). Биз жерди кошо алабыз ...

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

Суроо 275. Сорттолгон тизмеден дубликаттарды алып салуу II LeetCode Solution Көйгөйдүн билдирүүсү Дубликаттарды сорттолгон тизмеден алып салуу II LeetCode Solution – Сорттолгон тизмектин башын эске алуу менен, кайталанма сандары бар бардык түйүндөрдү жок кылып, баштапкы тизмеден айырмаланган сандарды гана калтырыңыз. Шилтемеленген тизмени да иреттеп кайтарыңыз. Киргизүү: баш = [1,2,3,3,4,4,5] Чыгуу: [1,2,5] Түшүндүрмө Бул жерде ой өтүү болуп саналат ...

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

Суроо 276. Тоскоолдуктарды жоюу LeetCode чечими менен тордогу эң кыска жол Көйгөйдүн билдирүүсү Тоскоолдуктарды жок кылуучу тордогу эң кыска жол LeetCode Чечим – Сизге mxn бүтүн сандык матрицалык тор берилет, мында ар бир уяча 0 (бош) же 1 (тоскоолдук) болот. Сиз бир кадам менен бош уячадан өйдө, ылдый, солго же оңго жыла аласыз. Жогорку сол тараптан басуу үчүн кадамдардын минималдуу санын кайтарыңыз ...

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

Суроо 277. Гүлдөрдү жайгаштырууга болот LeetCode Solution Көйгөйдүн билдирүүсү гүлдөрдү жайгаштырышы мүмкүн LeetCode Solution - Сизде узун гүлзар бар, анда кээ бир участоктор отургузулган, ал эми кээ бирлери отургузулбаган. Бирок жанаша жайгашкан аянттарга гүл отургузууга болбойт. 0 жана 1 сандарын камтыган бүтүн сандык гүлзарды эске алсак, мында 0 бош жана 1 бош эмес дегенди билдирет жана бүтүн n дегенди билдирет, эгерде n жаңы гүл отургузулса, кайтып келет ...

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

Суроо 278. String LeetCode Чечиминдеги биринчи уникалдуу белги Көйгөйдүн билдирүүсү Саптын биринчи уникалдуу символу LeetCode Чечим – s сабы берилгенде, андагы биринчи кайталанбаган символду табыңыз жана анын индексин кайтарыңыз. Эгерде ал жок болсо, -1 кайтарыңыз. Мисал Сыноо иши 1: Киргизүү: s = “leetcode” Чыгуу: 0 Сыноо иши 2: Киргизүү: s = “aabb” Чыгуу: -1 Түшүндүрмө ...

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

Суроо 279. Invert Binary Tree LeetCode Solution Көйгөйдүн билдирүүсү: Экилик даракты инверттөө LeetCode Чечим - Бул суроодо, ар кандай бинардык дарактын тамырын эске алуу менен, чечим экилик даракты инверсиялоо үчүн талап кылынат, демек сол дарак оң дарак болушу керек жана тескерисинче. Түшүндүрмө Биз өзүбүзгө суроо берсек болот, кайсыл дарактын өтүшү...

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

Суроо 280. Бөлүм тизмеси Leetcode чечими Көйгөйдүн билдирүүсү: Бөлүмдөрдүн тизмеси Leetcode чечими – Шилтемеленген тизменин башын жана x маанисин эске алуу менен, аны хтен азыраак бардык түйүндөр x чоң же барабар түйүндөрдүн алдында тургандай бөлүңүз. Сиз эки бөлүмдүн ар биринде түйүндөрдүн баштапкы салыштырмалуу тартибин сакташыңыз керек. Мисал: 1-мисал Киргизүү: баш = ...

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

Суроо 281. Реверс поляк нотасын баалаңыз LeetCode Solution Көйгөйдүн билдирүүсү Тескери поляк нотасын баалоо LeetCode Solution – Тескери поляк белгилериндеги арифметикалык туюнтумдун маанисин баалоо. Жарактуу операторлор +, -, * жана / болуп саналат. Ар бир операнд бүтүн же башка туюнтма болушу мүмкүн. Эки бүтүн сандын ортосундагы бөлүнүү нөлгө чейин кыскарышы керек экенин эске алыңыз. Бул кепилдик берилет ...

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

Суроо 282. Эң кичинекей диапазон II Leetcode чечими Көйгөйдүн билдирүүсү: Эң кичинекей диапазон II Leetcode чечими – Сизге бүтүн массив сандары жана бүтүн k берилген. 0 <= i < nums.length болгон ар бир i индекси үчүн сандарды[i] сандар[i] + k же nums[i] – k кылып өзгөртүңүз. Сандардын баллы – бул сандагы максималдуу жана минималдуу элементтердин ортосундагы айырма. Ар бир индекстеги маанилерди өзгөрткөндөн кийин сандардын минималдуу упайын кайтарыңыз. ...

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

Суроо 283. 3Sum эң жакын LeetCode чечими Көйгөйдүн билдирүүсү 3Сумма Эң жакын LeetCode Чечим – n узундуктагы бүтүн массив жана бүтүн максат берилген, сумма максатка эң жакын болгон үч бүтүн санды табыңыз. Үч бүтүн сандын суммасын кайтарыңыз. Сиз ар бир киргизүү так бир чечимге ээ болот деп ойлошу мүмкүн. Киргизүү: сандар = [-1,2,1,-4], максат = 1 Чыгуу: ...

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

Суроо 284. Contiguous Array LeetCode Solution Көйгөйдүн билдирүүсү Contiguous Array LeetCode Чечим – Берилген экилик массив сандары менен, 0 жана 1ге барабар сандагы чектеш кичи массивдин максималдуу узундугун кайтарыңыз. Киргизүү: nums = [0,1] Чыгуу: 2 Түшүндүрмө: [0, 1] 0 жана 1ге барабар сандагы эң узун чектеш кичи массив. Түшүндүрүү Эми эмне кылабыз ...

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

Суроо 285. N-Queens LeetCode чечими Көйгөйдүн билдирүүсү N-Queens LeetCode Solution – n-queens табышмак n ханышаны nxn шахмат тактасына эки ханыша бири-бирине кол салбай тургандай кылып жайгаштыруу маселеси. n бүтүн саны берилгенде, n-queens табышмактын бардык так чечимдерин кайтарыңыз. Жоопту каалаган тартипте кайтара аласыз. Ар бир чечим өзүнчө такта конфигурациясын камтыйт ...

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

Суроо 286. Гистограммадагы эң чоң тик бурчтук LeetCode Solution Көйгөйдүн билдирүүсү Гистограммадагы эң чоң тик бурчтук LeetCode Чечим – Гистограмманын тилкесинин бийиктигин билдирген бүтүн сандардын бийиктиктеринин массивин эске алып, мында ар бир тилкенин туурасы 1 болсо, гистограммадагы эң чоң тик бурчтуктун аянтын кайтарыңыз. Мисал Сыноо иши 1: Киргизүү: бийиктиктер = [2, 1, 5, 6, 2, 3] Чыгуу: 10 Түшүндүрмө: ...

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

Суроо 287. Регулярдуу туюнтма дал келүүчү кадимки туюнтма дал келүүчү LeetCode чечими Көйгөйдүн билдирүүсү Регулярдуу туюнтма дал келүүчү Регулярдуу туюнтмага дал келүүдө LeetCode Чечим – Киргизилген s жана p үлгүсүн эске алуу менен, '.' жана кайда: '.' Каалаган бир символго дал келет.​​ '*' Мурунку элементтин нөлүнө же андан көбүнө дал келет. Дал келүү толук киргизүү сабын камтышы керек (жарым-жартылай эмес). 1-сыноо мисалы: Киргизүү: ...

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

Суроо 288. Binary Tree Right Side View LeetCode Solution Көйгөйдүн билдирүүсү Binary Tree Right Side View LeetCode Solution – бинардык дарактын тамырын эске алуу менен, өзүңүздү анын оң жагында турганыңызды элестетип көрүңүз жана жогорудан ылдыйга карай иреттелген түйүндөрдүн маанилерин кайтарыңыз. Мисал 1-сыноо иши: Киргизүү: root = [1, 2, 3, null, 5, null, ...

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

Суроо 289. Zigzag Conversion LeetCode Solution Көйгөйдүн билдирүүсү Зигзагга айландыруу LeetCode Чечими – "PAYPALISHIRING" сабы төмөнкүдөй саптардын берилген санында зигзаг түрүндө жазылган: (сиз бул үлгүнү жакшыраак окулуу үчүн туруктуу шрифтте көрсөтсөңүз болот) PAHNAPLSIIGYI ...

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

Суроо 290. Үчүнчү максималдуу сан Leetcode чечими Көйгөйдүн билдирүүсү Үчүнчү максималдуу сан Leetcode Чечим – Бүтүн массив сандарын эске алуу менен, бул массивдеги үчүнчү өзүнчө максималдуу санды кайтарыңыз. Эгерде үчүнчү максимум жок болсо, максималдуу санды кайтарыңыз. Мисал Киргизүү: nums = [3,2,1] Чыгуу: 1 Түшүндүрмө: Биринчи өзүнчө максимум 3. Экинчи өзүнчө максимум 2. Үчүнчү ...

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

Суроо 291. Minesweeper LeetCode Solution Көйгөйдүн билдирүүсү Minesweeper LeetCode Solution – Келгиле, мина сүзүүчү кеме оюнун ойнойлу (Википедия, онлайн оюн)! Сизге оюн тактасын билдирген mxn символдук матрицалык такта берилет, мында: 'M' ачыла элек кенди билдирет, 'E' ачыла элек бош квадратты билдирет, 'B' чектеш шахталары жок ачылган бош квадратты билдирет (б.а., жогоруда, ылдыйда) , сол, оң жана баары ...

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

Суроо 292. Коко банандарды жеп жатат LeetCode Solution Көйгөйдүн билдирүүсү Коко банан жеп жатат LeetCode Solution – Коко банан жегенди жакшы көрөт. n үйүлгөн банан бар, ith үймөгүндө үйүлгөн [i] банандар бар. Күзөтчүлөр кетти, сааттан кийин кайра келишет. Коко анын бананды саатына жеген ылдамдыгын к чече алат. Саат сайын ал үйүлгөн банандарды тандап, ошол үйүлгөн банандарды жейт. Эгерде...

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

Суроо 293. Убакыттын негизинде ачкыч-баа дүкөнү LeetCode чечими Көйгөйдүн билдирүүсү Убакыттын негизинде ачкыч-маани дүкөнү LeetCode чечими – Бир эле ачкыч үчүн бир нече маанилерди ар кандай убакыт штамптарында сактай турган жана белгилүү бир убакыт белгисинде ачкычтын маанисин ала турган убакытка негизделген ачкыч-маанилик берилиштер структурасын долбоорлаңыз. TimeMap классын ишке ашыруу: TimeMap() Маалымат структурасынын объектисин инициализациялайт. жараксыз топтому (Сап баскычы, Сап ...

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

Суроо 294. Data Stream LeetCode Чечиминен медианды табыңыз Көйгөйдүн билдирүүсү Берилиштер агымынан медианды табыңыз LeetCode Solution – Медиана иреттелген бүтүн тизмектеги орто маани. Эгерде тизменин өлчөмү жуп болсо, анда орто маани жок жана медиана эки орто маанинин орточо мааниси болуп саналат. Мисалы, arr = [2,3,4] үчүн, медиана ...

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

Суроо 295. String Leetcode Чечиминдеги алмаштыруу Көйгөйдүн билдирүүсү: Стринг Leetcode Чечиминдеги алмаштыруу – Берилген эки s1 жана s2 саптары, эгерде s2 s1 алмаштырууну камтыса, чындыкты кайтарат, же болбосо жалган. Башкача айтканда, эгер s1дин алмаштырууларынын бири s2нин ички саптары болсо, чындыкты кайтарыңыз. Мисал : 1-мисал Киргизүү: s1 = "ab", s2 = "eidbaooo" Чыгуу: чын Түшүндүрмө: s2 s1дин бир алмаштыруусун камтыйт ("ba"). ...

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

Суроо 296. Датаны кайра форматтоо LeetCode Solution Көйгөйдүн билдирүүсүн кайра форматтоо Дата LeetCode Чечим – Күн Ай Жыл формасында дата сабы берилген, мында: Күн топтомдо {"1st", "2nd", "3th", "4th", ..., "30th", "31"}. Ай топтомдо {"Ян", "Февр", "Март", "Апрель", "Май", "Июнь", "Июль", "Август", "Сентябр", "Октябрь", "Нояб", "дек"}. Жылы [1900, 2100] аралыгында. Дата сабын айландыруу...

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

Суроо 297. Диагоналдык траверс LeetCode чечими Көйгөйдүн билдирүүсү Диагоналдык траверс LeetCode чечими – mxn матрицалык матрица берилгенде, массивдин бардык элементтеринин массивдерин диагоналдык тартипте кайтарыңыз. Киргизүү: mat = [[1,2,3],[4,5,6],[7,8,9]] Чыгуу: [1,2,4,7,5,3,6,8,9] Түшүндүрмө NxM матрицасынын диагоналдарынын индекстерин карап көрөлү. Мисал катары 4×4 матрицасын колдонолу: ...

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

Суроо 298. Матрицалык LeetCode Чечиминдеги эң узун өсүүчү жол Көйгөйдүн билдирүүсү Матрицадагы эң узун өсүүчү жол LeetCode Чечим – mxn бүтүн сан матрицасы берилгенде, матрицадагы эң узун өсүүчү жолдун узундугун кайтарыңыз. Ар бир клеткадан сиз төрт багытта жыла аласыз: солго, оңго, өйдө же ылдый. Сиз диагональ боюнча жыла албайсыз же чек арадан сыртка жыла албайсыз (б.а., тегерете айланууга жол берилбейт). Киргизүү: ...

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

Суроо 299. Жабык аралдардын саны Leetcode Solution Көйгөйдүн билдирүүсү: Жабык аралдардын саны Leetcode чечими – 2 (жер) жана 0с (суу) дан турган 1D торчосу берилген. Арал - бул 4-лордун максималдуу 0-багыттуу туташкан тобу, ал эми жабык арал - 1лер менен курчалган толугу менен (бардыгы сол, үстү, оң, ылдый) арал. Жабык аралдардын санын кайтарыңыз. Мисал : 1-мисал Киргизүү: тор = [[1,1,1,1,1,1,1,0],[1,0,0,0,0,1,1,0],[1,0,1,0,1,1,1,0, 1,0,0,0,0,1,0,1],[1,1,1,1,1,1,1,0],[2]] Чыгуу : XNUMX Түшүндүрмө: Боз түстөгү аралдар ...

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

Суроо 300. Сериялаштыруу жана Сериялаштыруу Binary Tree LeetCode Solution Көйгөйдүн билдирүүсү Бинардык даракты сериялаштыруу жана сериядан чыгаруу LeetCode Чечим - Сериялаштыруу бул маалымат структурасын же объектти биттердин ырааттуулугуна айландыруу процесси, аны файлда же эс буферинде сактоого же кийинчерээк реконструкциялоо үчүн тармак байланышы аркылуу өткөрүүгө болот. ичинде ...

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

Суроо 301. Binary Tree максималдуу жол суммасы LeetCode чечими Көйгөйдүн билдирүүсү Бинардык дарак Максималдуу жолдун суммасы LeetCode Чечим - бинардык дарактагы жол бул ырааттуулуктагы чектеш түйүндөрдүн ар бир жубу аларды бириктирген чети бар түйүндөрдүн ырааттуулугу. Түйүн тизмекте эң көп дегенде бир жолу пайда болушу мүмкүн. Жолдун кереги жок экенин эске алыңыз ...

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

Суроо 302. Circle менен чектелген робот LeetCode Solution Көйгөйдүн билдирүүсү робот Circle менен чектелген LeetCode Solution – Чексиз тегиздикте робот адегенде (0, 0) турат жана түндүктү караган. Эскертүү: түндүк багыт у огунун оң багыты. түштүк багыты y огунун терс багыты болуп саналат. Чыгыш багыты х огунун оң багыты болуп саналат. Батыш багыты болуп саналат ...

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

Суроо 303. Бакчаны сугаруу үчүн ачуу үчүн крандардын минималдуу саны LeetCode Solution Көйгөйдүн билдирүүсү Бакчаны сугаруу үчүн ача турган крандардын минималдуу саны LeetCode Solution - X огунда бир өлчөмдүү бакча бар. Бак 0 чекитинен башталып, n чекитинде бүтөт. (б.а. бакчанын узундугу n). n + 1 крандар [0, 1, ..., n] чекиттеринде жайгашкан ...

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

Суроо 304. Binary Tree Zigzag Level Order Traversal LeetCode Solution Көйгөйдүн билдирүүсү Binary Tree Zigzag Level Order Traversal LeetCode Чечим – Бинардык дарактын тамырын эске алуу менен, анын түйүндөрүнүн маанилеринин зигзаг деңгээлиндеги тартибин кайтарыңыз. (б.а., кийинки деңгээл үчүн солдон оңго, андан кийин оңдон солго жана кезектешип). Киргизүү: root = [3,9,20,null,null,15,7] Чыгуу: [[3],[20,9],[15,7]] Түшүндүрмө Биз ...

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

Суроо 305. Кайталанма номер LeetCode Чечимин табыңыз Көйгөйдүн билдирүүсү Кайталануучу санды табыңыз LeetCode Чечим – Ар бир бүтүн сан [1, n] камтылган диапазондо турган n + 1 бүтүн сандарды камтыган бүтүн сандардын массиви берилген. Сандарда бир гана кайталанган сан бар, бул кайталанган санды кайтарыңыз. Сиз массивдин сандарын өзгөртпөстөн маселени чечишиңиз керек жана туруктуу кошумча мейкиндикти гана колдоносуз. Киргизүү: сандар = [1,3,4,2,2] Чыгуу: 2 Түшүндүрмө ...

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

Суроо 306. Жыландар жана тепкичтер LeetCode Solution Көйгөйдүн билдирүүсү Жыландар жана тепкичтер LeetCode чечими – Сизге nxn бүтүн сандык матрицалык такта берилет, анда клеткалар тактанын ылдыйкы сол жагынан баштап Бустрофедон стилинде 1ден n2ге чейин белгиленет (б.а. такта[n - 1][0]) жана ар бир сапта кезектешип багыттары. Сиз тактанын 1 чарчысынан баштайсыз. Ар бир кыймылда...

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

Суроо 307. Сортталган массивде жетишпеген элемент LeetCode Solution Көйгөйдүн билдирүүсү: Сорттолгон массивде жетишпеген элемент LeetCode Чечим – Өсүү тартибинде иреттелген бүтүн массивдин сандары жана анын бардык элементтери уникалдуу жана ошондой эле бүтүн k саны берилген болсо, массивдин эң сол санынан баштап k-жетишпеген санды кайтарыңыз. Мисал: 1-мисал Киргизүү: сандар = [4,7,9,10], k = ...

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

Суроо 308. Path Sum II LeetCode Solution Көйгөйдүн билдирүүсү: Path Sum II LeetCode Solution – бинардык дарактын тамырын жана бүтүн максаттуу сумманы эске алуу менен, жолдогу түйүн маанилеринин суммасы максаттуу суммага барабар болгон бардык тамырдан жалбыракка чейинки жолдорду кайтарыңыз. Ар бир жол түйүн шилтемелери эмес, түйүн маанилеринин тизмеси катары кайтарылышы керек. Тамырдан жалбыракка жол - бул ...

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

Суроо 309. 2D вектордук LeetCode Чечимин түздөө Көйгөйдүн билдирүүсү Flatten 2D Vector LeetCode Solution – 2D векторун тегиздөө үчүн итераторду долбоорлаңыз. Ал кийинки жана hasNext операцияларын колдоого алышы керек. Vector2D классын ишке ашыруу: Vector2D(int[][] vec) объектти 2D вектор vec менен инициализациялайт. next() 2D векторунан кийинки элементти кайтарат жана көрсөткүчтү бир кадам алдыга жылдырат. Сиз баары деп ойлошу мүмкүн ...

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

Суроо 310. Alien Dictionary LeetCode Solution Problem Statement Alien Dictionary LeetCode Solution - Англис алфавитин колдонгон жаңы келгин тили бар. Бирок каттардын арасындагы тартип сизге белгисиз. Сизге бөтөн тилдин сөздүгүнөн сап сөздөрдүн тизмеси берилет, мында сөздөрдөгү саптар ушул жаңы тилдин эрежелери боюнча лексикографиялык жактан иреттелген. ...

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

Суроо 311. Self LeetCode Чечиминен тышкары массивдин продуктусу Көйгөйдүн билдирүүсү Массивдин продуктусу, Өзүнөн башка LeetCode Чечим – Бүтүн сан массивинин сандарын эске алуу менен, жооп[i] сандардан[i] башка сандардын бардык элементтеринин көбөйтүндүсүнө барабар болгон массивдин жообун кайтарыңыз. Сандардын ар кандай префикстин же суффикстин продуктусу 32 биттик бүтүн санга туура келет деп кепилдик берилет. Сиз O(n) убакытта жана бөлүүнү колдонбостон иштеген алгоритмди жазышыңыз керек ...

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

Суроо 312. Scramble String LeetCode Solution Көйгөйдүн билдирүүсү Scramble String LeetCode Чечим – Төмөнкү алгоритмди колдонуу менен t сабын алуу үчүн s сапты шифрлеп алабыз: Эгерде саптын узундугу 1 болсо, токтоңуз. Эгерде саптын узундугу > 1 болсо, төмөнкүнү аткарыңыз: Сапты эки бош эмес субсапка бөлүңүз ...

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

Суроо 313. Сол жалбырактардын суммасы LeetCode Solution Көйгөйдүн билдирүүсү: Сол жалбырактардын суммасы LeetCode Solution – бинардык дарактын тамырын эске алуу менен, бардык сол жалбырактардын суммасын кайтарыңыз. Жалбырак – балдары жок түйүн. Сол жалбырак - бул башка түйүндүн сол баласы болгон жалбырак. Мисал & Түшүндүрмө: Киргизүү: root = [3,9,20,null,null,15,7] Чыгуу: 24 Түшүндүрмө: Ал жерде ...

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

Суроо 314. Эки байланышкан тизмелердин кесилиши LeetCode Solution Көйгөйдүн билдирүүсү эки байланышкан тизменин кесилиши LeetCode Solution - Бизге эки катуу байланышкан тизмелердин баштары берилет headA жана headB. Ошондой эле эки байланышкан тизмелер кайсы бир учурда кесилиши мүмкүн деп берилген. Бизден алар кесилишкен түйүндү кайтарууну суранышат же нөл болсо ...

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

Суроо 315. Permutation Sequence LeetCode Solution Көйгөйдүн билдирүүсүн алмаштыруу ырааттуулугу LeetCode Solution – [1, 2, 3, ..., n] жыйындысы n санын камтыйт! уникалдуу алмаштыруу. Бардык алмаштырууларды ирети менен тизмектеп, белгилөө менен, n = 3 үчүн төмөнкү ырааттуулукту алабыз: "123" "132" "213" "231" "312" "321" Берилген n жана k, k-орнотуунун ырааттуулугун кайтарыңыз. 1-сыноо мисалы: Киргизүү: n ...

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

Суроо 316. Ар бир Tree Row LeetCode Чечиминен эң чоң маанини табыңыз Көйгөйдүн билдирүүсү Ар бир дарак сапындагы эң чоң маанини табыңыз LeetCode Чечим – бинардык дарактын тамырын эске алуу менен, дарактын ар бир сабында эң чоң мааниге ээ массивди кайтарыңыз (0-индекстелген). Мисал 1-сыноо иши: Киргизүү: root = [1, 3, 4, 5, 3, null, 9] Чыгуу: [1, 3, 9] Түшүндүрмө 1, 3, жана ...

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

Суроо 317. Издөө сунуштары системасы LeetCode Solution Көйгөйдүн билдирүүсүн издөө Сунуштар системасы LeetCode Чечим – Сизге сап өнүмдөрүнүн массивдери жана SearchWord саптары берилет. SearchWord'тун ар бир белгиси терилгенден кийин продуктылардан эң көп дегенде үч өнүм атын сунуштаган системаны иштеп чык. Сунушталган өнүмдөрдүн searchWord менен жалпы префикси болушу керек. Эгерде үчтөн ашык продукты бар болсо ...

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

Суроо 318. Сүрөттү буруңуз LeetCode Solution Көйгөйдүн билдирүүсү Сүрөттү айлантуу LeetCode Solution - Сизге сүрөттү билдирген nxn 2D матрицасы берилет, сүрөттү 90 градуска (саат жебеси боюнча) буруңуз. Сүрөттү ордунда айландырышыңыз керек, демек сиз киргизүү 2D матрицасын түздөн-түз өзгөртүшүңүз керек. Башка 2D матрицасын бөлүп, айланууну жасабаңыз. 1-сыноо мисалы: Киргизүү: ...

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

Суроо 319. Peeking Iterator LeetCode Solution Көйгөйдүн билдирүүсү Peeking итератору LeetCode Solution – hasNext жана кийинки операцияларга кошумча болуп, учурдагы итератордо пик операциясын колдогон итераторду долбоорлаңыз. PeekingIterator классын ишке ашыруу: PeekingIterator(Iterator nums) Берилген бүтүн итератор итератору менен объектти инициализациялайт. int next() Массивдеги кийинки элементти кайтарат жана көрсөткүчтү кийинки элементке жылдырат. логикалык ...

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

Суроо 320. IP дарегин жокко чыгаруу LeetCode Solution Көйгөйдүн билдирүүсү IP даректи коргоо LeetCode Чечим – Жарактуу (IPv4) IP дареги берилгенде, ошол IP даректин бузулган версиясын кайтарыңыз. Коркунучтуу IP дареги ар бир мезгилдин ордун алмаштырат "." "[.]" менен. Киргизүү: дарек = "1.1.1.1" Чыгуу: "1[.]1[.]1[.]1" Түшүндүрмө Интуиция абдан жөнөкөй. 1. Stringbuilder str түзүңүз 2. дарек сабы аркылуу цикл ...

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

Суроо 321. BST Leetcode Чечиминдеги эң кичинекей элемент Көйгөйдүн билдирүүсү BST Leetcode Чечиминдеги эң кичине элемент – бинардык издөө дарагынын тамырын жана k бүтүн санын эске алып, дарактагы түйүндөрдүн бардык маанилеринин k-кичи маанисин (1-индекстелген) кайтарыңыз. Мисалдар: Киргизүү: root = [3,1,4,null,2], k = 1 Чыгуу: 1 Киргизүү: root = [5,3,6,2,4,null,null,1], k ...

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

Суроо 322. Binary Tree LeetCode Solution жалбырактарын табуу Көйгөйдүн билдирүүсү Бинардык дарактын жалбырактарын табуу LeetCode Solution – Бинардык дарактын тамырын эске алуу менен, дарактын түйүндөрүн муну кылып жаткандай чогултуңуз: Бардык жалбырак түйүндөрүн чогултуңуз. Бардык жалбырак түйүндөрүн алып салуу. Дарак бош болгонго чейин кайталаъыз. Мисал 1-сыноо иши: Киргизүү: root = [1, 2, 3, ...

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

Суроо 323. Top K Frequent Words LeetCode Solution Көйгөйдүн билдирүүсү Жогорку К көп колдонулган сөздөр LeetCode Чечим – Сап сөздөрүнүн массивин жана бүтүн k санын эске алуу менен, k эң көп саптарды кайтарыңыз. Жоопту жыштыгы боюнча эң жогоркудан эң төмөнкүгө чейин иреттеңиз. Жыштыгы бирдей болгон сөздөрдү лексикографиялык тартиби боюнча иреттеңиз. Мисал 1-сыноо иши: Киргизүү: сөздөр = [“i”,”love”,”leetcode”,”i”,”love”,”coding”] k = 2 Чыгуу: [“i”,”love”] Түшүндүрмө . ..

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

Суроо 324. Array Nesting Leetcode Solution Көйгөйдүн билдирүүсү массивинин уячасы Leetcode чечими – Сизге n узундуктагы бүтүн массив берилген, мында сандар [0, n - 1] диапазонундагы сандардын алмаштыруусу. Сиз s[k] = {nums[k], nums[nums[k]], nums[nums[nums[k]]], ... } топтомун түзүшүңүз керек: s биринчи элементи [k] тандоо менен башталат ...

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

Суроо 325. Сортталган массивди бириктирүү LeetCode Solution Көйгөй билдирүү Бириктирүү Сортталган массив LeetCode Чечим – Сизге азайбаган тартипте иреттелген nums1 жана nums2 эки бүтүн массивдери жана тиешелүүлүгүнө жараша nums1 жана nums2 элементтеринин санын билдирген эки бүтүн сан m жана n берилет. Сандар1 менен сандарды2 азайбаган тартипте иреттелген бир массивге бириктириңиз. Акыркы иреттелген массив функция тарабынан кайтарылбашы керек, анын ордуна nums1 массивинин ичинде сакталышы керек. ...

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

Суроо 326. Кызматкердин бош убактысы LeetCode Solution Көйгөйдүн билдирүүсү Кызматкердин бош убактысы LeetCode Solution - Бизге кызматкерлердин тизмеси берилген, ал ар бир кызматкердин иштөө убактысын билдирет. Ар бир кызматкерде бири-бирин кайталабаган Интервалдардын тизмеси бар жана бул интервалдар иреттелген тартипте. Бардык кызматкерлер үчүн жалпы, оң узундуктагы бош убакытты билдирген чектүү интервалдардын тизмесин кайтарыңыз, ошондой эле ...

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

Суроо 327. Шилтемеленген тизмедеги түйүндү жок кылуу Leetcode Solution Көйгөйдүн билдирүүсү: Шилтемеленген тизмедеги түйүндү жок кылуу Leetcode Чечим – Жалгыз шилтемеленген тизмедеги түйүндү жок кылуу функциясын жазыңыз. Сизге тизменин башына кирүү мүмкүнчүлүгү берилбейт, анын ордуна түз өчүрүлө турган түйүнгө кирүү мүмкүнчүлүгү берилет. Түйүн жок кылынбайт деп кепилдик берилет ...

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

Суроо 328. Айкын аралдардын саны Leetcode чечими Көйгөйдүн билдирүүсү Айкын аралдардын саны LeetCode Solution – “Өзгөчө аралдардын саны” anxm бинардык матрицасы берилгенин көрсөтөт. Арал – 1 багыттуу (горизонталдуу же вертикалдуу) туташтырылган 4дин (жерди билдирген) тобу. Арал башкасы менен бирдей деп эсептелет, эгерде бир гана арал ...

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

Суроо 329. Ugly Number II LeetCode Solution Көйгөйдүн билдирүүсү Көңүлсүз сан II LeetCode Чечим – Жагымсыз сан – бул оң бүтүн сан, анын негизги факторлору 2, 3 жана 5 менен чектелген. Бүтүн n саны берилгенде, n-чи көрксүз санды кайтарыңыз. Киргизүү: n = 10 Чыгуу: 12 Түшүндүрмө: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] - биринчи 10дун ырааттуулугу ...

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

Суроо 330. Жараксыз транзакциялар LeetCode Solution Көйгөйдүн билдирүүсү жараксыз транзакциялар LeetCode Solution – Транзакция жараксыз болушу мүмкүн, эгерде: сумма 1000 доллардан ашса, же; эгерде ал башка шаарда бир эле аталыштагы башка транзакциядан 60 мүнөттүн ичинде (анын ичинде) пайда болсо. Сизге транзакциялардын массивдери берилет, мында транзакциялар [i] атын, убакытты (мүнөт менен), сумманы жана шаарды билдирген үтүр менен бөлүнгөн маанилерден турат ...

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

Суроо 331. IV LeetCode чечими Көйгөйдүн айкалышынын суммасы IV LeetCode чечими – Ар түрдүү бүтүн сандардын массивдерин жана максаттуу бүтүн максатты эске алуу менен, максатка кошулган мүмкүн болгон комбинациялардын санын кайтарыңыз. Тест учурлары жооп 32 биттик бүтүн санга туура келгидей кылып түзүлөт. Киргизүү: сандар = [1,2,3], максат = 4 Чыгуу: 7 Түшүндүрмө: Мүмкүн болгон ...

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

Суроо 332. String to Integer (atoi) LeetCode Solution Көйгөйдүн билдирүүсү String to Integer (atoi) Leetcode Solution -“String to Integer (atoi)” сапты 32 биттик белгилүү бүтүн санга (C/C++ atoi функциясына окшош) айландыруучу myAtoi(string s) функциясын ишке ашыруу деп айтылат. ). myAtoi(string s) үчүн алгоритм төмөнкүчө: Окуңуз жана бардык алдыңкы боштуктарды этибарга албаңыз. Кийинки символду текшериңиз (эгерде ...

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

Суроо 333. IP даректерин калыбына келтирүү Leetcode Solution Көйгөйдүн билдирүүсү IP даректерин калыбына келтирүү LeetCode Solution - "IP даректерин калыбына келтирүү" сандарды гана камтыган сапты эске алуу менен, сапка чекиттерди киргизүү аркылуу түзүлүшү мүмкүн болгон бардык жарактуу IP даректерди каалаган тартипте кайтарышыбыз керек экенин айтат. Эскертүү, бизге кайтып келүүгө уруксат жок ...

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

Суроо 334. String Compression LeetCode Solution Көйгөйдүн билдирүүсү сапты кысуу LeetCode чечими – Символдордун массивдерин эске алуу менен, аны төмөнкү алгоритм менен кысуу керек: Бош s сап менен баштаңыз. Символдордогу ырааттуу кайталанган символдордун ар бир тобу үчүн: Эгерде топтун узундугу 1 болсо, символду s тамгасына кошуңуз. Болбосо, белгиден кийин топтун узундугун кошуңуз. Кысылган сап ...

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

Суроо 335. LeetCode Чечимин жогорулатуучу ырааттуулукту жасоо үчүн минималдуу алмашуу Көйгөйдүн билдирүүсү Ырааттуулукту түзүү үчүн минималдуу алмашуулар LeetCode Чечимди көбөйтүү – Сизге бирдей узундуктагы сандар1 жана nums2 эки бүтүн массив берилет. Бир операцияда 1[i] сандарын nums2[i] менен алмаштырууга уруксат берилет. Мисалы, эгер nums1 = [1,2,3,8] жана nums2 = [5,6,7,4] болсо, i = 3 элементин алмаштырып, nums1 = [1,2,3,4 ала аласыз. ] жана сандар2 = [5,6,7,8]. ...

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

Суроо 336. Spiral Matrix II Leetcode чечими Көйгөйдүн билдирүүсү Бул суроо Spiral Matrix II спиралдык матрицага абдан окшош. Сураныч, бул маселени чечүүдөн мурун жакшыраак идея алуу үчүн жогорудагы суроого аракет кылып көрүңүз. Бул суроодо бизден спиралдык тартипте элементтери бар n * n өлчөмүндөгү матрицаны түзүү сунушталат жана n гана ...

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

Суроо 337. One Edit Distance LeetCode Solution Көйгөйдүн билдирүүсү Бир Түзөтүү Дистанциясы LeetCode Чечим – Берилген эки сап s жана t, эгер экөө тең бир түзөтүү аралыкта болсо, чындыкты кайтарыңыз, антпесе жалганды кайтарыңыз. s сабы t саптан бир аралыкта деп айтылат, эгер мүмкүн болсо: t алуу үчүн s ичине так бир символду киргизиңиз. t алуу үчүн s тамгасынан так бир символду жок кылыңыз. t алуу үчүн s символунун так бир белгисин башка символ менен алмаштырыңыз. Киргизүү: ...

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

Суроо 338. Мүмкүн Bipartition LeetCode чечими Көйгөйдүн билдирүүсү Мүмкүн болгон Bipartition LeetCode Чечим - Биз n адамдан турган топту (1ден nге чейин белгиленген) каалаган өлчөмдөгү эки топко бөлгүбүз келет. Ар бир адам башка адамдарды жактырышы мүмкүн жана алар бир топко кирбеши керек. Бүтүн n жана массив жакпайт дегенди эске алганда, dislike [i] = [ai, bi] деген жерде ai деп белгиленген адам ...

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

Суроо 339. Кызматкердин маанилүүлүгү LeetCode Solution Көйгөйдүн билдирүүсү Кызматкердин Маанилүүлүгү LeetCode Solution - Сизде кызматкердин уникалдуу ID'си, маанилүүлүгү жана тике баш ийгендердин ID'лери камтыган кызматкер маалыматынын маалымат структурасы бар. Сизге кызматкерлердин массивдери берилет, мында: кызматкерлер[i].id - ith кызматкердин ID'си. кызматкерлер[i].маанилик ith кызматкердин маанилүү баалуулугу болуп саналат. кызматкерлер[i].баш ийгендердин тизмеси ...

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

Суроо 340. Integer Break LeetCode чечими Көйгөйдүн билдирүүсү бүтүн санды үзүү LeetCode Чечим – Берилген бүтүн сан n, аны k оң бүтүн сандардын суммасына бөлүңүз, мында k >= 2 жана ал бүтүн сандардын көбөйтүндүсүн максимизациялаңыз. Биз ала турган максималдуу продуктуну кайтарышыбыз керек. Киргизүү: n = 2 Чыгуу: 1 Түшүндүрмө: 2 = 1 + 1, ...

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

Суроо 341. Symmetric Tree LeetCode Solution Leetcode Solution Көйгөйдүн билдирүүсү Симметриялык дарак LeetCode чечими – “Симметриялык дарак” экилик дарактын тамыры берилгенин жана биз берилген бинардык дарактын өзүнүн күзгүсү (анын борборунун айланасында симметриялуу) экендигин текшеришибиз керек же жокпу? Ооба болсо, анда биз чындыкты, болбосо жалганды кайтарышыбыз керек. Мисал: ...

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

Суроо 342. Дизайн Hit Counter LeetCode Solution Көйгөйдүн билдирүүсүн долбоорлоо Hit Counter LeetCode Solution – Акыркы 5 мүнөттө (б.а. акыркы 300 секундада) кабыл алынган соккулардын санын эсептеген хит эсептегичти иштеп чык. Сиздин тутумуңуз убакыт белгисинин параметрин (секунддук гранулдуулукта) кабыл алышы керек жана сиз системага хронологиялык тартипте чалуулар болуп жатат деп ойлошуңуз мүмкүн (б.а. убакыт белгиси монотондуу түрдө көбөйүүдө). ...

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

Суроо 343. Минималдуу массивдин бирдей элементтерине жылдыруу LeetCode Solution Көйгөйдүн билдирүүсү Бирдей массив элементтерине минималдуу жылдыруу LeetCode Чечим – n өлчөмүндөгү бүтүн массивдин санын эске алуу менен, массивдин бардык элементтерин бирдей кылуу үчүн зарыл болгон кыймылдардын минималдуу санын кайтарыңыз. Бир кадам менен массивдин n - 1 элементтерин 1ге көбөйтө аласыз. 1-мисал: Киргизүү 1: nums = [1, 2, 3] Чыгуу: ...

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

Суроо 344. Jump Game Leetcode Solution Көйгөйдүн билдирүүсү Өтүү оюну Leetcode чечими – Сизге бүтүн массив сандары берилет. Сиз алгач массивдин биринчи индексинде жайгашкансыз жана массивдеги ар бир элемент ошол позициядагы сиздин максималдуу секирүү узундугуңузду билдирет. Акыркы индекске жете алсаңыз, чындыкты кайтарыңыз, же болбосо жалганды кайтарыңыз. Мисал: Киргизүү 1: сандар = [2, ...

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

Суроо 345. Шилтемеленген тизме Cycle II LeetCode Solution Көйгөйдүн билдирүүсү Байланышкан тизме Cycle II LeetCode Solution – Шилтемеленген тизменин башын эске алып, цикл башталган түйүндү кайтарыңыз. Эгерде цикл жок болсо, нөлдү кайтарыңыз. Байланышкан тизмеде цикл бар, эгерде тизмеде кандайдыр бир түйүн бар болсо, ага тынымсыз кайра жетүүгө болот ...

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

Суроо 346. Ырааттуу каармандар LeetCode Solution Көйгөйдүн билдирүүсү ырааттуу символдор LeetCode Чечим – Саптын күчү – бул бир гана уникалдуу символду камтыган бош эмес ички саптын максималдуу узундугу. Берилген s сабы, s күчүн кайтарыңыз. Киргизүү: s = "leetcode" Чыгуу: 2 Түшүндүрмө: "ee" сабынын узундугу 2 гана 'e' символу менен. Түшүндүрмө ...

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

Суроо 347. Word Pattern LeetCode чечими Көйгөйдүн билдирүүсү Word үлгүсү LeetCode Чечим - Бизге 2 сап берилген - "s" жана "үлгү", биз үлгү s төмөнкүдөй болсо, табышыбыз керек. Бул жерде төмөнкү толук дал келүү дегенди билдирет. Расмий түрдө, биз ар бир үлгү[i] үчүн бир гана s[i] болушу керек жана тескерисинче, башкача айтканда ...

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

Суроо 348. Дарактын бардык алмаларын чогултуу үчүн минималдуу убакыт LeetCode Solution Көйгөйдүн билдирүүсү Дарактагы бардык алмаларды чогултуу үчүн минималдуу убакыт LeetCode Чечим – 0дөн n-1ге чейин номерленген n чокусунан турган багытталбаган дарак берилген, анын чокуларында бир нече алма бар. Дарактын бир четинен басып өтүү үчүн 1 секунд сарптайсыз. Минималдуу убакытты секундалар менен кайтарыңыз ...

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

Суроо 349. Үч сандын максималдуу продуктусу LeetCode Solution Көйгөйдүн билдирүүсү Үч сандын максималдуу продуктусу LeetCode Чечим – Бизге массив берилет, суроо бизден каалаган 3 сандын максималдуу көбөйтүндүсүн эсептөөнү талап кылат. Мисалдар 1 Мисал: Киргизүү: сандар = [1,2,3] Чыгуу: 6 2-мисал: Киргизүү: nums = [1,2,3,4] Чыгуу: 24 3-мисал: Киргизүү: сандар = ...

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

Суроо 350. Excel барагынын тилкесинин аталышы LeetCode чечими Көйгөйдүн билдирүүсү Excel барагынын тилкесинин аталышы LeetCode Чечим – Бизге мамычанын номери берилет (келгиле, аны colNum деп атайлы) жана анын тиешелүү мамычанын аталышын Excel барагында көрсөтүлгөндөй кайтарышыбыз керек Мисалы, A -> 1 B -> 2 C -> 3 … Z -> 26 AA ...

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

Суроо 351. Эки бинардык даракты бириктирүү LeetCode Solution Көйгөйдүн билдирүүсү Эки бинардык даракты бириктирүү LeetCode Solution - Сизге root1 жана root2 эки бинардык дарак берилет. Элестеткиле, алардын бирин экинчисин жабуу үчүн койгонуңузда, эки дарактын кээ бир түйүндөрү бири-бирин каптаса, башкалары бири-бирине дал келбейт. Сиз эки даракты бириктиришиңиз керек ...

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

Суроо 352. LeetCode Чечиминин Кайтарым Каттары Көйгөйдүн билдирүүсү Жалаң тамгаларды тескери калтыруу LeetCode Чечим – s сапты эске алуу менен, сапты төмөнкү эрежелерге ылайык тескери буруңуз: Англис тамгалары болбогон бардык символдор ошол эле абалда калышат. Бардык англис тамгалары (кичи же чоң тамга) тескери болушу керек. Аны артка кайтаргандан кийин кайтарыңыз. Киргизүү: s = "ab-cd" ...

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

Суроо 353. Кийинки чоң элемент III LeetCode чечими Көйгөйдүн билдирүүсү Көйгөй, Next Greater Element III LeetCode Solution сизге n оң бүтүн сан берилгенин жана сиз n ичинде гана болгон цифраларды колдонуу менен кийинки эң чоң бүтүн санды табышыңыз керек экенин айтат. Эгерде мындай бүтүн сан жок болсо, анда -1 басып чыгаруу керек. Мындан тышкары, жаңы ...

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

Суроо 354. Дистанцияны түзөтүү LeetCode Solution Көйгөйдүн билдирүүсү Көйгөйдү түзөтүү Дистанттык LeetCode Чечиминде сизге word1 жана word2 эки саптары берилгенин жана минималдуу операцияларда word1ди word2ге айландырышыңыз керек экенин айтат. Сапта аткарыла турган операциялар: Символду киргизүү Символду жок кылуу Символду алмаштыруу Мисалдар Сыноо иши ...

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

Суроо 355. Чиптерди бирдей позицияга жылдыруу үчүн минималдуу чыгым LeetCode Solution Көйгөйдүн билдирүүсү Чиптерди бир позицияга жылдыруунун минималдуу баасы LeetCode Чечим - "Чиптерди бир позицияга жылдыруу үчүн минималдуу чыгым" сизде n чип бар экенин билдирет, мында ith чиптин позициясы [i]. Бардык чиптерди бирдей абалга жылдыруу керек. Бир кадам менен биз...

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

Суроо 356. Массивдин LeetCode Чечиминен бардык дубликаттарды табыңыз Көйгөйдүн билдирүүсү Массивдеги бардык кайталанмаларды табуу көйгөйү LeetCode Solution сизге [1,n] диапазонундагы элементтерди камтыган n өлчөмүндөгү массив берилгенин айтат. Ар бир бүтүн сан бир же эки жолу пайда болушу мүмкүн жана сиз массивде эки жолу пайда болгон бардык элементтерди табышыңыз керек. Мисалдар...

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

Суроо 357. Нөлдөрдү жылдыруу LeetCode Solution Көйгөйдүн билдирүүсү Көйгөй, Move Zeroes LeetCode Solution сизге нөл жана нөл эмес элементтерди камтыган массив берилгенин жана массивдеги нөл эмес элементтердин салыштырмалуу тартибин сактап, бардык нөлдөрдү массивдин аягына жылдыруу керек экендигин айтат. . Сиз ошондой эле жеринде ишке ашыруу керек ...

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

Суроо 358. Single Number Leetcode чечими Көйгөйдүн билдирүүсү Жалгыз сан Leetcode чечими – Бизге бош эмес бүтүн сан массивдери берилген жана так бир жолу пайда болгон элементти табышыбыз керек. Суроодо бир элементтен башка ар бир элемент эки жолу пайда болот деп берилген. 1-мисал: Киргизүү: сандар = [2,2,1] Чыгуу: 1 2-мисал: Киргизүү: ...

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

Суроо 359. Провинциялардын саны Leetcode Solution Проблемалык билдирүү Провинциялардын саны Leetcode Чечим – Бизге графиктин чектеш матрицалык көрүнүшү берилген жана провинциялардын санын табышыбыз керек. Бул жерде провинция түз же кыйыр түрдө байланышкан шаарлардын тобу болуп саналат жана башка эч кандай шаар жок. Мисал 1: Киргизүү: isConnected ...

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

Суроо 360. 01 Matrix LeetCode чечими Маселени баяндоо Бул маселеде 01 матрицасы LeetCode Чечиминде берилген матрицанын ар бир уячасы үчүн эң жакын 0 болгон аралыкты табышыбыз керек. Матрица 0 жана 1ден гана турат жана каалаган эки чектеш уячанын аралыгы 1. Мисалдар 1-мисал: Киргизүү: mat = ...

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

Суроо 361. Символдорду жыштык боюнча сорттоо LeetCode Solution Көйгөйдүн билдирүүсү Символдорду жыштыгы боюнча сорттоо LeetCode Solution – S сапты эске алуу менен, аны символдордун жыштыгынын негизинде азайган иретте иреттеңиз. Символдун жыштыгы - бул анын сапта канча жолу пайда болушу. Сорттолгон сапты кайтарыңыз. Эгер бир нече жооп болсо, алардын каалаганын кайтарыңыз. Символдорду сорттоо боюнча мисал...

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

Суроо 362. Саны жогору же төмөн LeetCode чечими менен табыңыз Көйгөйдүн билдирүүсү Жогору же Төмөнкү санды болжолдоо LeetCode чечими – Биз Guess оюнун ойноп жатабыз. Оюн төмөнкүчө: 1ден нге чейинки санды тандайм. Кайсы номерди тандаганымды билишиңиз керек. Сиз туура эмес деп ойлогон сайын, мен сага айтам, мен ...

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

Суроо 363. Сортталган массивди бинардык издөө дарагына LeetCode Solutionsга айландырыңыз Көйгөйдүн билдирүүсү Сорттолгон массивди бинардык издөө дарагына айландырыңыз LeetCode Solutions элементтери өсүү тартибинде иреттелген бүтүн массив сандарын берсе, аны бийиктикте тең салмакталган бинардык издөө дарагына айландырыңыз дейт. Бийиктиги тең салмактуу бинардык дарак - бул экилик дарак, анда ар бир түйүндүн эки астыңкы дарактарынын тереңдиги эч качан көп айырмаланбайт ...

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

Суроо 364. Үйгө LeetCode Solution жетүү үчүн минималдуу секирүүлөр Көйгөйдүн билдирүүсү Үйгө жетүү үчүн минималдуу секирүү LeetCode Solution мындай дейт: – Белгилүү бир мүчүлүштүктүн үйү x позициясында x огунда. Аларга 0 позициясынан жетүүгө жардам бериңиз. Ката төмөнкү эрежелерге ылайык секирет: Ал так алдыга (оңго) бир позицияга секире алат. Ал так b позициясын артка секире алат (...

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

Суроо 365. Word Ladder LeetCode чечими Көйгөйдүн билдирүүсү Word Ladder LeetCode Solution – “Word Ladder” сизге beginWord, endWord сап жана wordList саптары берилгенин айтат. Берилген шарттарга ылайык, биз эң кыска трансформация ырааттуулугун табышыбыз керек (эгерде жол жок болсо, 0 басып чыгарыңыз) beginWordдан endWordке чейин берилген шарттарды сактоо менен: Бардык Ортоңку сөздөр ...

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

Суроо 366. Жок дегенде К кайталануучу символдор менен эң узун ички сап LeetCode Solution Көйгөйдүн билдирүүсү Көйгөйдүн эң узун сабы кеминде K кайталануучу символдор менен LeetCode чечими мындай дейт: S жана бүтүн k саны берилгенде, бул ички саптагы ар бир символдун жыштыгы kдан чоң же барабар болушу үчүн Sдын эң узун ички саптын узундугун кайтарыңыз. . Эң узун субсапка мисал, жок дегенде ...

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

Суроо 367. Ошол эле дарак LeetCode чечими Көйгөйдүн билдирүүсү Маселе Ошол эле дарак дейт Эки бинардык дарактын p жана q тамырларын эске алып, алардын бирдей же окшош эместигин текшерүү үчүн функция жазыңыз. Эки бинардык дарактар, эгерде алар структуралык жактан окшош болсо, бирдей деп эсептелет жана түйүндөр бирдей мааниге ээ. Мисал: Сыноо иши...

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

Суроо 368. Spiral Matrix LeetCode чечими Маселени баяндоо Спиралдык матрица Маселе мындай дейт: Спиралдык матрицада биз матрицанын бардык элементтерин спираль формасында сааттын жебеси боюнча басып чыгаргыбыз келет. Спиралдык матрицага карата мамиле: идея Матрицаны циклдерге бөлүү жана ар биринин бардык элементтерин басып чыгаруу аркылуу маселени ишке ашырууга болот ...

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

Суроо 369. Sorted Array Leetcode Чечиминен Дубликаттарды алып салыңыз Көйгөйдүн билдирүүсү Сортталган массивден дубликаттарды алып салуу Leetcode чечими – сизге азайбаган тартипте иреттелген бүтүн массив берилгенин айтат. Биз бардык кайталануучу элементтерди алып салышыбыз керек жана түпнуска массивди айырмаланган элементтердин салыштырмалуу тартиби өзгөрбөй тургандай кылып өзгөртүшүбүз керек жана маанисин кабарлашыбыз керек ...

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

Суроо 370. Менин Calendar I LeetCode Solution Көйгөйдүн билдирүүсү Менин календарым I LeetCode Чечим – Календар катары колдонула турган программаны жазышыбыз керек. Иш-чараны кошуу эки ирет ээлеп коюуга алып келбесе, жаңы иш-чараны кошо алабыз. Кош ээлөө эки окуянын кээ бир бош эмес кесилиши болгондо болот (б.а., кээ бир учур ...

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

Суроо 371. LeetCode чечими боюнча массивди иреттөө Көйгөйдүн билдирүүсү Массивди паритет боюнча сорттоо LeetCode Чечими – “Тартыктоо боюнча массивди иреттөө” сизге бүтүн массив сандары берилгенин, массивдин башындагы бардык жуп сандарды, андан кийин бардык так бүтүн сандарды жылдырыңыз. Эскертүү: Бул шартты канааттандырган ар кандай массивди кайтарыңыз. Мисал: Киргизүү: Чыгуу: ...

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

Суроо 372. Nth түйүндү тизменин аягынан алып салыңыз Leetcode Solution Көйгөйдүн билдирүүсү N-түйүндү тизменин аягынан алып салыңыз Leetcode Чечим - сизге шилтемеленген тизменин башчысы берилгенин жана бул тизменин аягындагы n-түйүндү алып салышыңыз керек экендигин билдирет. Бул түйүндү жок кылгандан кийин, өзгөртүлгөн тизменин башын кайтарыңыз. Мисал: Киргизүү: ...

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

Суроо 373. Лампаны алмаштыргыч LeetCode чечими Көйгөйдүн билдирүүсү лампочкаларды алмаштыргыч LeetCode Solution - Башында өчүк n лампалар бар. Адегенде бардык лампаларды күйгүзөсүз, андан кийин ар бир экинчи лампаны өчүрөсүз. Үчүнчү раундда ар бир үчүнчү лампочканы алмаштырып турасыз (эгер ал өчүп калса күйгүзүп же күйүп турса өчөт). XNUMX-турга сиз...

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

Суроо 374. Эң узун Palindromic Substring LeetCode Solution Көйгөйдүн билдирүүсү Эң узун палиндромдук ички сап LeetCode чечими – “Эң узун палиндромдук подсап” сизге s сабы берилгенин, эң узун палиндромдук подсапты s менен кайтарыңыз. Эскертүү: Палиндром – алдыга карай окуган сөз, мисалы, айым. Мисал: s = "babad" "bab" Түшүндүрмө: Баары ...

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

Суроо 375. Сатып алуу жана сатуу үчүн мыкты убакыт LeetCode Solution Көйгөйдүн билдирүүсү Акцияны сатып алуу жана сатуу үчүн эң жакшы убакыт LeetCode Solution – “Акцияларды сатып алуу жана сатуу үчүн эң жакшы убакыт” сизге баалардын массивдери берилгенин, мында баа[i] – бул акциянын i-күндөгү баасы. Сиз тандоо менен кирешеңизди көбөйтүүнү каалайсыз ...

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

Суроо 376. Эки иреттелген массивдин медианасы LeetCode Solution Көйгөйдүн билдирүүсү Эки сорттолгон массивдин медианасы LeetCode чечими – “Эки сорттолгон массивдин медианасы” маселесинде бизге m жана n өлчөмүндөгү эки иреттелген массив саны1 жана саны2 берилген жана биз эки иреттелген массивдин медианасын кайтарышыбыз керек. Жалпы иштөө убактысынын татаалдыгы O(log (m+n)) болушу керек. Мисал сандар1 = [1,3], ...

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

Суроо 377. Аралдар саны LeetCode Solution Көйгөйдүн билдирүүсү Аралдардын саны LeetCode Solution – “Аралдар саны” сизге '2'дин (жер) жана '1'дин (суу) картасын билдирген mxn 0D бинардык торчо берилгенин, сиз аралдардын санын кайтарышыңыз керек экенин билдирет. Бир арал суу менен курчалган жана ...

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

Суроо 378. LRU кэш LeetCode чечими Суроо Эң азыраак колдонулган (LRU) кэшинин чектөөлөрүнө ылайык маалымат структурасын долбоорлаңыз. LRUCache классын ишке ашыруу: LRUCache(int кубаттуулугу) LRU кэшин оң өлчөмдөгү сыйымдуулук менен инициализациялоо. int get(int ачкычы) Эгерде ачкыч бар болсо ачкычтын маанисин кайтарыңыз, антпесе -1 кайтарыңыз. void put(int ачкычы, int мааниси) Эгерде ачкыч бар болсо, ачкычтын маанисин жаңыртыңыз. Болбосо, ачкыч-маани жуптарын кошуңуз ...

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

Суроо 379. Агымдын Leitcode чечиминдеги ири элемент Көйгөйдүн баяндалышы Бул маселеде, башында бүтүн k жана бүтүн сандар массиви бар KthLargest () классын иштеп чыгышыбыз керек. Бүтүндөй k жана массивдин сандары аргумент катары берилгенде, биз ал үчүн параметрлештирилген конструкторду жазышыбыз керек. Класта дагы add (val) функциясы бар, ал кошумчалайт ...

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

Суроо 380. Байланышкан тизме элементтерин Leetcode чечиминен алып салыңыз Көйгөйдүн баяндалышы Бул маселеде, бизге бүтүндүктүн маанисине ээ болгон түйүндөрү менен байланышкан тизме берилет. Валга барабар болгон кээ бир түйүндөрдү тизмеден өчүрүшүбүз керек. Маселе өз ордунда чечилишин талап кылбайт, бирок биз мындай ыкмалардын бирин талкуулайбыз. Мисал тизмеси = ...

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

Суроо 381. Сан Комплект Leetcode Solution Проблеманын баяндалышы Бул маселеде бизге ондук сан берилген. Максат - анын толуктоочун табуу. Мисал N = 15 0 N = 5 2 Ыкма (Бит-бит менен жылдыруу) Биз толуктоону алуу үчүн 'N' бүтүндөй ар бир битти оодарып алабыз. Маанилүү бөлүгү, биз ...

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

Суроо 382. Барабар массив элементтерине баруучу минимум Leetcode Solution Проблеманын баяндалышы Бул маселеде бизге бүтүн сандар массиви берилген. Ошондой эле, бул массивде белгилүү бир операцияларды жүргүзүүгө уруксат берилген. Бир операцияда ”n - 1 incre массивиндеги элементтердин бардыгын 1ге көбөйтө алабыз. Бизге ... керек.

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

Суроо 383. Lebcode Solution айкалыштары Leetcode Solution айкалыштары көйгөйү бизге n жана k бүтүн сандарын берет. N элементтерден 1ден nге чейин тандап алынган k элементтери бар бардык ырааттуулуктарды түзүү керектиги айтылган. Биз бул ырааттуулуктарды массив катары кайтарабыз. Алуу үчүн бир нече мисал келтирели ...

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

Суроо 384. Зергер жана таштар Leetcode чечими Jewels and Stones Leetcode Solution көйгөйүндө сизге эки сап берилген деп айтылат. Алардын бири асыл таштарды, бири таштарды чагылдырат. Асыл таштарды камтыган сап зергер болгон белгилерди билдирет. Биз таштар сапындагы белгилердин санын табышыбыз керек ...

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

Суроо 385. Көпчүлүк элемент Leetcode чечими Маселелердин баяндалышы Бизге бүтүн сандардын массиви берилген. Floor ⌋ кабат оператору болгон массивде ⌊N / 2⌋ убакыттан ашык болгон бүтүн санды кайтарып беришибиз керек. Бул элемент көпчүлүк элемент деп аталат. Киргизүү массиви ар дайым көпчүлүк элементин камтый тургандыгын эске алыңыз. ...

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

Суроо 386. Палиндромдун шилтеме тизмеси Leetcode чечими "Палиндромго шилтеме берилген тизме" маселесинде, биз берилген бир бүтүн сан менен байланышкан тизме палиндромбу же жокпу, текшеришибиз керек. Үлгүлөр тизмеси = {1 -> 2 -> 3 -> 2 -> 1} чыныгы Түшүндүрмө # 1: Тизме палиндромдук болуп саналат, анткени башынан жана артынан бардык элементтер ...

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

Суроо 387. Бинардык издөө дарагынын Leetcode чечиминен издөө Бул маселеде экилик издөө дарагы жана бүтүн сан берилет. Берилген бүтүн сан менен бирдей болгон түйүндүн дарегин табышыбыз керек. Чек катары, ушул түйүндү тамыры бар суб-дарактын алдын-ала өтүшүн басып чыгарышыбыз керек. Эгерде ал жерде ...

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

Суроо 388. Pow (x, n) Leetcode Solution "Pow (x, n) Leetcode Solution" маселеси сизге эки сан берилгенин, алардын бири жылма чекиттүү, экинчиси бүтүн сан экендигин билдирет. Бүтүн көрсөткүчтү көрсөтөт, ал эми негизи калкымалы чекит болуп саналат. Көрсөткүчтү базанын үстүнөн баалагандан кийин баасын табуу керектиги айтылды. ...

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

Суроо 389. Binary Search Tree Leetcode чечимине кыстарыңыз Бул маселеде, бизге Бинардык Издөө Дарагынын тамыр түйүнү берилген, ал бүтүндүн маанилерин камтыйт жана биз Бинардык Издөө Дарагына кошуп, анын структурасын кайтарышыбыз керек болгон түйүндүн бүтүн маанисин беребиз. Элементти БСТке киргизгенден кийин, биз аны басып чыгарышыбыз керек ...

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

Суроо 390. Leetcode Solutions эки иреттелген тизмелерди бириктирүү Байланышкан тизмелер сызыктуу касиеттери боюнча массивдерге окшош. Жалпы иреттелген массивди түзүү үчүн эки иреттелген массивди бириктирсек болот. Бул маселеде, эки тизмектин элементтерин иреттелген түрдө камтыган жаңы тизмени кайтаруу үчүн, биз эки иреттелген шилтемени бириктиришибиз керек. Мисалы ...

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

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

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

Суроо 392. Эки дарактын Leetcode чечиминин минималдуу тереңдиги Бул маселеде, биз берилген экилик дарактын тамырынан баштап жалбырактарына чейинки эң кыска жолдун узундугун табышыбыз керек. Көңүл буруңуз, бул жерде "жолдун узундугу" тамыр түйүнүнөн жалбырак түйүнүнө чейинки түйүндөрдүн санын билдирет. Бул узундук Минимум деп аталат ...

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

Суроо 393. Leetcode эки чечиминин күчү Бизге бүтүн сан берилген жана анын максаты бүтүн сандын экиден турган кубаттуулугун текшерүү, башкача айтканда, аны '2' бүтүндөй кубаттуулугу катары көрсөтсө болот. 16-мисал Ооба 13 Жок мамиле. Маанилүү эмес чечим болушу мүмкүн: бүтүндөй негизги факторлордун бар-жогун текшерип ...

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

Суроо 394. Leetcode эки суммасы Бул маселеде, биз иргелген массивден эки индекстин жупун табышыбыз керек, алардын мааниси берилген максатка жетет. Массивде максаттуу суммага кошулган бир гана жуп бүтүн сандар бар деп болжолдосок болот. Массивдин ...

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

Суроо 395. Count Primes Leetcode Solutions Бул маселеде, бизге N бүтүн саны берилет, Максаты Nдан кичине сандардын жөнөкөй экендигин эсептөө. Бүтүн сан терс эмес деп чектелген. Мисал 7 3 10 4 Түшүндүрмөлөрдүн саны 10дон кичине, 2, 3, 5 жана 7. Ошентип, эсептөө 4. Бул XNUMX-ыкма (Brute ...

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

Суроо 396. House Robber II Leetcode Solution "Үй тоноочу II" көйгөйүндө каракчы ар кайсы үйлөрдөн акча тоноп кеткиси келет. Үйлөрдөгү акчанын көлөмү массив аркылуу көрсөтүлөт. Берилген массивдеги элементтерди кошуу менен эң көп акча суммасын табышыбыз керек ...

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

Суроо 397. Sqrt (x) Leetcode чечими Аталышта айтылгандай, бир сандын квадрат тамырын табышыбыз керек. Санды х деп коёлу, анда Sqrt (x) Sqrt (x) * Sqrt (x) = x болгондой сан. Эгерде сандын квадрат тамыры ондук мааниге ээ болсо, анда ... кабат маанисин кайтарып беришибиз керек.

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

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

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

Суроо 399. Leetcode Solutions жуптарындагы түйүндөрдү алмаштыруу Бул көйгөйдүн максаты - берилген шилтеме тизмесинин түйүндөрүн эки-экиден алмаштыруу, башкача айтканда, ар бир жанындагы эки түйүндү алмаштыруу. Эгерде бизге тизме түйүндөрүнүн маанисин гана алмаштырууга уруксат берилсе, анда көйгөй анча-мынча болушу мүмкүн. Ошентип, түйүндү өзгөртүүгө уруксат жок ...

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

Суроо 400. House Robber Leetcode Solution Көйгөйлөрдүн баяндалышы Бул көйгөйдө көчөдө үйлөр бар жана үйдү тоногон адам бул үйлөрдү тоноп кетиши керек. Бирок маселе анын бир нече үйдү, башкача айтканда, бири-бирине жанаша тандап алышы мүмкүн эмес. Акчанын көлөмүн билдирүүчү терс эмес сандардын тизмеси берилген ...

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

Суроо 401. Happy Number Leetcode чечими Көйгөйлөр жөнүндө билдирүү Көйгөйлөр номердин бактылуу экендигин же жоктугун текшерүүдө турат. Эгерде санды анын цифраларынын квадраттарынын суммасына алмаштырса, сан бактылуу болот деп айтылат, ал эми процессти кайталаса, ал 1ге барабар болот, эгер ал жок болсо ...

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

Суроо 402. Бактылуу Номер Көйгөйлөрдү билдирүү Бактылуу сан деген эмне? Эгерде ушул процесстен кийин берилген санды 1ге чейин азайта алсак, сан бактылуу сан болот: -> Берилген сандын цифраларынын квадратынын суммасын табыңыз. Бул сумманы эски номерге алмаштырыңыз. Биз муну дагы кайталайбыз ...

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

Суроо 403. Reverse Bits Берилген 32 биттин тескери биттери бүт белгисиз бүтүн сан. Мисал Киргизүү 43261596 (00000010100101000001111010011100) Чыгуу 964176192 (00111001011110000010100101000000) 32-биттик белгисиз бүтүндөй сан терс эмес санды билдирет, ал ар бир белги '32' же '0' болушу мүмкүн, 1 белгиден турган сап менен чагылдырылышы мүмкүн. 0 алкагындагы i үчүн алгоритм ...

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

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

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

Суроо 405. Leetcode алмаштыруу Бул leetcode көйгөйүн алдын-ала аныктоодо биз ар кандай бүтүн сандардын массивин бердик, анын бардык мүмкүн болгон алмаштырууларын басып чыгарыңыз. Мисалдар Киргизүү arr [] = {1, 2, 3} Чыгуу 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Киргизүү arr [] = {1, 2, ...

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

Суроо 406. Судоку чечүүчү Судоку чечүүчү маселеде биз жарым-жартылай толтурулган (9 x 9) судокуну бердик, табышмакты толтуруу үчүн программа жазыңыз. Судоку төмөнкү касиеттерди канааттандырышы керек, Ар бир сан (1-9) катарынан бир жолу жана мамычасынан бирден чыгышы керек. Ар бир сан (1-9) а так бир жолу пайда болушу керек ...

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

Суроо 407. Эсептөө биттери Эсептөө биттери жөнүндө! Адамдар жасаган компьютерлери менен байланышууда көйгөйгө туш болушат. Неге? Адамдар көп жылдар бою сүйлөө жана угуу үчүн келген тилде сүйлөйт жана түшүнөт, бирок начар компьютерлерге 0 жана 1дерди үйрөтүштү. Ошентип, бүгүн, компьютерибизди эсептөөнү ...

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

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

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

Суроо 409. Эки иреттелген шилтелген тизмелерди бириктирүү Эки сорттолгон шилтемени бириктиргенде, биз эки шилтеме берилген тизменин баш көрсөткүчүн бердик, аларды иретке келтирилген тартипте мааниси бар түйүндөрү бар бир шилтеме тизмеси алынат. бириктирилген шилтеменин башкы көрсөткүчүн кайтарып берүү. Эскертүү: байланышкан тизмени өз ордунда бириктирип ...

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

Суроо 410. Маалымат агымынан медиананы табуу Маалымат агымы көйгөйүнөн Медианды табуу бөлүмүндө, маалымат агымынан бүтүн сандар окулуп жаткандыгын бердик. Биринчи бүтүндүктөн акыркы бүтүнгө чейин окулган бардык элементтердин медианасын табыңыз. Мисалы Киргизүү 1: агым [] = {3,10,5,20,7,6} Чыгуу: 3 6.5 ...

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

Суроо 411. Үй тоноочу House Robber Problem шаардын кварталында бир катар n үй бар деп айтылат. Ууру ушул кварталда heist көтөрүп жүрүүнү пландап жатат. Ар бир үйдө канча алтын жашырылганын билет. Бирок, мунун келип чыгышына жол бербөө үчүн ...

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

Суроо 412. Word Break Word Break - бул таптакыр жаңы түшүнүктү сонун чагылдырган көйгөй. Курама сөздөр жөнүндө укканбыз. Эки сөздөн турган сөздөр. Бүгүн бизде сөздөрдүн тизмеси бар жана сөздүктөгү бардык сөздөрдүн жөндөмдүү экендигин текшерүү гана керек ...

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

Суроо 413. Экөөнүн күчү Эки кубаттуулук маселесинде бүтүн санды бердик, анын кубаттуулугу 2би же жокпу текшерип көр. Эки кубаттуулуктагы сан, эгер экилик чагылдырууда бир гана бит бит болсо. Келгиле, бир гана топтомду камтыган сандын бир мисалын карап көрөлү ...

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

Суроо 414. Эки иреттелген тизмелерди бириктирүү Leetcode Leetcode боюнча эки иреттелген тизме биригүү көйгөйү эмнеде? Бул абдан кызыктуу суроо Amazon, Oracle, Microsoft ж.б. сыяктуу компнилерде бир нече жолу берилген, бул көйгөйдө (эки иреттелген тизмелерди бириктирүү Leetcode), биз эки байланышкан тизмелерди бердик. Байланышкан эки тизме тең ырааттуу тартипте. Байланышкан эки тизмени тең бириктирип ...

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

Суроо 415. К-топтогу тескери түйүндөр Маселе K-Groupтогу Тескери Түйүндөрдөгү көйгөйгө биз шилтеме берген тизме бердик, К тобундагы шилтемени өзгөртүп, өзгөртүлгөн тизмени кайтарыңыз. Эгерде түйүндөр к-дан көп болбосо, калган түйүндөрдү тескери кайтарыңыз. K мааниси ар дайым кичине же барабар ...

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

Суроо 416. Таш Оюн LeetCode Stone Game көйгөйү эмнеде? Stone Game LeetCode - Эки оюнчу А жана Б таш оюнун ойноп жатышат. Ар бир үймөккө бир нече таштарды камтыган жуп санда үймөктөр бар жана бардык үйүлгөн таштар так санда. А жана Б да үймөктү тандап алышы керек ...

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

Суроо 417. LRU кэшин ишке ашыруу Эң аз колдонулган (LRU) кэш - бул маалыматты колдонууга кеткен убакыт минималдуу болуш үчүн, маалыматты сактоо үчүн колдонулган ыкманын бир түрү. Кэш толгон кезде колдонулган LRU алгоритми. Эң аз колдонулган маалыматтарды кэш эс тутумунан алып салабыз ...

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

Суроо 418. Бириктирүү иреттөө Бириктирүү деген эмне? Бириктирүү - бул Рекурсивдик Процедура. Ошондой эле алгоритмди бөлүп-жарып, багындырат. Эми биз алгоритмди бөлүү жана жеңүү деген эмне экендигин билишибиз керек? Бул процедуранын түрү, анда биз көйгөйдү чакан көйгөйлөргө бөлүп, эң кыска жол тапканга чейин бөлүштүрөбүз ...

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

Суроо 419. Жарактуу Судоку Valid Sudoku - биз 9 * 9 Sudoku тактайын берген көйгөй. Берилген Судоку төмөнкү эрежелердин негизинде жарактуу же жараксыз экендигин табышыбыз керек: Ар бир сапта 1-9 сандары кайталанбастан камтылышы керек. Ар бир тилке 1-9 сандарын кайталабастан камтышы керек. 9х3 көлөмүндөгү 3 кутучанын ар бири ...

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

Суроо 420. Эки санды кошуңуз Эки санды кошуу - бул терс эмес бүтүн сандын өкүлү болгон бош эмес эки шилтеме тизмесин берген көйгөй. Цифра тескери тартипте сакталат жана ар бир түйүн бир гана цифраны камтышы керек. Эки санды кошуп, шилтеме берилген тизме аркылуу натыйжаны басып чыгарыңыз. Киргизүү форматы ...

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

Суроо 421. Эратосфендин элеги Sieve of Eratoshenes - бул алгоритм, биз Nден кичинекей жөнөкөй сандарды табабыз, бул жерде N бүтүн сан. Бул жөнөкөй сандарды билүү үчүн натыйжалуу ыкма. Ушунун жардамы менен биз 10000000 чейинки жөнөкөй сандарды биле алабыз. Бул жерде ...

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

Суроо 422. Канышай көйгөйү Backtracking түшүнүгүн колдонуп, канышанын көйгөйү. Бул жерде биз ханышаны кол салууга дуушар болбошу үчүн жайгаштырабыз. Эки ханышанын колоннада, сапта жана диагоналда бирдей болушу, аларга кол салуу шарты. Келгиле, төмөндөгү сүрөттө карап көрөлү. Мына ...

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

Суроо 423. Жаңы 21 оюн Жаңы 21 Оюн - бул "21" карта оюнуна негизделген көйгөй. Бул көйгөйдүн чечилиши жөнөкөй. Башында 0 упайга ээ болуп жатабыз. Эгерде учурдагы упайларыбыздын мааниси K упайдан аз болсо, анда биз сандарды чийебиз. Ар бир тираж учурунда биз ...

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

Суроо 424. тепкичке чыгуу Көйгөйлөрдү баяндоо "Тепкич менен чыгуу" көйгөйүндө сизге n тепкич менен тепкич берилгени айтылат. Бир убакта бир тепкичтен же эки тепкичтен көтөрүлсө болот. Тепкичтин чокусуна чыгуунун жолдору канча? Мисал 3 3 Түшүндүрүү Тоого чыгуунун үч жолу бар ...

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

Суроо 425. Фибоначчи сандары Фибоначчи сандары - бул Фибоначчи катарлары деп аталган серияны түзгөн жана Fn катары көрсөтүлгөн сандар. Биринчи эки Фибоначчи сандары 0 жана 1, башкача айтканда F0 = 0 жана F1 = 1. Үчүнчү Фибоначчи номурунан баштап, ар бир Фибоначчи номери анын мурунку эки санынын суммасы ...

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

Суроо 426. Сорттолгон шилтеме тизмесине түйүндү киргизиңиз Маселе жөнүндө билдирүү "Сорттолгон шилтемеге тизмекти киргизүү" маселесинде биз шилтеме берилген. Сорттолгон шилтеме тизмесине жаңы түйүндү иреттелген жол менен кыстарыңыз. Сорттолгон шилтеме тизмесине бир түйүндү киргизгенден кийин, акыркы шилтелген тизме иреттелген шилтеме тизмеси болушу керек. ...

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

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

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

Translate »
1