Постановка задачи Найти пиковый элемент LeetCode Solution говорит, что пиковый элемент — это элемент, который строго больше, чем его соседи. Учитывая 0-индексированный целочисленный массив nums, найдите пиковый элемент и верните его индекс. Если массив содержит несколько пиков, верните индекс для любого из пиков. Вы можете себе представить…
Постановка задачи «Максимальная длина стороны квадрата с суммой, меньшей или равной пороговому значению», говорит, что дана матричная матрица amxn и целочисленный порог, возвращает максимальную длину стороны квадрата с суммой, меньшей или равной пороговому или вернуть 0, если такого квадрата нет. Пример 1: Ввод: …
Постановка задачи Кэш LRU Решение LeetCode — «Кэш LRU» просит вас спроектировать структуру данных, которая следует за кэшем наименее недавно использовавшихся (LRU) Нам необходимо реализовать класс LRUCache, который имеет следующие функции: LRUCache (целая емкость): Инициализирует кэш LRU с положительной размерной емкостью. int get(int key): вернуть значение...
Постановка задачи: максимальное количество вхождений подстроки. Решение Leetcode. Для заданной строки s вернуть максимальное количество вхождений любой подстроки в соответствии со следующими правилами: Количество уникальных символов в подстроке должно быть меньше или равно maxLetters. Размер подстроки должен быть между minSize и maxSize включительно. Пример …
В задаче «Из римского в целое число» нам дается строка, представляющая некоторое положительное целое число в его римской числовой форме. Римские цифры представлены 7 символами, которые можно преобразовать в целые числа с помощью следующей таблицы: Примечание. Целочисленное значение данной римской цифры не должно превышать или…
Вам дан запрос диапазона целочисленного массива. Вам будет предложено определить сумму всех чисел, которые входят в диапазон данного запроса. Данный запрос бывает двух типов, а именно - Обновление: (индекс, значение) задается как запрос, где вам нужно…
В задаче «Максимальная длина повторяющегося подмассива» мы дали два массива: массив 1 и массив 2, ваша задача - найти максимальную длину подмассива, который появляется в обоих массивах. Пример ввода: [1,2,3,2,1] [3,2,1,4,7] Вывод: 3 Объяснение: Поскольку максимальная длина подмассива равна 3 и…
Проблема «Разница между наивысшей и наименьшей частотами в массиве» утверждает, что предполагается, что у вас есть целочисленный массив. В постановке задачи предлагается найти максимальную разницу между самой высокой и самой низкой частотой двух различных чисел в массиве. Пример arr [] = {1, 2, 3,…
Задача «Сопряжение с данным продуктом» утверждает, что вам задан целочисленный массив и число «x». Определите, состоит ли массив из пары, продукт которой равен 'x', существующих в данном входном массиве. Пример [2,30,12,5] x = 10 Да, здесь есть пара продуктов Описание 2…
Постановка задачи. В задаче «Среднее значение диапазона в массиве» указано, что вам дан целочисленный массив и q количество запросов. Каждый запрос содержит левую и правую стороны как диапазон. В постановке задачи предлагается определить минимальное среднее значение всех входящих целых чисел ...
