Range Sum Query 2D – Неизменно решение на LeetCode

Изявление на проблема Обхват Заявка за сума 2D – Неизменно решение на LeetCode – При дадена 2D матрица, обработвайте множество заявки от следния тип: Изчислете сумата от елементите на матрицата вътре в правоъгълника, дефиниран от горния ляв ъгъл (ред1, колона1) и долния десен ъгъл (ред2, колона2). Приложете класа NumMatrix: NumMatrix(int[][] …

Прочети повече

Дизайн Добавяне и търсене на думи Структура на данни LeetCode Solution

Постановка на проблема: Проектиране на структура на данни за добавяне и търсене на думи LeetCode Solution казва – Проектирайте структура от данни, която поддържа добавяне на нови думи и намиране дали даден низ съвпада с някой по-рано добавен низ. Реализирайте класа WordDictionary: WordDictionary() Инициализира обекта. void addWord(word) Добавя дума към структурата на данните, тя може да бъде съпоставена по-късно. bool search(word) Връща true, ако има...

Прочети повече

Заявка за суми на диапазон 2D – неизменно решение на Leetcode

Обхват на проблема Заявка за сума 2D – Неизменяем Leetcode Решение – Като се има предвид двуизмерна матрица, обработвайте множество заявки от следния тип: Изчислете сумата от елементите на матрицата вътре в правоъгълника, дефиниран от горния ляв ъгъл (ред2, столбец1) и долния десен ъгъл (ред1, столбец2). Реализирайте класа NumMatrix: NumMatrix(int[][] matrix) Инициализира обекта с цяло число...

Прочети повече

Решение за улавяне на дъждовна вода Leetcode

Постановка на проблема Решението LeetCode за улавяне на дъждовна вода – „Улавяне на дъждовна вода“ посочва, че даден масив от височини представлява карта на надморската височина, където ширината на всяка лента е 1. Трябва да намерим количеството вода, уловена след дъжд. Пример: Вход: височина = [0,1,0,2,1,0,1,3,2,1,2,1] Изход: 6 Обяснение: Проверете ...

Прочети повече

Най-големият правоъгълник в хистограмата LeetCode Solution

Постановка на проблема Най-голям правоъгълник в хистограмата LeetCode Решение – Като се има предвид масив от цели числа, представляващи височината на лентата на хистограмата, където ширината на всяка лента е 1, върнете площта на най-големия правоъгълник в хистограмата. Примерен тестов случай 1: Вход: височини = [2, 1, 5, 6, 2, 3] Изход: 10 Обяснение: …

Прочети повече

Решение на LeetCode, базирано на ключ-стойност

Изявление на проблема Базирано на време ключ-стойност Store LeetCode Решение – Проектирайте базирана на време структура от данни ключ-стойност, която може да съхранява множество стойности за един и същи ключ в различни времеви печати и да извлича стойността на ключа в определен времеви печат. Реализирайте класа TimeMap: TimeMap() Инициализира обекта на структурата от данни. void set(ключ низ, низ…

Прочети повече

Решение за сблъсък с астероиди LeetCode

Постановка на проблема Сблъсък с астероиди LeetCode Решение – Даден ни е масив от астероиди от цели числа, представляващи астероиди в редица. За всеки астероид абсолютната стойност представлява неговия размер, а знакът представлява неговата посока (положително значение вдясно, отрицателно значение наляво). Всеки астероид се движи със същата скорост. Разберете състоянието...

Прочети повече

Минимален брой кранове за отваряне за поливане на градинско решение LeetCode

Пояснение на проблема Минимален брой кранове за отваряне за поливане на градина LeetCode Решение – Има едномерна градина по оста x. Градината започва в точка 0 и завършва в точка n. (т.е. дължината на градината е n). Има n + 1 кранове, разположени в точки [0, 1, …, n] в …

Прочети повече

Продукт на масив с изключение на Self LeetCode Solution

Постановка на проблема Продукт на масива с изключение на Self LeetCode Решение – Като се има предвид целочислен масив nums, върнете отговор на масив, така че answer[i] да е равен на произведението на всички елементи от nums с изключение на nums[i]. Продуктът на всеки префикс или суфикс от числа гарантирано се вписва в 32-битово цяло число. Трябва да напишете алгоритъм, който работи за O(n) време и без да използвате деление...

Прочети повече

Word Ladder LeetCode Решение

Постановка на проблема Решението на Word Ladder LeetCode – „Word Ladder“ посочва, че ви е даден низ beginWord, низ endWord и wordList. Трябва да намерим най-кратката дължина на последователността на трансформация (ако не съществува път, отпечатайте 0) от beginWord до endWord, следвайки дадените условия: Всички междинни думи трябва...

Прочети повече

Translate »