Сортировка массива по возрастанию частоты Решение Leetcode

Постановка задачи. Для массива целых чисел nums отсортируйте массив в порядке возрастания в зависимости от частоты значений. Если несколько значений имеют одинаковую частоту, отсортируйте их в порядке убывания. Пример nums = [1,1,2,2,2,3] [3,1,1,2,2,2] Объяснение: «3» имеет частоту 1, «1» имеет частоту…

Подробнее

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

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

Подробнее

Сочетания букв в телефонном номере

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

Подробнее

Проверьте, равны ли два массива или нет

Задача «Проверить, равны ли два массива или нет» утверждает, что вам даны два массива. В формулировке задачи говорится, что вы должны определить, равны ли заданные массивы или нет. Пример arr1 [] = {1, 4, 2, 5, 2}; arr2 [] = {2, 1, 5, 4,…

Подробнее

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

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

Подробнее

Сгенерировать все возможные отсортированные массивы из альтернативных элементов двух заданных отсортированных массивов

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

Подробнее

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

Постановка проблемы Задача «Запросы суммы диапазона без обновлений» утверждает, что у вас есть массив целых чисел и диапазон. В постановке задачи предлагается узнать сумму всех элементов в заданном диапазоне. Пример arr [] = {10, 9, 8, 7, 6} Запрос: {(0, 4), (1, 3)} 40 24…

Подробнее

Трехстороннее разбиение массива по заданному диапазону

Постановка задачи. Вам дан массив целых чисел и диапазон lowValue и highValue. Задача «Трехстороннее разбиение массива по заданному диапазону» требует разбить массив таким образом, чтобы массив был разделен на три части. Разделы массивов будут следующими: Элементы…

Подробнее

Сумма минимального и максимального элементов всех подмассивов размера k

Постановка задачи Задача «Сумма минимальных и максимальных элементов всех подмассивов размера k» ​​утверждает, что вам дан массив, содержащий положительные и отрицательные целые числа, найдите сумму минимальных и максимальных элементов всех подмассивов размера k. Примеры arr [] = {5, 9, 8, 3,…

Подробнее

Переместите все отрицательные элементы в конец по порядку с разрешенным дополнительным пространством

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

Подробнее