Категории вопросов
Вопросы о массивах Coursera
Вопрос 1. Максимальная сумма пар с определенной разницей Задача «Максимальная сумма пар с определенной разницей» утверждает, что вам дан массив целых чисел и целое число K. Затем нас просят определить максимальную сумму независимых пар. Мы можем объединить два целых числа в пару, если их абсолютная разница меньше K. ...
Вопрос 2. Самый большой подмассив с равным количеством нулей и единиц Вам дан массив целых чисел. Во входном массиве целые числа равны только 0 и 1. В постановке задачи предлагается найти самый большой подмассив, в котором может быть одинаковое количество нулей и единиц. Пример arr [] = {0} от 1 до 0,1,0,1,0,1,1,1 (всего 0 элементов) Пояснение Из позиции массива ...
Вопрос 3. Двоичный массив после M операций переключения диапазона Вам дан двоичный массив, который изначально состоит из 0 и количества запросов Q. В постановке задачи предлагается переключить значения (преобразование 0 в 1 и 1 в 0). После выполнения Q-запросов распечатайте результирующий массив. Пример arr [] = {0, 0, 0, 0, 0} Toggle (2,4) ...
Вопрос 4. Запросы количества элементов массива со значениями в заданном диапазоне Постановка задачи. В задаче «Запросы количества элементов массива со значениями в заданном диапазоне» указано, что у вас есть целочисленный массив и два числа x и y. В постановке задачи предлагается узнать количество чисел в массиве, лежащих между заданными x и y. ...
Вопрос 5. Различать соседние элементы в массиве Постановка задачи. Предположим, у нас есть целочисленный массив. Задача «Различить соседние элементы в массиве» просит определить, можно ли получить массив, в котором все соседние числа различны, или нет, поменяв местами два соседних или соседних элемента в массиве, если он ...
Вопрос 6. Подсчет подмассивов с равным количеством единиц и нулей Постановка задачи Задача «Подсчитать подмассивы с равным количеством единиц и нулей» утверждает, что вам дан массив, состоящий только из нулей и единиц. В постановке задачи предлагается определить количество подмассивов, состоящих не из 1 и не из 0. Пример arr [] = {0, 1, 0, ...
Вопрос 7. Найдите минимальное расстояние между двумя числами Постановка задачи. Вы задали массив и два числа, называемых x и y. Задача «Найти минимальное расстояние между двумя числами» просит найти минимально возможное расстояние между ними. Данный массив может иметь общие элементы. Вы можете предположить, что и x, и y различны. ...
Вопрос 8. Размер подмассива с максимальной суммой Постановка задачи. Вам дан массив целых чисел. Данный массив может содержать как положительные, так и отрицательные числа. Выясните размер подмассива с максимальной суммой. Пример arr [] = {1,4, -2, -5,2-1,4,3} 4 Объяснение: 2 -1 + 4 + 3 = 8 - максимальная сумма длины 4 arr [] ...
Вопрос 9. Подсчитайте минимальные шаги, чтобы получить заданный желаемый массив Постановка задачи. Предположим, у вас есть массив, содержащий только целое число 0 в качестве всех своих элементов. Представьте, что вам дан массив длины n, содержащий все нули, в котором мы должны преобразовать нули в заданный требуемый массив. Мы можем назвать требуемый массив желаемымArr ...
Вопрос 10. Наименьший подмассив со всеми вхождениями наиболее частого элемента В самом маленьком подмассиве со всеми вхождениями наиболее частой проблемы с элементами мы дали массив. Возьмите число «m» в массиве с максимальной частотой. В постановке задачи говорится, что вам нужно найти наименьший подмассив, который также имеет все вхождения числа ...
Строковые вопросы Coursera
Вопрос 11. Выравнивание текста Решение LeetCode Сегодня мы обсудим решение LeetCode для выравнивания текста. Постановка задачи Задача «Выравнивание текста» утверждает, что вам дан список s[ ] строкового типа размера n и целочисленного размера. Выровняйте текст таким образом, чтобы каждая строка текста состояла из заданного количества символов. Ты сможешь ...
Вопрос 12. Сопоставление регулярных выражений В задаче сопоставления регулярных выражений мы дали две строки: одна (предположим, что это x) состоит только из строчных букв, а вторая (предположим, это y) состоит из строчных алфавитов с двумя специальными символами, то есть "." а также "*". Задача - выяснить, соответствует ли вторая строка ...
Вопрос 13. Четное количество подстрок Постановка задачи В задаче «Четное количество подстрок» мы дали входную строку, состоящую из цифр. Напишите программу или код, чтобы найти количество подстрок, которые даже при преобразовании в целочисленную форму. Формат ввода Первая и единственная строка, содержащая строку «s». Выход ...
Вопрос 14. Минимальное количество символов, которые необходимо удалить, чтобы сделать двоичную строку альтернативной Постановка задачи. Для двоичной строки напишите программу, которая найдет минимальное количество символов, которое можно удалить из этой строки, чтобы она стала альтернативной. Двоичная строка называется альтернативной, если нет последовательных 0 или 1 Формат ввода Первая строка ...
Вопросы о дереве Coursera
Вопрос 15. Преобразование двоичного дерева в двоичное дерево поиска с использованием набора STL Постановка задачи. Нам дано двоичное дерево, и нам нужно преобразовать его в двоичное дерево поиска. Задача «Преобразование двоичного дерева в двоичное дерево поиска с использованием набора STL» требует выполнить преобразование с использованием набора STL. Мы уже обсуждали преобразование двоичного дерева в BST, но мы ...
Вопросы о стеке Coursera
Вопрос 16. Реверсирование очереди В задаче «Обращение с очередью» мы задали очередь, напишите алгоритм для переворота очереди. Примеры Входная очередь = 10 -> 8 -> 4 -> 23 Выходная очередь = 23-> 4-> 8-> 10 Входная очередь = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Выходная очередь = 6 ...
Вопросы об очереди на Coursera
Вопрос 17. Реверсирование очереди В задаче «Обращение с очередью» мы задали очередь, напишите алгоритм для переворота очереди. Примеры Входная очередь = 10 -> 8 -> 4 -> 23 Выходная очередь = 23-> 4-> 8-> 10 Входная очередь = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Выходная очередь = 6 ...
Coursera Другие вопросы
Вопрос 18. Сопоставление регулярных выражений Сопоставление регулярных выражений Решение LeetCode Постановка задачи Сопоставление регулярных выражений Сопоставление регулярных выражений Решение LeetCode. Для заданной входной строки s и шаблона p реализовать сопоставление регулярных выражений с поддержкой '.' и где: '.' Соответствует любому одиночному символу. '*' Соответствует нулю или более предшествующих элементов. Сопоставление должно охватывать всю входную строку (не частичную). Пример контрольного примера 1: Ввод: ...
Вопрос 19. Минимум переходов к равным элементам массива Решение Leetcode Постановка задачи В этой задаче нам дан массив целых чисел. Также нам разрешено выполнять определенный набор операций с этим массивом. За одну операцию мы можем увеличить «n - 1 ″ (все элементы, кроме любого одного) в массиве на 1. Нам нужно ...
