Постановка задачи Решение LeetCode для захвата дождевой воды – «Захват дождевой воды» утверждает, что задан массив высот, который представляет собой карту высот, где ширина каждого столбца равна 1. Нам нужно найти количество воды, попавшей в ловушку после дождя. Пример: Ввод: высота = [0,1,0,2,1,0,1,3,2,1,2,1] Вывод: 6 Объяснение: Проверить...
Постановка задачи. Одно число. Лит-код. Решение. Нам дан непустой массив целых чисел, и нам нужно найти элемент, который встречается ровно один раз. В вопросе указано, что каждый элемент встречается дважды, кроме одного. Пример 1: Ввод: nums = [2,2,1] Вывод: 1 Пример 2: Ввод: …
Постановка задачи Самая длинная палиндромная подстрока Решение LeetCode — «Самая длинная палиндромная подстрока» утверждает, что вам дана строка s, верните самую длинную палиндромную подстроку в s. Примечание. Палиндром — это слово, которое читается так же, как и вперед, и назад, например, мадам. Пример: s = «бабад» «баб» Объяснение: Все …
Постановка задачи Лучшее время для покупки и продажи акций Решение LeetCode — «Лучшее время для покупки и продажи акций» утверждает, что вам дан массив цен, где цены[i] — это цена данной акции в i-й день. Вы хотите максимизировать свою прибыль, выбрав…
Задача «Найти победителя в игре в крестики-нолики» Leetcode Solution просит нас определить победителя в игре в крестики-нолики. Задача предоставляет нам массив или вектор ходов, сделанных игроками. Нам нужно пройти через ходы и судить, кто…
Предположим, у вас есть целочисленный массив. В постановке задачи предлагается переупорядочить массив таким образом, чтобы элементы в четной позиции в массиве были больше, чем все элементы перед ним, а элементы в нечетных позициях должны быть меньше, чем элементы перед ним. Пример …
Предположим, у нас есть два массива целых чисел одинакового размера n. Оба массива также могут содержать общие числа. В постановке задачи предлагается сформировать результирующий массив, содержащий максимальные значения n из обоих массивов. Первый массив должен быть приоритетным (элементы первого…
Задача «Переупорядочить массив так, чтобы 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…
