Екілік ағашты ескере отырып, барлық жартылай түйіндерді қалай алып тастауға болады?

«Екілік ағашты ескере отырып, сіз барлық жарты түйіндерді қалай алып тастайсыз?» Проблемасы. сізге екілік ағаш берілгенін айтады. Енді жартылай түйіндерді алып тастау керек. Жартылай түйін ағашта жалғыз бала болатын түйін ретінде анықталады. Не ол ...

Ары қарай оқу

Диапазонның жетіспейтін элементтерін табыңыз

Ауқымның жетіспейтін элементтерін табу »мәселесі сізге белгілі бір диапазондағы ерекше элементтер жиыны мен төмен және жоғары деп берілген диапазон берілгенін айтады. Массивте жоқ барлық жетіспейтін элементтерді табыңыз. Нәтиже…

Ары қарай оқу

0s және 1s тең саны бар ең үлкен ішкі массив

Сізге бүтін сандар жиыны беріледі. Бүтін сандар кіріс массивінде тек 0 және 1 болады. Мәселе туралы мәлімдеме 0 және 1 с-тарының тең санына ие болатын ең үлкен ішкі массивті табуды сұрайды. Мысал arr [] = {0,1,0,1,0,1,1,1} 0 -ден 5 -ке дейін (барлығы 6 элемент) Түсіндіру массив позициясынан…

Ары қарай оқу

Екі жиынның қабаттаспайтын қосындысы

Мәселелер туралы мәлімдеме «Екі жиынның бір-біріне сәйкес келмейтін қосындысы» мәселесі сізге бірдей n өлшеміндегі arrA [] және arrB [] сияқты кіріс мәндері ретінде екі массив берілетінін көрсетеді. Сонымен қатар, екі массивтің де жеке элементтері және кейбір жалпы элементтері бар. Сіздің міндетіңіз - жалпы соманы білу ...

Ары қарай оқу

Сұраулардың жаңартуларсыз диапазоны

Мәселе туралы мәлімдеме «Жаңартусыз жиынтық сұраулар диапазоны» мәселесі сізде бүтін сандар мен ауқым бар екенін көрсетеді. Мәселе туралы мәлімдеме берілген ауқымдағы барлық элементтердің қосындысын табуды сұрайды. Мысал arr [] = {10, 9, 8, 7, 6} Сұрау: {(0, 4), (1, 3)} 40 24…

Ары қарай оқу

Массивті берілген ауқым бойынша үш жақты бөлу

Мәселе туралы мәлімдеме Сізге бүтін сандар жиыны және lowValue және highValue диапазоны беріледі. «Массивті берілген диапазонға үш жолмен бөлу» мәселесі массивті үш бөлікке бөлінетін етіп бөлуді сұрайды. Массивтердің бөлімдері келесідей болады: Элементтер ...

Ары қарай оқу

Сызықтық уақыттағы 3 өлшемді сұрыпталған тізбекті табыңыз

Мәселе туралы мәлімдеме «Сызықтық уақытта 3 -ші өлшемді сұрыпталған қосалқыны табыңыз» мәселесі сізде бүтін массив бар екенін көрсетеді. Мәселе туралы мәлімдемеде үш санды [i] <массив [k] <массив [k] және i <j <k болатындай етіп анықтауды сұрайды. Мысал [...]

Ары қарай оқу

Палиндромды субстринге қатысты сұрақтар

Мәселелер туралы мәлімдеме «Palindrome Substring Queries» мәселесінде сізге String және кейбір сұраулар берілгені айтылады. Бұл сұраулардың көмегімен сіз бұл сұраудан алынған ішкі жолдың палиндром немесе жоқ екенін анықтауыңыз керек. Мысал String str = “aaabbabbaaa” сұраулары q [] = {{2, 3}, {2, 8}, {5, 7},…

Ары қарай оқу

БСТ-нің әрбір ішкі түйінінде дәл бір бала бар-жоғын тексеріңіз

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

Ары қарай оқу

Массивте ауқымның барлық элементтері болатындай етіп қосылатын элементтер

Мәселе туралы мәлімдеме «Ауқымның барлық элементтері массивте болу үшін қосылатын элементтер» сізге бүтін сандар жиыны берілгенін көрсетеді. Мәселе туралы мәлімдемеде массивке қосылатын элементтердің санын анықтауды сұрайды, осылайша барлық элементтер ...

Ары қарай оқу