Минимальное количество шагов для создания двухстрочных решений Leetcode для анаграммы

Постановка задачи В этой задаче нам даны две строки «s» и «t», состоящие из строчных английских символов. За одну операцию мы можем выбрать любой символ в строке 't' и заменить его другим символом. Нам нужно найти минимальное количество таких операций, чтобы «t» ...

Подробнее

Максимальная сумма пути в правильном числовом треугольнике

Задача «Максимальная сумма пути в прямоугольном числовом треугольнике» гласит, что вам даны некоторые целые числа в форме прямоугольного числового треугольника. Определите максимальную сумму, которую вы можете получить, если начнете сверху и двигаетесь к базе так, чтобы двигаться…

Подробнее

Максимальное количество сегментов длиной a, b и c

Задача «Максимальное количество сегментов длиной a, b и c» утверждает, что вам дано положительное целое число N, и вам нужно найти максимальное количество сегментов длиной a, b и c, которое может быть сформировано с помощью N. Пример N = 7 a = 5, b…

Подробнее

Найдите, есть ли подмассив с нулевой суммой

Задача «Найти, есть ли подмассив с нулевой суммой» утверждает, что вам дан целочисленный массив, содержащий также отрицательные целые числа. В постановке задачи предлагается определить, имеет ли какой-либо подмассив размера не менее 0. Сумма этого подмассива должна быть равна 1. Пример arr [] = {1, -2,1}…

Подробнее

Подсчет подстрок с равным количеством нулей, единиц и двоек

Задача «Подсчитать подстроки с равным количеством нулей, единиц и двоек» утверждает, что вам дана строка, в которой есть только 0, 1 и 2. В постановке задачи предлагается узнать количество подстрок, содержащих равные только 0, 1 и 2. Пример str = «0»…

Подробнее

Распечатать измененный массив после выполнения команд сложения и вычитания

Вам дан массив размера n, изначально все значения в массиве будут 0, а запросы. Каждый запрос содержит четыре значения, тип запроса T, левую точку диапазона, правую точку диапазона и число k, вы должны…

Подробнее

Определите, имеет ли подмассив форму горы или нет

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

Подробнее

Переставьте двоичную строку как альтернативные вхождения x и y

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

Подробнее

Найдите отсортированную подпоследовательность размера 3 за линейное время

Постановка задачи Задача «Найти отсортированную подпоследовательность размера 3 за линейное время» утверждает, что у вас есть целочисленный массив. В постановке задачи предлагается найти три числа таким образом, чтобы array [i] <array [k] <array [k] и i <j <k. Пример arr []…

Подробнее

Проверьте, может ли данный массив представлять обход порядка уровней в двоичном дереве поиска.

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

Подробнее