ByteDance маектешүү суроолору

төөнөч

ByteDance Ltd. башкы кеңсеси жайгашкан кытайлык интернет-технологиялык компания Пекин жана курамына киргизилген Кайман аралдары. Аны 2012-жылы Чжан Йимин, Лян Рубо жана башкалардын командасы негиздеген, ByteDance видео бөлүшүү коомдук желе кызматтары жана колдонмо TikTok жана кытайга тиешелүү кесиптеши Доуин. Компания ошондой эле жаңылыктарды жана маалыматтык платформаны иштеп чыгуучу болуп саналат Тутиао («Баш саптары»). 2021-жылдын июнь айына карата ByteDance бардык контент платформаларында ай сайын 1.9 миллиард активдүү колдонуучуларды кабыл алат.

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

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

ByteDance массивинин суроолору

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

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

Суроо 2. 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] ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Суроо 18. Продукциясы К ден кем болгон бардык секрецияларды эсептөө "К-дан кем продукт бар бардык секрецияларды эсептөө" маселеси сизге бүтүн сандар массивин бергенин билдирет. Эми берилген К-дан аз көбөйтүндүсү бар секрециялардын санын табыңыз. Мисал a [] = {1, 2, 3, 4, 5} k = 8 Төмөнкү секрециялардын саны ...

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

Суроо 19. Кошуу жана кемитүү командаларын аткаргандан кийин өзгөртүлгөн массивди басып чыгарыңыз Сизге n өлчөмүндөгү массив берилет, адегенде массивдеги бардык маанилер 0 болуп калат, жана сурамдар. Ар бир сурамда төрт маани, суроонун түрү, диапазондун сол чекити, диапазондун оң чекити жана k саны камтылган, сиз ...

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

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

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

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

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

