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

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

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

Рашэнне для захопу дажджавой вады Leetcode

Пастаноўка праблемы Рашэнне LeetCode для ўлоўлівання дажджавой вады – «Улоў дажджавой вады» сцвярджае, што дадзены масіў вышынь, які прадстаўляе карту вышынь, дзе шырыня кожнага палоска роўная 1. Нам трэба знайсці колькасць вады, якая засталася пасля дажджу. Прыклад: Увод: вышыня = [0,1,0,2,1,0,1,3,2,1,2,1] Выхад: 6 Тлумачэнне: Праверце ...

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

Выраўноўваць 2D-вектарнае рашэнне LeetCode

Пастаноўка праблемы Выраўноўваць 2D-вектар Рашэнне LeetCode – Спраектуйце ітэратар, каб згладзіць 2D-вектар. Ён павінен падтрымліваць аперацыі next і hasNext. Рэалізаваць клас Vector2D: Vector2D(int[][] vec) ініцыялізуе аб'ект з дапамогай 2D-вектара vec. next() вяртае наступны элемент з 2D вектара і перамяшчае паказальнік на крок наперад. Можна меркаваць, што ўсе…

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

Графік Сапраўднае дрэва LeetCode Solution

Пастаноўка праблемы Графік Дапушчальнае дрэва LeetCode Рашэнне – Улічваючы рэбры графіка, праверце, ці складаюць краю правільнае дрэва. Калі так, вярніце true і false у адваротным выпадку. Рэбры прадстаўлены ў выглядзе 2D масіва памерам n*2 Прыклады і тлумачэнні Прыклад 1: Увод: n = 5, ...

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

Загаловак слупка ліста Excel LeetCode Solution

Пастаноўка праблемы Загаловак слупка ліста Excel LeetCode Рашэнне - Нам дадзены нумар слупка (назавем яго colNum) і трэба вярнуць адпаведны загаловак слупка, як ён з'яўляецца на аркушы Excel, напрыклад A -> 1 B -> 2 C -> 3 … Z -> 26 AA …

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

Рашэнне Leetcode большасці элементаў II

У гэтай задачы мы атрымліваем масіў цэлых лікаў. Мэта складаецца ў тым, каб знайсці ўсе элементы, якія сустракаюцца ў масіве больш за ⌊N / 3⌋ часу, дзе N = памер масіва, а ⌊ ⌋ - аператар падлогі. Нам трэба вярнуць масіў ...

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

Рашэнне Leetcode большасці элементаў

Пастаноўка праблемы Нам дадзены масіў цэлых лікаў. Нам трэба вярнуць цэлае лік, якое сустракаецца больш за ⌊N / 2⌋ часу ў масіве, дзе ⌊ ⌋ - аператар падлогі. Гэты элемент называецца элементам большасці. Звярніце ўвагу, што ўваходны масіў заўсёды змяшчае элемент большасці. ...

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

Інтэрнэт-алгарытм праверкі паліндрома ў патоку

Пастаноўка праблемы У задачы "Інтэрнэт-алгарытм праверкі паліндрома ў патоку" мы прывялі паток персанажаў (сімвалы атрымліваюцца па адным). Напішыце праграму, якая будзе друкаваць "так" кожны раз, калі атрыманыя сімвалы да гэтага часу ўтвараюць паліндром. Уваходны фармат Першы і адзіны ...

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

Элементы з'яўляюцца ў масіве больш за N / K разоў

Пастаноўка праблемы У задачы "Элементы ў масіве з'яўляюцца больш, чым N / K раз" мы далі цэлалікавы масіў памерам n. Знайдзіце элементы, якія з'яўляюцца больш за н / к разоў. Дзе k - уваходнае значэнне. Уваходны фармат Першы і адзіны радок, які змяшчае два цэлыя лікі N і ...

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

Элемент большасці

Пастаноўка праблемы Улічваючы адсартаваны масіў, нам трэба знайсці элемент большасці з адсартаванага масіва. Асноўны элемент: Лік, які сустракаецца больш чым удвая меншы за масіў. Тут мы далі лік x, мы павінны праверыць, гэта элемент большасці_ ці не. Прыклад Увод 5 2…

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

Translate »