Максимальное количество последовательных чисел, присутствующих в массиве

Постановка задачи. Предположим, у вас есть массив целых чисел размера N. Задача «Максимальное количество последовательных чисел, присутствующих в массиве» требует определить максимальное количество последовательных чисел, которые могут быть разбросаны в массиве. Пример arr [] = {2, 24, 30, 26, 99, 25} 3 Пояснение:…

Подробнее

Переместите все отрицательные числа в начало и положительные в конец с постоянным дополнительным пространством

Предположим, у вас есть массив целых чисел. Он состоит как из отрицательных, так и из положительных чисел, и в формулировке задачи предлагается сдвинуть / переместить все отрицательные и положительные элементы влево и вправо от массива соответственно без использования дополнительного места. Это будет…

Подробнее

Всего чисел без повторяющихся цифр в диапазоне

Вам дается диапазон чисел (начало, конец). В данной задаче предлагается узнать общее количество чисел без повторяющихся цифр в диапазоне. Пример ввода: 10 50 Вывод: 37 Пояснение: 10 не имеет повторяющейся цифры. 11 имеет повторяющуюся цифру. 12 не имеет повторяющейся цифры. …

Подробнее

Найдите тройку повторяющихся в массиве

Задача «Найти тройку повторяющихся в массиве» утверждает, что вам дан массив из n чисел с некоторыми повторяющимися числами в нем. Ваша задача - найти 3 первых повторяющихся числа в массиве. Пример [1,3,4,6,7,2,1,6,3,10,5,7] 1 3 6 Пояснение Здесь 1,3 и 6 повторяются…

Подробнее

Сортировка с использованием тривиальной хеш-функции

Задача «Сортировка с использованием тривиальной хеш-функции» утверждает, что вам дан целочисленный массив. Массив может содержать как отрицательные, так и положительные числа. В постановке задачи предлагается отсортировать массив с помощью тривиальной хеш-функции. Пример arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1,…

Подробнее

Найти дубликаты в заданном массиве, когда элементы не ограничены диапазоном

Задача «Найти дубликаты в заданном массиве, когда элементы не ограничены диапазоном» утверждает, что у вас есть массив, состоящий из n целых чисел. Задача состоит в том, чтобы найти повторяющиеся элементы, если они присутствуют в массиве. Если такого элемента не существует, верните -1. Пример [ …

Подробнее

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

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

Подробнее

Напишите функцию для получения точки пересечения двух связанных списков

Постановка задачи Задача «Напишите функцию для получения точки пересечения двух связанных списков» утверждает, что вам даны два связанных списка. Но это не независимые связанные списки. В какой-то момент они связаны. Теперь вам нужно найти точку пересечения этих двух списков. …

Подробнее

Удалить узел из связанного списка без указателя заголовка

Постановка проблемы. В задаче «Удалить узел из связанного списка без указателя на заголовок» указано, что у вас есть связанный список с некоторыми узлами. Теперь вы хотите удалить узел, но у вас нет адреса его родительского узла. Так что удалите этот узел. Пример 2-> 3-> 4-> 5-> 6-> 7 Узел для удаления: 4 2-> 3-> 5-> 6-> 7…

Подробнее

Выведите числа Фибоначчи в обратном порядке

Постановка задачи Для заданного числа n выведите числа Фибоначчи в обратном порядке. Пример n = 5 3 2 1 1 0 Объяснение: Числа Фибоначчи равны 0, 1, 1, 2, 3 в соответствии с их порядком. Но так как нам нужно было печатать в обратном порядке. n = 7 8 5…

Подробнее