Суроо 22. K өлчөмүндөгү бардык ич ара массивдердин минималдуу жана максималдуу элементтеринин суммасы Көйгөйлөрдү баяндоо “k өлчөмүнүн бардык кичи ичмектеринин минималдуу жана максималдуу элементтеринин суммасы” маселеси сизге оң жана терс бүтүн сандарды камтыган массив берилгендигин, k өлчөмүндөгү бардык кичи массивдердин минимум жана максимум элементтеринин суммасын табыңыз. Мисалдар arr [] = {5, 9, 8, 3, ...

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

Суроо 23. М пункттарын алып салгандан кийин, айырмаланган элементтердин минималдуу саны Көйгөйдүн баяндалышы “m пунктун алып салгандан кийин айырмаланган элементтердин минималдуу саны” маселеси сизде массив жана бүтүн сан бар экендигин билдирет. Массивдин ар бир элементи идентификаторду көрсөтөт. Маселе билдирүүсү m элементтерин минимум болууга тийиш деп алып салууну суранат ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ByteDance сап суроолору

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

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

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

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

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

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

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

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

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

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

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

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

Суроо 53. 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 изделүүдө...

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

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

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

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

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

Суроо 56. Эң узак кайталанган кийинки натыйжа "Эң узак кайталанган кийинки" көйгөйүндө сизге кириш катары сап берилген деп айтылат. Эң узун кайталанган ырааттуулукту, тактап айтканда, сапта эки жолу кездешкен ырааттуулукту табыңыз. Мисал aeafbdfdg 3 (afd) ыкма Көйгөй саптан эң узак кайталанган ырааттуулукту табууну суранат. ...

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

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

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

Суроо 58. Palindrome Substring Сурамдары Көйгөйдүн баяндалышы "Палиндромдун астындагы сурамдар" көйгөйү сизге сап жана айрым суроолор берилгенин билдирет. Ошол суроолордун жардамы менен, ошол суроодон алынган подстрин палиндромдуку же жок экендигин аныкташыңыз керек. Example String str = "aaabbabbaaa" Queries q [] = {{2, 3}, {2, 8}, {5, 7}, ...

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

Суроо 59. Берилген саптын максималдуу салмак трансформациясы Маселенин баяндалышы Берилген саптын максималдуу салмагы боюнча трансформациясы, 'A' жана 'B' эки белгиден турган сап берилгендигин билдирет. Бизде кандайдыр бир белгини которуштуруп, сапты башка сапка өзгөртө турган операция бар. Ошентип, көптөгөн өзгөртүүлөр болушу мүмкүн. Мүмкүн болгон нерсенин ичинен ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ByteDance дарагынын суроолору

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

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

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

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

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

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

Суроо 71. Түйүндөрдү жок кылуу жана Forest Leetcode Чечимин кайтаруу Көйгөйдүн билдирүүсү Түйүндөрдү жок кылуу жана Токойду кайтаруу LeetCode Чечим - "Бүйүндөрдү жок кылуу жана Токойду кайтаруу" ар бир түйүн өзүнчө мааниге ээ болгон бинардык дарактын тамыры берилгенин айтат. Бизге ошондой эле to_delete массиви берилди, анда биз камтылган маанилери бар бардык түйүндөрдү жок кылышыбыз керек ...

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

Суроо 72. Калыбына келтирүү 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] ...

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

Суроо 73. М пункттарын алып салгандан кийин, айырмаланган элементтердин минималдуу саны Көйгөйдүн баяндалышы “m пунктун алып салгандан кийин айырмаланган элементтердин минималдуу саны” маселеси сизде массив жана бүтүн сан бар экендигин билдирет. Массивдин ар бир элементи идентификаторду көрсөтөт. Маселе билдирүүсү m элементтерин минимум болууга тийиш деп алып салууну суранат ...

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

Суроо 74. Которуу BST Мин үймөк Маселени баяндоо Толук экилик издөө дарагына ээ болуп, аны Min Heapга айлантуу алгоритмин жазыңыз, ал BSTди Min Heapга айландырат. Min Heap, түйүндүн сол жагындагы оң жактагы мааниден кичине болушу керек.

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

Суроо 75. Кадимки BSTди Балансталган BSTге айландыруу Бинардык издөө дарагына (BST) берилген көйгөйдү билдирүү, БСТны тең салмактуу экилик издөө дарагына айлантуу алгоритмин жазыңыз. Салмактуу экилик издөө дарагы экилик издөө дарагынан башка эч нерсе эмес, анын сол субтрит менен бийиктиктеги дарактардын ортосундагы айырмачылык 1 ден кем же барабар.

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

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

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

Суроо 77. Бинардык издөө дарагын калыбына келтирүү Экилик издөө дарагын карап көрөлү, дарактын эки түйүнү алмаштырылды, экилик издөө дарагын калыбына келтирүү үчүн алгоритмди иштеп чыгыңыз. Мисал Төмөндө келтирилген экилик издөө дарагын карап көрүңүз, анын эки түйүнү киргизилген. БСТтеги туура эмес түйүндөр табылып (белгиленип), андан кийин алмаштырылып ...

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

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

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

ByteDance Graph суроолору

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

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

ByteDance стек суроолору

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ByteDance кезек суроолору

Суроо 87. K өлчөмүндөгү бардык ич ара массивдердин минималдуу жана максималдуу элементтеринин суммасы Көйгөйлөрдү баяндоо “k өлчөмүнүн бардык кичи ичмектеринин минималдуу жана максималдуу элементтеринин суммасы” маселеси сизге оң жана терс бүтүн сандарды камтыган массив берилгендигин, k өлчөмүндөгү бардык кичи массивдердин минимум жана максимум элементтеринин суммасын табыңыз. Мисалдар arr [] = {5, 9, 8, 3, ...

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

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

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

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

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

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

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

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

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

Суроо 91. Rand10() Leetcode Чечиминин жардамы менен Rand7()ду ишке ашырыңыз Көйгөйдүн билдирүүсү: Rand10() Leetcode Чечиминин жардамы менен Rand7() ишке ашырыңыз – [7, 1] диапазонунда бирдиктүү кокус бүтүн санды түзгөн API rand7()ди эске алуу менен, диапазондо бирдиктүү кокус бүтүн санды чыгарган rand10() функциясын жазыңыз [1, 10]. Сиз API rand7()га гана чалсаңыз болот жана башкасына чалбаңыз ...

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

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

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

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

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

Суроо 94. Оюндун LeetCode Чечиминдеги алсыз каармандардын саны Көйгөйдүн билдирүүсү: Оюндагы алсыз каармандардын саны LeetCode Чечим : Сиз бир нече символду камтыган оюнду ойноп жатасыз жана каармандардын ар биринин эки негизги касиети бар: чабуул жана коргонуу. Сизге 2D бүтүн массивинин касиеттери берилет, мында касиеттери[i] = [attacki, protecti] оюндагы ith символдун касиеттерин билдирет. Каарман деп айтылат...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Суроо 102. 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 ...

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

Суроо 103. BST LeetCode Чечиминин диапазонунун суммасы BST LeetCode Solution диапазонунун суммасы мындай дейт: – Тамырдын экилик издөө дарагынын түйүнү жана төмөнкү жана жогорку эки бүтүн сандарды эске алуу менен, бардык түйүндөрдүн маанилеринин суммасын камтыган диапазондо [төмөн, жогорку] мааниси менен кайтарыңыз. 1-мисал: Киргизүү: root = [10,5,15,3,7,null,18], төмөн = 7, жогорку = 15 Чыгуу: 32 Түшүндүрмө: ...

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

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

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

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

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

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

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

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

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

Суроо 108. Robot Room Cleaner Leetcode Solution Көйгөйдүн билдирүүсү Робот бөлмөсүн тазалоочу LeetCode чечими - "Робот бөлмөсүн тазалоочу" роботту amxna бинардык торчосунда бергенде, 0 дубалды жана 1 бош уячаны билдирет деп айтылат. Роботтун баштапкы абалы бош болууга кепилдик берилет жана робот ...

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

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

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

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

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

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

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

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

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

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

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

Суроо 114. Максаттуу суммасы LeetCode Чечимине ээ болгон сөөктөрдүн саны Көйгөйдүн билдирүүсү Максаттуу суммасы бар бөлүкчөлөрдүн саны LeetCode Чечим – Сизде n куб бар жана ар бир өлчөмдө 1ден kга чейин номерленген k жүзү бар. Үч бүтүн сан n, k жана максат берилген болсо, сөөктөрдү жылдыруунун мүмкүн болгон жолдорунун санын (жалпы кn жолдун ичинен) кайтарыңыз, ошондуктан бетти өйдө караган сандардын суммасы бутага барабар болот. Себеби жооп болушу мүмкүн ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Суроо 124. Asteroid Collision LeetCode Solution Көйгөйдүн билдирүүсү Астероиддердин кагылышуусу LeetCode Чечим – Бизге астероиддерди катары менен чагылдырган бүтүн сандан турган астероиддердин массивдери берилди. Ар бир астероид үчүн абсолюттук маани анын өлчөмүн, ал эми белгиси анын багытын билдирет (оң мааниси оң, терс мааниси сол). Ар бир астероид бирдей ылдамдыкта кыймылдайт. Мамлекетти бил...

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

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

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

Суроо 126. Оптималдуу эсеп балансын LeetCode чечими Көйгөйдүн билдирүүсү Эсептин оптималдуу балансын LeetCode Чечим - Сизге транзакциялардын массивдери берилет, мында транзакциялар [i] = [fromi, toi, summai] ID = fromi бар адам ID = toi бар адамга сумма $ бергенин көрсөтөт. Карызды жабуу үчүн зарыл болгон операциялардын минималдуу санын кайтарыңыз. Киргизүү: транзакциялар = [[0,1,10],[2,0,5]] Чыгуу: 2 Түшүндүрмө: №0 адам ...

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

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

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

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

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

Суроо 129. Минималдуу Knight Moves LeetCode Solution Көйгөйдүн билдирүүсү Минималдуу Knight Moves LeetCode Чечим – чексиз шахмат тактасында координаттары -infinityден +infinityке чейин, сизде [0, 0] квадратында рыцар бар. Рыцардын төмөндөгүдөй 8 мүмкүн болгон кыймылы бар. Ар бир кыймыл кардиналдык багытта эки чарчы, андан кийин ортогоналдык багытта бир квадрат. Минималдуу санды кайтарыңыз ...

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

Суроо 130. 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]] Түшүндүрмө Биз ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Суроо 143. Бөлүнгөн Binary Tree LeetCode Чечиминин максималдуу продуктусу Көйгөйдүн билдирүүсү Бөлүнгөн экилик дарактын максималдуу продуктусу LeetCode чечими – Бинардык дарактын тамырын эске алуу менен, экилик даракты бир четин алып салуу менен эки ички даракка бөлүңүз, мындайча ички дарактардын суммасынын көбөйтүлүшү максималдуу болот. Эки ички дарактын суммаларынын максималдуу продуктусун кайтарыңыз. ...

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

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

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

