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

төөнөч

Окшош Inc.  америкалык көп улуттуу электрондук соода негизделген компания Сан-Хосе, California, бул жеңилдетет керектөөчүдөн керектөөчүгө жана бизнес-керектөөчү анын сайты аркылуу сатуу. eBay тарабынан негизделген Пирр Omidyar 1995-жылы жана көрүнүктүү ийгилик тарыхы болуп калды чекиттүү көбүк. eBay 32-жылга карата 2019ге жакын өлкөдө иш алып барган миллиарддаган долларлык бизнес.

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

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

eBay Array суроолору

Суроо 1. Массивди уникалдуу Leetcode чечими кылуу үчүн минималдуу көбөйтүү Көйгөйдүн билдирүүсү: Массивди уникалдуу Leetcode чечими кылуу үчүн минималдуу өсүш – Сизге бүтүн массив сандары берилет. Бир кыймылда сиз i индексин тандай аласыз, мында 0 <= i < nums.length жана сандарды[i] 1ге көбөйтөт. Сандардагы ар бир маанини уникалдуу кылуу үчүн кыймылдардын минималдуу санын кайтарыңыз. ...

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

Суроо 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 Solution Көйгөйдүн билдирүүсү Калктын максималдуу жылы LeetCode Solution мындай дейт: – Сизге 2D бүтүн массив журналдары берилет, мында ар бир журнал[i] = [birthi, deathi] i-адамдын туулган жана өлгөн жылдарын көрсөтөт. Кайсы бир жылдын калкы х - бул жыл ичинде жашаган адамдардын саны. Адамдын саны канча...

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

Суроо 4. Калктын максималдуу жылы LeetCode Solution Көйгөйдүн билдирүүсү: Калктын максималдуу жылы Leetcode чечими мындай дейт: – Сизге 2D бүтүн массив журналдары берилет, мында ар бир журнал[i] = [birthi, deathi] i-адамдын туулган жана өлгөн жылдарын көрсөтөт. Кайсы бир жылдын калкы х ошол жыл ичиндеги тирүү адамдардын саны? I-чи адам х жылдын популяциясында эсептелет, эгерде х ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Суроо 16. Тегерек массивдеги ырааттуу айырмачылыктардын суммасын көбөйтүү Маселе жөнүндө билдирүү Сизде бүтүндөй массив бар дейли. Бул массивди тегерек массив катары караш керек. Массивдин акыркы мааниси биринчи массивге туташат, ⇒ a1. Маселе "Тегерек массивдеги ырааттуу айырмачылыктардын суммасын көбөйтүү" максималдуу ...

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

Суроо 17. Сызыктуу убакытта 3 өлчөмүнүн иреттелген ырааттуулугун табыңыз Көйгөйдүн баяндалышы “Сызыктуу убакытта 3 өлчөмдөгү иреттелген ырааттуулукту табыңыз” маселеси сизде бүтүндөй массив бар экендигин билдирет. Маселе коюлуп, үч санды [i] <массив [k] <массив [k], жана i <j <k массивдериндей кылып табууну суранат. Мисал arr [] ...

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

Суроо 18. Bridge and Torch проблемасы боюнча программа Көйгөйдү баяндоо "Көпүрө жана Факел" көйгөйү боюнча, адам көпүрөдөн өтүшү үчүн бир топ убакыт берилет. Убакыт келгендиктен, ал оң сандардан турат. Убакыт менен кошо бизге адам өтүшү керек болгон көпүрө берилет. Көпүрө бир гана ...

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

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

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

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

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

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

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

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

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

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

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

Суроо 24. Түстөрдү сорттоо Түстөрдү сорттоо - бул N объектилерин камтыган массивди беришибиз керек болгон көйгөй. Ар бир куту кызыл, көк жана ак түстөр менен бир түстө боёлгон. Бизде буга чейин сырдалган N объект бар. Биз массивди бирдей түстө иреттешибиз керек ...

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

Суроо 25. Subarray Sum барабар к Бүтүн массив жана бүтүн k берилген. Берилген массивдин элементтеринин суммасы k-га барабар болгон чектеш субарриктердин жалпы санын табыңыз. Мисалы Киргизүү 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Чыгуу: 7 Кириш 2: arr [] = {1,1,1,2,4, -2} k = 2 Чыгуу: 4 Түшүндүрүү: мисалды карап көрүңүз-1 ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

eBay сап суроолору

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

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

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

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

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

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

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

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

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

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

Суроо 48. Текстти негиздөө LeetCode Solution Биз бүгүн Тексттин негиздемесин талкуулайбыз LeetCode Чечим Көйгөйдүн билдирүүсү “Тексттик негиздеме” көйгөйү сизге n өлчөмүндөгү саптын s[ ] тизмеси жана бүтүн сан өлчөмү берилгенин айтат. Текстти тексттин ар бир сабы символдордун өлчөмүнөн тургандай кылып негиздеңиз. Сенин колуңдан келет ...

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

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

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

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

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

Суроо 51. Эң узак таралган кийинки натыйжа Сизге str1 жана str2 деген эки сап берилет, эң узун жалпы ырааттуулуктун узундугун билип алыңыз. Кийинки кезек: кийинки элементтер ырааттуулугун өзгөртпөстөн кээ бир элементтерди жок кылуу же жок кылуу менен башка ырааттуулуктан алынуучу ырааттуулук. Мурунку 'tticp' бул кийинки ...

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

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

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

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

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

Суроо 54. Stringди кайра уюштуруу String көйгөйүн чечүүдө биз "az" белгилеринен турган сапты бердик. Биздин милдет - ошол белгилерди эки башка бирдей белгилер бири-бирине жанаша жайгаштырбоо үчүн иретке келтирүү. Мисал Киргизүү алма Чыгуу pelpa Киргизүү Китеп Чыгуу obko Киргизүү жана Чыгуу мүмкүн эмес Киргизүү aaab Чыгуу эмес ...

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

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

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

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

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

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

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

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

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

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

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

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

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

eBay Tree суроолору

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

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

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

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

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

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

eBay Graph суроолору

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

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

eBay Stack суроолору

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

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

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

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

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

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

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

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

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

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

eBay Queue суроолору

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

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

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

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

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

eBay башка суроолору

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

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

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

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

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

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

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

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

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

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

Суроо 77. Эң узун жалпы кийинки катар LeetCode чечими Көйгөйдүн билдирүүсү Эң узун жалпы кийинки катар LeetCode чечими – Берилген эки сап text1 жана text2, алардын эң узун жалпы кийинки катарларынын узундугун кайтарыңыз. Эгерде жалпы кичи ырааттуулук жок болсо, 0 кайтарыңыз. Саптын кичи ырааттуулугу - бул баштапкы саптан түзүлгөн жаңы сап, кээ бир символдор (эч бири да болушу мүмкүн эмес) калгандардын салыштырмалуу тартибин өзгөртпөстөн жок кылынган ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Суроо 96. Skiplist LeetCode Чечиминин дизайны Көйгөйдүн билдирүүсүн долбоорлоо Skiplist LeetCode Solution – Скиплистти эч кандай камтылган китепканаларды колдонбостон иштеп чыгуу. Өткөрүп жиберүү тизмеси - кошуу, өчүрүү жана издөө үчүн O(log(n)) убакытты талап кылган маалымат структурасы. Ошол эле функцияга жана аткарууга ээ болгон дарак жана кызыл-кара дарак менен салыштырганда, Skiplist кодунун узундугу салыштырмалуу болушу мүмкүн ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Суроо 106. Азайбаган массив LeetCode чечими Көйгөйдүн билдирүүсү Азайбаган массив LeetCode Чечим – n бүтүн сандан турган массив сандары берилген, сиздин милдетиңиз бир эле элементти өзгөртүү менен анын азайбай калышы мүмкүн экенин текшерүү. Эгерде nums[индекс ] <= nums[индекс +1] ар бир индекске (0-негизделген) туура келсе (0 <= индекс <= n-2) болсо, массив азайбайт деп аныктайбыз. ...

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

Суроо 107. LeetCode Solution массивиндеги максималдуу жуптун суммасын кичирейтиңиз Көйгөйдүн билдирүүсү Массивдеги максималдуу жуптун суммасын минималдаштыруу LeetCode чечими (a,b) жуптун жуп суммасы a+bга барабар экенин айтат. Максималдуу түгөй суммасы жуптардын тизмесиндеги эң чоң жуп сумма. Мисалы, бизде (2,6), (1,3) жана (5,4) жуптар болсо, максималдуу жуп суммасы max (2+6, ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Суроо 120. Эки даракты сериалдаштыруу жана десериализациялоо Ар бир түйүндүн кандайдыр бир мааниси бар N түйүнүн камтыган экилик даракты бердик. Биз экилик даракты сериалдаштырып, сериялаштырышыбыз керек. Сериалдаштыруу Даракты файлда анын түзүлүшүн бузбай сактоо процесси сериалдаштыруу деп аталат. Эки даракты сериалдаштыруу жана сериялаштыруу процесси ...

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

Translate »