Қалыпты BST-ді теңгерімді BST-ге ауыстырыңыз

Екілік іздеу ағашына (БСТ) берілген есептер қойылымы, теңгерімді екілік іздеу ағашына айналдыру алгоритмін жазыңыз. Теңдестірілген екілік іздеу ағашы сол жақ ағаш пен оң жақ ағаштың биіктігі арасындағы айырмашылық 1-ден кем немесе тең болатын екілік іздеу ағашынан басқа ештеңе емес.

Ары қарай оқу

Қабаттасатын аралықтарды біріктіру

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

Ары қарай оқу

Аралықтарды біріктіру

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

Ары қарай оқу

Төрт жолды бөлу

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

Ары қарай оқу

Қабаттасатын аралықтарды біріктіру II

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

Ары қарай оқу

Берілген мәннен аз сомасы бар үштіктер саны

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

Ары қарай оқу

Берілген қосындымен үштікті массивтен табыңыз

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

Ары қарай оқу

Барлық нөлдерді берілген массивтің соңына жылжытыңыз

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

Ары қарай оқу

Өнім жиынтығына арналған басқатырғыш

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

Ары қарай оқу

Көпшілік элемент

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

Ары қарай оқу