Суроо 145. Random Pick Index LeetCode Solution Көйгөйдүн билдирүүсү Random Pick Index LeetCode Solution- Бизге "Solution" классынын конструктору жана int түрүндөгү "pick" функциясы берилген. Бизден Solution(int[] nums) катары "Чечим" классын ишке ашыруу талап кылынат. Объектти nums массивдери менен инициализациялайт. int pick(int target) Сандардын ичинен кокус i индексин тандайт, бул жерде nums[i] == максаттуу. Эгерде бир нече...

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

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

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

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

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

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

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

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

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

Суроо 150. Factorial Trailing Zeroes LeetCode Solution Көйгөйдүн билдирүүсү Фактордук арткы нөлдөр LeetCode Чечим – n бүтүн саны берилгенде, n! ичиндеги арткы нөлдөрдүн санын кайтарыңыз!. Белгилей кетсек, n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1. Киргизүү: n = 3 Чыгуу: 0 Түшүндүрмө: 3! = 6, артынан жок ...

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

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

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

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

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

Суроо 153. Акыркы Stone Weight II LeetCode Solution Көйгөйдүн билдирүүсү Акыркы таштын салмагы II көйгөйү сизге бүтүн сандагы таштар берилгенин айтат, мында таштар[i] i-таштын салмагы. Биз таштар менен оюн ойноп жатабыз. Ар бир бурулушта каалаган эки ташты тандап, аларды талкалайбыз. Таштардын х жана у салмагы бар дейли...

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

