Лепшыя K частыя элементы

Пастаноўка праблемы У верхніх K частых элементаў мы далі нумары масіва [], знайдзіце k найбольш часта сустракаемых элементаў. Прыклады nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Наіўны падыход для зборкі Top K частага элемента ...

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

Прыярытэтная чарга з выкарыстаннем адзінкава звязанага спісу

У чарзе прыярытэтаў з выкарыстаннем праблемы з адзінкавым спісам нам неабходна рэалізаваць чаргу з прыярытэтам, выкарыстоўваючы спіс з адзінай сувяззю. Прыярытэтная чарга ўтрымлівае наступныя аперацыі, націсніце (x, p): Дадайце элемент x з прыярытэтам p у адпаведнае месца ў чарзе прыярытэтаў. pop (): Выдаліць і вярнуць ...

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

Выдаліць і зарабіць

У праблеме выдалення і заробку мы далі нумары масіва, вы можаце выканаць наступную аперацыю над элементамі масіва. За адну аперацыю вы можаце выбраць любы элемент масіва (скажам, nums [i]) і атрымаць ачкі, роўныя гэтаму элементу, і выдаліць усе выпадкі (nums [i] - 1) і (nums [i] +…

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

Шырыня першага пошуку (BFS) для графіка

Шырыня першага пошуку (BFS) для графіка - гэта алгарытм праходжання альбо пошуку ў структуры дадзеных дрэва / графа. Ён пачынаецца з дадзенай вяршыні (любой адвольнай вяршыні) і даследуе ўсе злучаныя вяршыні, а пасля пераходзіць да бліжэйшай вяршыні і даследуе ўсе нязведаныя вузлы і клапоціцца пра тое, каб ...

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

Мінімум сімвалаў, якія трэба выдаліць, каб зрабіць двайковы радок альтэрнатыўным

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

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

Праверка Pangram

Пастаноўка праблемы У задачы "Праверка Pangram" мы паставілі прапанову "s". Праверце, ці з'яўляецца дадзены сказ/радок Pangram ці не. Панграм - гэта сказ/радок, які змяшчае кожную літару алфавіту ад a да z або без рэгістра. Фармат уводу Першы і адзіны радок, які змяшчае ...

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

Знайсці дублікаты ў масіве найбольш эфектыўна

Пастаноўка праблемы Адлюстраванне ўсіх элементаў, якія дублююцца, найбольш эфектыўным чынам у прасторах O (n) і O (1). Улічваючы масіў памеру n, які змяшчае лічбы ад 0 да n-1, гэтыя лічбы могуць узнікаць любую колькасць разоў. Знайдзіце дублікаты ў масіве ў найбольш эфектыўным ...

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