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


Сондай-ақ, қараңыз
Dell сұхбат сұрақтары

Массив сұрақтары Adobe

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

56-сұрақ. Subarray Sum-ге тең Бүтін сандар жиыны мен бүтін k саны берілген. Элементтерінің қосындысы k -ге тең берілген массивтің іргелес қосалқы жиынтықтарының жалпы санын табыңыз. Мысал 1 енгізу: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Шығу: 7 2 енгізу: arr [] = {1,1,1,2,4, -2} k = 2 Шығу: 4 Түсіндіру: мысалды қарастырыңыз-1 ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

62-сұрақ. 0 мен 1-дің тең саны бар ең үлкен субаррея Мәселелер туралы мәлімдеме «0 мен 1 -дің саны тең болатын ең үлкен қосалқы массив» мәселесінде біз тек 0 мен 1 болатын a [] массивін бердік, 0 мен 1 сандары тең болатын ең үлкен ішкі массивті табыңыз және ол бастапқы индексін басып шығарады. ең үлкен ішкі массивтің соңғы индексі. ...

Ары қарай оқу

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

Ары қарай оқу

64-сұрақ. Оң жағындағы кішігірім элементтер саны Мәселе туралы мәлімдеме «Оң жақтағы кіші элементтердің саны» мәселесінде біз [] массивін бердік. Әр элементтің оң жағында орналасқан кішірек элементтердің санын табыңыз. Енгізу пішімі N саны бар бірінші және жалғыз жол. N бос орынмен бөлінген бүтін сандарды қамтитын екінші жол. Шығару ...

Ары қарай оқу

65-сұрақ. Массивте элементтер N / K-тан көп рет пайда болады Мәселелер туралы мәлімдеме «Элементтер массивте N/K -ден көп рет пайда болады» есебінде біз n көлемінің бүтін сандар жиынын бердік. Бірнеше рет пайда болатын элементтерді табыңыз. Мұндағы k - кіріс мәні. Енгізу форматы N және ... екі бүтін сандары бар бірінші және жалғыз жол.

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

69-сұрақ. Берілген сомамен субарра Мәселелер туралы мәлімдеме Берілген қосынды мәселесі бар қосалқы массивте біз n оң элементтен тұратын массив бердік. Біз субарабаның барлық элементтерінің қосындысы берілген_сумға тең болатын қосалқы массивті табуымыз керек. Subarray бастапқы массивтен кейбір жою арқылы алынады ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

Adobe ішекті сұрақтар

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

93-сұрақ. Қайталанатын таңбаларсыз ең ұзын жол Жолды ескере отырып, біз таңбаларды қайталамай, ең ұзын ішкі жолдың ұзындығын табуымыз керек. Бірнеше мысалды қарастырайық: pwwkew мысалы 3 Түсіндіру: Жауабы 3 wav ұзындығымен «wke» 2 Түсіндіру: Жауабы-«ав», 2 ұзындығы бар 1-тәсіл-Ұзын субстринг үшін қайталанбайтын өрескел күш ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

99-сұрақ. Сұрыптауды қолданатын ең ұзын префикс Сұрыптау мәселесін қолданатын ең ұзын жалпы префиксте біз жолдар жиынтығын бердік, ең ұзын ортақ префиксті табыңыз. яғни барлық жолдарға ортақ префикс бөлігін табыңыз. Мысал Input1: {«tutorialcup», «tutorial», «tussle», «құлату»} Шығу: «tu» Input2: {«багаж», «банан», «batsmen»} Шығу: «ba» Input3: {«abcd «} Шығу:» abcd «...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

102-сұрақ. Trie-ді қолданатын ең ұзын префикс Trie мәселесін қолданатын ең ұзын жалпы префиксте біз жолдар жиынтығын бердік, ең ұзын ортақ префиксті табыңыз. яғни барлық жолдарға ортақ префикс бөлігін табыңыз. Мысал Input1: {«tutorialcup», «tutorial», «tussle», «құлату»} Шығу: «tu» Input2: {«багаж», «банан», «batsmen»} Шығу: «ba» Input3: {«abcd «} Шығу:» abcd «...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

107-сұрақ. Төрт жолды бөлу Мәселелер туралы мәлімдеме «Төрт ерекше жолды бөлу» мәселесінде біз берілген жолдың 4 жолға бөлінетінін тексеруіміз керек, әр жол бос емес және бір-бірінен ерекшеленеді. Енгізу пішімі «s» жолынан тұратын жалғыз және жалғыз жалғыз. Шығару форматы «Иә» деп басып шығарыңыз, егер ...

Ары қарай оқу

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

Ары қарай оқу

109-сұрақ. Жұптарды ағылшын алфавиттеріндегідей қашықтықта санаңыз Мәселе туралы мәлімдеме «Ағылшын алфавитіндегідей қашықтықтағы жұптардың саны» есебінде біз «s» жолын бердік. Элементтері ағылшын алфавитімен бірдей қашықтықта орналасқан жұптардың санын басып шығаратын бағдарлама жазыңыз. Енгізу форматы Берілген ...

Ары қарай оқу

110-сұрақ. Ұзындық К-тің қайталануы болатын жолды түрлендіріңіз Мәселелер туралы мәлімдеме «K ұзындығының ішкі жолын қайталау жолын түрлендіру» есебінде біз «s» жолын және «k» бүтін санын бердік. Бағдарламаны жазыңыз, оны ішкі жолдың қайталануы болып табылатын жолға түрлендіру мүмкін бе ...

Ары қарай оқу

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

Ары қарай оқу

