Решение для улавливания дождевой воды

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

Подробнее

Решение для единого номера литкода

Постановка задачи. Одно число. Лит-код. Решение. Нам дан непустой массив целых чисел, и нам нужно найти элемент, который встречается ровно один раз. В вопросе указано, что каждый элемент встречается дважды, кроме одного. Пример 1: Ввод: nums = [2,2,1] Вывод: 1 Пример 2: Ввод: …

Подробнее

Решение LeetCode с самой длинной палиндромной подстрокой

Постановка задачи Самая длинная палиндромная подстрока Решение LeetCode — «Самая длинная палиндромная подстрока» утверждает, что вам дана строка s, верните самую длинную палиндромную подстроку в s. Примечание. Палиндром — это слово, которое читается так же, как и вперед, и назад, например, мадам. Пример: s = «бабад» «баб» Объяснение: Все …

Подробнее

Лучшее время для покупки и продажи решения LeetCode для акций

Постановка задачи Лучшее время для покупки и продажи акций Решение LeetCode — «Лучшее время для покупки и продажи акций» утверждает, что вам дан массив цен, где цены[i] — это цена данной акции в i-й день. Вы хотите максимизировать свою прибыль, выбрав…

Подробнее

Найдите победителя в решении Leetcode для игры в крестики-нолики

Задача «Найти победителя в игре в крестики-нолики» Leetcode Solution просит нас определить победителя в игре в крестики-нолики. Задача предоставляет нам массив или вектор ходов, сделанных игроками. Нам нужно пройти через ходы и судить, кто…

Подробнее

Перегруппируйте массив так, чтобы arr [i]> = arr [j], если i четное, и arr [i] <= arr [j], если i нечетное и j <i.

Предположим, у вас есть целочисленный массив. В постановке задачи предлагается переупорядочить массив таким образом, чтобы элементы в четной позиции в массиве были больше, чем все элементы перед ним, а элементы в нечетных позициях должны быть меньше, чем элементы перед ним. Пример …

Подробнее

Максимальный массив из двух заданных массивов при сохранении порядка

Предположим, у нас есть два массива целых чисел одинакового размера n. Оба массива также могут содержать общие числа. В постановке задачи предлагается сформировать результирующий массив, содержащий максимальные значения n из обоих массивов. Первый массив должен быть приоритетным (элементы первого…

Подробнее

Переставьте массив так, чтобы arr [i] было равно i

Задача «Переупорядочить массив так, чтобы arr [i] = i» гласит, что вам дан массив целых чисел от 0 до n-1. Поскольку в массиве могут отсутствовать все элементы, то вместо них стоит -1. В постановке задачи предлагается переставить массив таким образом…

Подробнее

Разделение нулей и единиц в массиве

Постановка задачи. Предположим, у вас есть целочисленный массив. Задача «Разделить нули и единицы в массиве» требует разделить массив на две части: нули и единицы. 0 должны находиться в левой части массива, а 1 - в правой части массива. …

Подробнее

Запрос суммы диапазона с использованием разреженной таблицы

В запросе суммы диапазона с использованием проблемы разреженной таблицы у нас есть запрос диапазона и задан целочисленный массив. Данная задача состоит в том, чтобы узнать сумму всех целых чисел, входящих в диапазон. Пример ввода: arr [] = {1,4,6,8,2,5} Запрос: {(0, 3), (2, 4), (1, 5)} Вывод: 19 16 25…

Подробнее

Translate »