Сартаваць колеры LeetCode Solution

Пастаноўка задачы Сартаванне па колерах Рашэнне LeetCode – Масіў nums з n аб’ектаў, афарбаваных у чырвоны, белы або сіні колеры, сартуе іх на месцы так, каб аб’екты аднаго колеру былі побач, з колерамі ў парадку чырвоны, белы і сіні. Мы будзем выкарыстоўваць цэлыя лікі 0, 1 і 2 для прадстаўлення чырвонага, белага і сіняга колераў адпаведна. …

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

Уставіць Выдаліць GetRandom O(1) Leetcode Solution

Пастаноўка праблемы. Рашэнне Insert Delete GetRandom O(1) LeetCode – «Уставіць Delete GetRandom O(1)» прапануе вам рэалізаваць гэтыя чатыры функцыі ў часавай складанасці O(1). insert(val): устаўце val у рандомізаваны набор і вярніце праўду, калі элемент першапачаткова адсутнічае ў наборы. Ён вяртае ілжыва, калі ...

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

Графік клонаў LeetCode Solution

Пастаноўка праблемы Clone Graph LeetCode Рашэнне – Нам даецца спасылка на вузел у злучаным неарыентаваным графе і просяць вярнуць глыбокую копію графа. Глыбокая копія - гэта ў асноўным клон, дзе ні адзін вузел у глыбокай копіі не павінен мець спасылку ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Праверка Pangram

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

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

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

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

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

Translate »