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


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

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

6-сұрақ. Ұзындықтағы кодталған тізімнің декомпрессивті шешімі Шешімнің декомпрессивті жұмысының шифрланған тізімі Leetcode Solution шешімі сізге тізбекті қамтитын массив немесе вектор берілгенін айтады. Тізбектің белгілі бір көрінісі бар. Кіріс тізбегі басқа тізбектен қалыптасады. Біз мұны бастапқы рет ретінде тағы бір рет деп атаймыз. Оған сәйкес кіріс тізбегі ...

Ары қарай оқу

7-сұрақ. Tic Tac Toe Game Leetcode шешімінде жеңімпазды табыңыз Tic Tac Toe Game жеңімпазын іздеу мәселесі Leetcode Solution бізден tic tac toe ойынының жеңімпазын табуды сұрайды. Мәселе бізге ойыншылар жасаған массив немесе вектор қозғалысын ұсынады. Біз жүрістерден өтіп, кімнің ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

18-сұрақ. Диапазонның минималды сұрауы (төртбұрышты тамырдың ыдырауы және сирек кесте) Минималды сұраныс ауқымында біз сұраныс пен бүтін массив бердік. Әрбір сұраныс ауқымды әр диапазон үшін сол және оң жақ индекстері ретінде қамтиды. Берілген тапсырма шеңберде болатын барлық санның минимумын анықтау болып табылады. Мысал енгізу: arr [] = {2, 5, ...

Ары қарай оқу

19-сұрақ. Үшбұрыштың минималды қосындысы Проблемалық мәлімдеме “Үшбұрыштың минималды қосынды жолы” есебінде сізге бүтін сандар үшбұрышы түрінде реттілік берілгендігі айтылған. Енді жоғарғы қатардан бастап, төменгі қатарға жеткенде қандай минималды сомаға қол жеткізуге болады? Мысал 1 2 3 5 ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

22-сұрақ. K жиі кездесетін элементтер Проблемалық мәлімдеме Жиі болатын K элементтерінде біз жиымның нөмірлерін бердік [], жиі кездесетін k элементтерін табыңыз. Мысалдар nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Жиі кездесетін элементтерді құруға арналған XNUMX аңғалдық тәсіл ...

Ары қарай оқу

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

Ары қарай оқу

24-сұрақ. Leetcode ішкі жиыны Ішкі жиынтық Leetcode есебінде біз нақты сандар жиынтығын бердік, барлық ішкі жиындарды басып шығарыңыз (қуат жиынтығы). Ескерту: шешім жиынтығында қайталанатын ішкі жиындар болмауы керек. А массиві - бұл В массивінің ішкі жиыны, егер а-ны В-дан кейбіреулерін жою арқылы алуға болады (мүмкін, нөл ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

27-сұрақ. Delete GetRandom енгізу Insert Delete GetRandom проблемасында біз O (1) уақыт ішінде барлық келесі әрекеттерді қолдайтын мәліметтер құрылымын жобалауымыз керек. insert (val): егер ол жоқ болса, жиынтыққа val элементін енгізеді. алып тастау (val): егер бар болса, элементті жиынтықтан алып тастайды. getRandom: кездейсоқ элементті ағымдағы жиыннан қайтарады ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

30-сұрақ. Өнімнің максималды ішкі жиыны Максималды өнімнің ішкі массивінде біз бүтін сандар жиынын келтірдік, ең үлкен көбейтіндісі бар бір элементі бар іргелес ішкі массивті табыңыз. Мысал Arr = [0, -1, 0, 1, 2, -3] Максимум көбейтіндісі = 2 Arr = [- 1, -1, -1] Максимум көбейтіндісі = -1 Arr = [0, -1, 0, - 2, 0] ...

Ары қарай оқу

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

Ары қарай оқу

32-сұрақ. Өнімнің максималды ішкі жиыны N бүтін сандар жиымы берілгенде, берілген жиымның сабақтас ішкі тізбегінен алынған максимум көбейтіндісін табыңыз. Мысалдар Input arr [] = {-2, -3, 0, -2, -40} Output 80 Input arr [] = {5, 10, 6, -2, 1} Output 300 Input arr [] = {-1 , -4, -10, 0, 70} шығыс 70 ...

Ары қарай оқу

33-сұрақ. Матрицалық нөлдерді орнатыңыз Матрицаның нөлге тең есептерінде біз (n X m) матрицаны бердік, егер элемент 0 болса, оның бүкіл жолын және бағанын 0 орнатыңыз. Мысалдар Кіріс: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Шығарылым: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

Ары қарай оқу

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

Ары қарай оқу

35-сұрақ. Қайталанатын нөмірді табыңыз (N + 1) элементтері бар жиым саны берілген және әрбір элемент 1-ден n-ге дейін болады. Егер бір ғана қайталанатын элемент болса, онда оның көшірмесін табыңыз. Мысалдар Кіріс: nums = {1, 3, 4, 2, 2} Шығарылым: 2 Кіріс: nums = {3, 1, 3, 4, 2} Шығарылым: 3 Аңғал ...

Ары қарай оқу

36-сұрақ. Элементтің көшірмесін табыңыз Массивтің әр элементі 1 мен n (қоса алғанда) аралығында болатын n + 1 өлшемді бүтін сандар жиымы берілген, массивте бір қайталанатын элемент бар, қайталанатын элементті табыңыз. Күш қолдану әдісі - қайталанатын элементті табуға арналған 1 тәсіл. Әрбір элемент үшін циклды іске қосыңыз ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

43-сұрақ. Максималды нөмір жасаңыз Максималды санды құру мәселесінде біз екі санды білдіретін 0-9 цифрларымен ұзындығы n және m екі массивті бердік. Екеуінің цифрларынан ұзындықтың максималды санын k <= m + n құрыңыз. Бір массивтен алынған цифрлардың салыстырмалы реті ... болуы керек.

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

46-сұрақ. Сұрыпталған массивті біріктіру Массивті біріктіру кезінде біз екі сұрыпталған жиымды өсу ретімен бердік. Алдымен кірісте біз массив1 мен массив2-ге инициализацияланған сан бердік. Бұл екі сан N және M. 1 массивтің мөлшері N және M қосындысына тең, 1 массивте бірінші ...

Ары қарай оқу

47-сұрақ. Массивті айналдыру Бұру массиві - бұл N өлшемді жиымды берген мәселе, біз жиымды дұрыс бағытта айналдыруымыз керек. Әрбір элемент массивтің оң және соңғы элементтерінің бір позицияға жылжуы бірінші позицияға келеді. Сонымен, біз K мәнін бердік ...

Ары қарай оқу

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

Ары қарай оқу

49-сұрақ. Үймеде сұрыптау Үйінді сұрыптау - бұл екілік үйінді деректер құрылымына негізделген салыстыруға негізделген сұрыптау әдісі. HeapSort таңдау элементіне ұқсас, онда біз максималды элементті табамыз, содан соң сол элементті соңына орналастырамыз. Біз осы процесті қалған элементтер үшін қайталаймыз. Сұрыпталмаған ...

Ары қарай оқу

50-сұрақ. Монеталарды өзгерту проблемасы Монеталарды ауыстыру проблемасы - c1, c2,…, cs әртүрлі мәндерінде бірнеше монеталар берілген (Мысалы: 1,4,7….). Бізге $ n $ қажет. Берілген монеталарды n мөлшерін қалыптастыру үшін пайдаланыңыз. Сіз монетаны қажет болғанша бірнеше рет пайдалана аласыз. Жалпы тәсілдердің санын табыңыз ...

Ары қарай оқу

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

Ары қарай оқу

52-сұрақ. Акцияны сатып алу, пайданы ұлғайту үшін сату Проблемалар туралы мәлімдеме «Акцияны сатып алу, кірісті ұлғайту үшін сату» проблемасында біз күн сайынғы акциялардың бағасын қамтитын массивті ұсындық, сол күндері сатып алу-сату арқылы ең көп пайда табыңыз. Мұнда біз бірнеше рет сатып ала аламыз, бірақ сатқаннан кейін ғана ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

56-сұрақ. Жылдам сұрыптауды қайталама енгізу Проблемалық мәлімдеме “Жылдам сұрыптаудың қайталанбалы іске асырылуы” есебінде біз [[] жиымын келтірдік. Біз массивті жылдам сұрыптауды сұрыптауымыз керек. Мұнда жылдам сұрыптау рекурсивті емес, қайталанатын түрде жүзеге асырылады. Кіріс форматы n бүтін санынан тұратын бірінші жол. Екінші қатарда ...

Ары қарай оқу

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

Ары қарай оқу

58-сұрақ. K сұрыпталған массивті сұрыптау Проблемалық мәлімдеме “K сұрыпталған массивті сұрыптау” есебінде біз әр элемент өзінің мақсатты позициясынан максимум k қашықтықта орналасқан n элементтер жиымын келтірдік. O (n log k) уақытында сұрыптайтын алгоритм құрыңыз. Кіріс форматы екі бүтін мәннен тұратын бірінші жол N ...

Ары қарай оқу

59-сұрақ. Өнімнің максималды ішкі бөлімі II Проблемалар туралы мәлімдеме «Максималды өнім субарреясы II» -де біз оң, теріс бүтін сандардан, сонымен қатар нөлден тұратын жиым келтірдік. Біз ішкі массивтің максималды өнімін табуымыз керек. Кіріс форматы N бүтін санды қамтитын бірінші жол, бос орынмен бөлінген N бүтін саннан тұратын екінші жол. Шығыс форматы ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

63-сұрақ. Ұзындықтың максималды өніммен ұлғаюы Есептер туралы мәлімдеме “Ең үлкен өніммен үш ұзындықтың артуын арттыру” есебінде біз натурал сандар жиымын келтірдік. Ең үлкен көбейтіндісі бар 3 ұзындығының қосындысын табыңыз. Кейінгісі артуы керек. Кіріс форматы N өлшемін білдіретін бүтін N саны бар бірінші және жалғыз жол ...

Ары қарай оқу

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

Ары қарай оқу

65-сұрақ. Массивтен шың элементін табыңыз Проблемалық мәлімдеме “Массивтен ең жоғарғы элементті табыңыз” деген есепте біз бүтін сандардың кіріс жиымын келтірдік. Шың элементін табыңыз. Массивте элемент шың элементі болып табылады, егер элемент екі көршісінен үлкен болса. Бұрыш элементтері үшін біз тек ...

Ары қарай оқу

66-сұрақ. Массивте оң және теріс сандарды баламалы түрде қайта орналастырыңыз Проблемалық мәлімдеме “Оң және теріс сандарды балама түрде қайта құру” есебінде біз [] массивін бердік. Бұл жиымда оң және теріс бүтін сандар бар. Массивті позитивті және негатив альтернативті орналастырылатын етіп қайта орналастырыңыз. Мұнда оң және теріс элементтердің саны қажет емес ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

70-сұрақ. Атақты адамдар проблемасы Мәселелер туралы мәлімдеме Атақты адамдар мәселесінде N адамнан тұратын бөлме бар, атақты табыңыз. Атақтыларға арналған шарттар - егер А жұлдызды болса, онда бөлменің барлық адамдары А-ны білуі керек. Бөлмеде ешкімді білмеуі керек. Біз осы шарттарды қанағаттандыратын адамды табуымыз керек. ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

73-сұрақ. Берілген массивті максималды минималды формада қайта құру Есептер туралы мәлімдеме “Берілген массивті максималды минималды формада қайта құру” есебінде біз N элементтен тұратын сұрыпталған жиым келтірдік. Берілген сұрыпталған оң натурал массивті баламалы элементтер ith max және ith min болатындай етіп қайта орналастырыңыз. Элементтердің қайта орналасуы туралы жақсы түсіну үшін төменде қараңыз - Массив [0] ...

Ары қарай оқу

74-сұрақ. Subarray және кейінгі Проблемалық мәлімдеме Ішкі массив пен тізбектілік мәселесінде біз берілген жиымға арналған барлық ішкі жиымдарды және ішкі тізімдерді басып шығаруымыз керек. Бос емес ішкі жиымдардың барлығын жасаңыз. Ішкі массив көбінесе индекске негізделетін массивтің бөлігі немесе бөлімі ретінде анықталады. Ішкі бөлім ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

79-сұрақ. Сұрыпталған массивте екілік іздеуді қолдану арқылы элементті табыңыз Проблемалық мәлімдеме Сұрыпталған жиым берілген, сұрыпталған массивте екілік іздеуді қолданып элементті табыңыз. Егер бар болса, сол элементтің индексін басып шығарыңыз -1 басып шығарыңыз. Мысал енгізу arr [] = {1, 6, 7, 8, 9, 12, 14, 16, 26, 29, 36, 37, 156} X = 6 // ізделетін элемент ...

Ары қарай оқу

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

Ары қарай оқу

81-сұрақ. Массивтен телнұсқаларды тиімді тәсілмен табыңыз Проблемалық мәлімдеме O (n) және O (1) кеңістігінде қайталанатын барлық элементтерді тиімді түрде көрсетіңіз. 0-ден n-1 дейінгі сандарды қамтитын n өлшемді жиым берілгенде, бұл сандар кез келген рет қайталануы мүмкін. Массивтен телнұсқаларды ең тиімді ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

84-сұрақ. Сұрыпталған массивтегі оқиғалардың санын санау Проблемалық мәлімдеме “Сұрыпталған массивтегі пайда болу санының саны” есебінде біз сұрыпталған жиым келтірдік. X-тің сұрыпталған жиымындағы пайда болу жиілігін немесе жиілігін санаңыз, мұндағы Х бүтін сан. Мысал енгізу 13 1 2 2 2 2 3 3 3 4 4 ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

Алмаға арналған сұрақтар

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

Ары қарай оқу

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

Ары қарай оқу

93-сұрақ. Палиндромның жарамды кодының шешімі Проблемалық мәлімдеме Жолды ескере отырып, біз оның әріптік-цифрлық таңбаларын, яғни сандар мен алфавиттерді ғана ескере отырып, оның палиндром екенін анықтауға тура келеді. Сондай-ақ, алфавит таңбаларына арналған жағдайларды елемеуіміз керек. Мысал «Адам, жоспар, канал: Панама» шын Түсініктеме: «AmanaplanacanalPanama» - бұл жарамды палиндром. «автокөлік жарысы» ...

Ары қарай оқу

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

Ары қарай оқу

95-сұрақ. Жолдар кодының шешімін көбейту Жолдарды көбейту мәселесі Leetcode шешімі бізге кіріс ретінде берілген екі жолды көбейтуді сұрайды. Біз көбейтудің осы нәтижесін қоңырау шалушы функциясына қайтаруымыз керек. Екі формуланы формальды етіп қою үшін берілген жолдардың көбейтіндісін табыңыз. ...

Ары қарай оқу

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

Ары қарай оқу

97-сұрақ. K тізімдерінен ең кіші элементтерді табыңыз «K тізімдерінен элементтері бар ең кіші диапазонды табыңыз» деген есепте біз сұрыпталған және бірдей N өлшемдегі K тізімдерін келтірдік, әр K тізімдерінен кем дегенде элемент (тер) қамтитын ең кіші диапазонды анықтауды сұраймыз . Егер біреуден көп болса ...

Ары қарай оқу

98-сұрақ. Телефон нөмірінің әріптік тіркесімдері Телефон нөмірі проблемаларының әріптік тіркесімдерінде біз 2-ден 9-ға дейінгі сандарды қамтитын жол бердік. Мәселе мынада, егер әр санға бірнеше әріптер берілген болса, сол санмен ұсынылуы мүмкін барлық мүмкін комбинацияларды табу керек. Нөмірдің тағайындалуы ...

Ары қарай оқу

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

Ары қарай оқу

100-сұрақ. Жолды декодтау Сізге кодталған жол беріледі делік. Жол қандай да бір үлгіде кодталған, сіздің міндетіңіз - жолды декодтау. Айталық, <бірде-бір рет жол болмайды> [жол] Мысал Кіріс 3 [b] 2 [bc] Шығарылым bbbcaca Түсіндіру Мұндағы “b” 3 рет, ал “ca” 2 рет кездеседі. ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

104-сұрақ. Жолдарды қысу String Compression есебінде біз char типті [] массивін бердік. Оны белгілі бір таңбаның таңбасы және саны ретінде қысыңыз (егер таңба саны 1 болса, онда жалғыз таңба сығылған массивте сақталады). Сығылған массивтің ұзындығы ... болуы керек.

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

107-сұрақ. Ең жақын палиндром нөмірін табыңыз Палиндромның ең жақын санының мәселесін табыңыз, біз n санын бердік. Палиндром болатын санды табыңыз, ал палиндромдық сан мен n арасындағы абсолютті айырмашылық нөлден басқа мүмкіндігінше минималды. Егер бұл шартты қанағаттандыратын бірнеше нөмір болса, онда ... басып шығарыңыз.

Ары қарай оқу

108-сұрақ. Санай және айтыңдар Есепте және айт, онда біз N санын бердік, және біз санаудың N-ші мүшесін тауып, ретін айтуымыз керек. Біріншіден, біз санаудың не екенін түсініп, бірізділікті айтуымыз керек. Алдымен тізбектің кейбір шарттарын қараңыз: 1-ші тоқсан «1». 2-тоқсан ...

Ары қарай оқу

109-сұрақ. Жолдан ерекше кейіпкер табыңыз Жолдық есепте бірегей символды табу үшін біз тек кіші әріптерден тұратын жол бердік (az). Біз онда бірінші қайталанбайтын таңбаны тауып, индексті басып шығаруымыз керек. егер мұндай таңба жоқ болса, -1. Енгізу пішімі Тек жолды қамтитын жалғыз жол. Шығару форматын басып шығару ...

Ары қарай оқу

110-сұрақ. Римге дейінгі бүтін сан Римдік конверсияға дейінгі бүтін сан. Біз N санын бердік және бізге N римдік санын басу керек. Римдік сандар {I, V, X, L, C, D, M} мәндерін қолдану арқылы ұсынылады. Жақсы түсіну үшін бірнеше мысал қарастырайық. Кіріс форматы ... бар бір жол ғана ...

Ары қарай оқу

111-сұрақ. Изоморфты жолдар Изоморфты жолдар - екі жолды ескере отырып, string1 ішіндегі таңбаның әр қайталануы үшін string2 ішіндегі таңбалармен бірегей кескінделу бар-жоғын тексеру керек. Қысқаша айтқанда, бір-бірден картографиялау мүмкіндігі бар-жоғын тексеріңіз. Мысал Кіріс str1 = “aab” str2 = “xxy” Шығыс Шын ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

Алма ағашына қатысты сұрақтар

121-сұрақ. Leetcode Solutions мақсатты қосындысымен тамырға жапыраққа жол Екілік ағаш және бүтін K берілген. Біздің мақсат - ағашта тамырдан жапыраққа жол бар ма, сонда оның қосындысы K-ге тең болатындығын қайтару. Жолдың қосындысы - онда жатқан барлық түйіндердің қосындысы. 2 / \ ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

124-сұрақ. Берілген деңгей транзакциясынан BST салыңыз Екілік іздеу ағашының деңгейлік траекториясын ескере отырып, ITS-тен екілік іздеу ағашын немесе BST-ді құру алгоритмін жазыңыз. Мысал енгізу деңгейіOrder [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Шығару реті бойынша: 5 8 9 12 15 18 ...

Ары қарай оқу

125-сұрақ. Берілген көлденең және алдын-ала өтулерден екілік ағаш тұрғызыңыз Бұл мәселеде бізде екілік ағаштың инерциясы және алдын-ала тапсырыс бар. Берілген Inorder және Preorder өтпелерінен екілік ағаш салу керек. Мысал енгізу: Inorder = [D, B, E, A, F, C] Алдын-ала тапсырыс беру = [A, B, D, E, C, F] Шығу: Ағаштың алдын-ала өтуі ...

Ары қарай оқу

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

Ары қарай оқу

127-сұрақ. КСТ ең кіші элемент Бұл есепте біз BST және k санын бердік, BST ішіндегі ең кіші элементті табыңыз. Мысалдар Кіріс ағашы [] = {5, 3, 6, 2, 4, нөл, нөл, 1} k = 3 Шығарылым 3 Кіріс ағашы [] = {3, 1, 4, нөл, 2} k = 1 Шығару 1. ..

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

132-сұрақ. Екілік іздеу ағашын растаңыз Екілік іздеу ағашын растау кезінде мәселе, біз ағаштың түбірін бердік, оның екілік іздеу ағашы екенін немесе болмауын тексеру керек. Мысал: Шығарылым: шын Түсініктеме: Берілген ағаш екілік іздеу ағашы, себебі барлық элементтер әр ағашқа қалдырылады ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

135-сұрақ. Графикалық клондау Графикалық клондау дегеніміз не? Бүгін бізде бағыттама сызбаға сілтеме бар. Біз не істеуіміз керек? Берілген графиктің терең көшірмесін қайтару. Құрылымды қарастырайық: Класс түйіні: Ол деректер мәнінен және әр байланыстырылған көршілерден тұрады ...

Ары қарай оқу

Стек сұрақтары Apple

136-сұрақ. Minet Stack Leetcode шешімі Мәселе туралы мәлімдеме Минималды элементті тұрақты уақытта итеріп, шығарып, шығарып алуды қолдайтын стек құрастырыңыз. push (x) - x элементін стекке итеріңіз. pop () - стектің жоғарғы жағындағы элементті жояды. top () - жоғарғы элементті алыңыз. getMin () - стектегі минималды элементті шығарып алыңыз. ...

Ары қарай оқу

137-сұрақ. Максималды стек Ақаулық туралы мәлімдеме “Максимум стек” проблемасында осы әрекеттерді орындай алатын арнайы стек жасалынған: push (x): бір элементті стекке итеру. top (): стектің жоғарғы жағындағы элементті қайтарады. pop (): элементті стектегі жоғарғы жағында алып тастаңыз. peekmax (): ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

140-сұрақ. Жолды декодтау Сізге кодталған жол беріледі делік. Жол қандай да бір үлгіде кодталған, сіздің міндетіңіз - жолды декодтау. Айталық, <бірде-бір рет жол болмайды> [жол] Мысал Кіріс 3 [b] 2 [bc] Шығарылым bbbcaca Түсіндіру Мұндағы “b” 3 рет, ал “ca” 2 рет кездеседі. ...

Ары қарай оқу

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

Ары қарай оқу

142-сұрақ. Атақты адамдар проблемасы Мәселелер туралы мәлімдеме Атақты адамдар мәселесінде N адамнан тұратын бөлме бар, атақты табыңыз. Атақтыларға арналған шарттар - егер А жұлдызды болса, онда бөлменің барлық адамдары А-ны білуі керек. Бөлмеде ешкімді білмеуі керек. Біз осы шарттарды қанағаттандыратын адамды табуымыз керек. ...

Ары қарай оқу

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

Ары қарай оқу

Кезек сұрақтары Apple

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

Ары қарай оқу

145-сұрақ. Биіктігі бойынша кезекті қалпына келтіру Биіктігі бойынша кезекті қайта құрудың проблемалық сипаттамасы Сізде кезекте тұрған адамдардың кездейсоқ тізімі бар делік. Әр адам жұп бүтін сандармен сипатталады (h, k), мұндағы h - адамның бойы, ал k - осы адамның алдындағы адамдардың саны ...

Ары қарай оқу

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

Ары қарай оқу

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

147-сұрақ. Word Search Leetcode шешімі Есептер шығару mxn тақтасы мен сөз берілгенде, сөздің торда бар-жоғын анықтаңыз. Бұл сөзді «іргелес» ұяшықтар көлденең немесе тігінен көршілес орналасқан бірізді көрші ұяшықтардың әріптерінен құруға болады. Бір әріп ұяшығын бірнеше рет қолдануға болмайды. Мысал ...

Ары қарай оқу

148-сұрақ. Матрицадағы палиндромдық жолдардың саны Проблемалық мәлімдеме Бізге кіші ағылшын алфавиттерінен тұратын екі өлшемді матрица берілген, ондағы палиндромдық жолдардың санын санау керек. Палиндромдық жол - бұл палиндромдық қасиеттен кейінгі жол ғана. Керісінше болған кезде бастапқы сөз қалай өзгерсе, сол сөз ...

Ары қарай оқу

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

Ары қарай оқу

150-сұрақ. Матрицалық нөлдерді орнатыңыз Матрицаның нөлге тең есептерінде біз (n X m) матрицаны бердік, егер элемент 0 болса, оның бүкіл жолын және бағанын 0 орнатыңыз. Мысалдар Кіріс: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Шығарылым: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

Басқа сұрақтар Apple

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

Ары қарай оқу

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

Ары қарай оқу

155-сұрақ. Leitcode шешімі Мәселе туралы мәлімдеме Бұл есепте бізге ондық сан беріледі. Мақсат - оны толықтыру. Мысал N = 15 0 N = 5 2 Тәсіл (Аз-аздан аудару) Біз оның бүтіндісін алу үшін 'N' бүтін санының әр битін айналдыра аламыз. Маңызды бөлігі - біз ...

Ары қарай оқу

156-сұрақ. Массив элементтеріне тең минималды жылжу парақ кодының шешімі Мәселе туралы мәлімдеме Бұл есепте бізге бүтін сандар жиыны берілген. Сондай-ақ, бізге осы жиым бойынша белгілі бір амалдар жиынтығын жасауға рұқсат етіледі. Бір әрекетте біз массивтегі элементтерді n - 1 all (кез келгенінен басқа барлық элементтер) 1-ге арттыра аламыз. Бізге ... керек.

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

159-сұрақ. Көпшілік элементі Leitcode шешімі Мәселе туралы мәлімдеме Бізге бүтін сандар жиымы берілген. Floor ⌋ еден операторы болатын массивте ⌊N / 2⌋ уақыттан көп болатын бүтін санды қайтару керек. Бұл элемент көпшілік элемент деп аталады. Кіріс массивінде әрдайым көпшілік элемент болатындығын ескеріңіз. ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

167-сұрақ. Leetcode екі шешімінің қуаты Бізге бүтін сан беріледі және оның мақсаты бүтін санның екілік дәрежеге тең екендігін тексеру, яғни оны '2' -нің қандай да бір бүтін дәрежесі ретінде ұсынуға болады. Мысал 16 Иә 13 Жоқ тәсіл Тривиальды шешім болуы мүмкін: бүтін санның барлық жай көбейткіштерін тексеріңіз ...

Ары қарай оқу

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

Ары қарай оқу

169-сұрақ. Primes Leetcode шешімдері Бұл есепте бізге бүтін N саны беріледі, мақсаты N-ден кіші сандардың жай сан болатындығын санау. Бүтін сан теріс емес деп шектелген. Мысал 7 3 10 4 Түсіндірудің мәні 10-нан кіші, 2, 3, 5 және 7. Сонымен, санау 4-ке тең.

Ары қарай оқу

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

Ары қарай оқу

171-сұрақ. Sqrt (x) Leetcode шешімі Тақырыпта айтылғандай, санның квадрат түбірін табу керек. Санды х деп айтайық, онда Sqrt (x) - Sqrt (x) * Sqrt (x) = x болатындай сан. Егер санның квадрат түбірі ондық мәнге тең болса, онда ... мәнінің мәнін қайтару керек.

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

174-сұрақ. Үйді тонау туралы шешім Мәселе туралы мәлімдеме Бұл мәселеде көшеде үйлер бар және үй тонаушы бұл үйлерді тонауға мәжбүр. Бірақ мәселе оның бірнеше үйді, яғни бір-біріне іргелес жатқан үйді дәйекті түрде тонай алмауында. Ақша мөлшерін көрсететін теріс емес бүтін сандардың тізімі берілген ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

177-сұрақ. Кері биттер Берілген 32 биттің кері биттері белгісіз бүтін сан. Мысал енгізу 43261596 (00000010100101000001111010011100) 964176192 шығысы (00111001011110000010100101000000) 32 биттік белгісіз бүтін сан теріс таңбаны білдіреді, ол әр таңба '32' немесе '0' бола алатын 1 таңбалы жолмен ұсынылуы мүмкін. 0 алгоритмі i ауқымында ...

Ары қарай оқу

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

Ары қарай оқу

179-сұрақ. Leitcode Permutations Бұл lekcode проблемасының алдын-ала орнатылуында біз нақты бүтін сандар жиынын бердік, оның барлық мүмкін ауыстыруларын басып шығарыңыз. Мысалдар енгізу arr [] = {1, 2, 3} шығару 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 енгізу арр [] = {1, 2, ...

Ары қарай оқу

180-сұрақ. Судоку шешуші Судоку шешуші есепте біз жартылай толтырылған (9 x 9) судоку бердік, сөзжұмбақты аяқтауға арналған бағдарлама жазыңыз. Судоку келесі қасиеттерді қанағаттандыруы керек, әр сан (1-9) қатарда бір рет және бағанда бір рет пайда болуы керек. Әр сан (1-9) дәл дәл бір рет пайда болуы керек ...

Ары қарай оқу

181-сұрақ. Санақ биттері Санақ биттері туралы бәрі! Адамдар өздері жасаған компьютерлерімен байланыс орнатуда қиындықтар туғызады. Неліктен? Адамдар жылдар бойы сөйлеу және тыңдау үшін келген тілде сөйлейді және түсінеді, бірақ олар нашар компьютерлерге 0 және 1-ді оқытты. Сонымен, бүгін компьютерімізді ... санауға үйретейік.

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

184-сұрақ. Деректер ағынынан медиананы табыңыз Деректер ағыны бойынша медиананы табу бөлімінде мәліметтер ағынынан бүтін сандар оқылатынын айттық. Бірінші бүтіннен бастап соңғы бүтінге дейін оқылған барлық элементтердің медианасын табыңыз. Мысал 1 енгізу: ағын [] = {3,10,5,20,7,6} Шығарылым: 3 6.5 ...

Ары қарай оқу

185-сұрақ. Үйді тонаушы Үйді тонаушы проблема қаладағы көршілес үйде бір қатар n үй бар екенін айтады. Ұры осы маңда өкшені алып жүруді жоспарлап отыр. Ол үйлердің әрқайсысында қанша алтын жасырылғанын біледі. Алайда, іске қосылуды болдырмау үшін ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

192-сұрақ. Сұрыптауды біріктіру Біріктіруді сұрыптау дегеніміз не? Біріктіру бойынша сұрыптау - бұл рекурсивті процедура. Бұл сонымен қатар алгоритмді бөлу және жеңу. Алгоритмді бөлу және бағындыру дегеніміз не? Бұл біз проблеманы ішкі проблемаларға бөліп, ең қысқасын тапқанға дейін бөлетін процедураның түрі ...

Ары қарай оқу

193-сұрақ. Жарамды Судоку Жарамды Судоку - біз 9 * 9 Судоку тақтасын берген проблема. Берілген Судоку келесі ережелер негізінде жарамды ма, жоқ па, соны табуымыз керек: Әр қатарда 1-9 сандары қайталанбастан тұруы керек. Әр баған 1-9 сандарын қайталамай қамтуы керек. 9х3 көлеміндегі 3 ішкі ұяшықтың әрқайсысы ...

Ары қарай оқу

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

Ары қарай оқу

195-сұрақ. Эратостен електері Еретосфен елегі - алгоритм, онда біз N-ден кіші жай сандарды анықтаймыз, мұнда N - бүтін мән. Бұл жай сандарды шектеуге дейін анықтайтын тиімді әдіс. Осының көмегімен біз 10000000 дейінгі жай сандарды біле аламыз. Мұнда ...

Ары қарай оқу

196-сұрақ. Патшайым мәселесі Backtracking тұжырымдамасын қолданған ханшайым проблемасы. Мұнда біз патшайымды шабуыл жағдайында патшайым болмайтындай етіп орналастырамыз. Патшайымдардың шабуыл шарты - егер екі патшайым бір бағанда, жолында және диагоналында болса, оларға шабуыл жасалады. Мұны төмендегі суреттен көрейік. Мұнда ...

Ары қарай оқу

197-сұрақ. Жаңа 21 ойын Жаңа 21 ойын - бұл «21» карта ойынына негізделген мәселе. Бұл есептің проблемалық шешімі қарапайым. Бастапқыда бізде 0 ұпай бар. Егер біздің қазіргі нүктелеріміздің мәні K нүктелерінен аз болса, онда біз сандарды саламыз. Әр ұтыс кезінде біз ұтыс ойынына қатысамыз ...

Ары қарай оқу

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

Ары қарай оқу

199-сұрақ. Фибоначчи сандары Фибоначчи сандары - бұл Фибоначчи сериясы деп аталатын қатарды құрайтын және Fn түрінде ұсынылған сандар. Алғашқы екі Фибоначчи сандары сәйкесінше 0 және 1, яғни F0 = 0 және F1 = 1. Үшінші Фибоначчи нөмірінен бастап әрбір Фибоначчи нөмірі оның алдыңғы екі санының қосындысын құрайды ...

Ары қарай оқу

200-сұрақ. Түйінді Сұрыпталған байланыстырылған тізімге енгізіңіз Проблемалар туралы мәлімдеме «Сұрыпталған байланыстырылған тізімге түйін енгізу» мәселесінде біз байланыстырылған тізімді келтірдік. Сұрыпталған байланыстырылған тізімге жаңа түйінді сұрыпталған түрде енгізіңіз. Сұрыпталған байланыстырылған тізімге түйінді енгізгеннен кейін түпкілікті байланысқан тізім сұрыпталған байланыстырылған тізім болуы керек. ...

Ары қарай оқу

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

Ары қарай оқу