Масри мураттабро ба ҳалли дутарафаи дарахти ҷустуҷӯ дар Leetcode табдил диҳед

Дида мебароем, ки ба мо массиви ҷудошудаи бутун дода мешавад. Мақсад аз ин массив сохтани як дарахти ҷустуҷӯии дутарафа мебошад, то дарахт мувозинати баланд дошта бошад. Аҳамият диҳед, ки дарахт мутавозин аст гуфта мешавад, агар фарқи баландии зерсохтори чап ва рости ягон гиреҳ дар ...

Бештар

Kth унсури калонтарин дар Array Leetcode Solutions

Дар ин мушкилот, мо бояд бузургтарин унсури k -ро дар массиви номатлуб баргардонем. Дар хотир доред, ки массив метавонад дубликатҳо дошта бошад. Ҳамин тавр, мо бояд унсури калонтарини Kthро бо тартиби мураттабшуда пайдо кунем, на унсури фарқкунандаи Kth. Мисоли А = {4, 2, 5, 3…

Бештар

Стресси дарозтарин бидуни аломатҳои такрорӣ

Бо назардошти сатр, мо бояд дарозии зерсохтори дарозтаринро бидуни такрори аломатҳо пайдо кунем. Биёед ба чанд мисол назар андозем: Мисол pwwkew 3 Шарҳ: Ҷавоб "wke" бо дарозии 3 aav 2 Шарҳ: Ҷавоб "ав" бо дарозии 2 Муносибат-1 барои дарозтарин зерсохт бе такрори аломатҳои Қувваи дағалӣ…

Бештар

Амалисозии Deque бо истифодаи Рӯйхати дуҷониба алоқаманд

Изҳороти мушкилот Проблемаи "Татбиқи Дек бо истифода аз Рӯйхати пайвандшудаи пайвандшуда" мегӯяд, ки шумо бояд вазифаҳои зерини Навбати Дукарата ё Дукарата Анҷомшударо бо истифода аз рӯйхати пайвандшудаи пайванд, insertFront (x) иҷро кунед: Элементи x -ро дар оғози Deque insertEnd (x) илова кунед ): Элементи x -ро дар охири… илова кунед

Бештар

Амалҳои ҳадди аққал барои табдил додани X ба Y

Изҳороти мушкилот Проблемаи "Амалиётҳои ҳадди ақал барои табдил додани X ба Y" мегӯяд, ки ба шумо ду адад X ва Y дода шудааст, барои табдил додани X ба Y бо истифода аз амалҳои зерин зарур аст: Рақами ибтидоӣ X аст. Амалҳои зеринро дар X ва on иҷро кардан мумкин аст. рақамҳое, ки тавлид мешаванд…

Бештар

Санҷед, ки дарахти дуӣ дода шудааст ё не

Изҳороти мушкилот Проблемаи "Санҷед, ки оё дарахти дуӣ дода шудааст" ё не "мегӯяд, ки ба шумо решаи дарахти бинарӣ дода шудааст, санҷед, ки оё дарахт пурра аст ё не. Дарахти мукаммали бинарӣ ҳама сатҳҳои худро пур кардааст, ба истиснои сатҳи охирин ва гиреҳҳо ...

Бештар

Ду дарахти ҷустуҷӯи дутарафаи мутавозинро муттаҳид кунед

Изҳороти мушкилот бо дарназардошти ду дарахти мувозинатшудаи бинарӣ, дар BST якум n элемент ва дар BST дуввум m унсур мавҷуданд. Алгоритм нависед, то ду дарахти мутавозуни ҷустуҷӯи бинариро ташкил кунед, то дарахти сеюми мутавозуни ҷустуҷӯи бинарӣ бо (n + m) унсурҳо ташкил кунед. Намунаи фармоиши пешакӣ…

Бештар

Унсури фарқкунандаи массив

Ба шумо массиви бутуни A дода мешавад, унсури фарқкунандаи k-ро дар массив чоп кунед. Массиви додашуда метавонад дубликатҳоро дар бар гирад ва натиҷа бояд унсури фарқкунандаи k-ро дар байни ҳамаи унсурҳои беназири массив чоп кунад. Агар k зиёда аз якчанд унсурҳои алоҳида бошад, пас онро гузориш диҳед. Намунаи вуруд:…

Бештар

Шумораи ҳадди аққали элементҳоро хориҷ кунед, ки дар ҳарду массив ягон унсури умумӣ вуҷуд надошта бошад

Бо ду массиви А ва В мутаносибан аз элементҳои n ва m иборат аст. Шумораи ҳадди ақали унсурҳоро хориҷ кунед, ба тавре ки ягон унсури умумӣ дар ҳарду массив вуҷуд надорад ва шумораи унсурҳои хориҷшударо чоп кунед. Мисоли вуруд: A [] = {1, 2, 1, 1} B [] = {1, 1} Натиҷа: Ҳадди ақали унсурҳо барои нест кардан…

Бештар

Шакли хурдтарини шумораи додашуда

Дар хурдтарин зарби адади додашуда аз рақамҳои 0 ва 9 танҳо як масъалае, ки мо рақами n додаем, хурдтарин рақамро, ки аз рақамҳои 0 ва 9 сохта шудааст, пайдо кунед, ки ба n тақсим мешавад. Фарз мекунем, ки ҷавоб аз 106 зиёд нахоҳад буд. Мисолҳо Воридоти 3 Натиҷаи 9…

Бештар