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


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

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

25-сұрақ. Элементтер диапазонмен шектелмеген кезде берілген массивтен телнұсқаларды табыңыз «Элементтер ауқыммен шектелмеген кезде берілген жиымнан көшірмелерді табу» мәселесінде сізде n бүтін сандардан тұратын жиым бар екендігі айтылған. Массивте қайталанатын элементтерді табу үшін мәселе қойылады. Егер мұндай элемент жоқ болса, return -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 және ашылған квадрат жақшаның индексін көрсететін бүтін мән берілген. Өрнектегі берілген ашылатын жақшаның жабылатын кронштейнінің индексін табыңыз. Мысал s = «[ABC [23]] [89]» индекс = 0 8 s = «[C- [D]]» индекс = 3 5 с ...

Ары қарай оқу

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

Ары қарай оқу

33-сұрақ. Қосымша бос орынсыз 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, ... сияқты араласады.

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

38-сұрақ. Массивті теңгерімді BST-ге сұрыптады Сұрыпталған массивтен теңдестірілген BST есебіне біз массивті сұрыпталған тәртіпте бердік, сұрыпталған жиымнан теңдестірілген екілік іздеу ағашын тұрғызамыз. Мысалдар енгізу arr [] = {1, 2, 3, 4, 5} Алдын ала тапсырыс беру: 3 2 1 5 4 енгізу 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 ...

Ары қарай оқу

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} мақсат = 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 есебінде біз бүтін х және n [өлшемді] массив [[] бердік. Массивтегі барлық 4 элементтің барлық жиынтығын, сол 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-ді қамтыған [] массивін бердік, 0 мен 1-дің тең саны бар ең үлкен ішкі массивті тауып, басталу индексін шығарады және ең үлкен ішкі массивтің соңғы индексі. ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

94-сұрақ. Өрнектегі берілген ашылатын жақшаның жабылатын кронштейнінің индексін табыңыз Проблемалық мәлімдеме Ұзындығы / өлшемі жол s және ашылған квадрат жақшаның индексін көрсететін бүтін мән берілген. Өрнектегі берілген ашылатын жақшаның жабылатын кронштейнінің индексін табыңыз. Мысал 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-сұрақ. Декодтау жолдары Decode Ways есептерінде біз тек цифрлардан тұратын бос емес жол бердік, оны келесі карта арқылы декодтау тәсілдерінің жалпы санын анықтаңыз: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Мысал S = «123» Бұл жолды декодтау тәсілдерінің саны 3, егер біз ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

110-сұрақ. Ұзындық К-тің қайталануы болатын жолды түрлендіріңіз Проблемалық мәлімдеме “Ұзындықтың ішкі тізбегін қайталайтын жолды түрлендіру” есебінде біз “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 санын көрсететін бүтін N мәні бар бірінші жол ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

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

Ары қарай оқу

Сұрақтарды Adobe

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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 ...

Ары қарай оқу

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

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

168-сұрақ. Палиндромның байланыстырылған тізімі, парақ кодының шешімі «Палиндром байланыстырылған тізімі» мәселесінде біз берілген жеке бүтін сандық байланыстырылған тізімнің палиндромға жататынын немесе жоқтығын тексеруіміз керек. Мысал тізімі = {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 екі жол берілген. 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 түйінді жойыңыз Мәселе туралы мәлімдеме “Берілген байланыстырылған тізімнің соңынан N-ші түйінді жою” мәселесі сізге кейбір түйіндермен байланыстырылған тізім берілгендігін айтады. Енді сілтеме берілген тізімнің соңынан n-түйінді алып тастау керек. Мысал 2-> 3-> 4-> 5-> 6-> 7 3-ші түйінді соңғы 2-> 3-> 4-> 6-> 7-ден алып тастаңыз Түсініктеме: ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу