Тізбектің үшеуі қатар болмайтындай етіп, максималды сабақтастық қосындысы

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

Ары қарай оқу

Массивтің екі ішкі жиынының мүмкін болатын айырымы

Бізде бүтін массив бар делік. «Массивтің екі жиынының максималды мүмкін айырмашылығы» проблемалық нұсқасы массивтің екі ішкі жиыны арасындағы мүмкін болатын айырмашылықты анықтауды сұрайды. Орындалатын шарттар: Массивте қайталанатын элементтер болуы мүмкін, бірақ элементтің ең жоғары жиілігі…

Ары қарай оқу

Алдын-ала өтуден БСТ-тің постерден кейінгі өтуін табыңыз

Problem Statement   The problem “Find postorder traversal of BST from preorder traversal” states that you are given preorder traversal of a binary search tree. Then using the given input find the postorder traversal. Example      preorder traversal sequence: 5 2 1 3 4 7 6 8 9 1 4 3 …

Ары қарай оқу

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

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

Ары қарай оқу

Іргелес элементтері бар ең үлкен ішкі массивтің ұзындығы

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

Ары қарай оқу

Екілік ағаштың шекарадан өтуі

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

Ары қарай оқу

Екілік ағаштың диагональды өтуі

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

Ары қарай оқу

Үшбұрыштағы максималды жол қосындысы

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

Ары қарай оқу

Массивте k рет кездесетін бірінші элемент

Біз 'k' саны мен бүтін массивті бердік. «Бірінші элемент массивте k рет кездеседі» деген есеп массивтегі массивтің дәл k рет кездесетін бірінші элементін анықтайды. Егер массивте k рет кездесетін элемент болмаса ...

Ары қарай оқу

Екілік массивке қосалқы массивпен берілген сан тақ немесе жұп болған жағдайда жазыңыз

«Қосарлы массивті тексеру кіші массивпен берілген нөмір тақ немесе жұп» деген есеп сізге екілік массив пен диапазон берілгенін айтады. Массив 0s және 1s түріндегі саннан тұрады. Проблемалық мәлімдеме ұсынылған нөмірді білуді сұрайды ...

Ары қарай оқу