Рашэнне Leetcode кэша LRU

Пастаноўка праблемы Кэш LRU LeetCode Рашэнне – «Кэш LRU» просіць вас спраектаваць структуру дадзеных, якая адпавядае кэшу «Найменьш нядаўна выкарыстоўванага» (LRU) Нам трэба рэалізаваць клас LRUCache, які мае наступныя функцыі: LRUCache(int capacity): Ініцыялізуе кэш LRU з дадатным памерам магутнасці. int get(int key): Вяртае значэнне ...

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

Дапушчальнае рашэнне Palindrome II Leetcode

Пастаноўка праблемы Дапушчальны паліндром II LeetCode Рашэнне - «Дзейнічае паліндром II» сцвярджае, што ўлічваючы радок s, нам трэба вярнуць праўду, калі s можа быць радком паліндрома пасля выдалення не больш чым аднаго сімвала. Прыклад: Увод: s = ”aba” Выхад: праўда Тлумачэнне: Уваходны радок ужо з'яўляецца паліндромам, таму ёсць ...

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

Прадукт масіва, акрамя самастойнага рашэння LeetCode

Пастаноўка праблемы Прадукт масіва, за выключэннем рашэння 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 у масіве" просіць падзяліць масіў на дзве часткі, на 0 і на 1. Нумары павінны знаходзіцца з левага боку масіва, а нумары - з правага боку масіва. ...

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

Знайсці адлегласць паміж двума вузламі бінарнага дрэва

Пастаноўка праблемы Задача «Знайсці адлегласць паміж двума вузламі двайковага дрэва» абвяшчае, што вам дадзена двайковае дрэва, а вам дадзена два вузлы. Цяпер вам трэба знайсці мінімальную адлегласць паміж гэтымі двума вузламі. Прыклад // Дрэва паказана з дапамогай выявы над вузлом 1 ...

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

Максімальная розніца паміж першым і апошнім індэксамі элемента ў масіве

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

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

Раздрукаваць правы выгляд бінарнага дрэва

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

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

Падмасіў з сумай 0

Праблема "Знайсці, калі ёсць падмасіў з сумай 0", сцвярджае, што вам дадзены цэлы масіў, які змяшчае і адмоўныя цэлыя лікі. Пастаноўка праблемы просіць вызначыць, ці ёсць які-небудзь падмасіў памерам мінімум 1. Гэты падмасіў павінен мець суму, роўную 1. Прыклад arr [] = {2,1, -3,4,5} ...

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

Напішыце функцыю, каб атрымаць кропку перасячэння двух звязаных спісаў

Пастаноўка праблемы Праблема «Напісаць функцыю для атрымання кропкі перасячэння двух звязаных спісаў» абвяшчае, што вам дадзены два звязаныя спісы. Але яны не з'яўляюцца незалежнымі звязанымі спісамі. Яны ў нейкі момант звязаны. Цяпер вам трэба знайсці гэтую кропку перасячэння гэтых двух спісаў. ...

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

Translate »