Пастаноўка праблемы Кэш LRU LeetCode Рашэнне – «Кэш LRU» просіць вас спраектаваць структуру дадзеных, якая адпавядае кэшу «Найменьш нядаўна выкарыстоўванага» (LRU) Нам трэба рэалізаваць клас LRUCache, які мае наступныя функцыі: LRUCache(int capacity): Ініцыялізуе кэш LRU з дадатным памерам магутнасці. int get(int key): Вяртае значэнне ...
Пастаноўка праблемы Дапушчальны паліндром II LeetCode Рашэнне - «Дзейнічае паліндром II» сцвярджае, што ўлічваючы радок s, нам трэба вярнуць праўду, калі s можа быць радком паліндрома пасля выдалення не больш чым аднаго сімвала. Прыклад: Увод: s = ”aba” Выхад: праўда Тлумачэнне: Уваходны радок ужо з'яўляецца паліндромам, таму ёсць ...
Пастаноўка праблемы Прадукт масіва, за выключэннем рашэння LeetCode - з улікам цэлага масіва nums, вярніце масіў адказ так, што answer[i] роўны здабытку ўсіх элементаў nums, акрамя nums[i]. Вытвор любога прэфікса або суфікса лікаў гарантавана ўпісваецца ў 32-разраднае цэлае лік. Вы павінны напісаць алгарытм, які працуе за O(n) час і без выкарыстання дзялення ...
Дадзены масіў, які складаецца толькі з нумароў і адзінак. Мы павінны знайсці даўжыню самага доўгага сумежнага падмасіва, які складаецца з адзінак і адзінак аднолькава. Прыклад Уваход arr = [0] Выхад 1 Тлумачэнне Самы доўгі сумежны падмасіў пазначаны чырвоным колерам [1] і яго даўжыня складае 0,1,0,1,0,0,1. Набор алгарытмаў ...
Заява аб праблеме Дапусцім, у вас ёсць цэлалікавы масіў. Задача "Аддзяліць 0 і 1 у масіве" просіць падзяліць масіў на дзве часткі, на 0 і на 1. Нумары павінны знаходзіцца з левага боку масіва, а нумары - з правага боку масіва. ...
Пастаноўка праблемы Задача «Знайсці адлегласць паміж двума вузламі двайковага дрэва» абвяшчае, што вам дадзена двайковае дрэва, а вам дадзена два вузлы. Цяпер вам трэба знайсці мінімальную адлегласць паміж гэтымі двума вузламі. Прыклад // Дрэва паказана з дапамогай выявы над вузлом 1 ...
Дапусцім, у вас ёсць масіў цэлых лікаў. Задача «Максімальная розніца паміж першым і апошнім індэксамі элемента ў масіве» просіць высветліць розніцу паміж першым і апошнім індэксамі кожнага ліку, прысутнага ў масіве, так, каб розніца была максімальнай для ўсіх. Прыклад ...
Заява аб праблеме У праблеме "Правільны вывад бінарнага дрэва" высветлена, што вам дадзена двайковае дрэва. Зараз вам трэба знайсці правільны выгляд гэтага дрэва. Тут правы выгляд бінарнага дрэва азначае раздрукоўку паслядоўнасці, як выглядае дрэва, калі глядзець з ...
Праблема "Знайсці, калі ёсць падмасіў з сумай 0", сцвярджае, што вам дадзены цэлы масіў, які змяшчае і адмоўныя цэлыя лікі. Пастаноўка праблемы просіць вызначыць, ці ёсць які-небудзь падмасіў памерам мінімум 1. Гэты падмасіў павінен мець суму, роўную 1. Прыклад arr [] = {2,1, -3,4,5} ...
Пастаноўка праблемы Праблема «Напісаць функцыю для атрымання кропкі перасячэння двух звязаных спісаў» абвяшчае, што вам дадзены два звязаныя спісы. Але яны не з'яўляюцца незалежнымі звязанымі спісамі. Яны ў нейкі момант звязаны. Цяпер вам трэба знайсці гэтую кропку перасячэння гэтых двух спісаў. ...
