Пастаноўка праблемы Дапушчальны паліндром II LeetCode Рашэнне - «Дзейнічае паліндром II» сцвярджае, што ўлічваючы радок s, нам трэба вярнуць праўду, калі s можа быць радком паліндрома пасля выдалення не больш чым аднаго сімвала. Прыклад: Увод: s = ”aba” Выхад: праўда Тлумачэнне: Уваходны радок ужо з'яўляецца паліндромам, таму ёсць ...
Пастаноўка праблемы Аналіз вэб-сайта карыстальніка Шаблон наведвання LeetCode Рашэнне – Вам даюць два масіва радкоў, імя карыстальніка і вэб-сайт, а таксама пазнака часу цэлага масіва. Усе прыведзеныя масівы аднолькавай даўжыні, а картэж [імя карыстальніка[i], вэб-сайт[i], пазнака часу[i]] паказвае на тое, што імя карыстальніка [i] наведала вэб-сайт вэб-сайта [i] у адметку часу [i]. Шаблон - гэта спіс з трох вэб-сайтаў (не абавязкова розных). Напрыклад, ["дом", ...
Пастаноўка праблемы Дызайн Гісторыя браўзера LeetCode Рашэнне - У вас ёсць браўзер з адной укладкай, дзе вы пачынаеце на галоўнай старонцы, і вы можаце наведаць іншы URL, вярнуцца ў гісторыю колькасці крокаў або рухацца наперад у гісторыі колькасці крокаў. Рэалізаваць клас BrowserHistory: BrowserHistory(радок хатняй старонкі) Ініцыялізуе аб'ект з галоўнай старонкай ...
Пастаноўка праблемы Знайдзіце медыяну ў патоку дадзеных LeetCode Рашэнне – Медыяна з'яўляецца сярэднім значэннем у ўпарадкаваным спісе цэлых лікаў. Калі памер спісу цотны, сярэдняга значэння няма, а медыяна з'яўляецца сярэднім з двух сярэдніх значэнняў. Напрыклад, для arr = [2,3,4], медыяна ...
Пастаноўка праблемы Двайковае дрэва Максімальная сума шляху LeetCode Рашэнне – Шлях у двайковым дрэве ўяўляе сабой паслядоўнасць вузлоў, дзе кожная пара суседніх вузлоў паслядоўнасці мае рэбро, якое злучае іх. Вузел можа з'яўляцца ў паслядоўнасці не больш за адзін раз. Звярніце ўвагу, што шлях не патрабуе ...
Пастаноўка праблемы Top K Частыя словы LeetCode Рашэнне – Улічваючы масіў радковых слоў і цэлы лік k, вярніце k найбольш частых радкоў. Вярніце адказ, адсартаваны па частаце ад самай высокай да самай нізкай. Адсартуйце словы з аднолькавай частатой па іх лексікаграфічнаму парадку. Прыклад тэставага выпадку 1: Увод: словы = [“i”,”love”,”leetcode”,”i”,”love”,”coding”] k = 2 Выхад: [“i”,”love”] Тлумачэнне ...
Пастаноўка задачы Камбінацыя Сума IV LeetCode Рашэнне – з улікам масіва розных цэлых лікаў nums і мэтавай цэлай мэты, вярнуць колькасць магчымых камбінацый, якія складаюць мэта. Тэставыя выпадкі генеруюцца так, што адказ можа змясціцца ў 32-бітнае цэлае лік. Увод: nums = [1,2,3], мэта = 4 Выхад: 7 Тлумачэнне: магчымы ...
Пастаноўка праблемы Самая доўгая падрадок з не больш за K асобных сімвалаў. Вырашэнне LeetCode – Улічваючы радок S і цэлы лік K, вярніце даўжыню самай доўгай падрадка S, якая змяшчае не больш за K розных сімвалаў. Прыклад: Тэставы варыянт 1: Уваход: S = "bacc" K = 2 Выхад: 3 Тэставы варыянт 2: Увод: S = "ab" ...
Дадзены два адсартаваныя масівы A і B памерам n і m адпаведна. Знайдзіце медыяну канчатковага адсартаванага масіва, атрыманага пасля аб'яднання дадзеных масіваў або іншымі словамі, мы гаворым, што знаходзім медыяну двух адсартаваных масіваў. (Чаканая складанасць часу: O (log (n))) Падыход 1 да ...
Праблема сартаваных звязаных спісаў Merge K настолькі вядомая, як і з пункту гледжання інтэрв'ю. Гэтае пытанне задаюць столькі разоў у такіх буйных кампаніях, як Google, Microsoft, Amazon і г. д. Як вынікае з назвы, нам былі прадастаўлены k адсартаваныя звязаныя спісы. Мы павінны аб'яднаць іх разам у ...
