Первый элемент, встречающийся в массиве k раз

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

Подробнее

Последовательность Голомба

Постановка задачи Задача «Последовательность Голомба» утверждает, что вам дано входное целое число n, и вам нужно найти все элементы последовательности Голомба до n-го элемента. Пример n = 8 1 2 2 3 3 4 4 4 Пояснение Первые 8 членов последовательности Голомба…

Подробнее

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

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

Подробнее

Итерационный метод определения высоты двоичного дерева

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

Подробнее

Измените порядок массива так, чтобы 'arr [j]' превратилось в 'i', если 'arr [i]' равно 'j'

Постановка задачи Проблема «Переупорядочьте массив так, чтобы« arr [j] »превратилось в« i », если« arr [i] »равно« j »» означает, что у вас есть массив размером «n», содержащий целые числа. Числа в массиве находятся в диапазоне от 0 до n-1. В постановке задачи предлагается переставить массив в…

Подробнее

Переставьте массив по порядку - наименьший, наибольший, 2-й по величине, 2-й по величине

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

Подробнее

Найдите отдельные элементы, общие для всех строк матрицы

Постановка задачи. Нам дана матрица всех целых чисел. Задача «Найти отдельные элементы, общие для всех строк матрицы» - это найти все возможные отдельные элементы, но общие в каждой из строк, присутствующих в матрице. Пример arr [] = {{11, 12, 3, 10}, {11,…

Подробнее

Проверьте, совпадают ли два выражения со скобками

Даны две строки s1 и s2, представляющие выражения, содержащие оператор сложения, оператор вычитания, строчные буквы и круглые скобки. Проверьте, совпадают ли два выражения со скобками. Пример ввода s1 = «- (a + b + c)» s2 = «-abc» Вывод Да Вход s1 = «ab- (cd)» s2 = «abcd» Вывод Нет Алгоритм проверки, если два…

Подробнее

Проверьте сбалансированность скобок в выражении

Дана строка s длины n. Проверьте, есть ли закрывающая скобка для каждой открывающей скобки, т.е. все ли скобки сбалансированы. Другими словами, мы также можем сказать, что если у нас есть '}', ')' и ']' для каждого '{', '(' и '[' соответственно, выражение ...

Подробнее

Сбалансированное выражение с заменой

В задаче «Сбалансированное выражение с заменой» мы указали строку s, содержащую круглые скобки, т.е. '(', ')', '[', ']', '{', '}'. В некоторых местах строка также содержит x вместо скобок. Проверьте, можно ли преобразовать строку в выражение с допустимыми скобками после замены всех…

Подробнее