Adobe кодтау бойынша сұхбат сұрақтары

Жүйені жобалау сұхбат сұрақтары соншалықты ашық болуы мүмкін, сондықтан дайындықтың дұрыс жолын білу өте қиын. Енді мен сатып алғаннан кейін Amazon, Microsoft және Adobe дизайн айналымдарын бұза аламын бұл кітап. Күнделікті қайта қарау дизайн мәселесі және мен сізге дизайн шеңберін бұзуға уәде беремін.

Crack жүйесін жобалау сұхбаттары

Adobe массивінің сұрақтары

1-сұрақ. Ең көп халық саны LeetCode шешімі Мәселе туралы мәлімдеме Ең көп қоныстанған жыл LeetCode Шешімінде былай дейді: – Сізге 2D бүтін массив журналдары беріледі, онда әрбір журналдар[i] = [birthi, deathi] i-ші адамның туған және қайтыс болған жылдарын көрсетеді. Кейбір жылғы халық x - сол жылдағы тірі адамдар саны. Адам қанша есептеледі...

Ары қарай оқу

2-сұрақ. Ең көп халық саны LeetCode шешімі Мәселе туралы мәлімдеме: Ең көп қоныстанған жыл Leetcode шешімі мынаны айтады: Сізге 2D бүтін массив журналдары беріледі, онда әрбір журналдар[i] = [birthi, deathi] i-ші адамның туған және қайтыс болған жылдарын көрсетеді. Кейбір жылғы халық x сол жылдағы тірі адамдар саны? I-ші адам х жыл популяциясында есептеледі, егер х - ...

Ары қарай оқу

3-сұрақ. Минималды жол сомасының Leetcode шешімі Мәселе туралы мәлімдеме Ең аз жол сомасы LeetCode шешімі – «Ең аз жол сомасы» берілген anxm торы теріс емес бүтін сандардан тұратынын және жол бойындағы барлық сандардың қосындысын азайтатын жоғарғы солдан төмен оңға қарай жолды табу керек екенін айтады. . Біз тек қозғала аламыз ...

Ары қарай оқу

4-сұрақ. Баспалдақпен өрмелеудің минималды құны LeetCode шешімі Мәселе туралы мәлімдеме Баспалдақпен көтерілудің минималды құны LeetCode шешімі – бүтін массив құны берілген, мұнда құны [i] – баспалдақтағы i-ші қадамның құны. Құнды төлегеннен кейін сіз бір немесе екі сатыға көтеріле аласыз. Сіз 0 индексі бар қадамнан немесе ... бар қадамнан бастай аласыз.

Ары қарай оқу

5-сұрақ. Қала судьясы LeetCode шешімін табыңыз Мәселе туралы мәлімдеме: Қала судьясы LeetCode шешімін табыңыз – Қалада 1-ден n-ге дейін таңбаланған n адам бар. Осы кісілердің бірі жасырын түрде қала судьясы болып табылады және біз қала судьясын табуымыз керек деген қауесет бар. Егер қала судьясы бар болса, онда: Қалалық судья ешкімге сенбейді. ...

Ары қарай оқу

6-сұрақ. Жою GetRandom O(1) Leetcode шешімін кірістіріңіз Мәселе туралы мәлімдеме Insert Delete GetRandom O(1) LeetCode шешімі – “Insert Delete GetRandom O(1)” осы төрт функцияны O(1) уақыт күрделілігінде орындауды сұрайды. insert(val): вальді рандомизацияланған жиынға енгізіңіз және элемент бастапқыда жиында жоқ болса, шын мәнін қайтарыңыз. Ол жалған мәнін қайтарады ...

Ары қарай оқу

7-сұрақ. LeetCode Шешімінің массивін біріктіру Мәселе сипаттамасы: Массивтің жалғануы Leetcode Шешім: ұзындығы n болатын бүтін массив берілгенде, ұзындығы 2n болатын ans массивін жасағыңыз келетінін айтады, мұнда ans[i] == nums[i] және ans[i + n] = = 0 <= i < n (0-индекстелген) үшін сандар[i]. Атап айтқанда, ans - екі сандық массивтің жалғауы. ans массивін қайтарыңыз. Алдымен мәселені және оның нені білдіретінін түсінуге тырысайық. Мәселесі ...

Ары қарай оқу

8-сұрақ. Жылжымалы терезе медианасы Leetcode шешімі Мәселе туралы мәлімдеме Жылжымалы терезенің медианасы LeetCode шешімі – «Жылжымалы терезенің медианасы» бүтін массив сандар мен бүтін k берілгенін айтады, мұндағы k – жылжымалы терезе өлшемі. Біз k өлшемді әрбір терезенің медианалық массивін қайтаруымыз керек. Мысал: Енгізу: [1,3,-1,-3,5,3,6,7], k = 3 Шығыс: [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] Түсініктеме: Медиана ...

Ары қарай оқу

9-сұрақ. Күнделікті температуралар Leetcode шешімі Мәселе туралы мәлімдеме Күнделікті температуралар Leetcode шешімі: берілген бүтін температуралар массиві тәуліктік температураларды көрсететінін айтады, жауап [i] жылырақ температураны алу үшін i-ші күннен кейін күту керек күндер саны болатындай массив жауабын қайтарады. Егер бұл мүмкін болатын болашақ күн болмаса, оның орнына [i] == 0 жауабын қалдырыңыз. ...

Ары қарай оқу

10-сұрақ. K әртүрлі бүтін сандары бар бағыныңқы массивтер Leetcode шешімі Мәселе туралы мәлімдеме K әртүрлі бүтін сандары бар бағыныңқы массивтер LeetCode Шешімі – «К түрлі бүтін сандары бар бағыныңқы массивтер» сізге сандық бүтін массив пен k бүтін саны берілгенін айтады. Біз сандардың жақсы ішкі массивтерінің жалпы санын табуымыз керек. Жақсы массив дәл ... бар массив ретінде анықталады.

Ары қарай оқу

11-сұрақ. Сұрыпталған массив II Leetcode шешімінен көшірмелерді жою Мәселе туралы мәлімдеме: азаймайтын ретпен сұрыпталған сандардың бүтін массивін ескере отырып, әрбір бірегей элемент ең көбі екі рет пайда болатындай кейбір көшірмелерді жойыңыз. Элементтердің салыстырмалы реті бірдей сақталуы керек. Кейбір тілдерде массив ұзындығын өзгерту мүмкін болмағандықтан, оның орнына ... болуы керек.

Ары қарай оқу

12-сұрақ. Келесі ауыстыру Leetcode шешімі Мәселе туралы мәлімдеме Келесі ауыстыру LeetCode шешімі – «Келесі ауыстыру» бірінші n натурал санның ауыстырылуы болып табылатын бүтін сандар массивінің берілгенін айтады. Бізге берілген массивтің келесі лексикографиялық ең кіші ауыстыруын табу керек. Ауыстыру орнында болуы керек және тек тұрақты қосымша орынды пайдалану керек. ...

Ары қарай оқу

13-сұрақ. Жаңбыр суын ұстау Leetcode шешімі Мәселе туралы мәлімдеме Жаңбыр суын ұстау LeetCode шешімі – «Жаңбыр суын ұстау» әр жолақтың ені 1 болатын биіктік картасын көрсететін биіктіктер жиымы берілгенін айтады. Жаңбырдан кейін қалған судың мөлшерін табу керек. Мысал: Енгізу: биіктік = [0,1,0,2,1,0,1,3,2,1,2,1] Шығару: 6 Түсініктеме: Тексеру ...

Ары қарай оқу

14-сұрақ. K тең қосынды ішкі жиындарына бөлу Leetcode шешімі Мәселе туралы мәлімдеме K тең қосынды ішкі жиынына бөлу LeetCode шешімі – «К тең қосынды ішкі жиынына бөлу» сізге бүтін сандық массив сандары және k бүтін саны берілгенін айтады, егер қосындылары k бос емес ішкі жиын болуы мүмкін болса, шын мәнін қайтарады. барлығы тең. Мысал: Енгізу: сандар = [4,3,2,3,5,2,1], k = 4 Шығару: ...

Ары қарай оқу

15-сұрақ. Coin Change 2 Leetcode шешімі Мәселе туралы мәлімдеме Монетаны өзгерту 2 LeetCode шешімі – «Монеталарды өзгерту 2» ақшаның жалпы сомасын білдіретін әр түрлі бүтін монеталардың массивін және бүтін соманы берілгенін айтады. Біз сомаға қосылатын әртүрлі мүмкін комбинациялардың жалпы санының санын қайтаруымыз керек. ...

Ары қарай оқу

16-сұрақ. Frog Jump Leetcode шешімі Мәселе туралы мәлімдеме Бақаға секіру LeetCode шешімі – «Бақаға секіру» өсу ретімен сұрыпталған тастар (позициялар) тізімін ескере отырып, бақаның соңғы тасқа (массивтің соңғы индексі) қонуы арқылы өзеннен өте алатынын анықтаңыз. Бастапқыда бақа бірінші таста және ...

Ары қарай оқу

17-сұрақ. Орын ауыстыру Leetcode шешімінен массив құрастыру Мәселе туралы мәлімдеме Орналастырудан массив құрастыру LeetCode шешімі – «Орын ауыстырудан массив құрастыру» нөлге негізделген ауыстыру сандары берілгенде, әрқайсысы үшін ans[i] = сандар[сандар[i]] болатын бірдей ұзындықтағы массив құру керек екенін айтады. i [0,сандар.ұзындығы-1] ауқымында. Нөлге негізделген ауыстыру сандары - 0-ден бастап әр түрлі бүтін сандар массиві ...

Ары қарай оқу

18-сұрақ. Билеттердің минималды құны Leetcode шешімі Мәселе туралы мәлімдеме Билеттердің минималды құны LeetCode шешімі – «Билеттердің минималды құны» берілген күндер тізімінен күн сайын саяхаттауға қажетті ең аз доллар санын табуды сұрайды. Сізге күндердің бүтін массиві беріледі. Әр күн - бұл ...

Ары қарай оқу

19-сұрақ. Матрицалық нөлдер Leetcode шешімін орнатыңыз Мәселе туралы мәлімдеме Матрица нөлдерін орнату LeetCode шешімі – «Матрица нөлдерін орнату» сізге mxn бүтін матрицалық матрицасы берілгенін айтады.Егер кез келген ұяшықта 0 элементі болса, оның бүкіл жолы мен бағанын орнату үшін енгізу матрицасын өзгертуіміз керек. 0-ге дейін. Сіз мұны істеуіңіз керек ...

Ары қарай оқу

20-сұрақ. Жетіспейтін нөмір Leetcode шешімі Мәселе туралы мәлімдеме Жетіспейтін сан LeetCode шешімі – «Жетіспейтін сан» [0,n] арасындағы n түрлі санды қамтитын n өлшемді массив берілгенін айтады. Біз диапазонда жоқ нөмірді қайтаруымыз керек. Мысал: Енгізу: nums = [3,0,1] Шығару: 2 Түсіндіру: Біз барлық ... оңай байқаймыз.

Ары қарай оқу

21-сұрақ. Массивтің шешім кодын араластырыңыз Массивті араластыру Leetcode Solution шешімі бізге ұзындығы 2n массивін ұсынады. Мұнда 2n массивтің ұзындығы біркелкі екенін білдіреді. Содан кейін бізге массивті араластыру керек дейді. Бұл жерде араластыру массивті кездейсоқ араластыру керек дегенді білдірмейді, бірақ нақты тәсілі ...

Ары қарай оқу

22-сұрақ. 3Sum Leetcode шешімі Есептерді шығару n бүтін сандар жиымы берілген, а, b, c элементтері сандарда a + b + c = 0 болатындай ма? Массивтен нөлдің қосындысын беретін барлық үшемдерді табыңыз. Назар аударыңыз: шешім жиынтығында қайталанатын үштіктер болмауы керек. Мысал №1 [-1,0,1,2, -1,4] ...

Ары қарай оқу

23-сұрақ. Leetcode қосындысының аралас шешімі Leetcode Solution жиынтығының шешімі бізге жиым немесе бүтін сандар тізімін және мақсатты ұсынады. Берілген мақсатқа бірнеше рет қосылатын осы бүтін сандарды қолданып жасауға болатын комбинацияларды табу керек дейді. Сонымен, біз формальды түрде берілгенді пайдалана аламыз ...

Ары қарай оқу

24-сұрақ. Subarray Leetcode шешімі Есептердің қойылымы Массивтің бүтін санымен берілгенде, ең үлкен қосындыға ие (кемінде бір сан бар) ішкі бағынды тауып, оның қосындысын қайтарыңыз. Мысал nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Түсіндіру: [4, -1,2,1] ең үлкен қосынды = 6. Nums = [- 1] -1 1-тәсіл (Бөлу және жеңу) Бұл тәсілде ...

Ары қарай оқу

25-сұрақ. Leetcode шешімінің нөліне дейінгі бірегей бүтін сандарды табыңыз Leetcode шешіміне нөлге дейінгі N бірегей бүтін сандарды табу мәселесі бізге бүтін санды ұсынады. Бізден 0-ге дейінгі n бүтін сандарды қайтаруды сұрайды, сондықтан сұрақты түсіну өте қарапайым. Сонымен, шешімге сүңгу алдында. Келіңіздер ...

Ары қарай оқу

26-сұрақ. Парақ кодының жалпы таңбаларын табу Мәселе туралы мәлімдеме Бұл есепте бізге жолдар жиымы берілген. Бізге массивтің барлық жолдарында пайда болатын барлық таңбалардың тізімін басып шығару керек (телнұсқалар енгізілген). Егер кейіпкер әр жолда 2 рет пайда болса, бірақ 3 рет болмаса, біз оған ие болуымыз керек ...

Ары қарай оқу

27-сұрақ. Массивтің шешім кодында жоғалған барлық сандарды табыңыз Мәселе туралы мәлімдеме Бұл есепте бізге бүтін сандар жиыны берілген. Онда 1-ден N-ге дейінгі элементтер бар, мұндағы N = массивтің өлшемі. Алайда, жоғалып кеткен элементтер бар және олардың орнына бірнеше көшірмелер бар. Біздің мақсат - массивті қайтару ...

Ары қарай оқу

28-сұрақ. Көпшілік элемент II Leetcode шешімі Бұл есепте бізге бүтін сандар жиымы берілген. Мақсат - массивте ⌊N / 3 occur уақыттан көп болатын барлық элементтерді табу, мұндағы N = жиым өлшемі және ⌊ ⌋ еден операторы. Біз ... жиымын қайтаруымыз керек

Ары қарай оқу

29-сұрақ. Салыстырмалы массивтің Leitcode шешімі Бұл есепте бізге екі оң сандар жиымы берілген. Екінші жиымның барлық элементтері ерекшеленеді және бірінші жиымда болады. Алайда, бірінші жиымда қайталанатын элементтер немесе екінші массивте жоқ элементтер болуы мүмкін. Бізге бірінші массивті сұрыптау керек ...

Ары қарай оқу

30-сұрақ. Leitcode бірегей жолдары Leetcode Solution-тің бірегей жолдары мәселесінде сізге тор өлшемін білдіретін екі бүтін сан берілгендігі айтылған. Тордың өлшемін, тордың ұзындығын және енін қолдану. Біз тордың жоғарғы сол жақ бұрышынан бірегей жолдардың санын табуымыз керек ...

Ары қарай оқу

