Улічваючы двайковае дрэва, як выдаліць усе паўвузлы?

Праблема "Улічваючы двайковае дрэва, як выдаліць усе паўвузлы?" сцвярджае, што вам дадзена двайковае дрэва. Зараз трэба выдаліць паўвузлы. Палова вузел вызначаецца як вузел у дрэве, які мае толькі аднаго дзіцяці. Альбо гэта ...

больш падрабязна

Знайдзіце адсутнічаюць элементы дыяпазону

Праблема Пошук адсутных элементаў дыяпазону »абвяшчае, што вам даецца масіў розных элементаў у межах пэўнага дыяпазону, а дыяпазон даецца як нізкі і высокі. Знайдзіце ўсе адсутныя элементы ў дыяпазоне, якога няма ў масіве. Выхад павінен быць у ...

больш падрабязна

Самы вялікі падмасіў з аднолькавай колькасцю 0 і 1

Вам даецца масіў цэлых лікаў. Цэлыя лікі толькі 0 і 1 ва ўваходным масіве. Пастаноўка праблемы просіць высветліць найбуйнейшы падмасіў, які можа мець роўны лік 0 і 1. Прыклад arr [] = {0,1,0,1,0,1,1,1} 0 да 5 (усяго 6 элементаў) Тлумачэнне з пазіцыі масіва ...

больш падрабязна

Сума двух набораў, якая не перакрываецца

Сцвярджэнне праблемы У задачы "Неперакрываемая сума двух набораў" гаворыцца, што вам даюцца два масівы ў якасці ўваходных значэнняў як arrA [] і arrB [] таго ж памеру n. Акрамя таго, абодва масіва маюць асобныя элементы паасобку і некаторыя агульныя элементы. Ваша задача - даведацца агульную суму ...

больш падрабязна

Дыяпазон запытаў без абнаўленняў

Пастаноўка праблемы У задачы "Запыты на суму дыяпазону без абнаўленняў" гаворыцца, што ў вас ёсць масіў цэлых лікаў і дыяпазон. Пастаноўка праблемы патрабуе высветліць суму ўсіх элементаў у дадзеным дыяпазоне. Прыклад arr [] = {10, 9, 8, 7, 6} Запыт: {(0, 4), (1, 3)} 40 24…

больш падрабязна

Трохбаковае разбіццё масіва вакол зададзенага дыяпазону

Пастаноўка праблемы Вам даецца масіў цэлых лікаў і дыяпазон lowValue і highValue. Задача «Трохбаковае раздзяленне масіва вакол зададзенага дыяпазону» просіць разбіць масіў так, што масіў будзе падзелены на тры часткі. Раздзелы масіваў будуць: Элементы ...

больш падрабязна

Знайдзіце адсартаваную падпадзелку памеру 3 у лінейны час

Пастаноўка праблемы У задачы "Знайдзіце адсартаваную падпослядоўнасць памеру 3 у лінейны час" сцвярджаецца, што ў вас ёсць цэлалікавы масіў. Пастаноўка праблемы просіць высветліць тры лічбы такім чынам, каб масіў [i] <масіў [k] <масіў [k], а i <j <k. Прыклад arr []…

больш падрабязна

Запыты падрадка паліндрома

Пастаноўка праблемы У задачы "Запыты падрадкоўя паліндром" гаворыцца, што вам даецца радок і некаторыя запыты. З дапамогай гэтых запытаў вы павінны вызначыць, ці з'яўляецца паліндром сфармаваная падрадку з гэтага запыту. Прыклад радка str = “aaabbabbaaa” Запыты q [] = {{2, 3}, {2, 8}, {5, 7},…

больш падрабязна

Праверце, ці ёсць у кожным унутраным вузле BST роўна адно дзіця

Заява праблемы "Праверце, ці ёсць у кожнага ўнутранага вузла BST роўна адно даччынае" Задача абвяшчае, што вам дадзены абход папярэдняга заказу бінарнага дрэва пошуку. І вам трэба высветліць, ці ўтрымліваюць усе вузлы, якія не з'яўляюцца лістамі, толькі адно дзіця. Тут мы таксама лічым, што ўсе…

больш падрабязна

Элементы, якія трэба дадаць, каб усе элементы дыяпазону прысутнічалі ў масіве

Сцвярджэнне праблемы "Элементы, якія трэба дадаць, каб усе элементы дыяпазону прысутнічалі ў масіве", паказвае, што вам даецца масіў цэлых лікаў. Пастаноўка праблемы просіць высветліць колькасць элементаў, якія трэба дадаць у масіў, каб усе элементы ляжалі ў ...

больш падрабязна