Найдите решение Peak Element LeetCode

Постановка задачи Найти пиковый элемент LeetCode Solution говорит, что пиковый элемент — это элемент, который строго больше, чем его соседи. Учитывая 0-индексированный целочисленный массив nums, найдите пиковый элемент и верните его индекс. Если массив содержит несколько пиков, верните индекс для любого из пиков. Вы можете себе представить…

Подробнее

Максимальная длина стороны квадрата с суммой, меньшей или равной пороговому значению Решение LeetCode

Постановка задачи «Максимальная длина стороны квадрата с суммой, меньшей или равной пороговому значению», говорит, что дана матричная матрица amxn и целочисленный порог, возвращает максимальную длину стороны квадрата с суммой, меньшей или равной пороговому или вернуть 0, если такого квадрата нет. Пример 1: Ввод: …

Подробнее

Решение LRU Cache Leetcode

Постановка задачи Кэш LRU Решение LeetCode — «Кэш LRU» просит вас спроектировать структуру данных, которая следует за кэшем наименее недавно использовавшихся (LRU) Нам необходимо реализовать класс LRUCache, который имеет следующие функции: LRUCache (целая емкость): Инициализирует кэш LRU с положительной размерной емкостью. int get(int key): вернуть значение...

Подробнее

Максимальное количество вхождений решения Leetcode подстроки

Постановка задачи: максимальное количество вхождений подстроки. Решение Leetcode. Для заданной строки s вернуть максимальное количество вхождений любой подстроки в соответствии со следующими правилами: Количество уникальных символов в подстроке должно быть меньше или равно maxLetters. Размер подстроки должен быть между minSize и maxSize включительно. Пример …

Подробнее

Решение Leetcode от римского до целого

В задаче «Из римского в целое число» нам дается строка, представляющая некоторое положительное целое число в его римской числовой форме. Римские цифры представлены 7 символами, которые можно преобразовать в целые числа с помощью следующей таблицы: Примечание. Целочисленное значение данной римской цифры не должно превышать или…

Подробнее

Техника разложения Sqrt (или квадратного корня)

Вам дан запрос диапазона целочисленного массива. Вам будет предложено определить сумму всех чисел, которые входят в диапазон данного запроса. Данный запрос бывает двух типов, а именно - Обновление: (индекс, значение) задается как запрос, где вам нужно…

Подробнее

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

В задаче «Максимальная длина повторяющегося подмассива» мы дали два массива: массив 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 количество запросов. Каждый запрос содержит левую и правую стороны как диапазон. В постановке задачи предлагается определить минимальное среднее значение всех входящих целых чисел ...

Подробнее

Translate »