Суроо 154. Эң чоң BST Subtree LeetCode чечими Көйгөйдүн билдирүүсү Эң чоң BST Subtree LeetCode Чечим көйгөйү экилик дарактын тамырын эске алуу менен эң чоң ички даракты табыңыз, ал ошондой эле Бинардык издөө дарагы (BST), мында эң чоңу эң көп түйүндөрдүн саны бар поддаракты билдирет. Эскертүү: Кошумча дарак анын бардык урпактарын камтышы керек. Бинардык системада ...

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

Суроо 155. Жолугушуу бөлмөлөрү II LeetCode Solution Көйгөйдүн билдирүүсү Жолугушуу бөлмөлөрү II LeetCode чечими – “Жыйналыш бөлмөлөрү II” сизге жолугушуу убактысынын “интервалдарынын” массивдери берилгенин айтат, мында “интервалдар[i] = [ башталгыч[i], аяктоо[i] ]”, кайра зарыл болгон конференц-залдардын минималдуу саны. Мисал: интервалдар = [[0,30],[5,10],[15,20]] 2 Түшүндүрмө: Бири менен жолугушууга болот ...

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

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

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

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

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

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

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

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

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

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

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

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

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

Суроо 162. Лексикографиялык сандар Leetcode чечими Маселелерди чыгаруу "Лексикографиялык сандар" маселесинде бизге n саны берилген. Биздин милдет 1ден nге чейинки сандарды лексикографиялык тартипте басып чыгаруу. Мисал n = 13 [1 10 11 12 13 2 3 4 5 6 7 8 9] Түшүндүрмө: Сандардын ортосунда ...

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

