Непрерывный массив

Дан массив, состоящий только из чисел 0 и 1. Нам нужно найти длину самого длинного непрерывного подмассива, состоящего в равной степени из нулей и единиц. Пример Входные данные arr = [1] Выходные данные 0,1,0,1,0,0,1 Объяснение Самый длинный непрерывный подмассив отмечен красным [6], а его длина равно 0,1,0,1,0,0,1. Набор алгоритмов…

Подробнее

Разделение нулей и единиц в массиве

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

Подробнее

Найти расстояние между двумя узлами двоичного дерева

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

Подробнее

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

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

Подробнее

Печать правого вида двоичного дерева

Постановка задачи Задача «Печатать вид двоичного дерева справа» утверждает, что вам дано двоичное дерево. Теперь вам нужно найти правильный вид этого дерева. Здесь правый вид двоичного дерева означает печать последовательности так, как дерево выглядит, если смотреть из ...

Подробнее

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

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

Подробнее

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

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

Подробнее

Самый большой подмассив с равным количеством нулей и единиц

Вам дан массив целых чисел. Во входном массиве целые числа равны только 0 и 1. В постановке задачи предлагается найти самый большой подмассив, в котором может быть одинаковое количество нулей и единиц. Пример arr [] = {0} от 1 до 0,1,0,1,0,1,1,1 (всего 0 элементов) Пояснение Из позиции массива…

Подробнее

Разделите четные и нечетные числа

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

Подробнее

Минимальные шаги для достижения цели рыцарем

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

Подробнее