Пераўтварыце адсартаваны масіў у двайковае рашэнне дрэва пошуку Leetcode

Разгледзім, нам дадзены адсартаваны масіў цэлых лікаў. Мэта складаецца ў тым, каб стварыць з гэтага масіва двайковае дрэва пошуку, каб дрэва было збалансавана па вышыні. Звярніце ўвагу, што дрэва называецца збалансаваным па вышыні, калі розніца вышынь левага і правага дрэў любога вузла ў ...

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

Kth найбуйнейшы элемент у масіве Leetcode Solutions

У гэтай задачы мы павінны вярнуць k-ы па велічыні элемент у несартаваным масіве. Звярніце ўвагу, што масіў можа мець дублікаты. Такім чынам, мы павінны знайсці Kth найбольшы элемент у адсартаваным парадку, а не асобны Kth найбольшы элемент. Прыклад A = {4, 2, 5, 3 ...

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

Самая доўгая падрадок без паўтарэння сімвалаў

Улічваючы радок, мы павінны знайсці даўжыню самай доўгай падрадка, не паўтараючы сімвалы. Давайце разгледзім некалькі прыкладаў: Прыклад pwwkew 3 Тлумачэнне: Адказ "wke" з даўжынёй 3 aav 2 Тлумачэнне: Адказ "av" з даўжынёй 2 Падыход-1 для самай доўгай падрадкі без паўтарэння сімвалаў грубай сілы ...

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

Рэалізацыя Deque з выкарыстаннем падвойна звязанага спісу

Заява аб праблеме У праблеме "Укараненне Deque з выкарыстаннем падвойна звязанага спіса" гаворыцца, што вам трэба рэалізаваць наступныя функцыі Deque або Double Ended Queue, выкарыстоўваючы двайно звязаны спіс, insertFront (x): Дадаць элемент x у пачатку Deque insertEnd (x ): Дадаць элемент х у канцы…

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

Мінімальныя аперацыі для пераўтварэння X у Y

Пастаноўка праблемы Праблема «Мінімальныя аперацыі для пераўтварэння X у Y» абвяшчае, што вам даюць два лікі X і Y, неабходна пераўтварыць X у Y, выкарыстоўваючы наступныя аперацыі: Пачатковы нумар - X. Наступныя аперацыі можна выконваць на X і далей лічбы, якія ствараюцца ...

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

Праверце, ці зададзена двайковае дрэва

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

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

Аб'яднайце два збалансаваныя дрэвы двайковага пошуку

Пастаноўка праблемы, улічваючы два збалансаваныя дрэвы двайковага пошуку, у першай BST ёсць n элементаў, а ў другой BST - m элементаў. Напішыце алгарытм аб'яднання двух збалансаваных дрэў двайковага пошуку, каб сфармаваць трэцяе збалансаванае двайковае дрэва пошуку з элементамі (n + m). Прыклад папярэдняга заказу выходных дадзеных ...

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

K-ы выразны элемент у масіве

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

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

Выдаліце ​​мінімальную колькасць элементаў, каб у абодвух масівах не існавала агульнага элемента

Дадзены два масівы A і B, якія складаюцца з n і m элементаў адпаведна. Выдаліце ​​мінімальную колькасць элементаў, каб у масіве не існавала агульнага элемента, і надрукуйце колькасць элементаў, якія былі выдалены. Прыклад уводу: A [] = {1, 2, 1, 1} B [] = {1, 1} Вывад: Мінімум элементаў для выдалення ...

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

Найменшае кратнае дадзенага ліку

У найменшым кратным дадзенага ліку, складзеным з лічбаў 0 і 9, толькі ў задачы, якую мы задалі лічбе n, знайдзіце найменшы лік, зроблены з лічбаў 0 і 9, які дзеліцца на n. Дапусцім, што адказ не перавысіць 106. Прыклады Уваход 3 Вывад 9 ...

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