Суроо 163. Узундугу a, b жана c узундуктарынын максималдуу саны “Узундугу a, b жана c узундуктарынын сегменттеринин максималдуу саны” маселеси сизге N оң бүтүн саны берилгендигин билдирет жана а, b жана c узундуктарынын N жардамы менен түзүлө турган узундуктарынын эң көп санын табуу керек. Мисал N = 7 a = 5, b ...

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

Суроо 164. 0-1 рюкзак маселеси үчүн Space Optimized DP чечими Көйгөйдү баяндоо Бизге бир аз салмакты көтөрө турган рюкзак берилет, кээ бир нерселерди айрым баалуулуктар менен бөлүп алышыбыз керек. Буюмдарды рюкзактын баасы (алынган нерселердин жалпы наркы) максималдуу көбөйтүлүшү керек. ...

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

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

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

Суроо 166. Эки массивдин кесилиши Эки массивдин кесилишинде, биз эки массивди бердик, алардын кесилишин басып чыгаруу керек (жалпы элементтер). Мисал Киргизүү arr1 [] = {1, 2, 2, 1} arr2 [] = {2, 2} Чыгуу {2, 2} Киргизүү arr1 = {4, 9, 5} arr2 = {9, 4, 9, 8 , 4} Чыгуу {4, 9} Алгоритм ...

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

Суроо 167. 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, ...

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

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

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

Суроо 169. Маалымат агымынан медиананы табуу Маалымат агымы көйгөйүнөн Медианды табуу бөлүмүндө, маалымат агымынан бүтүн сандар окулуп жаткандыгын бердик. Биринчи бүтүндүктөн акыркы бүтүнгө чейин окулган бардык элементтердин медианасын табыңыз. Мисалы Киргизүү 1: агым [] = {3,10,5,20,7,6} Чыгуу: 3 6.5 ...

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

Суроо 170. Сырткы терезе максимум Sliding Window Maximum маселесинде биз массивдин нумун бердик, ар бир чектеш терезе үчүн k, терезедеги максималдуу элементти табыңыз. Мисал Киргизилген сандар [] = {1,3, -1, -3,5,3,6,7} k = 3 Чыгуу {3,3,5,5,6,7} Тереңдетилген терезенин максимум үчүн түшүндүрмө жөнөкөй ыкмасы ар бир чектеш терезе k, траверс ...

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

Суроо 171. Word Break Word Break - бул таптакыр жаңы түшүнүктү сонун чагылдырган көйгөй. Курама сөздөр жөнүндө укканбыз. Эки сөздөн турган сөздөр. Бүгүн бизде сөздөрдүн тизмеси бар жана сөздүктөгү бардык сөздөрдүн жөндөмдүү экендигин текшерүү гана керек ...

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

Суроо 172. К-топтогу тескери түйүндөр Маселе K-Groupтогу Тескери Түйүндөрдөгү көйгөйгө биз шилтеме берген тизме бердик, К тобундагы шилтемени өзгөртүп, өзгөртүлгөн тизмени кайтарыңыз. Эгерде түйүндөр к-дан көп болбосо, калган түйүндөрдү тескери кайтарыңыз. K мааниси ар дайым кичине же барабар ...

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

Суроо 173. LRU кэшин ишке ашыруу Эң аз колдонулган (LRU) кэш - бул маалыматты колдонууга кеткен убакыт минималдуу болуш үчүн, маалыматты сактоо үчүн колдонулган ыкманын бир түрү. Кэш толгон кезде колдонулган LRU алгоритми. Эң аз колдонулган маалыматтарды кэш эс тутумунан алып салабыз ...

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

Суроо 174. Канышай көйгөйү Backtracking түшүнүгүн колдонуп, канышанын көйгөйү. Бул жерде биз ханышаны кол салууга дуушар болбошу үчүн жайгаштырабыз. Эки ханышанын колоннада, сапта жана диагоналда бирдей болушу, аларга кол салуу шарты. Келгиле, төмөндөгү сүрөттө карап көрөлү. Мына ...

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

Translate »