Пастаноўка праблемы Запыт сумы дыяпазону 2D – Нязменнае рашэнне LeetCode – Маючы 2D-матрыцу, апрацуйце некалькі запытаў наступнага тыпу: вылічыце суму элементаў матрыцы ўнутры прамавугольніка, вызначанага верхнім левым кутом (радок1, слупок1) і правым ніжнім вуглом кут (радок2, слупок2). Рэалізуйце клас NumMatrix: NumMatrix(int[][] …
Пастаноўка праблемы: распрацоўка структуры даных і пошук слоў у LeetCode Рашэнне кажа – Спраектуйце структуру даных, якая падтрымлівае даданне новых слоў і пошук, ці адпавядае радок любы раней дададзены радок. Рэалізаваць клас WordDictionary: WordDictionary() Ініцыялізуе аб'ект. void addWord(word) Дадае слова ў структуру даных, яно можа быць супастаўлена пазней. bool search(word) Вяртае праўду, калі ёсць ...
Пастаноўка праблемы Дыяпазон Запыт сумы 2D – Нязменны Leetcode Рашэнне – Улічваючы 2D-матрыцу, апрацоўвайце некалькі запытаў наступнага тыпу: Вылічыце суму элементаў матрыцы ўнутры прамавугольніка, вызначанага яго верхнім левым вуглом (row1, col1) і ніжнім правым кут (радок2, слупок2). Рэалізаваць клас NumMatrix: NumMatrix(int[][] matrix) Ініцыялізуе аб'ект цэлым лікам ...
Пастаноўка праблемы Рашэнне LeetCode для ўлоўлівання дажджавой вады – «Улоў дажджавой вады» сцвярджае, што дадзены масіў вышынь, які прадстаўляе карту вышынь, дзе шырыня кожнага палоска роўная 1. Нам трэба знайсці колькасць вады, якая засталася пасля дажджу. Прыклад: Увод: вышыня = [0,1,0,2,1,0,1,3,2,1,2,1] Выхад: 6 Тлумачэнне: Праверце ...
Пастаноўка праблемы Самы вялікі прастакутнік у гістаграме Рашэнне LeetCode – Улічваючы масіў цэлых лікаў, якія прадстаўляюць вышыню паласы гістаграмы, дзе шырыня кожнага слупка роўная 1, вярніце плошчу самага вялікага прамавугольніка ў гістаграме. Прыклад тэставага выпадку 1: Увод: вышыні = [2, 1, 5, 6, 2, 3] Выхад: 10 Тлумачэнне: ...
Пастаноўка праблемы Захоўванне ключа-значэнне па часе Рашэнне LeetCode – распрацуйце структуру даных на аснове часу, якая можа захоўваць некалькі значэнняў для аднаго ключа з рознымі часавымі пазнакамі і атрымліваць значэнне ключа ў пэўны час. Рэалізаваць клас TimeMap: TimeMap() Ініцыялізуе аб'ект структуры даных. пусты набор (ключ радка, радок ...
Пастаноўка задачы Сутыкненне астэроідаў LeetCode Рашэнне – Нам дадзены масіў астэроідаў з цэлых лікаў, якія прадстаўляюць астэроіды ў радку. Для кожнага астэроіда абсалютнае значэнне ўяўляе яго памер, а знак уяўляе яго кірунак (станоўчы сэнс направа, адмоўны сэнс налева). Кожны астэроід рухаецца з аднолькавай хуткасцю. Даведайцеся, у якім стане…
Пастаноўка праблемы Мінімальная колькасць кранаў, каб адкрыць сад для паліву LeetCode Рашэнне – На восі X ёсць аднамерны сад. Сад пачынаецца ў кропцы 0 і заканчваецца ў кропцы n. (г.зн. даўжыня саду роўная n). Ёсць n + 1 краны, размешчаныя ў кропках [0, 1, ..., n] у ...
Пастаноўка праблемы Прадукт масіва, за выключэннем рашэння LeetCode - з улікам цэлага масіва nums, вярніце масіў адказ так, што answer[i] роўны здабытку ўсіх элементаў nums, акрамя nums[i]. Вытвор любога прэфікса або суфікса лікаў гарантавана ўпісваецца ў 32-разраднае цэлае лік. Вы павінны напісаць алгарытм, які працуе за O(n) час і без выкарыстання дзялення ...
Пастаноўка праблемы Рашэнне LeetCode Word Ladder – “Word Ladder” сцвярджае, што вам дадзены радок beginWord, радок endWord і wordList. Нам трэба знайсці найкароткую даўжыню паслядоўнасці пераўтварэнняў (калі шлях не існуе, надрукаваць 0) ад beginWord да endWord, выконваючы зададзеныя ўмовы: Усе прамежкавыя словы павінны ...
