Постановка задачи Минимальная сумма пути Решение LeetCode — «Минимальная сумма пути» говорит, что задана сетка anxm, состоящая из неотрицательных целых чисел, и нам нужно найти путь из верхнего левого угла в нижний правый, который минимизирует сумму всех чисел на пути . Мы можем только двигаться…
Постановка задачи Кэш LRU Решение LeetCode — «Кэш LRU» просит вас спроектировать структуру данных, которая следует за кэшем наименее недавно использовавшихся (LRU) Нам необходимо реализовать класс LRUCache, который имеет следующие функции: LRUCache (целая емкость): Инициализирует кэш LRU с положительной размерной емкостью. int get(int key): вернуть значение...
Постановка задачи Автобусные маршруты Решение LeetCode. «Автобусные маршруты» утверждает, что вам дан массив маршрутов, где route[i] — автобусный маршрут, такой, что i-й автобус повторяет маршрут вечно. Нам дадут источник автобусной остановки, и мы хотим достичь цели автобусной остановки. Мы можем …
Постановка задачи Сапер LeetCode Решение – Давайте поиграем в игру «Сапер» (Википедия, онлайн-игра)! Вам дается поле матрицы mxn символов, представляющее игровое поле, где: «M» представляет собой нераскрытую шахту, «E» представляет собой нераскрытую пустую клетку, «B» представляет раскрытую пустую клетку, в которой нет соседних мин (т. е. вверху, внизу). , влево, вправо и все…
Постановка задачи Сериализация и десериализация двоичного дерева Решение LeetCode. Сериализация — это процесс преобразования структуры данных или объекта в последовательность битов, чтобы их можно было сохранить в файле или буфере памяти или передать по каналу сетевого соединения для последующего восстановления. в …
Комбинированная сумма задачи Leetcode Solution предоставляет нам массив или список целых чисел и цель. Нам говорят найти комбинации, которые можно составить, используя эти целые числа, любое количество раз, которое в сумме дает заданную цель. Итак, более формально, мы можем использовать данное…
Постановка задачи В этой задаче нам дана двумерная матрица, представляющая шахматную доску с белой ладьей и некоторыми другими фигурами на ней. Ладья белых представлена буквой «R». Слоны белых обозначены буквой «B», а пешки черных - буквой «p». Проблема гарантирует, что…
Задача «Умножение строк». Решение Leetcode просит нас умножить две строки, которые передаются нам в качестве входных данных. Мы должны распечатать или вернуть этот результат умножения вызывающей функции. Таким образом, говоря более формально, данные две строки, найдите произведение данных строк. …
Допустим, мы дали целочисленный массив. Задача «Подсчет пар индексов с равными элементами в массиве» просит определить номер пары индексов (i, j) таким образом, чтобы arr [i] = arr [j] и i не было равно j . Пример arr [] = {2,3,1,2,3,1,4} 3 пары объяснений…
Постановка задачи Задача «Вычислить nCr% p» утверждает, что вам необходимо найти биномиальный коэффициент по модулю p. Итак, вы сначала должны узнать о биномиальном коэффициенте. Мы уже обсуждали это в предыдущем посте. Вы можете проверить это здесь. Пример n = 5, r = 2, p…
