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

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

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

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

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

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

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

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

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

Падлічыце колькасць вузлоў на дадзеным узроўні ў дрэве, выкарыстоўваючы BFS

Апісанне Праблема «Падлічыць колькасць вузлоў на дадзеным узроўні ў дрэве з дапамогай BFS» абвяшчае, што вам дадзена дрэва (ацыклічны графік) і каранёвы вузел, даведайцеся колькасць вузлоў на L-м узроўні. Ацыклічны графік: гэта сетка вузлоў, злучаных праз рэбры, якая мае ...

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

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

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

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

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

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

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

Складанне дзвюх матрыц

Пастаноўка задачы У задачы "Даданне дзвюх матрыц" мы прывялі дзве матрыцы a і b. Мы павінны знайсці канчатковую матрыцу пасля дадання матрыцы b у матрыцу a. Калі парадак аднолькавы для абедзвюх матрыц, то толькі мы можам дадаць іх, інакш мы не можам. ...

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