31-сұрақ. Матрицаның қиғаш қосындысының кодының шешімі Есептердің қойылымы Матрицаның диагональды қосындысында бүтін сандардың квадрат матрицасы берілген. Біз оның диагональдарында орналасқан барлық элементтердің қосындысын есептеуіміз керек, яғни бірінші диагональдағы және екінші диагональдағы элементтер. Әрбір элементті тек бір рет санау керек. Мысал мат = [[1,2,3], [4,5,6], ...

Ары қарай оқу

32-сұрақ. Ағымдағы нөмірдің шешім кодынан қанша сан кіші Мәселе туралы мәлімдеме Бұл есепте бізге массив берілген. Бұл жиымның әрбір элементі үшін біз сол элементтен кіші элементтердің санын білуіміз керек. яғни әрбір i үшін (0 <= i

Ары қарай оқу

33-сұрақ. Сұрыпталған массивтерді біріктіру Leetcode Solution «Сұрыпталған массивтерді біріктіру» есебінде бізге кемімейтін ретпен сұрыпталған екі массив берілген. Бірінші массив толығымен толтырылмаған және екінші массивтің барлық элементтерін орналастыруға жеткілікті орынға ие. Біз екі массивті біріктіруіміз керек, мысалы бірінші жиым элементтерден тұрады ...

Ары қарай оқу

34-сұрақ. Айналдырылған массивті шешім кодынан іздеу Сұрыпталған массивті қарастырайық, бірақ бір индекс таңдалған және сол кезде жиым айналдырылған. Енді массивті айналдырғаннан кейін белгілі бір мақсатты элементті тауып, оның индексін қайтару керек. Егер элемент жоқ болса, -1 қайтарыңыз. Мәселе жалпы ...

Ары қарай оқу

35-сұрақ. Іздеу Енгізу орны Позитивті код шешімі Бұл мәселеде бізге сұрыпталған массив және мақсатты бүтін сан беріледі. Біз оның Іздеу кірістіру позициясын табуымыз керек. Егер мақсат мәні массивте болса, оның индексін қайтарыңыз. Мақсатты енгізу керек индексті қайтарыңыз, ол ретті сұрыпталған күйде сақтайды (...

Ары қарай оқу

36-сұрақ. Leetcode шешімінің 1d массивінің қосындысы Проблемалық мәлімдеме 1-ші массивтің қосындысында бізге жиымның нөмірлері берілді, ол үшін біз массивті қайтаруымыз керек, ал егер нәтиже жиымындағы әрбір индекс үшін arr [i] = sum (nums [0]… nums [i]) . Мысал нөмірлері = [1,2,3,4] [1,3,6,10] Түсініктеме: Орындалатын сома: ...

Ары қарай оқу

37-сұрақ. Плюс кодының бір шешімі Есептер шығару «Plus One» есептерінде бізге массивтің әр элементі санның цифрын білдіретін массив берілген. Толық жиым санды білдіреді. Нөлдік индекс санның MSB-н білдіреді. Бізде нөл жоқ деп болжауға болады ...

Ары қарай оқу

38-сұрақ. Array Leetcode Solutions ішіндегі ең үлкен элемент Бұл мәселеде біз сұрыпталмаған жиымдағы k-ші ең үлкен элементті қайтаруымыз керек. Массивтің көшірмелері болуы мүмкін екенін ескеріңіз. Сонымен, біз Kth ең үлкен элементті емес, сұрыпталған тәртіп бойынша Kth элементін табуымыз керек. Мысал A = {4, 2, 5, 3 ...

Ары қарай оқу

39-сұрақ. Массивті қайта орналастырыңыз, егер [жұп] болса, arr [i]> = arr [j], ал егер тақ болса arr [i] <= arr [j] және j <i Сізде бүтін массив бар делік. Есептер жиыны массивтің жұп күйіндегі элементтері оған дейінгі барлық элементтерден үлкен және тақ позициялардағы элементтер алдындағы элементтерден кіші болатындай етіп қайта құруды сұрайды. Мысал ...

Ары қарай оқу

40-сұрақ. Массивтің барлық элементтерін бірдей ету үшін минималды жою әрекеттері Бізде элементтер саны «x» болатын жиым бар делік. Жою операцияларын табу керек есеп шығардық, ол тең массив жасау үшін ең аз болуы керек, яғни массив тең элементтерден тұрады. Мысал енгізу: [1, 1, ...

Ары қарай оқу

41-сұрақ. Массив элементтерінің топтық бірнеше рет пайда болуы бірінші пайда болу реті бойынша Сізге бірнеше рет кездесетін сұрыпталмаған массив берген сұрақ қойылады. Тапсырма массив элементтерінің барлық пайда болуының бірінші пайда болу реті бойынша топтасуынан тұрады. Сонымен қатар, тапсырыс нөмірмен бірдей болуы керек. Мысал енгізу: [2, 3,4,3,1,3,2,4] ...

Ары қарай оқу

42-сұрақ. Массивті қайта орналастырыңыз, [i] массиві i-ге тең болады Arr [i] = i »есебінде сізге 0-ден n-1-ге дейінгі бүтін сандар жиымы берілгені сияқты массивті қайта орналастырыңыз. Массивте барлық элементтер болмауы мүмкін болғандықтан, олардың орнында -1 болады. Проблемалық мәлімдеме жиымның қайта орналасуын сұрайды ...

Ары қарай оқу

43-сұрақ. K студенттер арасында бірдей үлестіруге болатын шоколадтардың максималды саны «K оқушыларына бірдей үлестірілетін шоколадтың ең көп саны» сізге бірнеше шоколад салынған n қорап берілгенін айтады. K оқушы бар делік. Тапсырма - шоколадтардың санын максималды түрде k студенттер арасында, қатардағы қораптарды таңдау арқылы бірдей үлестіру. Біз істей аламыз ...

Ары қарай оқу

44-сұрақ. Массивте берілген максималды дәйекті сандар Есептер туралы мәлімдеме Сізде N көлеміндегі бүтін сандар жиыны бар делік. «Массивтегі қатардағы максималды сандар» есебі массивке шашыратылуы мүмкін бірізді сандардың максималды санын анықтауға сұранады. Мысал arr [] = {2, 24, 30, 26, 99, 25} 3 Түсініктеме: The ...

Ары қарай оқу

45-сұрақ. Элементтер диапазонмен шектелмеген кезде берілген массивтен телнұсқаларды табыңыз «Элементтер ауқыммен шектелмеген кезде берілген жиымнан көшірмелерді табу» мәселесінде сізде n бүтін сандардан тұратын жиым бар екендігі айтылған. Массивте қайталанатын элементтерді табу үшін мәселе қойылады. Егер мұндай элемент жоқ болса, return -1. Мысал [...

Ары қарай оқу

46-сұрақ. Stock III Leetcode шешімін сатып алу және сатудың ең жақсы уақыты Мәселелерді қою «III акцияны сатып алу мен сатудың ең жақсы уақыты» деген есепте бізге массив берілген, онда массивтің әр элементінде сол күнгі қордың бағасы болады. Мәміленің анықтамасы - бір акцияны сатып алу және сол бір акцияны сату ...

Ары қарай оқу

47-сұрақ. Іргелес элементтері бар ең үлкен ішкі массивтің ұзындығы «Іргелес элементтері бар ең үлкен ішкі массивтің ұзындығы» есебінде сізге бүтін массив берілгені айтылған. Проблемалық есепте элементтерді тізбектей орналастыруға болатын ең ұзын іргелес ішкі жиымның ұзындығын (үзіліссіз, не жоғарылайтын, не кемитін) анықтау сұралады. Ондағы сандар ...

Ары қарай оқу

48-сұрақ. Массивтегі максималды арақашықтық «Массивтегі максималды қашықтық» мәселесі сізге «n» жоқ деп жауап береді. массивтер және барлық массивтер өсу ретімен берілген. Сіздің міндетіңіз - массивтегі екі санның максималды айырмашылығын / абсолютті айырмашылығын табу және біз екі санның арасындағы ең үлкен қашықтықты ... деп анықтай аламыз.

Ары қарай оқу

49-сұрақ. Құрамында Көшірме бар Бізге массив берілген, оның құрамында қайталанатын элементтер болуы мүмкін немесе жоқ. Сондықтан оның қайталанатындығын тексеру керек. Мысалдар [1, 3, 5, 1] ​​шын [«алма», «манго», «апельсин», «манго»] шын [22.0, 4.5, 3.98, 45.6, 13.54] жалған тәсіл Массивті бірнеше жолмен тексеруге болады ...

Ары қарай оқу

50-сұрақ. O (қосынды) кеңістігіндегі қосынды қосындысының есебі Проблемалық мәлімдеме “O (қосынды) кеңістігіндегі жиынтық қосындысы” есебінде сізге кейбір теріс емес бүтін сандар жиыны және нақты мән берілгені айтылған. Енді қосындысы берілген кіріс мәніне тең болатын ішкі жиын бар-жоғын анықтаңыз. Мысал массив = {1, 2, 3, 4} ...

Ары қарай оқу

51-сұрақ. Өрнектегі берілген ашылатын жақшаның жабылатын кронштейнінің индексін табыңыз Проблемалық мәлімдеме Ұзындығы / өлшемі жол s және ашылған квадрат жақшаның индексін көрсететін бүтін мән берілген. Өрнектегі берілген ашылатын жақшаның жабылатын кронштейнінің индексін табыңыз. Мысал s = «[ABC [23]] [89]» индекс = 0 8 s = «[C- [D]]» индекс = 3 5 с ...

Ары қарай оқу

52-сұрақ. Акцияны сатып алу және сатудың ең жақсы уақыты Проблемалық мәлімдеме «Акцияны сатып алу мен сатудың ең жақсы уақыты» проблемасында сізге n ұзындықтағы бағалардың жиыны берілген, онда ith элементі акциялардың бағасын сол күні сақтайды. Егер біз бір ғана мәміле жасай алсақ, яғни бір күнде сатып алу және ...

Ары қарай оқу

53-сұрақ. Қосымша бос орынсыз 2n бүтін сандарды a1-b1-a2-b2-a3-b3 - .. bn ретінде араластырыңыз Мәселе туралы мәлімдеме Сізге бүтін сандар жиымы берілген. «Қосымша кеңістікті пайдаланбай 2n бүтін сандарды а1-b1-a2-b2-a3-b3 - .. bn ретінде араластыру» мәселесі массивтегі барлық сандарды (x0, x1, x2, x3, y0, y1, y2, y3) x0, y0, ... сияқты араласады.

Ары қарай оқу

54-сұрақ. Барлық апельсиндерді шіру үшін ең аз уақыт қажет Проблемалар туралы мәлімдеме «Барлық апельсиндерді шіруге кететін ең аз уақыт» мәселесі сізге 2D массив берілгенін, әрбір ұяшықта үш мүмкін мәннің 0, 1 немесе 2. біреуінің болатынын айтады. 0 бос ұяшықты білдіреді. 1 жаңа сарғыш дегенді білдіреді. 2 - шіріген сарғыш түсті білдіреді. Егер шірік болса ...

Ары қарай оқу

55-сұрақ. Айналған сұрыпталған массивте минимумды табыңыз «Айналған сұрыпталған массивте минимумды табу» проблемалық мәлімдемесінде сізге қандай да бір индексте айналдырылған n өлшемді сұрыпталған жиым берілгені айтылады. Массивтің минималды элементін табыңыз. Мысал а [] = {5, 1, 2, 3, 4} 1 Түсініктеме: Егер біз массивті сұрыпталған ...

Ары қарай оқу

56-сұрақ. Палиндром массивін құру үшін біріктіру операцияларының минималды санын табыңыз Мәселе туралы мәлімдеме Сізге бүтін сандар жиымы берілген. Мәселе қою палиндром массивін құру үшін біріктіру операцияларының минималды санын табуды сұрайды, яғни оны палиндромға айналдыру үшін массивте жасалатын біріктіру операцияларының минималды санын табуды сұрайды. Біріктіру операциясы дегеніміз ...

Ары қарай оқу

57-сұрақ. Биіктік арасындағы максималды айырмашылықты азайтыңыз Есептер шығару Сізге n мұнаралардың биіктігі және k саны берілген. Біз мұнара биіктігін k-ге ұлғайта аламыз немесе биіктігін k-ге азайта аламыз, бірақ тек бір рет. Есептер биіктігі арасындағы максималды айырмашылықты азайтуды сұрайды. Яғни ...

Ары қарай оқу

58-сұрақ. Массивті теңгерімді BST-ге сұрыптады Сұрыпталған массивтен теңдестірілген BST есебіне біз массивті сұрыпталған тәртіпте бердік, сұрыпталған жиымнан теңдестірілген екілік іздеу ағашын тұрғызамыз. Мысалдар енгізу arr [] = {1, 2, 3, 4, 5} Алдын ала тапсырыс беру: 3 2 1 5 4 енгізу arr [] = {7, 11, 13, 20, 22, ...

Ары қарай оқу

59-сұрақ. Максималды алаң Квадраттың максималды есебінде біз 2 мен 0-ге толтырылған 1D екілік матрицасын бердік, тек 1 ғана болатын ең үлкен квадратты тауып, оның ауданын қайтарыңыз. Мысал енгізу: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 ...

Ары қарай оқу

60-сұрақ. Қабаттасатын аралықтарды біріктіру Қабаттасатын аралықтарды біріктіру мәселесінде біз интервалдар жиынтығын бердік, барлық қабаттасқан аралықтарды біріктіріп, қайтарамыз. Мысал енгізу: [[2, 3], [3, 4], [5, 7]] Шығу: [[2, 4], [5, 7]] Түсіндіру: [2, 3] және [3 , 4] бірге қалыптастыру [2, 4] Біріктіруді іздеу тәсілі ...

Ары қарай оқу

61-сұрақ. Екі сұрыпталған массивтің медианасы Сәйкесінше n және m өлшемді екі сұрыпталған А және В массивтері берілген. Берілген екі массивті біріктіргеннен кейін алынған соңғы сұрыпталған массивтің медианасын табыңыз немесе басқаша айтқанда, біз екі сұрыпталған массивтің медианасын табамыз деп айтамыз. (Күтілетін уақыт күрделілігі: O (журнал (n))) 1-тәсіл ...

Ары қарай оқу

62-сұрақ. Элементті сұрыпталған бұрылған массивтен іздеу Массивтің сұрыпталған мәселесінде іздеу кезінде біз сұрыпталған және айналдырылған массив пен элемент бердік, берілген элементтің массивте бар-жоғын тексеріңіз. Мысалдар Кіріс сандары [] = {2, 5, 6, 0, 0, 1, 2} мақсат = 0 Шынайы кіріс сандары [] = {2, ...

Ары қарай оқу

63-сұрақ. 3 сома 3 қосындысының есептерінде біз n бүтін сандар жиынын бердік, 0-ге дейін бар барлық бірегей үштіктерді табыңыз. Мысал Кіріс: nums = {-1, 0, 1, 2, -1, -4} Шығарылым: { -1, 0, 1}, {-1, 2, -1} 3 қосынды мәселесіне арналған аңғалдық тәсіл.

Ары қарай оқу

64-сұрақ. Массивтегі жиі кездесетін элемент Сізге бүтін сандар жиымы берілген. Мәселе бойынша жиында жиірек кездесетін элементті табу керек екендігі айтылған. Егер бірнеше рет болатын бірнеше мәндер болса, онда біз олардың кез-келгенін басуымыз керек. Мысал енгізу [1, 4,5,3,1,4,16] Шығару ...

Ары қарай оқу

65-сұрақ. Жаңбыр суын ұстау LeetCode шешімі Жаңбыр суын ұстау LeetCode есебінде біз биіктік картасын білдіретін N теріс емес бүтін сан бердік және әрбір жолақтың ені 1. Біз жоғарыда аталған құрылымда ұсталуы мүмкін су мөлшерін табуымыз керек. Мысал Мұны мысал арқылы түсінейік ...

Ары қарай оқу

66-сұрақ. Секіру ойыны Секіру ойынында біз теріс емес бүтін сандар жиымын бердік, сіз алдымен массивтің бірінші индексінде орналасасыз. Массивтің әрбір элементі сол позициядағы максималды секіру ұзындығыңызды білдіреді. Соңғы көрсеткішке жете алатыныңызды анықтаңыз. Мысал енгізу: arr = [2,3,1,1,4] ...

Ары қарай оқу

67-сұрақ. Аралас сома Қосынды есептерінде біз arr [] және s қосындысының оң сандарының жиымын келтірдік, arr [] элементтерінің қосындысы s-ге тең болатын барлық ерекше комбинацияларды табыңыз. Бірдей қайталанатын санды arr [] дан шектеусіз рет таңдауға болады. Элементтер ...

Ары қарай оқу

68-сұрақ. Сұрыпталған бұрылған массивтен іздеу Сұрыпталған айналдырылған жиымдағы элементтерді іздеуді O (logn) уақытында екілік іздеу арқылы табуға болады. Бұл жазбаның мақсаты O (logn) уақытында сұрыпталған айналдырылған массивте берілген элементті табу болып табылады. Сұрыпталған айналдырылған массивтің кейбір мысалдары келтірілген. Мысал енгізу: arr [] = {7,8,9,10,1,2,3,5,6}; ...

Ары қарай оқу

69-сұрақ. Максималды ішкі массив Максимум ішкі массивтің есептерінде біз бүтін сан массивтерін бердік, ең үлкен қосындысы бар сабақтас кіші жиымды табыңыз және максимум қосындының ішкі мәнін шығарыңыз. Мысал енгізу нөмірлері [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} 6-шы нәтиже алгоритмі Мақсаты ... табу

Ары қарай оқу

70-сұрақ. Аралықтарды біріктіру Аралықтарды біріктіру кезінде біз [l, r] түріндегі интервалдар жиынтығын бердік, қабаттасқан интервалдарды біріктірейік. Мысалдар Кіріс {[1, 3], [2, 6], [8, 10], [15, 18]} Шығу {[1, 6], [8, 10], [15, 18]} Кіріс {[ 1, 4], [1, 5]} Шығарылым {[1, 5]} Интервалдарды біріктіруге арналған қарапайым тәсіл ...

Ары қарай оқу

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

Ары қарай оқу

72-сұрақ. Іздеу кірістіру орны Іздеу кірістіру позициясы есебінде біз бүтін х және n өлшемді сұрыпталған [[] массивін бердік. Массивке емес, егер бүтін сан болса, берілген бүтін санды енгізу керек тиісті индексті немесе орынды табыңыз. Егер кіріс массивінде бүтін сан болса ...

Ары қарай оқу

73-сұрақ. Шың элементін табыңыз Find Peak Element проблемасын түсінейік. Бүгін бізде ең жоғарғы элементті қажет ететін массив бар. Енді сіз шың элементі дегенді қалай түсінемін деп ойланған боларсыз? Шың элементі - бұл барлық көршілерінен үлкен. Мысалы: берілген ... жиымы

Ары қарай оқу

74-сұрақ. Паскаль үшбұрышы Паскаль үшбұрышы - бұл өте жақсы Leetcode мәселесі, ол Amazon, Microsoft және басқа компанияларда бірнеше рет сұралады. біз теріс емес бүтін жолдарды бердік, паскаль үшбұрышының бірінші жолдарын басып шығарыңыз. Мысал жолдары = 5 қатар = 6 Паскаль үшбұрышының шешім түрлері Динамикалық бағдарламалау Leetcode ...

Ары қарай оқу

75-сұрақ. Суы көп ыдыс Мәселені сипаттау: сізге n индексі бойынша (i = 0… n-1) n бүтін сандар (y2, y1, y0,1,2… yn-1) беріледі. I-ші индекс бойынша бүтін сан yi. Енді сіз (i, yi) және (i, 0) нүктелердің әрқайсысын декарттық жазықтықта n сызықтармен жүргізесіз. Судың максималды көлемін табыңыз ...

Ары қарай оқу

76-сұрақ. 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 ...

Ары қарай оқу

77-сұрақ. Жылдам сұрыптау Жылдам сұрыптау - сұрыптау алгоритмі. Массивтің сұрыпталмаған алгоритмі арқылы сұрыпталған. Мысал енгізу: {8, 9, 5, 2, 3, 1, 4} Шығарылым: {1, 2, 3, 4, 5, 8, 9} теориясы Бөлу және жеңу сұрыптау алгоритмі. Ол жиымдағы бұрылыс элементін таңдайды, бөлінеді ...

Ары қарай оқу

78-сұрақ. Ішкі жиынның проблемасы Ішкі жиынның есебінде бізге барлық оң сандардың тізімі және қосынды беріледі. Қосындысы берілген қосындыға тең болатын ішкі жиын бар-жоғын тексеру керек. Мысал енгізу сандар тізімі: 1 2 3 10 5 қосынды: 9 Нақты нәтиже ... үшін түсініктеме

Ары қарай оқу

79-сұрақ. Қабаттасатын аралықтарды біріктіру II Проблемалық мәлімдеме “Біріктірілген қабаттасқан аралықтарды біріктіру II” есебінде біз интервалдар жиынын келтірдік. Қабаттасатын аралықтарды бір жүйеге біріктіретін және барлық сәйкес келмейтін интервалдарды шығаратын программа жазыңыз. Кіріс форматы n бүтін санынан тұратын бірінші жол. Әр жұп болатын n жұптан тұратын екінші қатар ...

Ары қарай оқу

80-сұрақ. Бөлу және жеңу арқылы максималды қосынды қосындысы Проблемалық мәлімдеме «Бөлу және жеңу арқылы максималды қосынды жиынтығы» есебінде біз оң және теріс бүтін сандар жиымын келтірдік. Іргелес ішкі массивтің ең үлкен қосындысын табатын программа жазыңыз. Кіріс форматы N бүтін санды қамтитын бірінші жол. Екінші қатарда жиым ...

Ары қарай оқу

81-сұрақ. Ең үлкен санды қалыптастыру үшін берілген сандарды орналастырыңыз II Есептердің қойылымы «Үлкен санды қалыптастыру үшін берілген сандарды орналастыру II» есебінде біз натурал сандар жиымын келтірдік. Оларды орналастыру ең үлкен мән болатындай етіп орналастырыңыз. Кіріс форматы n бүтін санынан тұратын бірінші және жалғыз жол. Екінші қатарда ...

Ары қарай оқу

82-сұрақ. 0 мен 1-дің тең саны бар ең үлкен субаррея Проблемалық мәлімдеме “0 мен 1-дің тең саны бар ең үлкен қосалқы жүйеде” есепте біз тек 0 мен 1-ді қамтыған [] массивін бердік, 0 мен 1-дің тең саны бар ең үлкен ішкі массивті тауып, басталу индексін шығарады және ең үлкен ішкі массивтің соңғы индексі. ...

Ары қарай оқу

83-сұрақ. Соманың максималды ұлғаюы Проблемалар туралы мәлімдеме «Келешектің ұлғаюының максималды сомасы» есебінде біз массив бердік. Берілген жиымның максималды тізбегінің қосындысын табыңыз, яғни реттіліктегі тізбектегі бүтін сандар. Төменгі тізбек болып табылатын жиымның бөлігі болып табылады ...

Ары қарай оқу

84-сұрақ. Оң жағындағы кішігірім элементтер саны Проблемалық мәлімдеме “Оң жақтағы кіші элементтер саны” есебінде біз [] массивін бердік. Әр элементтің оң жағында орналасқан кішігірім элементтердің санын табыңыз. Кіріс форматы. Бүтін N саны бар бірінші және жалғыз жол, бос орынмен бөлінген N бүтін сандардан тұратын екінші жол. Шығару ...

Ары қарай оқу

85-сұрақ. Массивте элементтер N / K-тан көп рет пайда болады Проблемалық мәлімдеме “Элементтер массивте N-тен көп рет пайда болады” деген есепте біз n өлшемді бүтін алапты келтірдік. N / k реттен көп болатын элементтерді табыңыз. Мұндағы k - кіріс мәні. Кіріс форматы N және ... бүтін екі сандардан тұратын бірінші және жалғыз жол.

Ары қарай оқу

86-сұрақ. Массивтен максималды қайталанатын санды табыңыз Проблемалық мәлімдеме “Массивтегі қайталанатын максималды санды табу” мәселесінде біз N өлшемді сұрыпталмаған жиымын бердік. Берілген массивте {0, k} диапазонында сандар бар, мұнда k <= N максималды сан келетін санды табыңыз жиымдағы рет. Кіріс форматы ...

Ары қарай оқу

87-сұрақ. Берілген төрт элемент Есептердің қойылуы Берілген есепті қосатын төрт элементте біз оң немесе теріс болуы мүмкін N элементтен тұратын жиым бердік. Қосындысы берілген k-ге тең төрт элементтің жиынын табыңыз. Кіріс форматы. Бүтін санды қамтитын бірінші жол. Алаптан тұратын екінші жол ...

Ары қарай оқу

88-сұрақ. Бөлім проблемасы Проблемалық мәлімдеме Бөлім проблемасында біз n элементтен тұратын жиынтық бердік. Берілген жиынды ішкі жиындардағы элементтердің қосындысы тең екі жиынға бөлуге болатындығын анықтаңыз. Мысал енгізу arr [] = {4, 5, 11, 9, 8, 3} Шығару Иә Түсіндіру Массив ...

Ары қарай оқу

89-сұрақ. Берілген сомамен субарра Есептердің қойылымы Берілген қосынды есептерімен қатарға n оң элементтері бар массив бердік. Ішкі массивтің барлық элементтерінің қосындысы берілген_сумға тең болатын қосындысын табуымыз керек. Ішкі массив түпнұсқа массивтен кейбір ... жою арқылы алынады.

Ары қарай оқу

90-сұрақ. Массивтегі максималды элемент, ол көбейеді, содан кейін азаяды Проблемалық мәлімдеме n элементтен тұратын берілген жиымда. Элементтер алдымен k элементтері өсетін ретпен, содан кейін nk элементтері сол жерден азаятындай етіп сақталады, біз массивтен максималды элементті табуымыз керек. Мысал а) Кіріс массиві: [15, 25, ...

Ары қарай оқу

91-сұрақ. Қайталанатын массивтен жоғалған элементті табыңыз Есептерді шығару Екі А және В жиымдары берілген, бір массив бір элементтен басқа екіншісінің көшірмесі болып табылады. Бір элемент А немесе В жоқ, біз жоғалған элементті қайталанатын массивтен табуымыз керек. Мысал 5 1 6 4 8 9 6 4 8 ...

Ары қарай оқу

92-сұрақ. Екі сұрыпталған массивті біріктіру Проблемалық мәлімдеме Екі сұрыпталған массивті біріктіру кезінде біз екі енгізілген сұрыпталған массив бердік, біз осы екі массивті біріктіруіміз керек, сондықтан толық сұрыпталғаннан кейінгі бастапқы сандар бірінші массивте, ал екінші массивте қалуы керек. Мысал енгізу A [] = {1, 3, 5, 7, ...

Ары қарай оқу

93-сұрақ. Берілген мәннен аз сомасы бар үштіктер саны Проблемалық мәлімдеме Біз N элементтерден тұратын массив бердік. Берілген жиымда қосындысы берілген мәннен аз үштіктердің санын санаңыз. Мысал енгізу a [] = {1, 2, 3, 4, 5, 6, 7, 8} Қосу = 10 Шығарылым 7 Мүмкін болатын үштіктер: ...

Ары қарай оқу

94-сұрақ. Екі сұрыпталған массивті біріктіру Проблемалық мәлімдеме Екі сұрыпталған жиымдарды біріктіру кезінде біз екі сұрыпталған массив бердік, олардың бірі m + n өлшемді массив, ал екіншісі n өлшемді массив. Біз n өлшемді массивті m + n өлшемді массивке біріктіріп, m + n өлшемді біріктірілген жиымды шығарамыз. Мысал енгізу 6 3 M [] = ...

Ары қарай оқу

95-сұрақ. Берілген қосындымен үштікті массивтен табыңыз Есептерді шығару Бүтін сандар жиымының мәні берілгенде, жиынтығы берілген Х мәніне тең болатын үш элементтің тіркесімін табыңыз. Мұнда біз алған алғашқы комбинацияны шығарамыз. Егер мұндай тіркесім болмаса, онда -1 басып шығарыңыз. Мысал енгізу N = 5, X = 15 arr [] = ...

Ары қарай оқу

96-сұрақ. Массивте 0-ді 1 мен 2-ді сұрыптаңыз Проблемалық мәлімдеме N элементтен тұратын жиым берілген, мұнда массив элементтері 0,1 немесе 2 құрайды. Массивте 0s 1s және 2s сұрыптау немесе бөлу. Бірінші жартыдағы барлық нөлдерді, екінші жартыдағы барлық және үшінші жартыдағы барлық екі санды орналастырыңыз. Мысал енгізу 22 ...

Ары қарай оқу

97-сұрақ. Сұрыпталмаған массивтегі ең кіші оң сан Проблемалық мәлімдеме Берілген сұрыпталмаған массивте сұрыпталмаған массивте жоқ ең кіші оң санды табыңыз. Натурал санға 0 болмайды, егер қажет болса, бастапқы массивті өзгерте аламыз. Массивте оң және теріс сандар болуы мүмкін. Мысал а. Кіріс жиымы: [3, 4, -1, 0, -2, 2, 1, ...

Ары қарай оқу

98-сұрақ. Барлық нөлдерді берілген массивтің соңына жылжытыңыз Проблемалық мәлімдеме Берілген массивте жиымда бар барлық нөлдерді массивтің соңына дейін жылжытыңыз. Нөлдердің барлық санын массивтің соңына кірістіру әдісі әрқашан бар. Мысал енгізу 9 9 17 0 14 0 ...

Ары қарай оқу

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

Ары қарай оқу

100-сұрақ. Бірінші қайталанатын элемент Проблемалық мәлімдеме Біз n бүтін сандардан тұратын жиым бердік. Біз берілген жиымнан бірінші қайталанатын элементті табуымыз керек. Егер қайталанатын элемент болмаса, онда «Қайталанатын бүтін сан табылмайды» деп басып шығарыңыз. Ескерту: қайталанатын элементтер дегеніміз - бірнеше рет келетін элементтер. (Массивтің телнұсқалары болуы мүмкін) ...

Ары қарай оқу

101-сұрақ. Алдыңғы және келесілерді көбейту Алдыңғы және келесі мәселелерді көбейту: берілген жиымдағы әрбір элементті келесі және алдыңғы элементтердің көбейтіндісімен ауыстырыңыз. Ал бірінші элемент (a [0]) үшін оны келесі және өзінің көбейтіндісімен, ал соңғы элемент үшін (a [n-1]) ауыстыру керек ...

Ары қарай оқу

102-сұрақ. Өнім жиынтығына арналған басқатырғыш Мәселелер туралы мәлімдеме Өнім массивінің басқатырғыштарында біз ith элементі берілген массивтегі барлық элементтердің көбейтіндісі болатын массив құруымыз керек. Мысал Кіріс 5 10 3 5 6 2 Шығыс 180 600 360 300 900 ...

Ары қарай оқу

103-сұрақ. Берілген массивтегі бірінші қайталанатын санды табыңыз Мәселе туралы мәлімдеме Жиым ішінде бірнеше қайталанатын сандар болуы мүмкін, бірақ берілген жиымнан бірінші қайталанатын санды табу керек (екінші рет қайталануда). Мысал Кіріс 12 5 4 2 8 9 7 12 5 6 12 4 7 Шығу 5 - бұл бірінші қайталанатын элемент ...

Ары қарай оқу

104-сұрақ. Массивтің барлық ерекше элементтерін басып шығарыңыз Проблемалық мәлімдеме Бізде оң немесе теріс болуы мүмкін бүтін N сандары бар жиым бар. Біз массивтің барлық нақты элементтерін басып шығаруымыз керек. Басқаша айтқанда, егер сан бірнеше рет кездессе, онда біз тек сол санды бір рет шығарамыз деп айтуға болады. Мысал енгізу ...

Ары қарай оқу

105-сұрақ. Көпшілік элемент Проблемалық мәлімдеме Сұрыпталған массивті ескере отырып, біз сұрыпталған жиымнан көпшілік элементті табуымыз керек. Көпшілік элемент: жиымның жартысынан көбі болатын сан. Мұнда x санын бердік, оның көпшілік_элемент екенін тексеру керек. Мысал енгізу 5 2 ...

Ары қарай оқу

106-сұрақ. Жоғалған нөмірді табыңыз Мәселені қою 1-ден N-ге дейінгі жиымнан жоғалған санды табуда N-1 сандарынан тұратын жиым бердік. 1-ден N-ге дейінгі сандар жиынтығында бір сан жоқ, біз жетіспейтін санды табуымыз керек. Кіріс форматы бүтін санды қамтитын бірінші жол ...

Ары қарай оқу

Adobe String сұрақтары

107-сұрақ. LeetCode Шешім жақшасының ұпайы Мәселе туралы мәлімдеме LeetCode Шешім жақшасының ұпайы былай дейді: Теңдестірілген жақшалар жолы берілген s және максималды ұпайды қайтарады. Теңгерілген жақша жолының ұпайы келесі ережелерге негізделген: "()" 1 ұпайға ие. AB ұпайы A + B, мұнда A және B теңестірілген жақша жолдары. (A) 2 * A ұпайы бар, мұндағы А - ...

Ары қарай оқу

108-сұрақ. Жобалау Сөздерді қосу және іздеу деректер құрылымы LeetCode шешімі Мәселе туралы мәлімдеме: Сөздерді қосу және іздеу деректер құрылымын жобалау LeetCode шешімі былай дейді: Жаңа сөздерді қосуды және жолдың бұрын қосылған кез келген жолға сәйкес келетінін анықтауды қолдайтын деректер құрылымын құрастырыңыз. WordDictionary класын іске асыру: WordDictionary() Нысанды инициализациялайды. void addWord(word) Деректер құрылымына сөз қосады, оны кейінірек сәйкестендіруге болады. bool search(word) Егер бар болса, шын мәнін қайтарады ...

Ары қарай оқу

109-сұрақ. Декодтау String Leetcode шешімі Мәселе туралы мәлімдеме Decode String LeetCode шешімі – “Decode String” кодталған жолды декодталған жолға түрлендіруді сұрайды. Кодтау ережесі k[coded_string] болып табылады, мұнда төртбұрышты жақшалар ішіндегі кодталған_жол k рет қайталанады, мұнда k оң бүтін сан. Мысал: Кіріс: s = "3[a]2[bc]" Шығыс: "aaabcbc" ...

Ары қарай оқу

110-сұрақ. Барлық сөздердің жалғауы бар ішкі жол Leetcode шешімі Мәселе туралы мәлімдеме Барлық сөздердің жалғауы бар ішкі жол LeetCode шешімі – «Барлық сөздердің жалғауы бар ішкі жол» әрбір сөздің ұзындығы бірдей болатын s жолы мен жол сөздерінің жиымы берілгенін айтады. Біз ішкі жолдың барлық бастапқы индекстерін қайтаруымыз керек ...

Ары қарай оқу

111-сұрақ. Жақшаларды қосудың әртүрлі тәсілдері Leetcode шешімі Мәселе туралы мәлімдеме Жақшаларды қосудың әртүрлі тәсілдері LeetCode шешімі – «Жақшаларды қосудың әртүрлі тәсілдері» сандар мен операторлардың жол өрнегі берілгенін айтады. Сандар мен операторларды топтастырудың әртүрлі мүмкін әдістерін есептеуден барлық мүмкін нәтижелерді қайтару керек. Жауапты кез келген ретпен қайтарыңыз. ...

Ары қарай оқу

112-сұрақ. Жақшаларды жасау Leetcode шешімі Мәселе мәлімдемесі Жақшаларды құру LeetCode шешімі – «Жақшаларды жасау» n мәні берілгенін айтады. Біз n жұп жақшаның барлық комбинацияларын жасауымыз керек. Жауапты дұрыс құрастырылған жақшалар жолының векторы түрінде қайтарыңыз. Мысал: Енгізу: n = 3 Шығыс: ["(()),"(()())","(())()","()(())","()( )()"] Түсініктеме: ...

Ары қарай оқу

113-сұрақ. Қайталанатын таңбаларсыз ең ұзын ішкі жол Leetcode шешімі Мәселе мәлімдемесі Қайталанатын таңбаларсыз ең ұзын ішкі жол LeetCode шешімі – s жолының берілгенін айтады. Біз таңбаларды қайталамай ең ұзын ішкі жолды табуымыз керек. Мысал: Енгізу: s = "abcabcbb" Шығару: 3 Түсіндірме: Қайталанбайтын таңбаларсыз ең ұзын ішкі жолдың ұзындығы 3. Жол: “abc”. Енгізу: s = "bbbbbb" ...

Ары қарай оқу

114-сұрақ. Ең ұзын жалпы префикс Leetcode шешімі Мәселе туралы мәлімдеме Ең ұзын жалпы префикс LeetCode шешімі – «Ең ұзын жалпы префикс» жолдар жиымы берілгенін көрсетеді. Осы жолдардың ішінен ең ұзын жалпы префиксті табуымыз керек. Егер префикс жоқ болса, бос жолды қайтарыңыз. Мысал: Енгізу: strs = ["гүл","ағын","ұшу"] Шығару: "fl" Түсіндірме: "fl" - ең ұзын ...

Ары қарай оқу

115-сұрақ. Жарамды жақша Leetcode шешімі Мәселе туралы мәлімдеме Жарамды жақшалар LeetCode шешімі – «Жарамды жақшалар» сізге тек '(', ')', '{', '}', '[' және ']' таңбаларын қамтитын жол берілгенін айтады. Енгізілген жолдың жарамды жол екенін немесе жоқтығын анықтауымыз керек. Ашық жақшалар жабылуы керек болса, жол жарамды жол деп аталады ...

Ары қарай оқу

116-сұрақ. Ең үлкен сан Leetcode шешімі Мәселе туралы мәлімдеме Ең үлкен сан LeetCode шешімі – «Ең үлкен сан» теріс емес бүтін сандардың тізімі берілген сандарды ескере отырып, сандарды ең үлкен санды құрайтын және қайтаратындай етіп орналастыру керек екенін айтады. Нәтиже өте үлкен болуы мүмкін болғандықтан, сізге қайтару керек ...

Ары қарай оқу

117-сұрақ. Санау және айту Leetcode шешімі Есептің мәлімдемесі Санау және айт LeetCode шешімі – «Сана және айт» санау және айту тізбегінің n-ші мүшесін табуды сұрайды. Санау және айту тізбегі рекурсивті формуламен анықталған сандар жолдарының тізбегі: countAndSay(1) = "1" countAndSay(n) - countAndSay(n-1) сандық жолын "айту" әдісі, ол кейін түрлендіріледі ...

Ары қарай оқу

118-сұрақ. Жарамсыз жақшаларды жою Leetcode шешімі Мәселе туралы мәлімдеме Жарамсыз жақшаларды жою Leetcode шешімі – жақша мен кіші әріптерден тұратын s жолы берілгенін көрсетеді. Енгізу жолын жарамды ету үшін жарамсыз жақшалардың ең аз санын алып тастау керек. Біз барлық ықтимал нәтижелерді кез келген ретпен қайтаруымыз керек. Жол дегеніміз...

Ары қарай оқу

119-сұрақ. Изоморфты тізбектер лист кодының шешімі Есептерді шығару Бұл есепте бізге а және b екі жол берілген. Біздің мақсатымыз - екі жолдың изоморфты немесе жоқ екенін анықтау. Екі жолды изоморфты деп атайды, егер бірінші жолдағы символдарды кез-келген символмен ауыстыруға болатын болса ғана (өзін қоса) ...

Ары қарай оқу

120-сұрақ. Пароль кодының шешімі Мәселе туралы мәлімдеме Бұл есепте бізге екі түрлі жол берілген. Мақсат - бірінші жолдың екіншісінің жалғасы екенін анықтау. Мысалдар бірінші string = «abc» екінші жол = «mnagbcd» шын бірінші жол = «бургер» екінші жол = «доминос» жалған тәсіл (рекурсивті) Бұл оңай ...

Ары қарай оқу

121-сұрақ. Leitcode шешімін кішірейту үшін Leetcode Solution To Lower Case деген шешім бізге жол беріп, барлық бас әріптерді кіші әріптерге айналдыруды сұрайды. Бізден бас әріптің немесе кіші әріптің барлық әріптерін кіші әріп таңбаларына айналдыру керек. Мәселен, мәселе қарапайым болып көрінеді, бірақ бұрын ...

Ары қарай оқу

122-сұрақ. Айырмашылық кодының шешімін табыңыз Бұл мәселеде бізге екі жол беріледі. Екінші жол бірінші жолдың таңбаларын кездейсоқ араластырып, содан кейін кез-келген кездейсоқ позицияға қосымша таңба қосу арқылы жасалады. Біз екінші жолға қосылған қосымша таңбаны қайтаруымыз керек. Кейіпкерлер әрқашан ...

Ары қарай оқу

123-сұрақ. Leitcode шешімінен романға дейін «Римнен бүтінге дейін» есебінде бізге римдік цифр түрінде натурал санды көрсететін жол берілген. Рим сандары келесі кесте арқылы бүтін сандарға айналдыруға болатын 7 таңбамен ұсынылған: Ескерту: берілген рим цифрының бүтін мәні немесе ... -дан аспайды.

Ары қарай оқу

124-сұрақ. Leetcode Римдік шешіміне арналған бүтін сан Бұл мәселеде бізге бүтін сан беріледі және рим цифрына айналдыру керек. Осылайша, проблема «Романға бүтін» деп аталады, ал бұл «Романға арналған бүтін шешім». Егер біреу рим цифрлары туралы білмесе. Ескі заманда адамдар ...

Ары қарай оқу

125-сұрақ. Қайталанатын таңбаларсыз ең ұзын ішкі жол LeetCode шешімі Қайталанатын таңбаларсыз ең ұзын ішкі жол LeetCode шешімі – Жол берілгенде, біз қайталанатын таңбаларсыз ең ұзын ішкі жолдың ұзындығын табуымыз керек. Бірнеше мысалды қарастырайық: pwwkew 3 мысалы Түсіндіру: Жауап ұзындығы 3 aav «wke» 2 Түсіндіру: Жауап ұзындығы 2 «av» Тәсіл-1 ...

Ары қарай оқу

126-сұрақ. Өрнектегі берілген ашылатын жақшаның жабылатын кронштейнінің индексін табыңыз Проблемалық мәлімдеме Ұзындығы / өлшемі жол s және ашылған квадрат жақшаның индексін көрсететін бүтін мән берілген. Өрнектегі берілген ашылатын жақшаның жабылатын кронштейнінің индексін табыңыз. Мысал s = «[ABC [23]] [89]» индекс = 0 8 s = «[C- [D]]» индекс = 3 5 с ...

Ары қарай оқу

127-сұрақ. + Және - операторлары бар алгебралық жолдан жақшаларды алып тастаңыз Проблемалық мәлімдеме Сізге жақшаның көмегімен арифметикалық өрнекті білдіретін n өлшемді жол берілген. «+ Және - операторлары бар алгебралық жолдан жақшаларды алып тастау» мәселесі бізден берілген өрнекті жеңілдететін функция құруды сұрайды. Мысал s = «a- (b + c)» abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

Ары қарай оқу

128-сұрақ. Жолдағы кері сөздер «Жолдағы кері сөздер» проблемалық қойылымы сізге n өлшемді s жолының берілгендігін айтады. Жолды кері тәртіппен басып шығарыңыз, сонда соңғы сөз бірінші, екінші соңғысы екінші болады және т.б. Осылайша біз сөздердің орнына сөйлемді ...

Ары қарай оқу

129-сұрақ. Декодтау жолдары Decode Ways есептерінде біз тек цифрлардан тұратын бос емес жол бердік, оны келесі карта арқылы декодтау тәсілдерінің жалпы санын анықтаңыз: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Мысал S = «123» Бұл жолды декодтау тәсілдерінің саны 3, егер біз ...

Ары қарай оқу

130-сұрақ. Келесі Permutation Келесі ауыстыру мәселесінде біз сөз бердік, оның лексикографиялық тұрғыдан үлкен_пермутатын табыңыз. Мысал енгізу: str = «tutorialcup» нәтижесі: tutorialpcu енгізу: str = «nmhdgfecba» шығу: nmheabcdfg кіріс: str = «алгоритмдер» нәтижесі: алгоритм енгізу: str = «қасық тамақтану» нәтижесі: Келесі Permutation ...

Ары қарай оқу

131-сұрақ. Сұрыптауды қолданатын ең ұзын префикс Сұрыптау мәселесін қолданатын ең ұзын префиксте біз жолдар жиынтығын бердік, ең ұзын префиксті табыңыз. яғни барлық жолдарға ортақ префикстің бөлігін табыңыз. Мысал енгізу1: {“tutorialcup”, “tutorial”, “tussle”, “tumble”} Шығу: «tu» Кіріс2: {«багаж», «банан», «batsmen»} Шығу: «ba» Кіріс3: {«abcd» «} Шығарылым:» abcd «...

Ары қарай оқу

132-сұрақ. Өрнектерді үнемі сәйкестендіру Тұрақты өрнектерді сәйкестендіру есептерінде біз екі жол бердік (x деп алайық) тек кіші әріптерден тұрады, ал екіншіден (оны қабылдайық) екі арнайы таңбадан тұратын кіші әріптерден тұрады, яғни “.” және »*». Тапсырма - екінші жолды табу ...

Ары қарай оқу

133-сұрақ. Жарамды жақшалар LeetCode шешімі Жарамды жақшалар LeetCode мәселесінде біз тек '(', ')', '{', '}', '[' және ']' таңбаларын қамтитын жолды бердік, енгізу жолының жарамды екенін анықтаңыз. Мұнда біз сізге жарамды жақша LeetCode шешімін береміз. Енгізу жолы мына жағдайда жарамды: Ашық жақшалар жабық болуы керек ...

Ары қарай оқу

134-сұрақ. Trie-ді қолданатын ең ұзын префикс Трие есебін қолданатын ең ұзын префиксте біз жолдар жиынтығын бердік, ең ұзын префиксті табыңыз. яғни барлық жолдарға ортақ префикстің бөлігін табыңыз. Мысал енгізу1: {«tutorialcup», «tutorial», «tussle», «tumble»} Шығу: «tu» Кіріс2: {«багаж», «банан», «batsmen»} Шығу: «ba» Кіріс3: {«abcd «} Шығарылым:» abcd «...

Ары қарай оқу

135-сұрақ. Жолды басқа жолға сәйкес сұрыптаңыз Проблемалық мәлімдеме Екі жол, өрнек және жол берілген. Біз жолды үлгі бойынша анықталған ретке қарай сұрыптауымыз керек. Өрнектегі жолдың көшірмелері жоқ және онда жолдың барлық таңбалары бар. Кіріс форматы s жолын қамтитын бірінші жол, бізге ...

Ары қарай оқу

136-сұрақ. Берілген ішкі жолды рекурсивті түрде жою арқылы жолдың бос бола алатынын тексеріңіз Проблемалық мәлімдеме «Берілген ішкі жолды рекурсивті түрде жою арқылы жолдың бос бола алатынын тексеріңіз» деген есепте біз «s» және «t» екі жолын бердік. Берілген «s» енгізу жолын рекурсивті түрде берілген «t» ішкі жолын жою арқылы толығымен жоюға болатындығын тексеру керек. Ескерту: берілген ішкі жол ...

Ары қарай оқу

137-сұрақ. Ауыстырудан кейінгі ең кішкентай палиндром Проблемалық мәлімдеме «Ауыстырғаннан кейінгі ең кіші палиндром» есебінде біз енгізу жолында кіші әріптер алфавитінің таңбалары мен нүктелерін (.) Келтірдік. Біз барлық нүктелерді алфавиттік белгілермен ауыстыруымыз керек, нәтижесінде пайда болатын жол палиндромға айналады. Палиндром лексикографиялық жағынан ең кіші болуы керек. Кіріс ...

Ары қарай оқу

138-сұрақ. Жол таңбалардың ретін үлгі бойынша орындай ма, жоқ па тексеріңіз Проблемалық мәлімдеме «Жол таңбалардың ретін үлгі бойынша орындайтынын немесе көрсетпейтіндігін тексеру» мәселесінде берілген кіріс жолындағы таңбалардың берілген енгізу үлгісінде берілген таңбалармен анықталған ретпен жүретіндігін тексеріп, содан кейін «Иә» басып шығарыңыз «Жоқ» басып шығарыңыз. Кіріс форматы ...

Ары қарай оқу

139-сұрақ. Төрт жолды бөлу Проблемалық мәлімдеме “Бөлінетін төрт жолды бөлу” мәселесінде біз берілген енгізу жолының 4 жолға бөлінуі мүмкін екенін тексеруге тиіспіз, әр жол бос емес және бір-бірінен өзгеше. Кіріс форматы «s» жолын қамтитын жалғыз және жалғыз жалғыз. Шығару форматы «Иә» басып шығару, егер ...

Ары қарай оқу

140-сұрақ. Уақытша айнымалысыз кері жол Проблемалық мәлімдеме «Уақытша өзгермейтін кері жол» есебінде біз «s» жолын бердік. Қосымша айнымалыны немесе кеңістікті пайдаланбай, осы жолды қайтаруға арналған бағдарлама жазыңыз. Кіріс форматы «s» жолын қамтитын бірінші жол. Шығару форматы ... жолының кері жолын басып шығарыңыз.

Ары қарай оқу

141-сұрақ. Жұптарды ағылшын алфавиттеріндегідей қашықтықта санаңыз Проблемалық мәлімдеме “Ағылшын алфавитіндегідей қашықтықтағы жұптар саны” есебінде біз “s” жолын бердік. Элементтері ағылшын алфавиттерімен бірдей қашықтықта орналасқан жұптардың санын шығаратын программа жазыңыз. Кіріс форматы Берілгеннен тұратын бірінші жол ...

Ары қарай оқу

142-сұрақ. Ұзындық К-тің қайталануы болатын жолды түрлендіріңіз Проблемалық мәлімдеме “Ұзындықтың ішкі тізбегін қайталайтын жолды түрлендіру” есебінде біз “s” жолын және “k” бүтін санын бердік. Оны ішкі жолды қайталауға болатын жолға түрлендіруге болатын-болмайтынын тексеретін бағдарлама жазыңыз ...

Ары қарай оқу

143-сұрақ. Біріктірілген ондық жолдағы N-ші таңба Проблемалық мәлімдеме «Ондық қатардағы біріктірілген N таңбасы» есебінде біз «n» бүтін мәнін бердік. Барлық ондықтар тізбектелген қатардағы N-ші таңбаны табуға арналған программа жазыңыз. Кіріс форматы бүтін n мәні бар бірінші және жалғыз жол. Шығару пішімі ...

Ары қарай оқу

144-сұрақ. Екі нұсқа нөмірін салыстырыңыз Проблемалық мәлімдеме Нұсқа нөмірлері түрінде берілген екі жол берілген. Нұсқа нөмірі abcd-ге ұқсайды, мұндағы a, b, c, d бүтін сандар. Демек, нұсқа нөмірі - бұл сандар нүктелермен бөлінетін жол. Біз екі жолды (нұсқа нөмірлері) және ... салыстыруымыз керек.

Ары қарай оқу

145-сұрақ. Пермутаттармен ең көп таралған кейінгі дәйектілік Проблемалық мәлімдеме «Пермутациямен ең ұзақ кездесетін кейінгі іздеу» есебінде біз «s» және «t» жолдарын келтірдік. Ауыстырулары берілген екі жолдың ішкі тізбектері болатын ең ұзын жолды табыңыз. Ең ұзын сұрыптау керек. Кіріс форматы «s» жолын қамтитын бірінші жол. Екінші жол ...

Ары қарай оқу

146-сұрақ. Ең ұзын палиндромды таңбаларды жою немесе қайта құру арқылы жасауға болады Проблемалық мәлімдеме «Ең ұзын палиндромды таңбаларды жою немесе қайта құру арқылы жасауға болады» деген есепте біз «s» жолын бердік. Кейбір символдарды немесе жолдан нөлдік символдарды алып тастау немесе қайта құру арқылы салуға болатын ең ұзын палиндромды табыңыз. Бірнеше шешім болуы мүмкін, сіз ...

Ары қарай оқу

147-сұрақ. Сөздерді сәйкестендіру бойынша ең ұзын сөз Проблемалық мәлімдеме “Word арқылы мәтінді сәйкестендіруді қолданатын ең ұзын префикс” есебінде біз N жолдарын бердік. Берілген жолдардың ең ұзын префиксін табуға арналған программа жазыңыз. Кіріс форматы, жолдар санын білдіретін бүтін N мәні бар бірінші жол. Келесі N жолдар ...

Ары қарай оқу

148-сұрақ. Таңбалар бойынша белгілерді сәйкестендіру арқылы қолданылатын ең ұзын префикс Проблемалық мәлімдеме «Таңбаларды сәйкестендіру бойынша таңбаларды қолданатын ең ұзын кеңейтілген префикс» есебінде біз N және N жолдарының бүтін мәнін бердік. Берілген жолдардың ең ұзын префиксін табуға арналған программа жазыңыз. Кіріс форматы N санын көрсететін бүтін N мәні бар бірінші жол ...

Ары қарай оқу

149-сұрақ. Жолдағы сандардың қосындысы Бұл сұрақта біз жол мәселесінің мәлімдемесіндегі сандардың қосындысын қалай есептеу керектігін үйренеміз «Жолда бар барлық сандардың қосындысын есептеу» есебінде біз «s» жолын бердік. Бұл жолда кейбір әріптік-сандық сандар және кейбір ағылшын кіші әріптері бар. Бағдарлама жазыңыз ...

Ары қарай оқу

150-сұрақ. Кіші әріптен жоғарғы регистрге дейін Проблемалық мәлімдеме «Кіші регистрден үлкен регистрге» есепте біз тек кіші әріптерден тұратын «s» жолын бердік. Бір жолды, бірақ бас әріптермен бастыратын бағдарлама жазыңыз. Кіріс форматы «s» жолын қамтитын бірінші және жалғыз жол. Шығару форматы ...

Ары қарай оқу

151-сұрақ. Binary Search II пайдалану арқылы ең кең таралған префикс Проблемалық мәлімдеме «Екілік іздеу II-ді қолданатын ең кең таралған префикс» есебінде біз N және N жолдарының бүтін мәнін бердік. Берілген жолдардың ең ұзын префиксін басып шығаратын программа жазыңыз. Егер жалпы префикс жоқ болса, онда «-1» басып шығарыңыз. Кіріс форматы ... бар бірінші жол ...

Ары қарай оқу

152-сұрақ. Берілген жолдың жынысын өзгерту Проблемалық мәлімдеме «Берілген жолдың жынысын өзгерту» мәселесінде біз «s» жолын бердік. Кіріс жолында жынысына қатысты барлық сөздерді ауыстыратын бағдарлама жазыңыз. Кіріс форматы «s» бос орындары бар сөйлемді немесе жолды қамтитын бірінші және жалғыз жол. Шығару форматын басып шығару ...

Ары қарай оқу

153-сұрақ. Ұзындықтың екі немесе одан да көп қайталануы Проблемалық мәлімдеме «Екі немесе одан да көп ұзындықтың қайталанған дәйектілігі» есебінде біз «s» жолын бердік. Ұзындығының екі 0р-ден артық болатынын табыңыз. Ішкі тізбектер бір позицияда бірдей таңба болмауы керек. Кіріс форматы ... бар бірінші және жалғыз жол ...

Ары қарай оқу

154-сұрақ. Палиндромды ағынмен тексерудің онлайн алгоритмі Проблемалық мәлімдеме «Ағынды палиндромды тексерудің онлайн алгоритмі» есебінде біз таңбалар легін келтірдік (картридждер бір-бірден алынады). Алынған таңбалар палиндромды құрайтын болса, «иә» басып шығаратын бағдарлама жазыңыз. Кіріс форматы Бірінші және жалғыз ...

Ары қарай оқу

155-сұрақ. Берілген екі жолдың бір-біріне изоморфты екенін тексеріңіз Есептердің қойылуы «Берілген екі жолдың бір-біріне изоморфты екенін тексеріңіз» деген есепте біз s1 және s2 екі жолын бердік. Берілген жолдар изоморфты ма, жоқ па деген программа жазыңыз. Ескерту: Егер екі жол изоморфты деп аталады, егер ...

Ары қарай оқу

156-сұрақ. Ең ұзақ жарамды ішкі тізбектің ұзындығы Проблемалық мәлімдеме «Ең ұзақ жарамды ішкі тізбектің ұзындығында» біз тек ашылатын және жабылатын жақшаны қамтитын жол бердік. Жақша ішіндегі ең ұзын субстринді табатын программа жазыңыз. Кіріс форматы s жолын қамтитын бірінші және жалғыз жол. Шығару форматы Бірінші және ...

Ары қарай оқу

157-сұрақ. Басқа жолдың барлық таңбаларын қамтитын жолдағы ең кіші терезе Берілген сөздің барлық символдарын қамтитын берілген жолдағы ең қысқа ішкі жолды табыңыз немесе басқа жолдың барлық таңбаларын қамтитын жолдағы ең кіші терезені табыңыз s және t екі жолды ескере отырып, s ішіндегі ең аз терезені табатын функцияны жазыңыз. болады ...

Ары қарай оқу

158-сұрақ. Ең үлкен санды қалыптастыру үшін берілген сандарды орналастырыңыз II Есептердің қойылымы «Үлкен санды қалыптастыру үшін берілген сандарды орналастыру II» есебінде біз натурал сандар жиымын келтірдік. Оларды орналастыру ең үлкен мән болатындай етіп орналастырыңыз. Кіріс форматы n бүтін санынан тұратын бірінші және жалғыз жол. Екінші қатарда ...

Ары қарай оқу

159-сұрақ. Жолдардың байланыстырылған тізімі палиндромды құрайтынын тексеріңіз Проблемалық мәлімдеме «Жолдардың байланыстырылған тізімі палиндромды құрайтынын тексеріңіз» деген есепте біз жолдармен жұмыс істейтін тізбекті бердік. Мәліметтердің палиндромды құрайтынын немесе жасамайтындығын тексеретін бағдарлама жазыңыз. Мысал ba-> c-> d-> ca-> b 1 Түсініктеме: Жоғарыдағы мысалда біз ...

Ары қарай оқу

Adobe ағашының сұрақтары

160-сұрақ. Түбірді жапырақ сандарына қосу LeetCode шешімі Мәселе мәлімдемесі Түбірден жапырақ сандарына қосынды LeetCode шешімі былай дейді: – Сізге тек 0-ден 9-ға дейінгі сандарды қамтитын екілік ағаштың түбірі беріледі. Ағаштағы әрбір тамырдан жапыраққа дейінгі жол санды білдіреді. Мысалы, түбірден жапыраққа жол 1 -> 2 -> 3 123 санын білдіреді. Барлық түбірден жапыраққа дейінгі сандардың жалпы сомасын қайтарыңыз. Сынақ...

Ары қарай оқу

161-сұрақ. Екілік ағаштың ретімен өтуі LeetCode шешімі Мәселе туралы мәлімдеме: Екілік ағаштың ретімен өтуі LeetCode шешімі Екілік ағаштың түбірін ескере отырып, оның түйіндерінің мәндерінің ретімен өтуін қайтарыңыз. 1-мысал: Енгізу: root = [1,null,2,3] Шығару: [1,3,2] 2-мысал: Кіріс: root = [] Шығу: [] 3-мысал: Кіріс: root = [1] Шығыс: [1] Шектеулер: ... ішіндегі түйіндер саны

Ары қарай оқу

162-сұрақ. Екілік ағашты байланыстырылған тізімге тегістеңіз LeetCode шешімі Екілік ағашты байланыстырылған тізімге тегістеу LeetCode Шешімі былай дейді: Екілік ағаштың түбірін ескере отырып, ағашты «байланыстырылған тізімге» тегістеңіз: «Байланыстырылған тізім» сол TreeNode сыныбын пайдалануы керек, онда дұрыс еншілес көрсеткіш келесі түйінді көрсетеді. тізімде және сол жақ еншілес көрсеткіш әрқашан бос болады. «Байланыстырылған тізім» ...

Ары қарай оқу

163-сұрақ. Әрбір түйін Leetcode шешімінде келесі оң жақ көрсеткіштерді толтыру Мәселе туралы мәлімдеме Әрбір түйінде келесі оң жақ меңзерлерді толтыру LeetCode шешімі – «Әр түйінде келесі оң жақ меңзерлерді толтыру» тамаша екілік ағаштың түбірі берілгенін және түйіннің әрбір келесі көрсеткішін оның келесі оң түйініне толтыру керектігін айтады. Егер келесісі болмаса ...

Ары қарай оқу

164-сұрақ. Екілік іздеу ағашының Leetcode шешімін қалпына келтіру Мәселе туралы мәлімдеме Екілік іздеу ағашын қалпына келтіру LeetCode шешімі – «Екілік іздеу ағашын қалпына келтіру» дәл екі түйіннің мәндері қателікпен ауыстырылатын екілік іздеу ағашының түбірі берілгенін айтады. Біз ағаштың құрылымын өзгертпей қалпына келтіруіміз керек. Мысал: Енгізу: root = [1,3,null,null,2] Шығыс: [3,1,null,null,2] ...

Ары қарай оқу

165-сұрақ. Симметриялық ағаш Leetcode шешімі Мәселе туралы мәлімдеме Симметриялық ағаш LeetCode шешімі – «Симметриялық ағаш» екілік ағаштың түбірі берілгенін айтады және берілген екілік ағаш өзінің айнасы (оның центрінің айналасындағы симметриялы) екенін тексеру керек пе, жоқ па? «Иә» болса, біз шын, әйтпесе «жалған» мәнін қайтаруымыз керек. Мысалы: ...

Ары қарай оқу

166-сұрақ. Leitcode шешімдерінің сол жапырақтарының қосындысы Бұл есепте біз екілік ағаштағы барлық қалған жапырақтардың қосындысын табуымыз керек. Ағаштағы кез-келген түйіннің сол жақ перзенті болса, «сол жақ жапырақ» деп аталатын жапырақ. Мысал 2 / \ 4 7 / \ 9 4 Сомасы 13 ...

Ары қарай оқу

167-сұрақ. Берілген жиым екілік іздеу ағашының алдын-ала өтуін білдіре алатынын тексеріңіз «Берілген массивтің екілік іздеу ағашының алдын-ала өтуін көрсете алатынын тексеру» мәселесі сізге алдын-ала өтпелі кезек берілгендігін айтады. Енді осы тізбекті қарастырып, осы тізбектің екілік іздеу ағашын көрсете алатынын немесе көрсете алмайтынын анықтаңыз Шешімнің күтілетін уақыт күрделілігі ...

Ары қарай оқу

168-сұрақ. Екілік ағаштың оң көрінісін басып шығарыңыз Проблемалық мәлімдеме «Екілік ағаштың дұрыс көрінісін басып шығару» проблемасы сізге екілік ағаш берілгенін айтады. Енді сіз осы ағаштың дұрыс көрінісін табуыңыз керек. Мұнда екілік ағаштың дұрыс көрінісі, ағаштың ағаштан көрінген кезектілігін ретімен басып шығаруды білдіреді ...

Ары қарай оқу

169-сұрақ. Екілік ағаштың биіктігін табудың қайталама әдісі Есептерді шығару «Екілік ағаштың биіктігін табудың қайталама әдісі» есебінде сізге екілік ағаш берілгені, қайталану әдісі арқылы ағаштың биіктігін табыңыз делінген. Мысалдар Кіріс 3 Кіріс 4 Екілік ағаштың биіктігін табудың қайталама әдісінің алгоритмі ...

Ары қарай оқу

170-сұрақ. Екі деңгейлі ағаштың барлық деңгейлері анаграмма екенін немесе жоқ екенін тексеріңіз Проблемалық мәлімдеме «Екі деңгейлі ағаштың барлық деңгейінің анаграмма екенін немесе болмауын тексеріңіз» деген есеп сізге екі екілік ағаш берілгенін айтады, екі ағаштың барлық деңгейінің анаграмма екенін немесе болмауын тексеріңіз. Мысалдар екі деңгейдің бар-жоқтығын тексеру үшін дұрыс енгізу алгоритмін енгізу ...

Ары қарай оқу

171-сұрақ. Екі стаканы қолданып, постерден кейінгі қайталама траверсал Проблемалар туралы мәлімдеме «Екі стаканы қолданып, постердің қайталанған жүрісі» есептері сізге түйіндері бар екілік ағаш берілгенін айтады. Екі стаканы қолданып, постердің қайталанатын траверсі үшін бағдарламаны жазыңыз. Мысал Кіріс 4 5 2 6 7 3 1 Кіріс 4 2 3 1 Алгоритм құру ...

Ары қарай оқу

172-сұрақ. Берілген екілік ағаштың ата-бабаларын табудың итерациялық әдісі Проблемалық мәлімдеме “Берілген екілік ағаштың ата-бабаларын табудың итеративті әдісі” есебі сізге екілік ағаш және кілтті көрсететін бүтін сан берілгенін айтады. Берілген кілттің барлық ата-бабаларын итерация көмегімен басып шығару функциясын жасаңыз. Мысал Кіріс пернесі = 6 5 2 1 Түсініктеме: ...

Ары қарай оқу

173-сұрақ. Екілік ағаштың BST екенін немесе жоқтығын тексеретін бағдарлама Проблемалық мәлімдеме «Екілік ағаштың BST екенін немесе жоқтығын тексеретін бағдарлама» сізге екілік ағаш берілгенін және екілік ағаштың екілік іздеу ағашының қасиеттерін қанағаттандыратындығын тексеру керек екенін айтады. Сонымен, екілік ағаштың келесі қасиеттері бар: сол жақ ағаш ...

Ары қарай оқу

174-сұрақ. Екілік ағашты екілік іздеу ағашына түрлендіру Екілік ағашта екілік іздеу ағашын түрлендіру мәселесінде біз екілік ағашты ағаштың құрылымын өзгертпестен оны екілік іздеу ағашына айналдырдық. Мысал Кіріс шығысының алдын-ала тәртібі: 13 8 6 47 25 51 Алгоритм Біз құрылымын өзгертудің қажеті жоқ ...

Ары қарай оқу

175-сұрақ. Массивті теңгерімді BST-ге сұрыптады Сұрыпталған массивтен теңдестірілген BST есебіне біз массивті сұрыпталған тәртіпте бердік, сұрыпталған жиымнан теңдестірілген екілік іздеу ағашын тұрғызамыз. Мысалдар енгізу arr [] = {1, 2, 3, 4, 5} Алдын ала тапсырыс беру: 3 2 1 5 4 енгізу arr [] = {7, 11, 13, 20, 22, ...

Ары қарай оқу

176-сұрақ. Деңгейлік тәртіп спираль түрінде өту Бұл есепте біз екілік ағашты бердік, оның спираль түрінде көлденең деңгейінің өтуін шығарыңыз. Мысалдар Кірісті шығару 10 30 20 40 50 80 70 60 Спираль түріндегі деңгейлік тәртіпті жылжытудың аңғалдық тәсілі Идеяның мәні ...

Ары қарай оқу

177-сұрақ. Ең төменгі қарапайым баба Екілік ағаштың тамыры және n1 және n2 екі түйін берілгенде, түйіндердің LCA (Ең төменгі жалпы ата-бабасы) табыңыз. Мысал: Ең төменгі жалпы ата-баба (LCA) дегеніміз не? N түйінінің ата-бабалары - бұл түбір мен түйін арасындағы жолда орналасқан түйіндер. ... көрсетілген екілік ағашты қарастырайық.

Ары қарай оқу

178-сұрақ. Екі деңгейлі ағаштың зигзаг деңгейінің реті Екілік ағашты ескере отырып, оның түйін мәндерінің зигзаг деңгейінің траекториясын басып шығарыңыз. (яғни солдан оңға, содан кейін келесі деңгейге оңнан солға және кезектесіп ауысады). Төменде келтірілген екілік ағашты қарастырайық. Төменде жоғарыда көрсетілген екілік ағаш типтерінің зигзаг деңгейінің өтуі көрсетілген ...

Ары қарай оқу

179-сұрақ. Симметриялық ағаш Симметриялық ағаштар есебінде біз екілік ағаш бердік, ол оның айнасы екенін тексеріңіз. Ағашты екі бірдей жартыға бөлетін тамыр түйіні арқылы симметрия осі болса, ағаш өзінің айнадай бейнесі деп аталады. Мысал түрлері ...

Ары қарай оқу

180-сұрақ. Trie-ді қолданатын ең ұзын префикс Трие есебін қолданатын ең ұзын префиксте біз жолдар жиынтығын бердік, ең ұзын префиксті табыңыз. яғни барлық жолдарға ортақ префикстің бөлігін табыңыз. Мысал енгізу1: {«tutorialcup», «tutorial», «tussle», «tumble»} Шығу: «tu» Кіріс2: {«багаж», «банан», «batsmen»} Шығу: «ba» Кіріс3: {«abcd «} Шығарылым:» abcd «...

Ары қарай оқу

181-сұрақ. Ағаштарды кесіп өту (алдын-ала тапсырыс, инордер және постер) Біріншіден, біз екілік ағаштағы траверсал деген не екенін білуіміз керек. Траверсаль - бұл біз белгілі бір тәртіппен / тәртіппен барлық түйіндерге бір рет баратын әдіс түрі. Негізінен, екілік ағашта траверстің екі түрі бар: ені - бірінші травервальды тереңдігі - бірінші траверсаль Біз бұрыннан білеміз ...

Ары қарай оқу

Adobe Graph сұрақтары

182-сұрақ. Қала судьясы LeetCode шешімін табыңыз Мәселе туралы мәлімдеме: Қала судьясы LeetCode шешімін табыңыз – Қалада 1-ден n-ге дейін таңбаланған n адам бар. Осы кісілердің бірі жасырын түрде қала судьясы болып табылады және біз қала судьясын табуымыз керек деген қауесет бар. Егер қала судьясы бар болса, онда: Қалалық судья ешкімге сенбейді. ...

Ары қарай оқу

183-сұрақ. Dijkstra алгоритмі Dijkstra - ең қысқа жол алгоритмі. Dijkstra алгоритмі барлық түйіндердің берілген іске қосу түйінінен ең қысқа қашықтығын табу үшін қолданылады. Ол логикалық тұрғыдан бір көзді түйіннен түйіндерді ашкөздікпен қосу арқылы ең қысқа жол ағашын жасайды, әр нүктеде әрбір түйін ...

Ары қарай оқу

Adobe Stack сұрақтары

184-сұрақ. LeetCode Шешім жақшасының ұпайы Мәселе туралы мәлімдеме LeetCode Шешім жақшасының ұпайы былай дейді: Теңдестірілген жақшалар жолы берілген s және максималды ұпайды қайтарады. Теңгерілген жақша жолының ұпайы келесі ережелерге негізделген: "()" 1 ұпайға ие. AB ұпайы A + B, мұнда A және B теңестірілген жақша жолдары. (A) 2 * A ұпайы бар, мұндағы А - ...

Ары қарай оқу

185-сұрақ. Екілік ағаштың ретімен өтуі LeetCode шешімі Мәселе туралы мәлімдеме: Екілік ағаштың ретімен өтуі LeetCode шешімі Екілік ағаштың түбірін ескере отырып, оның түйіндерінің мәндерінің ретімен өтуін қайтарыңыз. 1-мысал: Енгізу: root = [1,null,2,3] Шығару: [1,3,2] 2-мысал: Кіріс: root = [] Шығу: [] 3-мысал: Кіріс: root = [1] Шығыс: [1] Шектеулер: ... ішіндегі түйіндер саны

Ары қарай оқу

186-сұрақ. Декодтау String Leetcode шешімі Мәселе туралы мәлімдеме Decode String LeetCode шешімі – “Decode String” кодталған жолды декодталған жолға түрлендіруді сұрайды. Кодтау ережесі k[coded_string] болып табылады, мұнда төртбұрышты жақшалар ішіндегі кодталған_жол k рет қайталанады, мұнда k оң бүтін сан. Мысал: Кіріс: s = "3[a]2[bc]" Шығыс: "aaabcbc" ...

Ары қарай оқу

187-сұрақ. Екілік ағашты байланыстырылған тізімге тегістеңіз LeetCode шешімі Екілік ағашты байланыстырылған тізімге тегістеу LeetCode Шешімі былай дейді: Екілік ағаштың түбірін ескере отырып, ағашты «байланыстырылған тізімге» тегістеңіз: «Байланыстырылған тізім» сол TreeNode сыныбын пайдалануы керек, онда дұрыс еншілес көрсеткіш келесі түйінді көрсетеді. тізімде және сол жақ еншілес көрсеткіш әрқашан бос болады. «Байланыстырылған тізім» ...

Ары қарай оқу

188-сұрақ. Екі санды қосу II Leetcode шешімі Мәселе туралы мәлімдеме Екі санды қосу II LeetCode шешімі – «Екі санды қосу II» екі бос емес байланыстырылған тізім екі теріс емес бүтін сандарды білдіретінін, мұнда ең маңызды сан бірінші келетінін және әрбір түйінде дәл бір сан болатынын айтады. Біз екі санды қосып, қосындыны ... деп қайтаруымыз керек.

Ары қарай оқу

189-сұрақ. Күнделікті температуралар Leetcode шешімі Мәселе туралы мәлімдеме Күнделікті температуралар Leetcode шешімі: берілген бүтін температуралар массиві тәуліктік температураларды көрсететінін айтады, жауап [i] жылырақ температураны алу үшін i-ші күннен кейін күту керек күндер саны болатындай массив жауабын қайтарады. Егер бұл мүмкін болатын болашақ күн болмаса, оның орнына [i] == 0 жауабын қалдырыңыз. ...

Ары қарай оқу

190-сұрақ. Жаңбыр суын ұстау Leetcode шешімі Мәселе туралы мәлімдеме Жаңбыр суын ұстау LeetCode шешімі – «Жаңбыр суын ұстау» әр жолақтың ені 1 болатын биіктік картасын көрсететін биіктіктер жиымы берілгенін айтады. Жаңбырдан кейін қалған судың мөлшерін табу керек. Мысал: Енгізу: биіктік = [0,1,0,2,1,0,1,3,2,1,2,1] Шығару: 6 Түсініктеме: Тексеру ...

Ары қарай оқу

191-сұрақ. Жарамды жақша Leetcode шешімі Мәселе туралы мәлімдеме Жарамды жақшалар LeetCode шешімі – «Жарамды жақшалар» сізге тек '(', ')', '{', '}', '[' және ']' таңбаларын қамтитын жол берілгенін айтады. Енгізілген жолдың жарамды жол екенін немесе жоқтығын анықтауымыз керек. Ашық жақшалар жабылуы керек болса, жол жарамды жол деп аталады ...

Ары қарай оқу

192-сұрақ. Максималды жиілік стегі Leetcode шешімі Мәселе туралы мәлімдеме Ең көп жиілік стегі LeetCode шешімі – «Максималды жиілік стегі» сізден жиілік стегін жобалауды сұрайды, онда біз стектен элементті шығарған сайын ол стектегі ең жиі кездесетін элементті қайтаратын болады. FreqStack сыныбын іске асыру: FreqStack() бос жиілік стегін құрастырады. void push(int val) итеру ...

Ары қарай оқу

193-сұрақ. Берілген жиым екілік іздеу ағашының алдын-ала өтуін білдіре алатынын тексеріңіз «Берілген массивтің екілік іздеу ағашының алдын-ала өтуін көрсете алатынын тексеру» мәселесі сізге алдын-ала өтпелі кезек берілгендігін айтады. Енді осы тізбекті қарастырып, осы тізбектің екілік іздеу ағашын көрсете алатынын немесе көрсете алмайтынын анықтаңыз Шешімнің күтілетін уақыт күрделілігі ...

Ары қарай оқу

194-сұрақ. Өрнектегі берілген ашылатын жақшаның жабылатын кронштейнінің индексін табыңыз Проблемалық мәлімдеме Ұзындығы / өлшемі жол s және ашылған квадрат жақшаның индексін көрсететін бүтін мән берілген. Өрнектегі берілген ашылатын жақшаның жабылатын кронштейнінің индексін табыңыз. Мысал s = «[ABC [23]] [89]» индекс = 0 8 s = «[C- [D]]» индекс = 3 5 с ...

Ары қарай оқу

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

Ары қарай оқу

196-сұрақ. + Және - операторлары бар алгебралық жолдан жақшаларды алып тастаңыз Проблемалық мәлімдеме Сізге жақшаның көмегімен арифметикалық өрнекті білдіретін n өлшемді жол берілген. «+ Және - операторлары бар алгебралық жолдан жақшаларды алып тастау» мәселесі бізден берілген өрнекті жеңілдететін функция құруды сұрайды. Мысал s = «a- (b + c)» abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

Ары қарай оқу

197-сұрақ. Екі стаканы қолданып, постерден кейінгі қайталама траверсал Проблемалар туралы мәлімдеме «Екі стаканы қолданып, постердің қайталанған жүрісі» есептері сізге түйіндері бар екілік ағаш берілгенін айтады. Екі стаканы қолданып, постердің қайталанатын траверсі үшін бағдарламаны жазыңыз. Мысал Кіріс 4 5 2 6 7 3 1 Кіріс 4 2 3 1 Алгоритм құру ...

Ары қарай оқу

198-сұрақ. Берілген екілік ағаштың ата-бабаларын табудың итерациялық әдісі Проблемалық мәлімдеме “Берілген екілік ағаштың ата-бабаларын табудың итеративті әдісі” есебі сізге екілік ағаш және кілтті көрсететін бүтін сан берілгенін айтады. Берілген кілттің барлық ата-бабаларын итерация көмегімен басып шығару функциясын жасаңыз. Мысал Кіріс пернесі = 6 5 2 1 Түсініктеме: ...

Ары қарай оқу

199-сұрақ. Деңгейлік тәртіп спираль түрінде өту Бұл есепте біз екілік ағашты бердік, оның спираль түрінде көлденең деңгейінің өтуін шығарыңыз. Мысалдар Кірісті шығару 10 30 20 40 50 80 70 60 Спираль түріндегі деңгейлік тәртіпті жылжытудың аңғалдық тәсілі Идеяның мәні ...

Ары қарай оқу

200-сұрақ. Стектерді пайдалану кезегі Стек проблемасын пайдаланып кезекте біз стек деректер құрылымының стандартты функцияларын қолдана отырып кезектің келесі функцияларын орындауымыз керек, Энкую: Кезектің соңына элемент қосу Декью: элементті кезектің басынан алып тастаңыз Мысал енгізу : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Ары қарай оқу

201-сұрақ. Жаңбыр суын ұстау LeetCode шешімі Жаңбыр суын ұстау LeetCode есебінде біз биіктік картасын білдіретін N теріс емес бүтін сан бердік және әрбір жолақтың ені 1. Біз жоғарыда аталған құрылымда ұсталуы мүмкін су мөлшерін табуымыз керек. Мысал Мұны мысал арқылы түсінейік ...

Ары қарай оқу

202-сұрақ. Екі деңгейлі ағаштың зигзаг деңгейінің реті Екілік ағашты ескере отырып, оның түйін мәндерінің зигзаг деңгейінің траекториясын басып шығарыңыз. (яғни солдан оңға, содан кейін келесі деңгейге оңнан солға және кезектесіп ауысады). Төменде келтірілген екілік ағашты қарастырайық. Төменде жоғарыда көрсетілген екілік ағаш типтерінің зигзаг деңгейінің өтуі көрсетілген ...

Ары қарай оқу

Adobe Queue сұрақтары

203-сұрақ. Екі еселенген байланыстырылған тізімді қолдану арқылы Deque енгізу Проблемалық мәлімдеме “Екі еселенген байланыстырылған тізімді қолдану арқылы Deque-ді іске асыру” мәселесінде insectFront (x) қосарланған тізімін пайдаланып Deque немесе Doubly Ended Queue-дің келесі функцияларын орындау қажет екендігі айтылған: Deque insertEnd (x) басына x элементін қосу. ): Соңына x элементін қосыңыз ...

Ары қарай оқу

204-сұрақ. Екілік ағаштың биіктігін табудың қайталама әдісі Есептерді шығару «Екілік ағаштың биіктігін табудың қайталама әдісі» есебінде сізге екілік ағаш берілгені, қайталану әдісі арқылы ағаштың биіктігін табыңыз делінген. Мысалдар Кіріс 3 Кіріс 4 Екілік ағаштың биіктігін табудың қайталама әдісінің алгоритмі ...

Ары қарай оқу

205-сұрақ. Екі деңгейлі ағаштың барлық деңгейлері анаграмма екенін немесе жоқ екенін тексеріңіз Проблемалық мәлімдеме «Екі деңгейлі ағаштың барлық деңгейінің анаграмма екенін немесе болмауын тексеріңіз» деген есеп сізге екі екілік ағаш берілгенін айтады, екі ағаштың барлық деңгейінің анаграмма екенін немесе болмауын тексеріңіз. Мысалдар екі деңгейдің бар-жоқтығын тексеру үшін дұрыс енгізу алгоритмін енгізу ...

Ары қарай оқу

206-сұрақ. Стектерді пайдалану кезегі Стек проблемасын пайдаланып кезекте біз стек деректер құрылымының стандартты функцияларын қолдана отырып кезектің келесі функцияларын орындауымыз керек, Энкую: Кезектің соңына элемент қосу Декью: элементті кезектің басынан алып тастаңыз Мысал енгізу : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Ары қарай оқу

207-сұрақ. Екі деңгейлі ағаштың зигзаг деңгейінің реті Екілік ағашты ескере отырып, оның түйін мәндерінің зигзаг деңгейінің траекториясын басып шығарыңыз. (яғни солдан оңға, содан кейін келесі деңгейге оңнан солға және кезектесіп ауысады). Төменде келтірілген екілік ағашты қарастырайық. Төменде жоғарыда көрсетілген екілік ағаш типтерінің зигзаг деңгейінің өтуі көрсетілген ...

Ары қарай оқу

Adobe матрицалық сұрақтар

208-сұрақ. Минималды жол сомасының Leetcode шешімі Мәселе туралы мәлімдеме Ең аз жол сомасы LeetCode шешімі – «Ең аз жол сомасы» берілген anxm торы теріс емес бүтін сандардан тұратынын және жол бойындағы барлық сандардың қосындысын азайтатын жоғарғы солдан төмен оңға қарай жолды табу керек екенін айтады. . Біз тек қозғала аламыз ...

Ары қарай оқу

209-сұрақ. Матрицалық нөлдер Leetcode шешімін орнатыңыз Мәселе туралы мәлімдеме Матрица нөлдерін орнату LeetCode шешімі – «Матрица нөлдерін орнату» сізге mxn бүтін матрицалық матрицасы берілгенін айтады.Егер кез келген ұяшықта 0 элементі болса, оның бүкіл жолы мен бағанын орнату үшін енгізу матрицасын өзгертуіміз керек. 0-ге дейін. Сіз мұны істеуіңіз керек ...

Ары қарай оқу

210-сұрақ. Матрицаның қиғаш қосындысының кодының шешімі Есептердің қойылымы Матрицаның диагональды қосындысында бүтін сандардың квадрат матрицасы берілген. Біз оның диагональдарында орналасқан барлық элементтердің қосындысын есептеуіміз керек, яғни бірінші диагональдағы және екінші диагональдағы элементтер. Әрбір элементті тек бір рет санау керек. Мысал мат = [[1,2,3], [4,5,6], ...

Ары қарай оқу

211-сұрақ. Барлық апельсиндерді шіру үшін ең аз уақыт қажет Проблемалар туралы мәлімдеме «Барлық апельсиндерді шіруге кететін ең аз уақыт» мәселесі сізге 2D массив берілгенін, әрбір ұяшықта үш мүмкін мәннің 0, 1 немесе 2. біреуінің болатынын айтады. 0 бос ұяшықты білдіреді. 1 жаңа сарғыш дегенді білдіреді. 2 - шіріген сарғыш түсті білдіреді. Егер шірік болса ...

Ары қарай оқу

212-сұрақ. Максималды алаң Квадраттың максималды есебінде біз 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 басқа сұрақтар

213-сұрақ. Ең қысқа сұрыпталмаған үздіксіз бағыныңқы жиек LeetCode шешімі Мәселе мәлімдемесі Ең қысқа сұрыпталмаған үздіксіз бағыныңқы жиым LeetCode Шешімі мынаны айтады: Бүтін массив сандары берілгенде, егер сіз тек осы ішкі жиымды тек өсу ретімен сұрыптасаңыз, онда бүкіл массив өсу ретімен сұрыпталатын бір үздіксіз ішкі жиымды табу керек. Ең қысқа ішкі жиымның ұзындығын қайтарыңыз. 1-мысал: ...

Ары қарай оқу

214-сұрақ. Тіктөртбұрыш қабаттасуы LeetCode шешімі Мәселе туралы мәлімдеме: Тіктөртбұрыштың қабаттасуы LeetCode шешімі – ось бойынша тураланған тіктөртбұрыш тізім ретінде ұсынылатынын айтады, [x1, y1, x2, y2], мұндағы (x1, y1) оның төменгі сол жақ бұрышының координатасы және (x2) , y2) оның жоғарғы оң жақ бұрышының координатасы. Оның жоғарғы және төменгі жиектері X осіне параллель, ал сол жақ ...

Ары қарай оқу

215-сұрақ. Монеталарды ұйымдастыру Leetcode шешімі Мәселе туралы мәлімдеме Монеталарды реттеу LeetCode шешімі – «Монеталарды реттеу» осы монеталар арқылы баспалдақ салуды сұрайды. Баспалдақ k қатардан тұрады, онда i-ші қатар дәл i тиындардан тұрады. Баспалдақтың соңғы қатары толық болмауы мүмкін. Берілген монета сомасы үшін қайтарыңыз ...

Ары қарай оқу

216-сұрақ. Тақ жұп байланыстырылған тізім Leetcode шешімі Мәселе туралы мәлімдеме Тақ-жұп байланысқан тізім LeetCode шешімі – «Тақ-жұп байланыстырылған тізім» бос емес жалғыз байланыстырылған тізім берілгенін айтады. Бізге тақ индекстері бар барлық түйіндерді, одан кейін жұп индекстері бар түйіндерді біріктіріп, қайта реттелген тізімді қайтару керек. Назар аударыңыз, екеуінің ішіндегі салыстырмалы тәртіп ...

Ары қарай оқу

217-сұрақ. Екі бүтін санды бөлу Leetcode шешімі Мәселе туралы мәлімдеме Екі бүтін санды бөлу LeetCode шешімі – «Екі бүтін санды бөлу» сізге екі бүтін санның дивиденд және бөлгіш берілгенін айтады. Дивидендті бөлгішке бөлгеннен кейін бөлікті қайтарыңыз. Біз бүтін сандарды 32 биттік таңбалы бүтін санның ішінде сақтай алатын ортамен жұмыс істеп жатырмыз деп болжағанымызды ескеріңіз ...

Ары қарай оқу

218-сұрақ. n Leetcode шешімінің k-ші факторы Есептің мәлімдемесі n Leetcode Шешімінің k-ші факторы: сізге n және k екі оң бүтін сандар берілгенін айтады. n бүтін санының коэффициенті n бүтін саны ретінде анықталады, мұндағы n % i == 0. Өсу ретімен сұрыпталған n барлық факторларының тізімін қарастырыңыз, осы тізімдегі k-ші факторды қайтарыңыз немесе n саны k-ден аз болса, -1 мәнін қайтарыңыз. факторлар. 1-мысал: Енгізу: ...

Ары қарай оқу

219-сұрақ. LRU Cache Leetcode шешімі Мәселе туралы мәлімдеме LRU кэшінің LeetCode шешімі – «LRU кэші» ең аз пайдаланылған (LRU) кэшінен кейінгі деректер құрылымын жобалауды сұрайды. Бізге келесі функциялары бар LRUCache сыныбын енгізу қажет: LRUCache(int сыйымдылығы): LRU кэшін инициализациялайды. оң өлшемді сыйымдылықпен. int get (int пернесі): мәнді қайтарады ...

Ары қарай оқу

220-сұрақ. k сұрыпталған тізімдерді біріктіру Leetcode шешімі Мәселе туралы мәлімдеме K сұрыпталған тізімдерді біріктіру LeetCode шешімі – «k сұрыпталған тізімдерді біріктіру» әрбір байланыстырылған тізімнің өсу ретімен сұрыпталған мәндері болатын k байланыстырылған тізімдер жиымының берілгенін айтады. Біз барлық k-байланыстырылған тізімдерді бір байланыстырылған тізімге біріктіріп, ... қайтаруымыз керек.

Ары қарай оқу

221-сұрақ. Бөлім белгілері LeetCode шешімі Мәселе мәлімдемесі Бөлім белгілері LeetCode Шешім – Сізге s жолы беріледі. Әрбір әріп ең көбі бір бөлікте пайда болуы үшін жолды мүмкіндігінше көп бөліктерге бөлгіміз келеді. Бөлім барлық бөліктерді ретімен біріктіргеннен кейін ... болатындай етіп жасалғанын ескеріңіз.

Ары қарай оқу

222-сұрақ. LeetCode Шешімінің массивін біріктіру Мәселе туралы мәлімдеме: массивтің жалғануы LeetCode Шешімі – ұзындығы n болатын бүтін массив берілгенде, ұзындығы 2n ans массивін жасағыңыз келеді, мұнда ans[i] == nums[i] және ans[i + n] == nums[ болады. i] 0 <= i < n (0-индекстелген) үшін. Атап айтқанда, ans - екі сандық массивтің жалғауы. ans массивін қайтарыңыз. Мысал : 1-мысал Кіріс: nums = [1,2,1] Шығару: [1,2,1,1,2,1] Түсіндірме: Жиым ...

Ары қарай оқу

223-сұрақ. Fibonacci саны LeetCode шешімі Мәселе мәлімдемесі Фибоначчи саны LeetCode шешімі – «Фибоначчи саны» әдетте F(n) деп белгіленген Фибоначчи сандары Фибоначчи тізбегі деп аталатын тізбекті құрайтынын, әрбір сан 0 және 1-ден басталатын алдыңғы екі санның қосындысы болатынын айтады. Яғни, F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n ...

Ары қарай оқу

224-сұрақ. Сұрыпталған тізімнен көшірмелерді жою LeetCode Solution Мәселе туралы мәлімдеме Сұрыпталған тізімнен көшірмелерді жою LeetCode шешімі – Бізге сұрыпталған байланыстырылған тізімнің басы беріледі. Бізден әрбір элемент тек бір рет пайда болатындай барлық көшірмелерді жою және сұрыпталған байланыстырылған тізімді қайтару сұралады. Мысалдар мен түсіндірмелер 1-мысал: Енгізу: бас ...

Ары қарай оқу

225-сұрақ. LeetCode шешімін клондау графигі Проблемалық мәлімдеме Clone Graph LeetCode шешімі – Бізге жалғанған бағытталмаған графиктегі түйінге сілтеме беріледі және графиктің терең көшірмесін қайтару сұралады. Терең көшірме негізінен клон болып табылады, онда терең көшірмеде жоқ түйінде сілтеме болмауы керек ...

Ары қарай оқу

226-сұрақ. Сұрыпталған матрицалық LeetCode шешіміндегі K-ші ең кіші элемент Есептің мәлімдемесі K-ші сұрыпталған матрицадағы ең кіші элемент LeetCode Шешімі – Бізге жолдар мен бағандардың әрқайсысы өсу ретімен сұрыпталған n өлшемді матрица берілген. Бізге матрицаның k-ші ең кіші элементін қайтару сұралады. Назар аударыңыз, бұл Kth ...

Ары қарай оқу

227-сұрақ. Алдын ала тапсырыс пен тапсырыстан кейінгі өту LeetCode шешімінен екілік ағашты құрастырыңыз Мәселе туралы мәлімдеме Алдын ала тапсырыс пен тапсырыстан кейінгі өтуден екілік ағашты құру LeetCode шешімі – екі бүтін массив берілген, алдын ала тапсырыс және кейінгі тапсырыс, мұнда алдын ала тапсырыс – әртүрлі мәндердің екілік ағашының алдын ала тапсырысты өтуі және кейінгі тапсырыс – бір ағаштың тапсырыстан кейінгі өтуі, екілікті қайта құру және қайтару ағаш. Бірнеше жауап болса, олардың кез келгенін қайтаруға болады. Енгізу: алдын ала тапсырыс беру ...

Ары қарай оқу

228-сұрақ. Сұрыпталған тізім II LeetCode шешімінен көшірмелерді жою Мәселе туралы мәлімдеме Сұрыпталған тізімнен көшірмелерді жою II LeetCode шешімі – сұрыпталған байланыстырылған тізімнің басын ескере отырып, қайталанатын нөмірлері бар барлық түйіндерді жойып, бастапқы тізімнен тек бөлек сандарды қалдырыңыз. Сұрыпталған байланыстырылған тізімді де қайтарыңыз. Кіріс: бас = [1,2,3,3,4,4,5] Шығару: [1,2,5] Түсіндіру Мұндағы идея ... өту.

Ары қарай оқу

229-сұрақ. Гүлдерді орналастыруға болады LeetCode шешімі Мәселе туралы мәлімдеме гүлдер қоюға болады LeetCode Шешім – Сізде ұзын гүлзар бар, онда кейбір учаскелер отырғызылған, ал кейбіреулері отырғызылмаған. Дегенмен, көршілес учаскелерге гүл отырғызу мүмкін емес. Құрамында 0 және 1 сандары бар бүтін санды гүлзарды ескере отырып, мұнда 0 бос және 1 бос емес дегенді білдіреді және n бүтін сан болса, онда n жаңа гүл отырғызуға болатын болса, қайтарыңыз ...

Ары қарай оқу

230-сұрақ. LeetCode жолындағы бірінші бірегей таңба Мәселе мәлімдемесі Жолдағы бірінші бірегей таңба LeetCode Шешімі – s жолы берілген болса, ондағы бірінші қайталанбайтын таңбаны тауып, оның индексін қайтарыңыз. Егер ол жоқ болса, -1 мәнін қайтарыңыз. Мысал 1 сынақ жағдайы: Кіріс: s = “leetcode” Шығару: 0 2 сынақ жағдайы: Кіріс: s = “aabb” Шығару: -1 Түсіндірме ...

Ары қарай оқу

231-сұрақ. Екілік ағаш LeetCode шешімін инверттеу Мәселе туралы мәлімдеме: Екілік ағашты инверттеу LeetCode шешімі – Бұл сұрақта кез келген екілік ағаштың түбірін ескере отырып, шешім екілік ағашты инверсиялау үшін қажет, яғни сол жақ ағаш оң жақ ағашқа айналуы керек және керісінше. Түсініктеме Біз өзімізден ағаштың қандай өтуі болатынын сұрай аламыз ...

Ары қарай оқу

232-сұрақ. Бөлім тізімі Leetcode шешімі Мәселе туралы мәлімдеме: Бөлім тізімі Leetcode шешімі – Байланыстырылған тізімнің басын және x мәнін ескере отырып, оны x-тен кіші барлық түйіндер x-тен үлкен немесе оған тең түйіндерден бұрын келетіндей етіп бөліңіз. Екі бөлімнің әрқайсысында түйіндердің бастапқы салыстырмалы ретін сақтау керек. Мысал: 1-мысал Кіріс: бас = ...

Ары қарай оқу

233-сұрақ. Кері поляк белгісін бағалаңыз LeetCode шешімі Мәселе мәлімдемесі Кері поляк белгісін бағалаңыз LeetCode Шешім – Кері поляк белгісіндегі арифметикалық өрнектің мәнін бағалаңыз. Жарамды операторлар +, -, * және / болып табылады. Әрбір операнд бүтін немесе басқа өрнек болуы мүмкін. Екі бүтін сан арасындағы бөлу нөлге дейін қысқартылуы керек екенін ескеріңіз. Бұл кепілдік берілген ...

Ары қарай оқу

234-сұрақ. Ең кіші диапазон II Leetcode шешімі Мәселе туралы мәлімдеме: Ең кіші диапазон II Leetcode шешімі – Сізге бүтін сан массиві nums және k бүтін саны берілген. Әрбір i индексі үшін 0 <= i < nums.length, nums[i] мәнін nums[i] + k немесе nums[i] – k етіп өзгертіңіз. Сандар ұпайы - бұл сандардағы ең үлкен және ең төменгі элементтер арасындағы айырмашылық. Әрбір индекстегі мәндерді өзгерткеннен кейін сандардың ең аз балын қайтарыңыз. ...

Ары қарай оқу

235-сұрақ. 3Sum Ең жақын LeetCode шешімі Мәселе мәлімдемесі 3сома Ең жақын LeetCode шешімі – Ұзындығы n сандық бүтін массив пен бүтін мақсат берілген болса, қосынды мақсатқа ең жақын болатындай үш бүтін санды табыңыз. Үш бүтін санның қосындысын қайтарыңыз. Әрбір енгізуде дәл бір шешім болады деп болжауға болады. Енгізу: сандар = [-1,2,1,-4], мақсат = 1 Шығыс: ...

Ары қарай оқу

236-сұрақ. N-Queens LeetCode шешімі Мәселе туралы мәлімдеме N-Queens LeetCode шешімі – n-queens басқатырғышы екі патшайым бір-біріне шабуыл жасамайтындай nxn патшайымын шахмат тақтасына орналастыру мәселесі. Бүтін n саны берілген болса, n-queens басқатырғышына барлық нақты шешімдерді қайтарыңыз. Жауапты кез келген ретпен қайтара аласыз. Әрбір шешімде ... бөлек тақта конфигурациясы бар.

Ары қарай оқу

237-сұрақ. Гистограммадағы ең үлкен төртбұрыш LeetCode шешімі Мәселе мәлімдемесі Гистограммадағы ең үлкен тіктөртбұрыш LeetCode Шешім – Гистограмма жолының биіктігін білдіретін бүтін сандар биіктіктерінің жиымы берілген, мұнда әрбір жолақтың ені 1 болса, гистограммадағы ең үлкен төртбұрыштың ауданын қайтарыңыз. 1-сынақ мысалы: Енгізу: биіктіктер = [2, 1, 5, 6, 2, 3] Шығару: 10 Түсіндірме: ...

Ары қарай оқу

238-сұрақ. Тұрақты өрнектің сәйкестігі Тұрақты өрнектің сәйкестігі LeetCode шешімі Мәселе мәлімдемесі Тұрақты өрнек сәйкес келетін тұрақты өрнекті сәйкестендіру LeetCode шешімі – s кіріс жолы мен p үлгісін ескере отырып, '.' қолдауымен тұрақты өрнек сәйкестігін орындаңыз. және '*' мұндағы: '.' Кез келген жалғыз таңбаға сәйкес келеді.​​ '*' Алдыңғы элементтің нөліне немесе одан да көпіне сәйкес келеді. Сәйкестік барлық енгізу жолын қамтуы керек (жартылай емес). 1-сынақ мысалы: Енгізу: ...

Ары қарай оқу

239-сұрақ. Екілік ағаштың оң жағындағы көрініс LeetCode шешімі Мәселе мәлімдемесі Екілік ағаштың оң жағындағы көрініс LeetCode шешімі – екілік ағаштың түбірін ескере отырып, өзіңізді оның оң жағында тұрғаныңызды елестетіп көріңіз және жоғарыдан төмен қарай реттелген көре алатын түйіндердің мәндерін қайтарыңыз. 1-сынақ мысалы: Енгізу: root = [1, 2, 3, null, 5, null, ...

Ары қарай оқу

240-сұрақ. Зигзагты түрлендіру LeetCode шешімі Мәселе мәлімдемесі Зигзагты түрлендіру LeetCode шешімі – "PAYPALISHIRING" жолы берілген жолдар санына ирек сызбада келесідей жазылған: (жақсы оқу үшін бұл үлгіні бекітілген қаріпте көрсеткіңіз келуі мүмкін) PAHNAPLSIIGYI ...

Ары қарай оқу

241-сұрақ. Коко банандарды жеу LeetCode шешімі Мәселе туралы мәлімдеме Коко банандарды жеу LeetCode шешімі – Коко банан жегенді ұнатады. n үйінді банан бар, ith үйіндіде [i] банандар бар. Күзетшілер кетті, сағаттан кейін келеді. Коко сағатына банан жеу жылдамдығын k деп шеше алады. Әр сағат сайын ол бір топ банан таңдап алып, сол үйіндіден XNUMX банан жейді. Егер...

Ары қарай оқу

242-сұрақ. Деректер ағыны LeetCode шешімінен медианды табыңыз Мәселе туралы мәлімдеме Деректер ағынынан медианды табу LeetCode Шешім – медиана реттелген бүтін тізімдегі ортаңғы мән болып табылады. Егер тізімнің өлшемі жұп болса, онда ортаңғы мән болмайды және медиана екі ортаңғы мәннің орташа мәні болып табылады. Мысалы, arr = [2,3,4] үшін медиана ...

Ары қарай оқу

243-сұрақ. String Leetcode шешіміндегі ауыстыру Мәселе туралы мәлімдеме: Leetcode жолындағы ауыстыру шешімі – s1 және s2 екі жолды ескере отырып, егер s2 s1 ауыстыруды қамтыса ақиқат мәнін қайтарады немесе басқаша жалған. Басқаша айтқанда, s1 ауыстыруларының бірі s2 ішкі жолы болса, true мәнін қайтарады. Мысал : 1-мысал Енгізу: s1 = "ab", s2 = "eidbaooo" Шығару: true Түсіндіру: s2 s1 («ba») бір ауыстыруын қамтиды. ...

Ары қарай оқу

244-сұрақ. Айналмалы LeetCode шешімі арқылы матрицаны алуға болатынын анықтаңыз Мәселе мәлімдемесі матрицаны айналдыру арқылы алуға болатынын анықтаңыз LeetCode Шешім – екі nxn екілік матрица мат және мақсатты ескере отырып, матты 90 градустық қадамдармен айналдыру арқылы матрицаны мақсатқа тең ету мүмкін болса, шын мәнін қайтарыңыз немесе басқаша жалған. Мысалдар Енгізу: mat = [[0,1],[1,0]], мақсат = [[1,0],[0,1]] Шығару: шын Түсіндіру: төсенішті тең ету үшін сағат тілімен 90 градусқа айналдыра аламыз. ...

Ары қарай оқу

245-сұрақ. Матрицалық LeetCode шешіміндегі ең ұзақ өсу жолы Мәселе мәлімдемесі матрицадағы ең ұзын өсу жолы LeetCode шешімі – mxn бүтін сандар матрицасы берілген болса, матрицадағы ең ұзын өсу жолының ұзындығын қайтарыңыз. Әрбір ұяшықтан төрт бағытта қозғалуға болады: солға, оңға, жоғары немесе төмен. Сіз диагональ бойынша қозғала алмайсыз немесе шекарадан тыс қозғала алмайсыз (яғни, айналдыруға рұқсат етілмейді). Енгізу: ...

Ары қарай оқу

246-сұрақ. Екілік ағаш LeetCode шешімін сериялау және сериядан шығару Мәселе туралы мәлімдеме Екілік ағашты сериялау және сериядан шығару LeetCode шешімі – Сериялизация деректер құрылымын немесе объектіні файлда немесе жад буферінде сақтауға немесе кейін қайта құру үшін желілік қосылым сілтемесі арқылы жіберуге болатын биттер тізбегіне түрлендіру процесі болып табылады. жылы ...

Ары қарай оқу

247-сұрақ. Екілік ағаш максималды жол сомасы LeetCode шешімі Мәселе мәлімдемесі Екілік ағаш Максималды жол сомасы LeetCode Шешімі – Екілік ағаштағы жол – тізбектегі көрші түйіндердің әрбір жұбы оларды қосатын жиегі бар түйіндер тізбегі. Түйін реттілікте тек бір рет пайда болуы мүмкін. Жол қажет емес екенін ескеріңіз ...

Ары қарай оқу

248-сұрақ. Шеңберде шектелген робот LeetCode шешімі Шеңберде шектелген проблема мәлімдемесі робот LeetCode Шешім – Шексіз жазықтықта робот бастапқыда (0, 0) тұрады және солтүстікке қарайды. Назар аударыңыз: солтүстік бағыт у осінің оң бағыты болып табылады. Оңтүстік бағыт – у осінің теріс бағыты. Шығыс бағыты х осінің оң бағыты болып табылады. Батыс бағыты - бұл ...

Ары қарай оқу

249-сұрақ. Минималды Knight Moves LeetCode шешімі Мәселе мәлімдемесі Минималды Knight жылжытады LeetCode Шешімі – шексіз шахмат тақтасында координаттары -infinity пен +infinity аралығында, сізде [0, 0] шаршысында рыцарь бар. Рыцарьда төменде көрсетілгендей 8 мүмкін қозғалыс бар. Әрбір қозғалыс түбегейлі бағытта екі шаршыдан, содан кейін ортогональды бағытта бір шаршыдан тұрады. Ең аз санды қайтарыңыз...

Ары қарай оқу

250-сұрақ. Бақшаны суару үшін ашылатын шүмектердің ең аз саны LeetCode шешімі Мәселе туралы мәлімдеме Бақшаны суару үшін ашылатын шүмектердің ең аз саны LeetCode шешімі – x осінде бір өлшемді бақ бар. Бақ 0 нүктесінен басталып, n нүктесінде аяқталады. (яғни, бақтың ұзындығы n). ... ішіндегі [1, 0, ..., n] нүктелерінде орналасқан n + 1 крандар бар.

Ары қарай оқу

251-сұрақ. Екілік ағаштың зигзаг деңгейінің ретін өтуі LeetCode шешімі Мәселе мәлімдемесі Екілік ағаш Ирек-заг деңгейі тәртібін өту LeetCode шешімі – Екілік ағаштың түбірін ескере отырып, оның түйіндерінің мәндерінің зигзаг деңгейінің ретінің өтуін қайтарыңыз. (яғни, келесі деңгейге өту үшін солдан оңға, содан кейін оңнан солға қарай ауысыңыз). Енгізу: root = [3,9,20,null,null,15,7] Шығару: [[3],[20,9],[15,7]] Түсініктеме Біз ...

Ары қарай оқу

252-сұрақ. Қайталанатын нөмір LeetCode шешімін табыңыз Мәселе туралы мәлімдеме Қайталанатын санды табу LeetCode Шешімі – Әрбір бүтін сан [1, n] қоса алғанда ауқымында болатын n + 1 бүтін сандарды қамтитын бүтін сандар жиыны берілген. Сандарда бір ғана қайталанатын сан бар, осы қайталанатын санды қайтарыңыз. Массив сандарын өзгертпей мәселені шешу керек және тек тұрақты қосымша бос орынды пайдаланады. Кіріс: сандар = [1,3,4,2,2] Шығару: 2 Түсініктеме ...

Ары қарай оқу

253-сұрақ. Жыландар мен баспалдақтар LeetCode шешімі Мәселе туралы мәлімдеме Жыландар мен баспалдақтар LeetCode шешімі – Сізге nxn бүтін сандық матрицалық тақта беріледі, онда ұяшықтар тақтаның төменгі сол жағынан бастап Бустрофедон стилінде 1-ден n2-ге дейін таңбаланады (яғни тақта[n - 1][0]) және әр қатардағы ауыспалы бағыттар. Сіз тақтаның 1 шаршысынан бастайсыз. Әр қимылда...

Ары қарай оқу

254-сұрақ. Арифметикалық кесінділер II – бағыныңқы LeetCode шешімі Есептің мәлімдемесі : Арифметикалық кесінділер II – Ішкі реттілік LeetCode Шешімі – Сандардың бүтін массиві берілген болса, сандардың барлық арифметикалық ішкі қатарларының санын қайтарыңыз. Сандар тізбегі кем дегенде үш элементтен тұратын болса және кез келген екі қатардағы элементтердің айырмашылығы бірдей болса арифметика деп аталады. Үшін ...

Ары қарай оқу

255-сұрақ. Жол сомасы II LeetCode шешімі Мәселе туралы мәлімдеме: жол қосындысы II LeetCode шешімі – екілік ағаштың түбірі мен мақсатты қосындының бүтін мәнін ескере отырып, жолдағы түйін мәндерінің қосындысы targetSum мәніне тең болатын барлық түбірден жапыраққа дейінгі жолдарды қайтарыңыз. Әрбір жол түйін сілтемелері емес, түйін мәндерінің тізімі ретінде қайтарылуы керек. Түбірден жапыраққа дейінгі жол - бұл ...

Ары қарай оқу

256-сұрақ. Self LeetCode шешімінен басқа массив өнімі Мәселе туралы мәлімдеме Өзін-өзінен басқа массивтің өнімі LeetCode Шешімі – сандардың бүтін массиві берілген болса, жауап[i] саннан[i] басқа сандардың барлық элементтерінің көбейтіндісіне тең болатындай массив жауабын қайтарыңыз. Кез келген префикстің немесе сандардың жұрнақтарының туындысы 32 биттік бүтін санға сәйкес келетініне кепілдік беріледі. Сіз O(n) уақытында және бөлуді пайдаланбай жұмыс істейтін алгоритмді жазуыңыз керек ...

Ары қарай оқу

257-сұрақ. Scramble String LeetCode шешімі Мәселе мәлімдемесі Шифрланған жол LeetCode шешімі – t жолын алу үшін s жолын келесі алгоритмді пайдаланып шифрлай аламыз: Жолдың ұзындығы 1 болса, тоқтатыңыз. Жолдың ұзындығы > 1 болса, келесі әрекеттерді орындаңыз: Жолды екі бос емес ішкі жолға бөліңіз ...

Ары қарай оқу

258-сұрақ. Сол жақ жапырақтардың қосындысы LeetCode шешімі Мәселе туралы мәлімдеме: сол жақ жапырақтардың қосындысы LeetCode шешімі – екілік ағаштың түбірін ескере отырып, барлық сол жақ жапырақтардың қосындысын қайтарыңыз. Жапырақ – балалары жоқ түйін. Сол жақ жапырақ - бұл басқа түйіннің сол жақ еншісіндегі жапырақ. Мысал және Түсіндірме: Енгізу: root = [3,9,20,null,null,15,7] Шығару: 24 Түсініктеме: Онда ...

Ары қарай оқу

259-сұрақ. Екі байланыстырылған тізімнің қиылысы LeetCode шешімі Мәселе мәлімдемесі Екі байланыстырылған тізімнің қиылысуы LeetCode Шешім – Бізге екі қатты байланыстырылған headA және headB тізімдерінің басы беріледі. Сондай-ақ екі байланыстырылған тізімнің бір сәтте қиылысуы мүмкін екендігі де берілген. Бізден олар қиылысатын немесе нөл болатын түйінді қайтару сұралады, егер ...

Ары қарай оқу

260-сұрақ. Орын ауыстыру реті LeetCode шешімі Мәселе мәлімдемесінің орнын ауыстыру реті LeetCode шешімі – [1, 2, 3, ..., n] жиынында жалпы n бар! бірегей ауыстырулар. Барлық ауыстыруларды ретімен тізімдеу және белгілеу арқылы біз n = 3 үшін келесі ретті аламыз: "123" "132" "213" "231" "312" "321" n және k берілгенде, k-ші ауыстыру ретін қайтарыңыз. 1-сынақ мысалы: Енгізу: n ...

Ары қарай оқу

261-сұрақ. Іздеу ұсыныстары жүйесі LeetCode шешімі Мәселе туралы мәлімдемені іздеу ұсыныстары жүйесі LeetCode шешімі – Сізге жол өнімдерінің массиві және searchWord жолы беріледі. SearchWord бағдарламасының әрбір таңбасын тергеннен кейін өнімдерден ең көбі үш өнім атауын ұсынатын жүйені құрастырыңыз. Ұсынылған өнімдерде searchWord ортақ префиксі болуы керек. Егер ... бар үш өнімнен артық болса.

Ары қарай оқу

262-сұрақ. Кескінді бұру LeetCode шешімі Мәселе мәлімдемесі Кескінді бұру LeetCode шешімі – Сізге кескінді көрсететін nxn 2D матрицасы беріледі, кескінді 90 градусқа (сағат тілімен) бұрыңыз. Кескінді орнында бұруыңыз керек, яғни кіріс 2D матрицасын тікелей өзгерту керек. Басқа 2D матрицасын БӨЛІП, айналдыруды орындамаңыз. 1-сынақ мысалы: Енгізу: ...

Ары қарай оқу

263-сұрақ. IP мекенжайын өзгерту LeetCode шешімі Мәселе туралы мәлімдеме IP мекенжайын қорғау LeetCode шешімі – Жарамды (IPv4) IP мекенжайы берілген болса, сол IP мекенжайының өзгертілген нұсқасын қайтарыңыз. Дефингтелген IP мекенжайы әр кезеңнің орнын ауыстырады. "[.]" көмегімен. Кіріс: мекенжай = "1.1.1.1" Шығару: "1[.]1[.]1[.]1" Түсіндіру Түйсік өте қарапайым. 1. Stringbuilder str жасаңыз 2. мекенжай жолы арқылы цикл ...

Ары қарай оқу

264-сұрақ. BST Leetcode шешіміндегі K-ші ең кіші элемент Есептің мәлімдемесі BST Leetcode шешіміндегі K-ші ең кіші элемент – Екілік іздеу ағашының түбірі және k бүтін саны берілген болса, ағаштағы түйіндердің барлық мәндерінің k-ші ең кіші мәнін (1-индекстелген) қайтарыңыз. Мысалдар: Енгізу: root = [3,1,4,null,2], k = 1 Шығыс: 1 Кіріс: root = [5,3,6,2,4,null,null,1], k ...

Ары қарай оқу

265-сұрақ. Top K жиі кездесетін сөздер LeetCode шешімі Мәселе мәлімдемесі Жоғарғы K жиі кездесетін сөздер LeetCode шешімі – Жол сөздерінің массиві және k бүтін саны берілген болса, k жиі кездесетін жолды қайтарыңыз. Жауапты жиілік бойынша ең жоғарыдан төменге қарай сұрыптаңыз. Жиілігі бірдей сөздерді лексикографиялық реті бойынша сұрыптаңыз. Мысал 1 сынақ жағдайы: Енгізу: сөздер = [“i”,”love”,”leetcode”,”i”,”love”,”coding”] k = 2 Шығыс: [“i”,”love”] Түсініктеме . ..

Ары қарай оқу

266-сұрақ. Үштік бағыныңқы қатарын ұлғайту LeetCode шешімі Мәселе туралы мәлімдеме: Үштік бағыныңқы ретті ұлғайту LeetCode шешімі – сандар бүтін массиві берілген, i < j < k және nums[i] < nums[j] < сандар болатындай үштік индекстер (i, j, k) бар болса, ақиқат мәнін қайтарады. [k]. Егер мұндай индекстер жоқ болса, жалған мәнін қайтарыңыз. Мысал: 1-мысал: Енгізу: nums = [2,1,5,0,4,6] Шығару: шын Түсіндіру: ...

Ары қарай оқу

267-сұрақ. Массивтерді орналастыру Leetcode шешімі Мәселе мәлімдемесі массивін кірістіру Leetcode шешімі – Сізге ұзындығы n сандық бүтін массив беріледі, мұндағы сандар [0, n - 1] ауқымындағы сандардың ауыстырылуы болып табылады. Келесі ережеге бағынатын s[k] = {nums[k], nums[nums[k]], nums[nums[nums[k]]], ... } жиынын құру керек: s ішіндегі бірінші элемент [k] ... таңдаудан басталады.

Ары қарай оқу

268-сұрақ. Сұрыпталған массив LeetCode шешімін біріктіру Мәселе мәлімдемесі Біріктіру сұрыпталған массив LeetCode шешімі – Сізге кемімейтін ретпен сұрыпталған nums1 және nums2 екі бүтін массив және тиісінше nums1 және nums2 элементтерінің санын білдіретін екі m және n бүтін сандар берілген. 1 және 2 сандарын кемімейтін ретпен сұрыпталған бір массивке біріктіріңіз. Соңғы сұрыпталған массив функция арқылы қайтарылмауы керек, оның орнына nums1 массивінде сақталуы керек. ...

Ары қарай оқу

269-сұрақ. Байланыстырылған тізімдегі түйіндерді ауыстыру Leetcode шешімі Мәселе туралы мәлімдеме Байланыстырылған тізімдегі түйіндерді ауыстыру Leetcode шешімі – Сізге байланыстырылған тізімнің басы және k бүтін саны беріледі. Басынан k-ші түйіннің және k-ші түйіннің мәндерін ауыстырғаннан кейін байланыстырылған тізімнің басын қайтарыңыз. соңы (тізім 1-индекстелген). Мысал: Енгізу: бас = [1,2,3,4,5], k = 2 ...

Ары қарай оқу

270-сұрақ. Графикті толығымен айналдыруға болатын Leetcode шешімін сақтау үшін ең көп жиектер санын алып тастаңыз Мәселе мәлімдемесі Графикті толық жылжытуға болатын етіп сақтау үшін ең көп жиектер санын алып тастаңыз. Литкод шешімі - Элис пен Бобта n түйіннен тұратын бағытталмаған графигі және жиектердің 3 түрі бар: 1-түрі: тек Алиса арқылы өте алады. 2 түрі: тек Боб арқылы өте алады. 3-түрі: екеуі де өте алады ...

Ары қарай оқу

271-сұрақ. Байланыстырылған тізімдегі түйінді жою Leetcode шешімі Мәселе туралы мәлімдеме: Байланыстырылған тізімдегі түйінді жою Leetcode Шешім – жеке байланыстырылған тізімдегі түйінді жою функциясын жазыңыз. Сізге тізімнің басына кіру рұқсаты берілмейді, оның орнына тікелей жойылатын түйінге рұқсат беріледі. Жойылатын түйіннің ... болмайтынына кепілдік беріледі.

Ары қарай оқу

272-сұрақ. Ұсқынсыз нөмір II LeetCode шешімі Мәселе мәлімдемесі Ұсқынсыз сан II LeetCode Шешімі – Ұсқынсыз сан – жай көбейткіштері 2, 3 және 5-пен шектелген оң бүтін сан. n бүтін сан берілген болса, n-ші көріксіз санды қайтарыңыз. Кіріс: n = 10 Шығару: 12 Түсіндірме: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] - алғашқы 10 ... тізбегі.

Ары қарай оқу

273-сұрақ. Аралас қосынды IV LeetCode шешімі Мәселе мәлімдемесінің қосындысы IV LeetCode шешімі – Нақты бүтін сандардың массивін және мақсатты бүтін мақсатты ескере отырып, мақсатқа қосылатын ықтимал комбинациялар санын қайтарыңыз. Тест жағдайлары жауап 32 биттік бүтін санға сәйкес келетіндей етіп жасалады. Енгізу: сандар = [1,2,3], мақсат = 4 Шығару: 7 Түсіндіру: Мүмкін ...

Ары қарай оқу

274-сұрақ. Бүтін санға дейінгі жол (atoi) LeetCode шешімі Мәселе туралы мәлімдеме Жолды бүтін санға (atoi) Leetcode шешімі -«String to Integer (atoi)» жолды 32 биттік таңбалы бүтін санға түрлендіретін myAtoi(жол s) функциясын жүзеге асыру (C/C++ atoi функциясына ұқсас) екенін айтады. ). myAtoi(string s) алгоритмі келесідей: Оқыңыз және кез келген жетекші бос орынды елемеңіз. Келесі таңбаның бар-жоғын тексеріңіз (егер ...

Ары қарай оқу

275-сұрақ. Жолды қысу LeetCode шешімі Мәселе мәлімдемесі жолын қысу LeetCode шешімі – таңбалар жиымын ескере отырып, оны келесі алгоритмді пайдаланып қысыңыз: s бос жолынан бастаңыз. Таңбалардағы дәйекті қайталанатын таңбалардың әрбір тобы үшін: Егер топтың ұзындығы 1 болса, s әрпіне таңбаны қосыңыз. Әйтпесе, топтың ұзындығынан кейін таңбаны қосыңыз. Қысылған жол ...

Ары қарай оқу

276-сұрақ. Бүтін үзіліс LeetCode шешімі Мәселе мәлімдемесі Integer Break LeetCode шешімі – n бүтін саны берілген, оны k оң бүтін санның қосындысына бөліңіз, мұндағы k >= 2 және сол бүтін сандардың көбейтіндісін барынша көбейтіңіз. Біз алатын максималды өнімді қайтаруымыз керек. Кіріс: n = 2 Шығыс: 1 Түсіндірме: 2 = 1 + 1, ...

Ары қарай оқу

277-сұрақ. Бөлінген екілік ағаш LeetCode шешімінің максималды өнімі Мәселе туралы мәлімдеме Бөлінген екілік ағаштың ең үлкен өнімі LeetCode шешімі – екілік ағаштың түбірін ескере отырып, ішкі ағаштар қосындыларының көбейтіндісі барынша көбейтілетіндей бір жиегін алып тастау арқылы екілік ағашты екі ішкі ағашқа бөліңіз. Екі ішкі ағаш қосындыларының ең үлкен көбейтіндісін қайтарыңыз. ...

Ары қарай оқу

278-сұрақ. Симметриялық ағаш LeetCode шешімі Leetcode шешімі Мәселе туралы мәлімдеме Симметриялық ағаш LeetCode шешімі – «Симметриялы ағаш» екілік ағаштың түбірі берілгенін айтады және берілген екілік ағаш өзінің айнасы (оның центрінің айналасындағы симметриялы) екенін тексеру керек пе, жоқ па? «Иә» болса, біз шын, әйтпесе «жалған» мәнін қайтаруымыз керек. Мысалы: ...

Ары қарай оқу

279-сұрақ. Тең массив элементтеріне ең аз жылжыту LeetCode шешімі Мәселе туралы мәлімдеме Тең массив элементтеріне ең аз жылжытулар LeetCode Шешім – n өлшемді бүтін массив сандарын ескере отырып, барлық массив элементтерін тең ету үшін қажетті ең аз жылжыту санын қайтарыңыз. Бір қадаммен массивтің n - 1 элементтерін 1-ге арттыруға болады. 1-мысал: 1-кіріс: nums = [1, 2, 3] Шығару: ...

Ары қарай оқу

280-сұрақ. Jump ойыны Leetcode шешімі Мәселе мәлімдемесі Jump ойыны Leetcode шешімі – Сізге бүтін массив сандар беріледі. Сіз бастапқыда массивтің бірінші индексінде орналасасыз және алаптағы әрбір элемент сол позициядағы ең үлкен секіру ұзындығыңызды көрсетеді. Соңғы индекске жете алсаңыз, шын мәнін қайтарыңыз, ал болмаса жалған мәнін қайтарыңыз. Мысал: 1-енгізу: сандар = [2, ...

Ары қарай оқу

281-сұрақ. Байланыстырылған тізім циклі II LeetCode шешімі Мәселе туралы мәлімдеме Байланыстырылған тізім циклі II LeetCode шешімі – Байланыстырылған тізімнің басын ескере отырып, цикл басталатын түйінді қайтарыңыз. Егер цикл болмаса, нөлді қайтарыңыз. Тізімде үздіксіз қайта жетуге болатын түйін болса, байланыстырылған тізімде цикл бар ...

Ары қарай оқу

282-сұрақ. Шампан мұнарасы LeetCode шешімі Мәселе туралы мәлімдеме Шампан мұнарасы LeetCode шешімі – Біз стакандарды пирамидаға жинаймыз, онда бірінші қатарда 1 стақан, екінші қатарда 2 стакан бар және т.с.с 100-ші қатарға дейін. Әр стақанда бір кесе шампан бар. Содан кейін жоғарғы жағындағы бірінші стаканға шампан құйылады. Ең жоғарғы шыны толған кезде, кез келген ...

Ары қарай оқу

283-сұрақ. Биттік ЖӘНЕ Сандар ауқымы LeetCode шешімі Мәселе туралы мәлімдеме Биттік ЖӘНЕ Сандар диапазоны LeetCode Шешім – [солға, оңға] ауқымды көрсететін 2 сол және оң сан берілген болса, солдан оңға қарай барлық сандардың разрядтық ЖӘНЕ (екеуі де қоса) табуымыз керек Мысалдар мен түсіндірме 1-мысал: Енгізу: солға = 5, оңға = 7 ...

Ары қарай оқу

284-сұрақ. Excel парағының бағанының тақырыбы LeetCode шешімі Мәселе мәлімдемесі Excel парағы баған тақырыбы LeetCode Шешім – Бізге баған нөмірі берілген (оны colNum деп атаймыз) және оның сәйкес баған тақырыбын Excel парағында көрсетілгендей қайтару керек Мысалы A -> 1 B -> 2 C -> 3 … Z -> 26 AA ...

Ары қарай оқу

285-сұрақ. Жарамды Perfect Square LeetCode шешімі Мәселе мәлімдемесі Жарамды Perfect Square LeetCode Шешім – оң бүтін сан берілгенде, егер num толық квадрат болса, False болса, True мәнін қайтаратын функцияны жазыңыз. Бақылау: sqrt сияқты кірістірілген кітапхана функциясын пайдаланбаңыз. Енгізу: num = 16 Шығару: шын Түсіндіру Біздің шешіміміздің шекарасы бекітілген. кез келген сан үшін...

Ары қарай оқу

286-сұрақ. Әрқайсысының мақсатты сомасы LeetCode шешімі бар екі қабаттаспайтын ішкі массивтерді табыңыз Мәселе туралы мәлімдеме Әрқайсысының мақсатты қосындысы бар екі қабаттаспайтын ішкі массивтерді табу LeetCode шешімі – «Әрқайсысының мақсатты сомасы бар екі қабаттаспайтын ішкі массивтерді табу» сізге бүтін массив сандары және бүтін мақсат берілгенін айтады, мұнда тапсырма: массив сандарынан екі қабаттаспайтын ішкі массивтерді табу үшін ...

Ары қарай оқу

287-сұрақ. Екі екілік ағашты біріктіру LeetCode шешімі Мәселе туралы мәлімдеме Екі екілік ағашты біріктіру LeetCode шешімі – Сізге root1 және root2 екі екілік ағаштар беріледі. Біреуін екіншісін жабу үшін қойғанда, екі ағаштың кейбір түйіндері қабаттасады, ал басқалары жоқ деп елестетіп көріңіз. Сізге екі ағашты біріктіру керек ...

Ары қарай оқу

288-сұрақ. Келесі үлкен элемент III LeetCode шешімі Мәселе туралы мәлімдеме LeetCode шешімі келесі үлкен элемент III проблемасы сізге n оң бүтін сан берілгенін және тек n ішінде бар сандарды пайдаланып келесі ең үлкен бүтін санды табу керек екенін айтады. Егер мұндай бүтін сан жоқ болса, -1 басып шығару керек. Сонымен қатар, жаңа ...

Ары қарай оқу

289-сұрақ. Чиптерді бірдей орынға жылжытудың ең аз құны LeetCode шешімі Мәселе туралы мәлімдеме Чиптерді бірдей орынға жылжытудың ең аз құны LeetCode шешімі – «Чиптерді бірдей орынға жылжытудың ең аз құны» сізде n чип бар екенін көрсетеді, мұнда i-ші чиптің орны [i] позициясы болып табылады. Барлық чиптерді бір орынға жылжыту керек. Бір қадамда біз...

Ары қарай оқу

290-сұрақ. Жиым LeetCode шешіміндегі барлық көшірмелерді табыңыз Мәселе туралы мәлімдеме «Массивтегі барлық көшірмелерді табу» мәселесі LeetCode шешімі сізге [1,n] ауқымындағы элементтері бар n өлшемді массив берілгенін көрсетеді. Әрбір бүтін сан бір немесе екі рет пайда болуы мүмкін және сіз массивте екі рет пайда болатын барлық элементтерді табуыңыз керек. Мысалдар...

Ары қарай оқу

291-сұрақ. Нөлдерді жылжыту LeetCode шешімі Мәселе туралы мәлімдеме Нөлдерді жылжыту LeetCode шешімі проблемасы сізге нөлдік және нөлдік емес элементтерден тұратын массив берілгенін және массивтегі нөлдік емес элементтердің салыстырмалы тәртібін сақтай отырып, барлық нөлдерді массивтің соңына жылжыту қажет екенін айтады. . Сіз сондай-ақ орнында енгізуіңіз керек ...

Ары қарай оқу

292-сұрақ. Жалғыз сандық Leetcode шешімі Мәселе туралы мәлімдеме Жалғыз сан Leetcode шешімі – Бізге бос емес бүтін сандар массиві берілген және дәл бір рет пайда болатын элементті табу керек. Бір элементтен басқа әрбір элемент екі рет пайда болатыны сұрақта берілген. 1-мысал: Кіріс: сандар = [2,2,1] Шығару: 1 2-мысал: Кіріс: ...

Ары қарай оқу

293-сұрақ. Провинциялар саны Leetcode шешімі Проблема мәлімдемесі Провинциялар саны Leetcode Шешім – Бізге графиктің іргелес матрицалық көрінісі берілген және провинциялар санын табу керек. Мұнда провинция - бұл топтан тыс басқа қалалар емес, тікелей немесе жанама байланысқан қалалар тобы. Мысал 1: Енгізу: isConnected ...

Ары қарай оқу

294-сұрақ. 01 матрицалық LeetCode шешімі Есептің қойылымы Бұл есептің 01 матрицасы LeetCode Шешімінде берілген матрицаның әрбір ұяшығы үшін 0-ге жақын қашықтықты табу керек. Матрица тек 0 және 1-ден тұрады және кез келген екі көршілес ұяшықтардың қашықтығы 1-ге тең. Мысалдар 1-мысал: Енгізу: mat = ...

Ары қарай оқу

295-сұрақ. Азаймайтын массив LeetCode шешімі Мәселе туралы мәлімдеме Азаймайтын массив LeetCode шешімі – n бүтін саны бар жиым сандары берілген, сіздің міндетіңіз ең көбі бір элементті өзгерту арқылы оның азаймайтын болуы мүмкін екенін тексеру болып табылады. Егер nums[index ] <= nums[index +1] әрбір индекс үшін (0-негізделген) орындалатын болса, (0 <= индекс <= n-2) массив азаймайтынын анықтаймыз. ...

Ары қарай оқу

296-сұрақ. Ең көп K әр түрлі таңбалары бар ең ұзын ішкі жол LeetCode шешімі Мәселе мәлімдемесі Ең көп әр түрлі таңбалары бар ең ұзын ішкі жол LeetCode Шешім – S жолы және K бүтін саны берілген, ең көп K әр түрлі таңбаларды қамтитын S ең ұзын ішкі жолының ұзындығын қайтарыңыз. Мысал: Сынақ 1-жағдай: Кіріс: S = “bacc” K = 2 Шығару: 3 Сынақ жағдайы 2: Кіріс: S = “ab” ...

Ары қарай оқу

297-сұрақ. Жоғары немесе төменгі санды болжау LeetCode шешімі Мәселе туралы мәлімдеме Жоғары немесе төмен санды болжау LeetCode шешімі – Біз «Ойлан тап» ойынын ойнаймыз. Ойын келесідей: 1-ден n-ге дейінгі санды таңдаймын. Менің қай нөмірді таңдағанымды болжау керек. Сіз қате болжаған сайын, мен сізге нөмірдің бар-жоғын айтамын ...

Ары қарай оқу

298-сұрақ. Сұрыпталған массивті екілік іздеу ағашына LeetCode шешімдеріне түрлендіру Мәселе туралы мәлімдеме Сұрыпталған массивді екілік іздеу тармағына түрлендіру LeetCode Solutions компаниясы элементтердің өсу ретімен сұрыпталған сандарды бүтін массивін бергенде, оны биіктік бойынша теңестірілген екілік іздеу ағашына түрлендіруді айтады. Биіктігі теңестірілген екілік ағаш - бұл екілік ағаш, онда әрбір түйіннің екі ішкі ағашының тереңдігі ешқашан артық ...

Ары қарай оқу

299-сұрақ. Word Ladder LeetCode шешімі Мәселе туралы мәлімдеме Word Ladder LeetCode шешімі – “Word Ladder” сізге beginWord жолы, endWord жолы және wordList жолы берілгенін айтады. Берілген шарттарды сақтай отырып, біз beginWord-тан endWord-қа дейінгі ең қысқа түрлендіру ретінің ұзындығын табуымыз керек (егер жол болмаса, 0-ді басып шығарыңыз): Барлық аралық сөздер ...

Ары қарай оқу

300-сұрақ. Сол ағаш LeetCode шешімі Есептің мәлімдемесі Есеп Бірдей ағаш айтады Екі екілік ағаштың p және q түбірлерін ескере отырып, олардың бірдей немесе бірдей еместігін тексеру үшін функция жазыңыз. Екі екілік ағаштар бірдей болып саналады, егер олар құрылымдық жағынан бірдей болса және түйіндер бірдей мәнге ие болса. Мысалы: Сынақ жағдайы...

Ары қарай оқу

301-сұрақ. Соңғы тас салмағы II LeetCode шешімі Мәселе туралы мәлімдеме Соңғы тастың салмағы II мәселесі сізге бүтін тастардың массиві берілгенін айтады, мұнда тастар [i] iші тастың салмағы болып табылады. Біз тастармен ойын ойнаймыз. Әр бұрылыста біз кез келген екі тасты таңдап, оларды бір-бірімен жарамыз. Тастардың х және у салмағы бар делік...

Ары қарай оқу

302-сұрақ. Спиральды матрицалық LeetCode шешімі Есептің мәлімдемесі Спиральдық матрицалық есеп: Спиральдық матрицада біз матрицаның барлық элементтерін сағат тілі бағытымен спираль түрінде басып шығарғымыз келеді. Спиральдық матрицаға арналған тәсіл: идея Мәселе матрицаны ілмектерге бөлу және әрбір элементтің барлық элементтерін басып шығару арқылы жүзеге асырылуы мүмкін

Ары қарай оқу

303-сұрақ. Сұрыпталған массив Leetcode шешімінен көшірмелерді жою Мәселе туралы мәлімдеме Сұрыпталған массивтен көшірмелерді жою Leetcode шешімі – сізге азаймайтын ретпен сұрыпталған бүтін массив берілгенін айтады. Біз барлық қайталанатын элементтерді алып тастауымыз керек және бастапқы массивті әртүрлі элементтердің салыстырмалы реті өзгеріссіз қалатындай етіп өзгертуіміз керек және ... мәнін хабарлауымыз керек.

Ары қарай оқу

304-сұрақ. Ең ұзын палиндромдық ішкі жол LeetCode шешімі Мәселе туралы мәлімдеме Ең ұзын палиндромдық ішкі жол LeetCode шешімі – «Ең ұзын палиндромдық ішкі жол» сізге s жолы берілгенін көрсетеді, ең ұзын палиндромдық ішкі жолды s ішінде қайтарыңыз. Ескертпе: Палиндрома - алға қарай бірдей кері оқылатын сөз, мысалы, ханым. Мысал: s = "babad" "bab" Түсініктеме: Барлығы ...

Ары қарай оқу

305-сұрақ. Акцияны сатып алу және сату үшін ең жақсы уақыт LeetCode шешімі Мәселе туралы мәлімдеме Акцияны сатып алу және сату үшін ең жақсы уақыт LeetCode шешімі – «Акцияны сатып алу және сату үшін ең жақсы уақыт» сізге бағалар жиыны берілетінін айтады, мұнда бағалар [i] - i-ші күнгі берілген акцияның бағасы. Таңдау арқылы пайдаңызды арттырғыңыз келеді ...

Ары қарай оқу

306-сұрақ. Екі сұрыпталған массивтің медианасы LeetCode шешімі Есептің қойылымы Екі сұрыпталған массивтің медианасы LeetCode шешімі – «Екі сұрыпталған массивтің медианасы» есебінде бізге сәйкесінше m және n өлшемді сандар1 және сандар2 сұрыпталған екі массив берілген және екі сұрыпталған массивтің медианасын қайтаруымыз керек. Жалпы орындалу уақытының күрделілігі O(log (m+n)) болуы керек. Мысал сандар1 = [1,3], ...

Ары қарай оқу

307-сұрақ. Аралдар саны LeetCode шешімі Мәселе туралы мәлімдеме Аралдар саны LeetCode Шешім – «Аралдар саны» сізге '2 (құрлық) және '1' (су) картасын көрсететін mxn 0D екілік торы берілгенін айтады, сізге аралдар санын қайтару керек. Арал сумен қоршалған және ...

Ары қарай оқу

308-сұрақ. LRU кэш LeetCode шешімі Сұрақ Ең аз пайдаланылған (LRU) кэшінің шектеулеріне сәйкес деректер құрылымын құрастырыңыз. LRUCache сыныбын енгізу: LRUCache(int сыйымдылығы) LRU кэшін оң өлшем сыйымдылығымен инициализациялаңыз. int get(int кілті) Егер кілт бар болса, кілттің мәнін қайтарады, әйтпесе -1 мәнін қайтарады. void put(int кілті, int мәні) Егер кілт бар болса, кілттің мәнін жаңартыңыз. Әйтпесе, кілт-мән жұбын ...

Ары қарай оқу

309-сұрақ. Ағынның ағынды кодының ең үлкен элементі Мәселе туралы мәлімдеме Бұл есепте біз басында бүтін k және бүтін сандар жиымы бар KthLargest () класын жобалауымыз керек. Біз бүтін k және массивтің сандары аргумент ретінде берілгенде, оған параметрленген конструктор жазуымыз керек. Сонымен қатар, сыныпта ... қосатын add (val) функциясы бар.

Ары қарай оқу

310-сұрақ. Байланыстырылған тізімнің элементтерін алып тастаңыз Ақаулық туралы мәлімдеме Бұл есепте бізге түйіндері бар бүтін мәндермен байланыстырылған тізім берілген. Тізімнен val-ге тең кейбір түйіндерді жою керек. Мәселе өз орнында шешілуін талап етпейді, бірақ біз осындай тәсілдердің бірін талқылаймыз. Мысалдар тізімі = ...

Ары қарай оқу

311-сұрақ. Hamming қашықтықтағы парақ шешімі Есептерді шығару Бұл есепте бізге А және В екі бүтін сандар беріледі, және берілген сандар арасындағы соққы қашықтығын табу. Бүтін сандар 0-ден үлкен және 231-ден кіші мысал Бірінші бүтін = 5, екінші бүтін сан = 2 3 бірінші бүтін сан ...

Ары қарай оқу

312-сұрақ. Excel парағының бағанының тақырыбы парақ кодының шешімі Мәселе туралы мәлімдеме Бұл мәселеде Excel парағының баған нөмірін білдіретін оң бүтін сан берілген, оған сәйкес Excel бағанындағы баған тақырыбын қайтаруымыз керек. Мысал №1 28 «АВ» # 2 701 «ZY» тәсілі Бұл есеп ...

Ары қарай оқу

313-сұрақ. Leetcode шешімінің тіркесімдері Leetcode Solution комбинациясы проблемасы бізге n және k екі бүтін сандарды береді. Бізге n элементтен 1-ден n-ге дейінгі k элемент таңдалған барлық тізбектерді құру керек дейді. Біз осы тізбектерді массив ретінде қайтарамыз. Алу үшін бірнеше мысал келтірейік ...

Ары қарай оқу

314-сұрақ. Jewels and Stones Leetcode шешімі Jewels and Stones Leetcode Solution проблемасында сізге екі жол берілген деп айтылған. Олардың бірі асыл тастарды, ал екіншісі тастарды бейнелейді. Құрамында асыл тастар бар тас таңбаларды білдіреді. Біз тастар ішіндегі таңбалардың санын табуымыз керек ...

Ары қарай оқу

315-сұрақ. Палиндромның байланыстырылған тізімі, парақ кодының шешімі «Палиндром байланыстырылған тізімі» мәселесінде біз берілген жеке бүтін сандық байланыстырылған тізімнің палиндромға жататынын немесе жоқтығын тексеруіміз керек. Мысал тізімі = {1 -> 2 -> 3 -> 2 -> 1} шын Түсіндірме №1: Тізім палиндромды, өйткені басынан бастап және артындағы барлық элементтер ...

Ары қарай оқу

316-сұрақ. Leitcode екілік ағаш шешімінің максималды тереңдігі Есептердің қойылымы Есепте екілік ағаш берілген және біз берілген ағаштың максималды тереңдігін білуіміз керек. Екілік ағаштың максималды тереңдігі дегеніміз - тамыр түйінінен ең алыс жапырақ түйініне дейінгі ең ұзын жол бойындағы түйіндер саны. 3-мысал / ...

Ары қарай оқу

317-сұрақ. Парақ кодының тізімін бұру Айналдыру тізімін бұру проблемасы бізге байланысты тізімді және бүтін санды ұсынады. Байланыстырылған тізімді оң жаққа k орынға айналдыру керек дейді. Егер біз байланыстырылған тізімді k орындарын оң жаққа айналдырсақ, әр қадамда біз ... элементінен соңғы элементті аламыз.

Ары қарай оқу

318-сұрақ. Pow (x, n) Leetcode шешімі «Pow (x, n) Leetcode Solution» есебінде сізге екі сан берілетіндігі айтылған, олардың бірі өзгермелі нүкте, ал екіншісі бүтін сан. Бүтін сан көрсеткішті, ал негізі өзгермелі нүкте санын білдіреді. Көрсеткішті негізге бағалағаннан кейін мәнді табу керек дейді. ...

Ары қарай оқу

319-сұрақ. Айырмашылық кодының шешімін табыңыз Есептердің қойылуы «Айырмашылықты табыңыз» деген есепте бізге s және t екі жол берілген. T жолы s жолының таңбаларын кездейсоқ толтырумен және кездейсоқ қалыпта бір таңбаны қосу арқылы жасалады. біздің міндетіміз t жолына қосылған таңбаны табу. ...

Ары қарай оқу

320-сұрақ. Leetcode шешімдерінің екі сұрыпталған тізімін біріктіру Байланыстырылған тізімдер сызықтық қасиеттері бойынша массивтер сияқты. Біз екі сұрыпталған массивті біріктіріп, жалпы сұрыпталған массив құра аламыз. Бұл мәселеде екі тізімнің элементтерін сұрыпталған күйде қамтитын жаңа тізімді қайтару үшін екі сұрыпталған тізімді орнына біріктіруіміз керек. Мысал ...

Ары қарай оқу

321-сұрақ. Permutations Leetcode шешімі Permutations Leetcode Solution есебі бүтін сандардың қарапайым дәйектілігін қамтамасыз етеді және берілген реттік барлық векторлардың толық векторын немесе массивін қайтаруды сұрайды. Мәселен, мәселені шешуге кіріспес бұрын. Біз ауыстырулармен таныс болуымыз керек. Сонымен, ауыстыру - бұл келісімнен басқа ештеңе емес ...

Ары қарай оқу

322-сұрақ. House Robber II Leetcode шешімі «Үйді тонаушы II» мәселесінде қарақшы әр түрлі үйден ақша тонағысы келеді. Үйлердегі ақша сомасы массив арқылы ұсынылған. Берілген жиымға элементтерді ... бойынша қосу арқылы жасауға болатын ақшаның максималды сомасын табу керек ...

Ары қарай оқу

323-сұрақ. Сұрыпталған массивті екілік іздеу ағашының Leetcode шешіміне түрлендіру Бізге бүтін сандардың сұрыпталған жиымы берілгенін қарастырайық. Мақсат осы массивтен ағаш биіктігі теңдестірілген етіп екілік іздеу ағашын құру. Есіңізде болсын, егер ағаш кез-келген түйіннің сол және оң жақ кіші ағаштарының биіктік айырмашылығы болса, биіктік теңдестірілген деп аталады ...

Ары қарай оқу

324-сұрақ. Бүтін сандарды 1 биттік шешім кодының саны бойынша сұрыптаңыз Мәселе қою «Бүтін сандарды 1 бит санына қарай сұрыптау» есебінде бізге жиым массиві берілген. Біздің міндетіміз - массивтегі элементтерді өсу ретімен екілік ұсынудағы 1 бит санына сәйкес сұрыптау. Егер екі немесе ...

Ары қарай оқу

325-сұрақ. Бақытты санның кодтық шешімі Мәселе туралы мәлімдеме Мәселе санның бақытты нөмір екенін тексеру болып табылады. Егер санды оның цифрларының квадраттарының қосындысымен ауыстырса, ал санды бақытты сан деп атайды, ал процедураны қайталау санды 1-ге тең етеді, егер ол болмаса ...

Ары қарай оқу

326-сұрақ. Leolcode Soldown шешімімен акцияны сатып алу және сатудың ең жақсы уақыты Мәселелерді қою «Салқындату уақытымен қор сатып алу мен сатудың ең жақсы уақыты» деген есепте бізге массив берілген, онда массивтің әр элементінде сол күнгі қордың бағасы болады. Транзакциялар санына ешқандай шектеу жоқ. Транзакцияның анықтамасы ...

Ары қарай оқу

327-сұрақ. Берілген байланыстырылған тізімнің соңынан N түйінді жойыңыз Мәселе туралы мәлімдеме “Берілген байланыстырылған тізімнің соңынан N-ші түйінді жою” мәселесі сізге кейбір түйіндермен байланыстырылған тізім берілгендігін айтады. Енді сілтеме берілген тізімнің соңынан n-түйінді алып тастау керек. Мысал 2-> 3-> 4-> 5-> 6-> 7 3-ші түйінді соңғы 2-> 3-> 4-> 6-> 7-ден алып тастаңыз Түсініктеме: ...

Ары қарай оқу

328-сұрақ. Бақытты нөмір Проблемалық мәлімдеме Бақытты сан дегеніміз не? Егер біз осы санды 1-ге азайта алсақ, сан бақытты сан болып табылады: -> Берілген сан цифрларының квадратының қосындысын табыңыз. Бұл қосынды ескі санмен ауыстырыңыз. Біз мұны қайталаймыз ...

Ары қарай оқу

329-сұрақ. Палиндром нөмірі Проблемалық мәлімдеме «Палиндром нөмірі» есебінде сізге бүтін сан берілетіндігі айтылған. Бұл палиндром немесе жоқ екенін тексеріңіз. Берілген санды жолға айналдырмай, осы мәселені шешіңіз. 12321-мысал. Түсіндірме 12321 - бұл палиндромдық сан, өйткені 12321-ге кері қараған кезде 12321-ге тең болады ...

Ары қарай оқу

330-сұрақ. Қосындысы берілген мәнге тең екі байланыстырылған тізімнен жұптарды санау Есептер туралы есеп «Қосындысы берілген мәнге тең екі байланыстырылған тізімнің жұптарын санаңыз» деген есеп сізге екі байланысқан тізім мен бүтін санның қосындысы берілгендігін айтады. Проблемалық есепте қанша жалпы жұптың берілген мәнге тең қосындысы бар екенін табуды сұрады. Мысал ...

Ары қарай оқу

331-сұрақ. Соңына жету үшін минималды секіру саны Мәселе туралы мәлімдеме Сізде бүтін сандар жиымы бар делік, ал массивтің әрбір элементі әр санды осы нүктеден алуға болатын максималды секірістер ретінде көрсетеді. Сіздің міндетіңіз - аяқталуға болатын секірістердің минималды санын, яғни ең төменгі секірулерді табу ...

Ары қарай оқу

332-сұрақ. Ең ұзақ өсіп келе жатқан салдар Бізге сұрыпталмаған бүтін сандар жиымы ұсынылған және біз ең ұзын өсетін тізбекті табуымыз керек. Тізбектіліктің дәйектілігі қажет емес, Тізбектілік ұлғаяды Мұны бірнеше мысал арқылы түсінейік. Мысал енгізу [9, 2, 5, 3, 7, 10, 8] Шығыс 4 ...

Ары қарай оқу

333-сұрақ. Массивтегі ерекше элемент Сізге бүтін A жиымы беріледі, массивтегі k-ші нақты элементті басып шығарыңыз. Берілген массивтің телнұсқалары болуы мүмкін және нәтиже массивтің барлық бірегей элементтерінің арасында k-ші ерекше элементті шығаруы керек. Егер k нақты элементтер санынан көп болса, онда оны хабарлаңыз. Мысал енгізу: ...

Ары қарай оқу

334-сұрақ. K сұрыпталған байланыстырылған тізімдерді біріктіру Merge K сұрыпталған тізімдердің проблемасы сұхбат тұрғысынан өте танымал. Бұл сұрақ Google, Microsoft, Amazon және т.б. сияқты ірі компанияларда бірнеше рет қойылады. Атауынан көрініп тұрғандай, бізге сұрыпталған тізімдер берілген. Біз оларды біріктіру керек ...

Ары қарай оқу

335-сұрақ. Екі сұрыпталған байланыстырылған тізімді біріктіру Екі сұрыпталған байланыстырылған тізімдерді біріктіру үшін біз екі байланыстырылған тізімдердің бас көрсеткішін бердік, оларды біріктірілген тізбекті алу үшін біріктіріңіз, олардың тізбегі мәндері бар түйіндері бар. біріктірілген байланыстырылған тізімнің бас көрсеткішін қайтару. Ескерту: байланыстырылған тізімді орнында ... қолданбай біріктіру.

Ары қарай оқу

336-сұрақ. Сөз үзілісі Word Break - бұл жаңа тұжырымдаманы әдемі бейнелейтін проблема. Біріккен сөздер туралы бәріміз де естідік. Екіден астам сөзден құралған сөздер. Бүгін бізде сөздердің тізімі бар және бізге бар болғаны сөздіктегі барлық сөздердің мүмкін екенін тексеру керек ...

Ары қарай оқу

337-сұрақ. 1 бит саны Барлығымыз екілік санның салмағы туралы естідік. Хэмминг салмағы - бұл екілік сандағы орнатылған биттердің саны / 1с. Бұл есепте 1 бит саны берілген санның салмақ салмағын табу керек. Мысалдар саны = 3 екілік ұсыну = 011 ...

Ары қарай оқу

338-сұрақ. Екі сұрыпталған тізімді парақтың кодын біріктіру Leetcode бойынша екі сұрыпталған тізімді біріктіру дегеніміз не? Бұл өте қызықты сұрақ Amazon, Oracle, Microsoft және т.с.с. компанияларда бірнеше рет қойылды. Бұл мәселеде (екі сұрыпталған тізімдерді біріктіру Leetcode) біз екі байланысқан тізімді келтірдік. Екі байланыстырылған тізімдер де реті бойынша өсуде. Екі байланыстырылған тізімді ... ішіне біріктіру

Ары қарай оқу

339-сұрақ. K-тобындағы кері түйіндер Мәселе K-топтағы кері түйіндерде біз байланыстырылған тізімді бердік, байланыстырылған тізімді k тобына айналдырып, өзгертілген тізімді қайтарамыз. Егер түйіндер k-ден көп болмаса, қалған түйіндерді кері бұрыңыз. K мәні әрқашан кіші немесе ... -ге тең.

Ары қарай оқу

340-сұрақ. Тас ойын LeetCode Stone Game проблемасы қандай? Тас ойын LeetCode - екі ойыншы А және В тас ойынын ойнайды. Әр үйіндіде бірнеше тастан тұратын қадалардың жұп саны бар, және барлық үйінділердегі жалпы тастар тақ. А мен В да үйінді жинауы керек ...

Ары қарай оқу

341-сұрақ. LRU кэшін енгізу Ең аз пайдаланылған (LRU) кэш - бұл деректерді пайдалану уақыты ең аз болатындай етіп деректерді сақтау үшін қолданылатын әдіс түрі. Кэш толы болған кезде қолданылатын LRU алгоритмі. Біз ең аз пайдаланылған деректерді кэш жадынан алып тастаймыз ...

Ары қарай оқу

342-сұрақ. Баспалдақпен көтерілу Мәселелер туралы мәлімдеме «Баспалдақпен көтерілу» проблемасында сізге n баспалдақпен баспалдақ берілетіндігі айтылған. Бір уақытта сіз бір баспалдақпен немесе екі баспалдақпен көтеріле аласыз. Баспалдақ шыңына жету жолдарының саны қанша? Мысал 3 3 Түсініктеме ... өрмелеудің үш тәсілі бар.

Ары қарай оқу

343-сұрақ. Өзін-өзі бөлетін сандар Санды өзін-өзі бөлетін сандар деп атайды, егер - 1. Санмен санның әрбір цифрының модулі нөлге тең. 2. Нөмірде нөлден басқа барлық цифрлар болуы керек. Мысалы - 128 128% 1 = 0, 128% 2 = 0, 128% 8 = 0 ...

Ары қарай оқу

344-сұрақ. Байланыстырылған тізімді кері қайтару Мәселе туралы мәлімдеме «байланыстырылған тізімді кері қайтару» проблемасында бізге байланыстырылған тізімнің бастығы берілгені айтылады. Біз байланыстырылған тізімді олардың арасындағы байланыстарды өзгерту арқылы кері қайтарып, кері байланыстырылған тізімнің басын қайтаруымыз керек. Мысал 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 Түсіндіру Біз байланыстырылған ...

Ары қарай оқу

345-сұрақ. Nth түйінін табыңыз Проблемалық мәлімдеме «N-түйінді табу» мәселесінде біз n-түйінді табу үшін байланыстырылған тізімді келтірдік. Бағдарлама деректер мәнін n-түйінде басып шығаруы керек. N - енгізілген бүтін индекс. Мысал 3 1 2 3 4 5 6 3 Тәсіл Байланыстырылған тізім берілген ...

Ары қарай оқу

346-сұрақ. Соңғы жағдайды жою Мәселе туралы мәлімдеме «Соңғы жағдайды жою» мәселесінде біз байланыстырылған тізімді келтірдік. Берілген кілттің соңғы кездесуін байланыстырылған тізімнен жою бағдарламасын жазыңыз. Тізімде телнұсқалар болуы мүмкін. Мысал 1 2 3 5 2 10 1 2 3 5 2 Жақында берілген ...

Ары қарай оқу

Translate »