Пастаноўка праблемы: сума максімальнага памеру падмасіва роўная k Рашэнне Leetcode – Улічваючы цэлы масіў nums і цэлае k, вярнуць максімальную даўжыню падмасіва, сума якога роўна k. Калі яго няма, вярніце замест гэтага 0. Прыклад: Увод: nums = [1,-1,5,-2,3], k = 3 Вывад: 4 Тлумачэнне: …
Пастаноўка праблемы Кэш LRU LeetCode Рашэнне – «Кэш LRU» просіць вас спраектаваць структуру дадзеных, якая адпавядае кэшу «Найменьш нядаўна выкарыстоўванага» (LRU) Нам трэба рэалізаваць клас LRUCache, які мае наступныя функцыі: LRUCache(int capacity): Ініцыялізуе кэш LRU з дадатным памерам магутнасці. int get(int key): Вяртае значэнне ...
Пастаноўка задачы Найніжэйшы агульны продак двайковага дрэва Рашэнне LeetCode – «Найніжэйшы агульны продак двайковага дрэва» сцвярджае, што дадзены корань двайковага дрэва і два вузлы дрэва. Нам трэба знайсці найніжэйшага агульнага продка гэтых двух вузлоў. Самая нізкая распаўсюджаная…
Пастаноўка праблемы Адзіны нумар Leetcode Рашэнне – Нам дадзены непусты масіў цэлых лікаў, і мы павінны знайсці элемент, які з'яўляецца роўна адзін раз. У пытанні пазначана, што кожны элемент з'яўляецца двойчы, акрамя аднаго. Прыклад 1: Увод: nums = [2,2,1] Выхад: 1 Прыклад 2: Увод: ...
У гэтай задачы нам дадзены масіў пунктаў. Гэта ўяўляе сабой спіс каардынат x і y каардынат некаторых пунктаў, якія ляжаць на 2-D плоскасці XY. Нам трэба праверыць, ці ўтвараюць гэтыя пункты прамую лінію. Звярніце ўвагу, што будзе як мінімум 2 балы ў ...
У праблеме перакрыцця інтэрвалаў зліцця мы далі збор інтэрвалаў, аб'яднаем і вернем усе перакрытыя інтэрвалы. Прыклад уводу: [[2, 3], [3, 4], [5, 7]] Вывад: [[2, 4], [5, 7]] Тлумачэнне: Мы можам аб'яднаць [2, 3] і [3 , 4] разам, каб сфармаваць [2, 4] Падыход да пошуку зліцця ...
У задачы аб рэдагаванні адлегласці мы павінны знайсці мінімальную колькасць аперацый, неабходных для пераўтварэння радка X даўжынёй n у іншы радок Y даўжынёй m. Дазволеныя аперацыі: Прыклад замены выдалення ўстаўкі Увод: String1 = "abcd" String2 = "abe" Выхад: Мінімальныя аперацыі, неабходныя 2 (...
Праблема сартаваных звязаных спісаў Merge K настолькі вядомая, як і з пункту гледжання інтэрв'ю. Гэтае пытанне задаюць столькі разоў у такіх буйных кампаніях, як Google, Microsoft, Amazon і г. д. Як вынікае з назвы, нам былі прадастаўлены k адсартаваныя звязаныя спісы. Мы павінны аб'яднаць іх разам у ...
Апісанне праблемы: Улічваючы 2D-матрыцу, матрыца мае толькі 0 (адлюстроўвае ваду) і 1 (адлюстроўвае зямлю). Востраў у матрыцы ўтвараецца шляхам групоўкі ўсіх суседніх 1, злучаных у 4 напрамкі (гарызантальныя і вертыкальныя). Знайдзіце ў матрыцы максімальную плошчу выспы. Дапусцім, што ўсе чатыры краю ...
У задачы аб'яднання інтэрвалаў мы далі набор інтэрвалаў выгляду [l, r], аб'яднаем перакрываюцца інтэрвалы. Прыклады Увод {[1, 3], [2, 6], [8, 10], [15, 18]} Высновы {[1, 6], [8, 10], [15, 18]} Уваход {[ 1, 4], [1, 5]} Выхад {[1, 5]} Наіўны падыход для зліцця інтэрвалаў ...