112-сұрақ. Екі нұсқа нөмірін салыстырыңыз Мәселе туралы мәлімдеме Нөмір нөмірлері түріндегі екі кіріс жолы берілген. Нұсқа нөмірі abcd сияқты көрінеді, мұнда a, b, c, d - бүтін сандар. Сондықтан нұсқа нөмірі - бұл сандар нүктелермен бөлінген жол. Біз екі жолды (нұсқа нөмірлері) және ... салыстыруымыз керек.

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

115-сұрақ. Сөздерді сәйкестендіру бойынша ең ұзын сөз Мәселелер туралы мәлімдеме «Сөзді сәйкестендіру арқылы Word қолданатын ең ұзын жалпы префикс» есебінде біз N жолдарын бердік. Берілген жолдардың ең ұзын ортақ префиксін табу үшін программа жазыңыз. Енгізу пішімі Жолдар санын білдіретін N бүтін мәні бар бірінші жол. Келесі N жолдар ...

Ары қарай оқу

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

Ары қарай оқу

117-сұрақ. Жолда берілген барлық сандардың қосындысын есептеңіз Мәселе туралы мәлімдеме «Жолда бар барлық сандардың қосындысын есептеу» есебінде біз «s» жолын бердік. Бұл жолда кейбір әріптік -цифрлық сандар мен кейбір ағылшын кіші әріптері бар. Осы жолда бар барлық сандарды есептейтін және соңғы жауапты басып шығаратын бағдарлама жазыңыз. Енгізу ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

Ағашқа арналған сұрақтар Adobe

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

133-сұрақ. Берілген екілік ағаштың ата-бабаларын табудың итерациялық әдісі Мәселе туралы мәлімдеме «Берілген екілік ағаштың ата -бабаларын табудың қайталанатын әдісі» мәселесі сізге екілік ағаш пен кілтті білдіретін бүтін санды беретінін көрсетеді. Итерация көмегімен берілген кілттің барлық ата -бабаларын басып шығару функциясын жасаңыз. Мысал Енгізу пернесі = 6 5 2 1 Түсіндіру: ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

141-сұрақ. Trie-ді қолданатын ең ұзын префикс Trie мәселесін қолданатын ең ұзын жалпы префиксте біз жолдар жиынтығын бердік, ең ұзын ортақ префиксті табыңыз. яғни барлық жолдарға ортақ префикс бөлігін табыңыз. Мысал Input1: {«tutorialcup», «tutorial», «tussle», «құлату»} Шығу: «tu» Input2: {«багаж», «банан», «batsmen»} Шығу: «ba» Input3: {«abcd «} Шығу:» abcd «...

Ары қарай оқу

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

Ары қарай оқу

Графикалық сұрақтар Adobe

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

Ары қарай оқу

Сұрақтарды Adobe

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

149-сұрақ. Берілген екілік ағаштың ата-бабаларын табудың итерациялық әдісі Мәселе туралы мәлімдеме «Берілген екілік ағаштың ата -бабаларын табудың қайталанатын әдісі» мәселесі сізге екілік ағаш пен кілтті білдіретін бүтін санды беретінін көрсетеді. Итерация көмегімен берілген кілттің барлық ата -бабаларын басып шығару функциясын жасаңыз. Мысал Енгізу пернесі = 6 5 2 1 Түсіндіру: ...

Ары қарай оқу

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

Ары қарай оқу

151-сұрақ. Стектерді пайдалану кезегі Стек мәселесін қолданатын кезекте біз кезектің келесі функцияларын стек деректер құрылымының стандартты функцияларын қолдана отырып орындауымыз керек: Кезек соңына элемент қосу Кезекшіден элементті алып тастау Мысал енгізу : Енгізу (5) Енгізу (11) Енгізу (39) Кезек () ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

Adobe кезектегі сұрақтар

154-сұрақ. Екі еселенген байланыстырылған тізімді қолдану арқылы Deque енгізу Мәселе туралы мәлімдеме «Қосарланған тізімді қолдану арқылы Deque енгізу» мәселесі қосарланған тізімді, InsFFront (x) көмегімен Deque немесе Doubly Ended Queue келесі функцияларын іске асыру қажет екенін көрсетеді: Deque insertEnd (x) басында x элементін қосыңыз. ): Соңында x элементін қосыңыз ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

157-сұрақ. Стектерді пайдалану кезегі Стек мәселесін қолданатын кезекте біз кезектің келесі функцияларын стек деректер құрылымының стандартты функцияларын қолдана отырып орындауымыз керек: Кезек соңына элемент қосу Кезекшіден элементті алып тастау Мысал енгізу : Енгізу (5) Енгізу (11) Енгізу (39) Кезек () ...

Ары қарай оқу

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

Ары қарай оқу

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

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

Басқа сұрақтар Adobe

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

180-сұрақ. Берілген байланыстырылған тізімнің соңынан N түйінді жойыңыз Мәселе туралы мәлімдеме «Берілген байланыстырылған тізім соңынан Nth түйінді жою» мәселесі сізге кейбір түйіндері бар байланыстырылған тізім берілетінін көрсетеді. Ал енді байланыстырылған тізімнің соңынан nth түйінді алып тастау керек. Мысал 2-> 3-> 4-> 5-> 6-> 7 соңғы 3-> 2-> 3-> 4-> 6 үшінші түйінді жою Түсіндіру: ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

191-сұрақ. Екі сұрыпталған тізімді парақтың кодын біріктіру Лит кодтағы екі сұрыпталған тізімдерді біріктіру мәселесі қандай? Бұл өте қызықты сұрақ, Amazon, Oracle, Microsoft және т. Байланыстырылған тізімдердің екеуі де өсу тәртібінде. Байланыстырылған екі тізімді біріктіріңіз ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу