Adobe Coding Интервью суроолору


Array суроолор Adobe

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

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

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

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

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

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

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

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

Суроо 5. Leetcode Solution нөлүнө чейин N уникалдуу бүтүн сандарды издөө Leitcode Solution нөлүнө чейин N уникалдуу бүтүн сандардын суммасын издөө көйгөйү бизге бүтүн санды берет. Бизден 0го чейинки n уникалдуу сандарды кайтарып берүүнү суранат. Демек, суроону түшүнүү абдан жөнөкөй. Ошентип, чечимге чөмүлүүдөн мурун. Келгиле, карап көрөлү ...

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

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

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

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

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

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

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

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

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

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

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

Суроо 11. Matrix Diagonal Sum Leetcode Solution Маселе боюнча билдирүү Матрицадагы Диагоналдык сумма маселесинде бүтүн сандардын квадраттык матрицасы берилген. Биз анын диагоналында турган бардык элементтердин суммасын эсептешибиз керек, башкача айтканда биринчи диагоналда, ошондой эле экинчи диагоналда болгон элементтер. Ар бир элемент бир гана жолу саналышы керек. Мисал мат = [[1,2,3], [4,5,6], ...

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

Суроо 12. Учурдагы сан Leetcode чечиминен канча сан кичине Проблеманын баяндалышы Бул маселеде бизге массив берилген. Бул массивдин ар бир элементи үчүн, ошол элементтен кичине элементтердин санын табышыбыз керек. б.а ар бир i үчүн (0 <= i

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

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

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

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

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

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

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

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

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

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

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

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

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

Суроо 19. Массивди кайрадан жайгаштырыңыз, эгер arr [i]> = arr [j], эгер мен жуп болсо, arr [i] <= arr [j] эгерде мен так болсо жана j <i Сизде бүтүндөй массив бар дейли. Маселенин коюлушу массивди массивдин жуп абалындагы элементтер ага чейинки бардык элементтерден чоңураак, ал эми так абалда турган элементтер андан мурунку элементтерден азыраак болушу керек. Мисалы ...

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

Суроо 20. Массивдин бардык элементтерин бирдей кылуу үчүн минималдуу Жок кылуу операциялары Бизде "x" элементтеринин саны бар массив киргизилген деп коёлу. Биз жок кылуу амалдарын табышыбыз керек болгон бир көйгөйдү бердик, ал бирдей массивди жасоо үчүн минималдуу болушу керек, б.а., массив бирдей элементтерден турат. Мисал киргизүү: [1, 1, ...

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

Суроо 21. Массив элементтеринин топтук бир нече жолу пайда болушу Биринчи пайда болушу боюнча иреттелген Сизге бир нече ирет кайталанган сандардан турган иреттелбеген массив берген суроо берилет. Массив - массив элементтеринин биринчи пайда болушу боюнча иреттелген бардык көрүнүштөрүн топтоо. Ал ортодо, буйрук номер кандай келсе, ошондой болушу керек. Мисал киргизүү: [2, 3,4,3,1,3,2,4] ...

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

Суроо 22. Arr [i] iге барабар болгон массивди кайрадан уюштуруу “Arr [i] = i” маселеси сизге 0дон n-1ге чейинки бүтүн сандар массивин берет деп массивди кайрадан жайгаштырыңыз. Массивде бардык элементтер жок болушу мүмкүн болгондуктан, алардын ордуна -1 бар. Маселе билдирүүсү массивди төмөнкүдөй кылып өзгөртүүнү суранат ...

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

Суроо 23. K Студенттер арасында бирдей бөлүштүрүлө турган шоколаддын максималдуу саны "К студенттер арасында бирдей бөлүштүрүлө турган шоколаддын максималдуу саны" сизге бир нече шоколад салынган n кутуча берилгенин билдирет. K студенттер бар дейли. Милдети - шоколаддарды максималдуу түрдө k студенттер арасында бирдей, ырааттуу кутучаларды тандап бөлүштүрүү. Биздин колубуздан келет ...

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

Суроо 24. Массивде көрсөтүлгөн эң жогорку ырааттуу сандар Маселелердин баяндалышы Сизде N көлөмүндөгү бүтүндөй сандар массиви бар деп коёлу, “Массивде орун алган максималдуу ырааттуу сандар” маселеси, массивге чачырап кетиши мүмкүн болгон ырааттуу сандардын максималдуу санын эсептөөнү сурайт. Мисал arr [] = {2, 24, 30, 26, 99, 25} 3 Түшүндүрүү: The ...

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

Суроо 25. Элементтер диапазон менен чектелбегенде, берилген массивден көчүрмөлөрдү табыңыз “Элементтер диапазону менен чектелбегенде, берилген массивден көчүрмөлөрдү табуу” маселеси сизде n бүтүн сандардан турган массив бар экендигин билдирет. Массивде массивде бар болсо, анын кайталануучу элементтерин табуу үчүн маселе коюлган. Эгер андай элемент жок болсо, return -1. Мисал [...

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

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

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

Суроо 27. Чектеш элементтери бар эң чоң кичи тилкенин узундугу "Чектеш элементтери бар ири субарринин узундугу" маселеси сизге бүтүндөй массив берилгенин билдирет. Маселенин коюлушу элементтерди ырааттуулук менен жайгаштыра турган эң узун чектеш суб-массивдин узундугун билүүнү суранат (үзгүлтүксүз, же жогорулай, же төмөндөйт). Сандар ...

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

Суроо 28. Массивдеги максималдуу аралык "Массивдеги максималдуу аралык" көйгөйүндө сизге "n" жок деп жооп берилет. массивдердин жана бардык массивдердин өсүү тартиби менен берилген. Сиздин милдетиңиз - массивдеги эки сандын максималдуу айырмасын / абсолюттук айырмасын табуу жана биз эки сандын ортосундагы эң чоң аралыкты ... деп аныктай алабыз.

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

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

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

Суроо 30. О (сумма) мейкиндигиндеги сумма суммасы Көйгөйлөрдү баяндоо "О (сумма) мейкиндигиндеги ички топтомдун суммасы" маселеси сизге кандайдыр бир терс эмес бүтүн сандардан турган массив жана белгилүү бир маани берилгенин билдирет. Эми суммасы берилген киргизүү маанисине барабар болгон ички топтом бар экендигин билип алыңыз. Мисал массив = {1, 2, 3, 4} ...

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

Суроо 31. Берилген ачылыш кронштейн үчүн жабык кронштейндин индексин табыңыз Маселе жөнүндө билдирүү n узундугу / өлчөмү болгон s жана берилген квадрат кашаанын индексин көрсөткөн бүтүн сан берилген. Берилген ачылыш кашаанын жабылыш кронштейнинин индексин табыңыз. Мисал s = "[ABC [23]] [89]" индекс = 0 8 s = "[C- [D]]" индекс = 3 5 сек ...

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

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

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

Суроо 33. Кошумча орун колдонбостон, 2n сандарын a1-b1-a2-b2-a3-b3 - .. bn деп аралаштырыңыз Маселе жөнүндө билдирүү Сизге бүтүн сандардын массиви берилет. “2n бүтүн сандарын a1-b1-a2-b2-a3-b3 - .. bn катары ашыкча орун колдонбостон аралаштыруу” маселеси массивдеги бардык сандарды (x0, x1, x2, x3, y0, y1, y2, y3) x0, y0, ... сыяктуу аралаштырылат.

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

Суроо 34. Бардык апельсиндерди чиритүү үчүн минималдуу убакыт Маселе жөнүндө билдирүү “Бардык апельсиндерди чиритет үчүн минималдуу убакыт” маселеси сизге 2D массив берилгенин, ар бир уячада үч мүмкүн болгон 0, 1 же 2. маанилеринин бири бар экендигин билдирет. 0 бош уячаны билдирет. 1 жаңы апельсин дегенди билдирет. 2 чириген кызгылт сары маанини билдирет. Эгерде чириген болсо ...

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

Суроо 35. Сорттолгон массивде минимумду табуу Көйгөйдүн баяны "Айналдырылган иреттелген массивден минимумду табуу" сизге кандайдыр бир индексте айланган n өлчөмдөгү иреттелген массив берилгенин билдирет. Массивдеги минималдуу элементти табыңыз. Мисал a [] = {5, 1, 2, 3, 4} 1 Түшүндүрмө: Эгерде биз массивди иретке келтирсек ...

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

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

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

Суроо 37. Бийиктиктердин ортосундагы максималдуу айырманы азайтуу Көйгөйлөрдү баяндоо Сизге n мунаралардын бийиктиктери жана k саны берилген. Биз мунаранын бийиктигин kге көбөйтө алабыз же бийиктигин kге түшүрсөк болот, бирок бир эле жолу. Маселе билдирүүсү бийиктиктердин ортосундагы максималдуу айырманы минималдаштырууну суранат. Бул ...

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

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

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

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

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

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

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

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

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

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

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

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

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

Суроо 44. Массивдеги көпчүлүк элементтер Сизге бүтүн сандардын массиви берилет. Маселедеги билдирүүдө, массивдеги эң көп кездешүүчү элементти табыш керек деп айтылат. Эгерде максималдуу жолу болгон бир нече маани бар болсо, анда биз алардын кайсынысын болбосун басып чыгарышыбыз керек. Мисал киргизүү [1, 4,5,3,1,4,16] Чыгуу ...

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

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

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

Суроо 46. Секирүү Оюн Секирүү оюнунда биз терс эмес сандардын массивин бердик, сиз алгач массивдин биринчи индексинде турасыз. Массивдеги ар бир элемент ошол позициядагы эң жогорку секирүү узундугуңузду билдирет. Акыркы индекске жете алаарыңызды аныктаңыз. Мисал киргизүү: arr = [2,3,1,1,4] ...

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

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

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

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

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

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

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

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

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

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

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

Суроо 52. Кыстаруу ордун издөө Search Insert Position маселесинде, бүтүндөй х санын жана n өлчөмүндөгү [[] иреттелген массивди бердик. Массивде эмес, эгерде бүтүн сан болсо, берилген бүтүн санды киргизүү керек болгон ылайыктуу индексти же абалды табыңыз. Эгерде киргизилген массивде бүтүн сан берилген болсо ...

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

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

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

Суроо 54. Паскаль үч бурчтугу Паскаль үч бурчтугу - бул Amazon, Microsoft жана башка компанияларда көп жолу суралган Leetcode көйгөйү. биз терс эмес бүтүн катарларды бердик, паскаль үч бурчтугунун биринчи катарларын басып чыгар. Мисал катарлар = 5 катар = 6 Паскаль үч бурчтугу үчүн чечимдердин түрлөрү Leetcode Dynamic Programming ...

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

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

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

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

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

Суроо 57. Ыкчам сорттоо Ыкчам Сорттоо - бул сорттоо алгоритми. Берилген массивди тез сорттоо алгоритминин жардамы менен иреттөө. Үлгү киргизүү: {8, 9, 5, 2, 3, 1, 4} Чыгуу: {1, 2, 3, 4, 5, 8, 9} Теория Бул Бөлүнүү жана Жеңип Сорттоо Алгоритми. Ал массивдеги бурулуш элементти тандап, бөлүнөт ...

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

Суроо 58. Ички топтом көйгөйү Кошумча сумма маселесинде, бизге бардык оң сандардын тизмеси жана суммасы берилет. Суммасы берилген суммага барабар болгон ички топтом бар экендигин текшеришибиз керек. Мисал Киргизилген сандардын тизмеси: 1 2 3 10 5 сумма: 9 Чыныгы чыгарыш үчүн түшүндүрмө ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Суроо 70. Массивдеги эң чоң элемент, ал көбөйүп, андан кийин азайып баратат Проблеманын баяндалышы n элементтен турган берилген массивде. Элементтер алгач k элементтери өсүп турган тартипте, андан кийин nk элементтери ал жактан азайып тургандай сакталат, биз массивден максималдуу элементти табышыбыз керек. Мисал а) Киргизүү массиви: [15, 25, ...

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

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

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

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

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

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

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

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

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

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

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

Суроо 76. Массивде 0s 1s жана 2s иреттөө Маселенин баяндалышы N элементтерден турган массив берилген, анда массивдин элементтери 0,1 же 2. Массивде 0s 1s жана 2sди бөлүп же бөлүп ал. Бардык нөлдөрдү биринчи жарымга, экинчисин экинчи жарымга жана үчүнчү жарымга экиге бөлүңүз. Мисал киргизүү 22 ...

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

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

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

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

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

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

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

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

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

Суроо 81. Мурунку жана Кийинкини көбөйтүү Маселени баяндоо Мурунку жана Кийинкини көбөйтүү: Берилген массивде ар бир элемент ага кийинки жана кийинки элементтердин көбөйтүмү менен алмаштырылат. Ал эми биринчи элемент үчүн (a [0]) аны кийинки жана өз натыйжасы менен алмаштырышыбыз керек, ал эми акыркы элемент (a [n-1]) үчүн аны алмаштыруу керек ...

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

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

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

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

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

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

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

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

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

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

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

Stobe Questions Adobe

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

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

Суроо 88. Is Le Subcence Leetcode Solution Проблеманын баяндалышы Бул маселеде бизге эки башка саптар берилген. Максаты - биринчи саптын экинчисинин уландысы экендигин билүү. Мисалдар биринчи сап = "abc" экинчи сап = "mnagbcd" чыныгы биринчи сап = "бургер" экинчи сап = "доминос" жалган ыкма (Рекурсивдүү) Бул оңой ...

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

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

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

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

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

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

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

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

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

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

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

Суроо 94. Берилген ачылыш кронштейн үчүн жабык кронштейндин индексин табыңыз Маселе жөнүндө билдирүү n узундугу / өлчөмү болгон s жана берилген квадрат кашаанын индексин көрсөткөн бүтүн сан берилген. Берилген ачылыш кашаанын жабылыш кронштейнинин индексин табыңыз. Мисал s = "[ABC [23]] [89]" индекс = 0 8 s = "[C- [D]]" индекс = 3 5 сек ...

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

Суроо 95. + Жана - операторлорун камтыган алгебралык саптан кашаа алып таштаңыз Көйгөйдүн баяндалышы Сизге кашаанын ичинде арифметикалык туюнтманы чагылдырган n өлчөмүндөгү s сап берилет. “+ Жана - операторлорун камтыган алгебралык саптан кашаларды алып салуу” маселеси бизге берилген туюнтманы жөнөкөйлөтө турган функцияны түзүүнү суранат. Мисал s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

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

Суроо 96. Саптагы тескери сөздөр Көйгөйдү баяндоо “Жиптеги тескери сөздөр” сизге n өлчөмүндөгү s сап берилгенин билдирет. Жипти акыркы сөз биринчи, экинчи акыркысы экинчи болуп кала тургандай кылып, тескери тартипте басып чыгарыңыз. Ушуну менен, анын ордуна сөздөр камтылган сүйлөмгө кайрылабыз ...

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

Суроо 97. Декоддоо жолдору Decode Ways маселесинде биз цифраларды гана камтыган бош эмес сапты бердик, аны чечмелөөнүн жалпы жолдорунун санын төмөнкү карта аркылуу аныктаңыз: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Мисал S = "123" Бул сапты декоддоонун жолдорунун саны 3 Эгерде биз ...

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

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

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

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

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

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

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

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

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

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

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

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

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

Суроо 104. Берилген Substringди рекурсивдүү түрдө өчүрүп, String бош боло алабы же жокпу, текшерип көрүңүз Маселе жөнүндө билдирүү "Берилген подстринканы рекурсивдүү түрдө өчүрүп, сап бош болуп калышы мүмкүн экендигин текшерүү" маселесинде, биз "s" жана "t" эки сапты бердик. Берилген киргизилген "s" сабын толугу менен жок кылууга мүмкүнбү же жокпу, берилген "t" суб-сабын рекурсивдүү түрдө жок кылуу менен текшеришибиз керек. Эскертүү: Берилген суб-сап ...

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

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

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

Суроо 106. String символ белгилеринин иретине ылайык келер-келбесин текшерип көрүңүз Маселе жөнүндө билдирүү "Сызгандын каармандардын иретине ылайык келер-келбесин текшерип көрүңүз" маселесинде, берилген киргизилген тилкедеги белгилер берилген киргизүү схемасында көрсөтүлгөн белгилер менен бирдей тартипте жүрөр-өтпөсүн текшерип, андан кийин "Ооба" басып чыгарыңыз "Жок" басып чыгарыңыз. Киргизүү форматы ...

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

Суроо 107. Төрт Айрым Сапты бөлүү Проблеманын баяндалышы “Бөлүнгөн Төрт Сапты” маселесинде, берилген киргизилген саптын ар бир сап бош эмес жана бири-биринен айырмаланып турушу үчүн, 4 сапка бөлүнүп кетишин текшеришибиз керек. Киргизүү форматы "s" сабын камтыган биринчи жана жалгыз жалгыз. Чыгаруу форматы "Ооба" басып чыгаруу, эгерде ...

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

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

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

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

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

Суроо 110. Узундугу K узундуктагы Substring кайталанган сапты айландырыңыз Проблеманын баяндалышы "Узундуктагы К тизгиндин кайталанышы болгон сапты которуу" маселесинде биз "s" сапын жана "k" бүтүн санын бердик. Аны ... менен субстринди кайталаган сапка айландыруунун мүмкүн экендигин текшерүү үчүн программа жазыңыз.

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

Суроо 111. Бирдиктүү ондук сабындагы Nth мүнөзү Көйгөйдүн баяндалышы "Бириккен ондуктун сабындагы N-символ" маселесинде биз бүтүндөй "n" маанисин бердик. Бардык ондуктар бириккен саптагы N-символду табуу программасын жазыңыз. Киргизүү форматы n бүтүн маанисин камтыган биринчи жана бир гана сап. Чыгуу форматы ...

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

Суроо 112. Эки нускадагы сандарды салыштырып көрүңүз Проблеманын баяндалышы Версиянын номери түрүндө берилген эки киргизилген сап. Версиянын номери abcd окшойт, мында a, b, c, d бүтүн сандар. Демек, версия номери - бул сандар чекиттер менен бөлүнгөн сап. Биз эки сапты салыштырып көрүшүбүз керек (версия номерлери) жана ...

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

Суроо 113. Пермутаттар менен эң узак таралган кийинки натыйжа Көйгөйлөрдү баяндоо “Пермутациялар менен эң узак кездешүүчү кийинки натыйжа” маселесинде “s” жана “t” деген эки сап берилген. Пермутациясы берилген эки саптын суб-ырааттуулугу болгон эң узун сапты тап. Эң узун чыгуу иреттелиши керек. Киргизүү форматы "s" сабын камтыган биринчи сап. Экинчи сап ... камтыган

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

Суроо 114. Эң узун Палиндромду Каармандарды Алып Түзүү же Түзүү жолу менен түзсө болот Проблеманын баяндалышы "Эң узун Палиндромду Каармандарды Чектөө же Кайра Түзүү жолу менен түзсө болот" деген маселеде биз "s" сабын бердик. Айрым белгилерди же саптан нөл белгилерди алып салуу же аларды иретке келтирүү жолу менен курууга мүмкүн болгон эң узун палиндромду табыңыз. Бир нече чечим болушу мүмкүн, сиз ...

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

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

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

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

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

Суроо 117. Сызыкта көрсөтүлгөн бардык сандардын суммасын эсептөө Көйгөйдүн коюлушу "Жипте берилген бардык сандардын суммасын эсептөө" маселесинде биз "s" сабын бердик. Бул сапта айрым алфавиттик-цифралык сандар жана англисче кичинекей белгилер камтылган. Ошол сапта көрсөтүлгөн бардык сандарды эсептей турган программа жазып, акыркы жоопту басып чыгарыңыз. Киргизүү ...

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

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

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

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

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

Суроо 120. Берилген саптын гендерин өзгөртүү Маселе жөнүндө билдирүү "Берилген саптын гендерин өзгөртүү" маселесинде биз "s" сабын бердик. Киргизилген сапта жынысына мүнөздүү сөздөрдүн бардыгын которуп турган программа жазыңыз. Киргизүү форматы "s" боштуктары бар сүйлөмдү же сапты камтыган биринчи жана бир гана сап. Output Format Print ...

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

Суроо 121. Эки же андан ашык узундуктун кайталанган кийинки натыйжасы Проблеманын баяндалышы "Эки же андан көп узундуктун кайталанып алынган кийинки натыйжасы" маселесинде биз "s" сабын бердик. Узундугу эки 0r ашык кандайдыр бир уландысы бар экендигин табыңыз. Ички ырааттар бирдей абалда бирдей мүнөзгө ээ болбошу керек. Киргизүү форматы ... камтыган биринчи жана бир гана сап.

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

Суроо 122. Палиндромду агымда текшерүүнүн онлайн алгоритми Көйгөйлөрдү баяндоо "Палиндромду агымда текшерүүнүн онлайн алгоритми" маселесинде биз каармандардын агымын бердик (чартерлер бир-бирден алынат). Алынган белгилер ушул кезге чейин палиндромду түзүп турган болсо, ар бир жолу "ооба" басып чыга турган программа жазыңыз. Киргизүү форматы Биринчи жана бир гана ...

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

Суроо 123. Берилген Эки Саптын бири-бирине изоморфтуу экендигин текшериңиз Проблеманын баяндалышы “Берилген эки тилкенин бири-бирине изоморфтуу экендигин текшерүү” маселесинде биз s1 жана s2 эки сапты бердик. Берилген саптар изоморфтуубу же жокпу деген программа жаз. Эскертүү: Эгерде бирөөсү бар болсо, эки сап изоморфтуу деп айтылат ...

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

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

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

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

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

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

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

Tree суроолор Adobe

Суроо 127. Leetcode Solutions жалбырактарынын суммасы Бул маселеде биз экилик дарактын ичиндеги бардык жалбырактардын суммасын табышыбыз керек. Эгерде ал дарактагы кандайдыр бир түйүндүн сол баласы болсо, "Сол жалбырак" деп аталган жалбырак. Мисал 2 / \ 4 7 / \ 9 4 Сумма 13 ...

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

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

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

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

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

Суроо 130. Эки дарактын бийиктигин табуунун кайталама методу Көйгөйдү баяндоо “Эки дарактын бийиктигин табуунун кайталама ыкмасы” маселеси сизге экилик дарак берилгенин, кайталоо ыкмасын колдонуп, дарактын бийиктигин табыңыз. Мисалдар Киргизүү 3 Киргизүү 4 Бинардык дарактын бийиктигин табуунун итеративдик методунун алгоритми ... Дарактын бийиктиги ...

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

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

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

Суроо 132. Эки штабелди колдонуп, кайталанып туруучу посттордун өтүшү Көйгөйдүн баяндалышы "Эки штабелди колдонуп, постерди кайталап өтүү" маселеси сизге түйүндөрү бар экилик даракты бергенин билдирет. Эки стекти колдонуп, постерди кайталап өтүү үчүн программаны жазыңыз. Мисалы Киргизүү 4 5 2 6 7 3 1 Кириш 4 2 3 1 Алгоритм Түзүү ...

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

Суроо 133. Берилген экилик дарактын ата-бабаларын табуунун итеративдик ыкмасы Маселени баяндоо “Берилген экилик дарактын ата-бабаларын табуунун итеративдик ыкмасы” маселеси сизге экилик дарак жана ачкычты көрсөткөн бүтүн сан берилгенин билдирет. Берилген ачкычтын бардык ата-бабаларын кайталоону колдонуу менен басып чыгаруу функциясын түзүңүз. Мисал Киргизүү ачкычы = 6 5 2 1 Түшүндүрүү: ...

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

Суроо 134. Эки дарактын BST экендигин же жок экендигин текшерүүчү программа Маселе боюнча билдирүү “Эки дарактын BST экендигин же жок экендигин текшерүүчү программа” сизге экилик дарак берилгенин жана экилик дарактын экилик издөө дарагынын касиеттерине жооп берер-келбесин текшеришиңиз керектигин билдирет. Демек, экилик дарактын төмөнкүдөй касиеттери бар: Сол терек ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Суроо 142. Tree Traversal (Preorder, Inorder & Postorder) Биринчиден, экилик дарактагы траверсал деген эмне экендигин билишибиз керек. Траверсал - бул биз бардык түйүндөргө бир жолу конкреттүү тартипте / тартипте баруучу методдун түрү. Бинардык даракта негизинен өтүүнүн эки түрү бар: туурасы-биринчи өтүү тереңдиги Биринчи өтүүсү Биз буга чейин ...

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

Графикалык суроолор Adobe

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

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

Стек суроолору Adobe

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

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

Суроо 145. Берилген ачылыш кронштейн үчүн жабык кронштейндин индексин табыңыз Маселе жөнүндө билдирүү n узундугу / өлчөмү болгон s жана берилген квадрат кашаанын индексин көрсөткөн бүтүн сан берилген. Берилген ачылыш кашаанын жабылыш кронштейнинин индексин табыңыз. Мисал s = "[ABC [23]] [89]" индекс = 0 8 s = "[C- [D]]" индекс = 3 5 сек ...

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

Суроо 146. GetMin () колдогон стекти O (1) убакытта жана O (1) кошумча мейкиндикте иштеп чыгыңыз GetMin () колдогон стекти O (1) убакытта жана O (1) кошумча мейкиндикте иштеп чыгыңыз. Ошентип, атайын стек маалымат структурасы стектин бардык аракеттерин колдоого алышы керек - void push () int pop () bool isFull () bool isEmpty () туруктуу убакытта. Минималдуу маанини кайтаруу үчүн getMin () кошумча операциясын кошуңуз ...

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

Суроо 147. + Жана - операторлорун камтыган алгебралык саптан кашаа алып таштаңыз Көйгөйдүн баяндалышы Сизге кашаанын ичинде арифметикалык туюнтманы чагылдырган n өлчөмүндөгү s сап берилет. “+ Жана - операторлорун камтыган алгебралык саптан кашаларды алып салуу” маселеси бизге берилген туюнтманы жөнөкөйлөтө турган функцияны түзүүнү суранат. Мисал s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

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

Суроо 148. Эки штабелди колдонуп, кайталанып туруучу посттордун өтүшү Көйгөйдүн баяндалышы "Эки штабелди колдонуп, постерди кайталап өтүү" маселеси сизге түйүндөрү бар экилик даракты бергенин билдирет. Эки стекти колдонуп, постерди кайталап өтүү үчүн программаны жазыңыз. Мисалы Киргизүү 4 5 2 6 7 3 1 Кириш 4 2 3 1 Алгоритм Түзүү ...

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

Суроо 149. Берилген экилик дарактын ата-бабаларын табуунун итеративдик ыкмасы Маселени баяндоо “Берилген экилик дарактын ата-бабаларын табуунун итеративдик ыкмасы” маселеси сизге экилик дарак жана ачкычты көрсөткөн бүтүн сан берилгенин билдирет. Берилген ачкычтын бардык ата-бабаларын кайталоону колдонуу менен басып чыгаруу функциясын түзүңүз. Мисал Киргизүү ачкычы = 6 5 2 1 Түшүндүрүү: ...

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

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

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

Суроо 151. Стектерди колдонуу менен кезекке туруу Стек көйгөйүн колдонуп кезекте, стек структурасынын стандарттуу функцияларын колдонуп, кезектин төмөнкү функцияларын ишке ашырышыбыз керек, Enqueue: Кезектин аягына элемент кошуу Dequeue: Элементти кезектин башынан алып салуу Мисал Киргизүү : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

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

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

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

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

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

Кезектеги суроолор Adobe

Суроо 154. Эки эселенген шилтеме тизмесин колдонуп, Dequeди ишке ашыруу Көйгөйдүн баяндалышы "Эки эселенген шилтемени колдонуу менен Dequeди ишке ашыруу" көйгөйүндө, insertFront (x) эки эселенген тизмесин колдонуп, Deque же Doubly Ended Queueдин төмөнкү функцияларын ишке ашыруу керектиги айтылат: Deque insertEnd (x) башына x элементин кошуңуз. ): X элементин аягына кошуңуз ...

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

Суроо 155. Эки дарактын бийиктигин табуунун кайталама методу Көйгөйдү баяндоо “Эки дарактын бийиктигин табуунун кайталама ыкмасы” маселеси сизге экилик дарак берилгенин, кайталоо ыкмасын колдонуп, дарактын бийиктигин табыңыз. Мисалдар Киргизүү 3 Киргизүү 4 Бинардык дарактын бийиктигин табуунун итеративдик методунун алгоритми ... Дарактын бийиктиги ...

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

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

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

Суроо 157. Стектерди колдонуу менен кезекке туруу Стек көйгөйүн колдонуп кезекте, стек структурасынын стандарттуу функцияларын колдонуп, кезектин төмөнкү функцияларын ишке ашырышыбыз керек, Enqueue: Кезектин аягына элемент кошуу Dequeue: Элементти кезектин башынан алып салуу Мисал Киргизүү : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

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

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

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

Matrix суроолор Adobe

Суроо 159. Matrix Diagonal Sum Leetcode Solution Маселе боюнча билдирүү Матрицадагы Диагоналдык сумма маселесинде бүтүн сандардын квадраттык матрицасы берилген. Биз анын диагоналында турган бардык элементтердин суммасын эсептешибиз керек, башкача айтканда биринчи диагоналда, ошондой эле экинчи диагоналда болгон элементтер. Ар бир элемент бир гана жолу саналышы керек. Мисал мат = [[1,2,3], [4,5,6], ...

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

Суроо 160. Бардык апельсиндерди чиритүү үчүн минималдуу убакыт Маселе жөнүндө билдирүү “Бардык апельсиндерди чиритет үчүн минималдуу убакыт” маселеси сизге 2D массив берилгенин, ар бир уячада үч мүмкүн болгон 0, 1 же 2. маанилеринин бири бар экендигин билдирет. 0 бош уячаны билдирет. 1 жаңы апельсин дегенди билдирет. 2 чириген кызгылт сары маанини билдирет. Эгерде чириген болсо ...

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

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

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

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

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

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

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

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

Суроо 164. Hamming Distance Leetcode Solution Көйгөйдүн баяндалышы Бул маселеде бизге эки бүтүн сандар берилет, А жана В, жана берилген сандардын ортосундагы чекит аралыкты табуу максаты коюлган. Бүтүн сандар 0дон чоңураак жана 231ден кем Мисал Биринчи бүтүн = 5, Экинчи бүтүн = 2 3 Биринчи бүтүн ...

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

Суроо 165. Excel баракчасынын тилкесинин аталышы Leetcode Solution Көйгөйдүн баяндалышы Бул маселеде Excel баракчасынын мамычасынын номерин билдирген оң бүтүн сандын мааниси берилет, биз ага тиешелүү Excel тилкесинде Excel тилкесинде көрүнгөндөй аталышын кайтарып беришибиз керек. Мисал №1 28 "AB" # 2 701 "ZY" ыкмасы Бул көйгөй көйгөйдүн тескери жагы ...

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

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

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

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

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

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

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

Суроо 169. Эки дарактын Leetcode чечиминин максималдуу тереңдиги Проблеманын баяндалышы Проблемада экилик дарак берилген жана биз ошол дарактын максималдуу тереңдигин табышыбыз керек. Эки дарактын максималдуу тереңдиги - тамыр түйүнүнөн эң алыс жалбырак түйүнүнө чейинки эң узун жолдун боюндагы түйүндөрдүн саны. Мисал 3 / ...

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

Суроо 170. Leetcode Solution тизмесин айландыруу Rotate List Leetcode Solution көйгөйү бизге байланышкан тизме жана бүтүн сан берет. Байланышкан тизмени оң жакка k орундар менен айландырыңыз деп жатышат. Эгер шилтеме берилген k тизмесин оң жакка айландырсак, анда ар бир кадамда акыркы элемент ...

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

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

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

Суроо 172. Айрым коддун чечимин табыңыз Проблеманын коюлушу “Айырмасын тап” маселесинде бизге s жана t эки сап берилет. T сабы s саптын белгилерин туш келди толтуруу жана кокустук абалда бир белгини кошуу аркылуу жасалат. t милдетине кошулган белгини табуу биздин милдет. ...

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

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

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

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

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

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

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

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

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

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

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

Суроо 178. Happy Number Leetcode Solution Көйгөйлөр жөнүндө билдирүү Көйгөйлөр номердин бактылуу экендигин же жоктугун текшерүүдө турат. Эгерде санды анын цифраларынын квадраттарынын суммасына алмаштырса, сан бактылуу болот деп айтылат, ал эми процессти кайталаса, ал 1ге барабар болот, эгер ал жок болсо ...

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

Суроо 179. Cooldown Leetcode Solution менен Стокту сатып алуу жана сатуу үчүн мыкты убакыт Көйгөйдүн баяндалышы “Муздатуу убактысы менен биржаны сатып алуу жана сатуу үчүн эң ыңгайлуу убакыт” көйгөйүндө бизге массив берилет, анда массивдеги ар бир элемент ошол күнү ошол акциянын баасын камтыйт. Транзакциялардын санына эч кандай чектөө жок. Транзакциянын аныктамасы ...

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

Суроо 180. Берилген шилтеме тизмесинин аягынан Nth түйүнүн жок кылыңыз Маселе жөнүндө билдирүү "Берилген шилтеме тизмесинин аягындагы Nth түйүнүн жок кылуу" көйгөйү сизге айрым түйүндөр менен байланышкан тизме берилгенин билдирет. Эми сиз байланышкан тизменин аягынан nth түйүндү алып салыңыз. Мисал 2-> 3-> 4-> 5-> 6-> 7 3-түйүндү акыркы 2-> 3-> 4-> 6-> 7ден алып салуу Түшүндүрүү: ...

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

Суроо 181. Бактылуу Номер Көйгөйлөрдү билдирүү Бактылуу сан деген эмне? Эгерде ушул процесстен кийин берилген санды 1ге чейин азайта алсак, сан бактылуу сан болот: -> Берилген сандын цифраларынын квадратынын суммасын табыңыз. Бул сумманы эски номерге алмаштырыңыз. Биз муну дагы кайталайбыз ...

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

Суроо 182. Палиндром номери Көйгөйдү баяндоо "Палиндром номери" көйгөйү сизге бүтүн сан берилгенин билдирет. Палиндромбу же жокпу, текшерип көрүңүз. Берилген санды сапка айландырбай бул маселени чечиңиз. Мисал 12321 чыныгы Түшүндүрмө 12321 - палиндромдук сан, анткени 12321ди артка кайтарганда 12321 чыгат ...

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

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

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

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

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

Суроо 185. Эң узак өсүп келе жаткан кийинки натыйжалуулук Бизге бүтүн сандардын массиви берилет, ал иреттелбеген жана биз эң узун өсүп жаткан кийинки издөөнү табышыбыз керек. Төмөнкү кезек-кезек болбошу керек Кийинкиси көбөйүп баратат Бир нече мисал келтирсек жакшы болот. Үлгү киргизүү [9, 2, 5, 3, 7, 10, 8] 4-жыйынтык ...

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

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

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

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

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

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

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

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

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

Суроо 190. 1 биттин саны Эки сандык Хаммингдин салмагы жөнүндө бардыгыбыз укканбыз. Хамминг салмагы - экилик сандагы коюлган биттердин / 1лердин саны. Бул маселеде 1 биттин саны, биз берилген сандын салмактуу салмагын табышыбыз керек. Мисалдар Саны = 3 Бинардык өкүлчүлүк = 011 ...

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

Суроо 191. Эки иреттелген тизмелерди бириктирүү Leetcode Leetcode боюнча эки иреттелген тизме биригүү көйгөйү эмнеде? Бул абдан кызыктуу суроо Amazon, Oracle, Microsoft ж.б. сыяктуу компнилерде бир нече жолу берилген, бул көйгөйдө (эки иреттелген тизмелерди бириктирүү Leetcode), биз эки байланышкан тизмелерди бердик. Байланышкан эки тизме тең ырааттуу тартипте. Байланышкан эки тизмени тең бириктирип ...

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

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

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

Суроо 193. Таш Оюн LeetCode Stone Game көйгөйү эмнеде? Stone Game LeetCode - Эки оюнчу А жана Б таш оюнун ойноп жатышат. Ар бир үймөккө бир нече таштарды камтыган жуп санда үймөктөр бар жана бардык үйүлгөн таштар так санда. А жана Б да үймөктү тандап алышы керек ...

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

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

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

Суроо 195. тепкичке чыгуу Көйгөйлөрдү баяндоо "Тепкич менен чыгуу" көйгөйүндө сизге n тепкич менен тепкич берилгени айтылат. Бир убакта бир тепкичтен же эки тепкичтен көтөрүлсө болот. Тепкичтин чокусуна чыгуунун жолдору канча? Мисал 3 3 Түшүндүрүү Тоого чыгуунун үч жолу бар ...

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

Суроо 196. Өзүн-өзү бөлүштүрүүчү сандар Сан өзүн-өзү бөлүүчү сандар деп аталат, эгерде - 1. Саны бар ар бир цифранын модулу нөлгө барабар. 2. Санда нөлдөн башка бардык цифралар камтылышы керек. Мисалы - 128 128% 1 = 0, 128% 2 = 0, 128% 8 = 0 ...

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

Суроо 197. Байланышкан тизмени артка кайтарыңыз Көйгөйлөрдү билдирүү Көйгөйдө "шилтеме берилген тизмени артка кайтаруу" бизге шилтеме берилген тизменин башчысы деп берилген. Байланышкан тизмени алардын ортосундагы шилтемелерди өзгөртүп, тескери шилтеме тизмесинин башын кайтарып беришибиз керек. Мисал 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 Түшүндүрүү Биз шилтемени артка кайтардык ...

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

Суроо 198. Nth Node табуу Маселе жөнүндө билдирүү "Издөөчү түйүндү табуу" маселесинде, биз үчүнчү түйүндү табуу үчүн шилтеме берилген. Программа маалыматтын маанисин nth түйүнүндө басып чыгарышы керек. N - киргизилген бүтүн индекс. Мисал 3 1 2 3 4 5 6 3 Ыкма Шилтемеленген тизме берилген ...

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

Суроо 199. Акыркы учурду жок кылуу Көйгөйлөр жөнүндө билдирүү "Акыркы Окуяны Жок кылуу" көйгөйүндө биз шилтеме берилген. Берилген ачкычтын акыркы пайда болушун байланышкан тизмеден жок кылуу программасын жазыңыз. Тизмеде дубликаттар камтылышы мүмкүн. Мисал 1 2 3 5 2 10 1 2 3 5 2 Ыкма ...

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