Постановка задачи: Ближайшее значение бинарного дерева поиска II LeetCode Решение: Учитывая корень бинарного дерева поиска, целевое значение и целое число k, верните значения k в BST, которые являются ближайшими к цели. Вы можете вернуть ответ в любом порядке. У вас гарантированно будет только один уникальный набор значений k в BST, которые являются ближайшими…
Постановка задачи: плавание в поднимающейся воде. LeetCode Решение: вам дана целочисленная матричная сетка nxn, где каждое значение grid[i][j] представляет высоту в этой точке (i, j). Дождь начинает падать. В момент времени t глубина воды везде равна t. Вы можете переплыть из квадрата в другой соседний в 4-х направлениях квадрат, если …
Постановка задачи: Вставить Удалить GetRandom O(1) – дубликаты разрешены LeetCode Решение: RandomizedCollection – это структура данных, которая содержит набор чисел, возможно дубликатов (т. е. мультимножество). Он должен поддерживать вставку и удаление определенных элементов, а также удаление случайного элемента. Реализуйте класс RandomizedCollection: RandomizedCollection() Инициализирует пустой объект RandomizedCollection. bool insert(int val) Вставляет элемент val в …
Постановка задачи Обход двоичного дерева в вертикальном порядке Решение LeetCode говорит: Учитывая корень двоичного дерева, вычислите обход двоичного дерева в вертикальном порядке. Для каждого узла в позиции (строка, столбец) его левый и правый потомки будут в позициях (строка + 1, столбец — 1) и (строка + 1, столбец + 1) соответственно. …
Постановка задачи Решение Divide Chocolate LeetCode говорит, что плитка шоколада представлена списком ненулевых целых чисел. Сумма непрерывного подмассива обозначает сладость кусочка шоколада, представленного этим подмассивом. Здесь задача состоит в том, чтобы найти максимально возможную минимальную сумму всех …
Постановка задачи: Jump Game IV Решение LeetCode гласит: Дан массив целых чисел arr, вы изначально находитесь в первом индексе массива. За один шаг вы можете перейти от индекса i к индексу: i + 1, где: i + 1 < arr.length. я – 1 где: я – 1 >= …
Постановка задачи Stone Game IV LeetCode Solution – Алиса и Боб по очереди играют в игру, причем Алиса начинает первой. Изначально в куче n камней. В свой ход каждый игрок делает ход, состоящий в удалении любого ненулевого числа камней в куче. Также, если игрок не может сделать ход, он...
Постановка задачи: Лучшее место встречи Решение Leetcode гласит: Дана сетка бинарной сетки amxn, где каждая единица отмечает дом одного друга, вернуть минимальное общее расстояние пути. Общее расстояние пути равно сумме расстояний между домами друзей и местом встречи. Расстояние рассчитывается с помощью Манхэттенского расстояния, …
Постановка задачи Подстрока с конкатенацией всех слов Решение LeetCode – «Подстрока с конкатенацией всех слов» утверждает, что задана строка s и массив строковых слов, где каждое слово имеет одинаковую длину. Нам нужно вернуть все начальные индексы подстроки, которая…
Постановка задачи Медиана скользящего окна Решение LeetCode — «Медиана скользящего окна» утверждает, что задан массив целых чисел nums и целое число k, где k — размер скользящего окна. Нам нужно вернуть медианный массив каждого окна размера k. Пример: Ввод: [1,3,-1,-3,5,3,6,7], k = 3 Вывод: [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] Объяснение: Медиана …
