Объединение и пересечение двух связанных списков

Учитывая два связанных списка, создайте еще два связанных списка, чтобы получить объединение и пересечение элементов существующих списков. Пример ввода: List1: 5 → 9 → 10 → 12 → 14 List2: 3 → 5 → 9 → 14 → 21 Вывод: Intersection_list: 14 → 9 → 5 Union_list:…

Подробнее

Минимальная операция, чтобы все элементы в массиве были равны

Задача «Минимальная операция по уравновешиванию всех элементов в массиве» гласит, что вам дан массив с некоторыми целыми числами в нем. Вам нужно выяснить минимальный объем операций, которые можно выполнить, чтобы сделать массив равным. Пример [1,3,2,4,1] 3 Пояснение Либо 3 вычитания могут быть…

Подробнее

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

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

Подробнее

Проверяйте палиндром после каждого запроса замены персонажа

В задаче «Проверять палиндром после каждого запроса на замену символа» указано, что предположим, что вам дана строка, а нет. запросов, каждый запрос имеет два целочисленных входных значения, таких как i1 и i2, и один входной знак, называемый «ch». В постановке задачи предлагается изменить значения в i1 и…

Подробнее

Вид снизу двоичного дерева

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

Подробнее

Резка стержня

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

Подробнее

Найти индекс закрывающей скобки для данной открывающей скобки в выражении

Постановка задачи. Дана строка s длины / размера n и целочисленное значение, представляющее индекс открывающей квадратной скобки. Найдите индекс закрывающей скобки для данной открывающей скобки в выражении. Пример s = «[ABC [23]] [89]» индекс = 0 8 с = «[C- [D]]» индекс = 3 5 с…

Подробнее

Проблема с золотым рудником

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

Подробнее

Создайте стек, который поддерживает getMin () за время O (1) и дополнительное пространство за O (1)

Создайте стек, который поддерживает getMin () за время O (1) и дополнительное пространство за O (1). Таким образом, специальная структура данных стека должна поддерживать все операции стека, такие как - void push () int pop () bool isFull () bool isEmpty () в постоянное время. Добавьте дополнительную операцию getMin () для возврата минимального значения…

Подробнее

Подход на основе очереди для первого неповторяющегося символа в потоке

Постановка проблемы. Проблема «Подход на основе очереди для первого неповторяющегося символа в потоке» гласит, что вам предоставляется поток, содержащий символы нижнего регистра, найдите первый неповторяющийся символ всякий раз, когда новый символ добавляется в поток, и если есть не является неповторяющимся символом return -1. Примеры aabcddbe…

Подробнее