Вопросы на собеседовании по Amazon Coding


Массив вопросов Amazon

Вопрос 1. Самое медленное ключевое решение Leetcode Проблема Самая медленная клавиша Leetcode Solution предоставляет нам последовательность нажатых клавиш. Нам также дается массив или вектор, когда эти ключи были выпущены. Последовательность ключей дана в виде строки. Итак, проблема попросила нас ...

Подробнее

Вопрос 2. Решение 3Sum Leetcode Постановка задачи Для массива из n целых чисел существуют ли элементы a, b, c в числах такие, что a + b + c = 0? Найдите все уникальные тройки в массиве, который дает нулевую сумму. Обратите внимание: набор решений не должен содержать повторяющихся триплетов. Пример №1 [-1,0,1,2, -1,4] ...

Подробнее

Вопрос 3. Вставить интервал решения Leetcode Задача «Вставить интервал» Leetcode Solution предоставляет нам список некоторых интервалов и один отдельный интервал. Затем нам предлагается вставить этот новый интервал в список интервалов. Итак, новый интервал может пересекаться с интервалами, которые уже есть в списке, или он может ...

Подробнее

Вопрос 4. Комбинированное решение Leetcode Комбинированная сумма задачи Leetcode Solution предоставляет нам массив или список целых чисел и цель. Нам говорят найти комбинации, которые можно составить, используя эти целые числа, любое количество раз, которое в сумме дает заданную цель. Итак, более формально, мы можем использовать данный ...

Подробнее

Вопрос 5. Решение Leetcode для периметра острова Постановка задачи В этой задаче нам дается сетка в виде двумерного массива. grid [i] [j] = 2 представляет собой воду в этой точке, а grid [i] [j] = 0 представляет землю. Ячейки сетки соединяются по вертикали / горизонтали, но не по диагонали. Есть ровно один остров (связная составляющая суши ...

Подробнее

Вопрос 6. Максимальное решение Leetcode для подмассивов Постановка задачи. Для целочисленного массива nums найдите непрерывный подмассив (содержащий хотя бы одно число) с наибольшей суммой и верните его сумму. Пример: nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Объяснение: [4, -1,2,1] имеет наибольшую сумму = 6. nums = [- 1] -1 Подход 1 (Разделяй и властвуй) В этом подходе ...

Подробнее

Вопрос 7. Ранговое преобразование решения Leetcode для массива Задача «Преобразование рангов» решения Leetcode для массива предоставила нам массив целых чисел. Массив или заданная последовательность не отсортированы. Нам нужно присвоить ранги каждому целому числу в заданной последовательности. Есть некоторые ограничения на присвоение рангов. Звания должны начинаться с ...

Подробнее

Вопрос 8. Распаковать закодированный список длин серий Leetcode Solution Проблема Decompress Run-Length Encoded List Leetcode Solution гласит, что вам дан массив или вектор, содержащий последовательность. Последовательность имеет определенное представление. Входная последовательность формируется из другой последовательности. Мы назовем эту другую последовательность исходной последовательностью. В соответствии с которым входная последовательность ...

Подробнее

Вопрос 9. Замените элементы на лучший элемент в решении Leetcode с правой стороны Задача «Заменить элементы наибольшим элементом на правой стороне». Решение Leetcode предоставляет нам массив или вектор целых чисел. Задача попросила нас заменить все элементы на элемент, который является наибольшим среди всех элементов с правой стороны. Так что подумайте, если бы у нас был ...

Подробнее

Вопрос 10. Найдите победителя в решении Leetcode для игры в крестики-нолики Задача «Найти победителя в игре в крестики-нолики» Leetcode Solution просит нас определить победителя в игре в крестики-нолики. Задача предоставляет нам массив или вектор ходов, сделанных игроками. Нам нужно пройти через ходы и судить, кто ...

Подробнее

Вопрос 11. Поиск общих символов Решение Leetcode Постановка задачи В этой задаче нам дается список строк. Мы должны найти символы, которые являются общими для всех строк. Если символ присутствует во всех строках несколько раз, мы должны вывести этот символ несколько раз. Допустим, у нас есть массив ...

Подробнее

Вопрос 12. Минимальное время посещения всех точек Решение Leetcode Задача Минимальное время посещения всех точек Решение Leetcode предоставляет нам массив или вектор точек на осях координат. Проблема после предоставления нам входных данных просит нас найти минимальное время для посещения всех точек, указанных во входных данных. Когда вы перемещаете одну единицу ...

Подробнее

Вопрос 13. Найдите N уникальных целых чисел, чтобы получить нулевое решение Leetcode Задача Найти N уникальных целых чисел в сумме до нуля Leetcode Solution предоставляет нам целое число. Он просит нас вернуть n уникальных целых чисел, которые в сумме дают 0. Итак, вопрос довольно прост для понимания. Итак, прежде чем погрузиться в раствор. Давайте посмотрим на ...

Подробнее

Вопрос 14. Разделение массива на три части с помощью решения Leetcode с равной суммой Задача «Разделить массив на три части с помощью равной суммы» Leetcode Solution предоставляет нам массив или вектор и спрашивает, есть ли три возможных раздела последовательности. Здесь под разбиением мы подразумеваем наличие двух индексов i, j таких, что сумма элементов с самого начала ...

Подробнее

Вопрос 15. Поиск общих символов Решение Leetcode Постановка задачи В этой задаче нам дан массив строк. Нам нужно напечатать список всех символов, которые появляются в каждой строке в массиве (включая дубликаты). То есть, если символ появляется 2 раза в каждой строке, но не 3 раза, нам нужно, чтобы он был ...

Подробнее

Вопрос 16. Найти все числа, исчезнувшие в решении Leetcode для массива Постановка задачи В этой задаче нам дан массив целых чисел. Он содержит элементы от 1 до N, где N = размер массива. Однако есть некоторые элементы, которые исчезли, и на их месте остались некоторые дубликаты. Наша цель - вернуть массив ...

Подробнее

Вопрос 17. Решение Majority Element II Leetcode В этой задаче нам дан массив целых чисел. Цель состоит в том, чтобы найти все элементы, которые встречаются в массиве более ⌊N / 3⌋ раз, где N = размер массива, а ⌊ ⌋ - оператор пола. Нам нужно вернуть массив ...

Подробнее

Вопрос 18. Содержит решение Leetcode Duplicate II Постановка задачи В этой задаче нам дается массив целых чисел, и мы должны проверить, существует ли какой-либо повторяющийся элемент, находящийся на расстоянии не менее k друг от друга. т.е. разница между индексами этих двух одинаковых элементов должна быть меньше ...

Подробнее

Вопрос 19. Решение Leetcode для массива относительной сортировки В этой задаче нам даны два массива натуральных чисел. Все элементы второго массива различны и присутствуют в первом массиве. Однако первый массив может содержать повторяющиеся элементы или элементы, которых нет во втором массиве. Нам нужно отсортировать первый массив ...

Подробнее

Вопрос 20. Найдите слова, которые могут быть образованы иероглифами Leetcode Solution Постановка задачи В задаче «Найти слова, которые могут быть образованы символами» нам дается массив строк, состоящий из строчных букв английского алфавита (слов) и строки, состоящей из набора символов (символов). Наша задача - проверить каждую строку в массиве ...

Подробнее

Вопрос 21. Количество эквивалентных домино-пар Решение Leetcode Постановка задачи В задаче «Число эквивалентных пар домино» нам дается список домино, в котором каждое домино состоит из двух значений, например домино [i] = [a, b]. Два домино, домино [i] = [a, b] и домино [j] = [c, d] эквивалентны, если (a == c и b == d) или (a == d и c == d) . Наша задача - узнать ...

Подробнее

Вопрос 22. Решение Leetcode Треугольника II Паскаля Постановка задачи В этой задаче нам дан индекс строки (i) треугольника Паскаля. Нам нужно создать линейный массив, содержащий значения i-й строки, и вернуть его. Индекс строки начинается с 0. Мы знаем, что треугольник Паскаля - это треугольник, в котором каждое число является ...

Подробнее

Вопрос 23. Уникальное решение Leetcode Paths Проблема Уникальные пути Leetcode Solution утверждает, что вам даны два целых числа, представляющих размер сетки. Используя размер сетки, длину и ширину сетки. Нам нужно найти количество уникальных путей от верхнего левого угла сетки до ...

Подробнее

Вопрос 24. Количество хороших пар Решение Leetcode Постановка задачи. В этой задаче задан массив целых чисел, и мы должны определить общее количество хороших пар (a [i], a [j]), где a [i] = a [j]. Пример nums = [1,2,3,1,1,3] 4 Объяснение: Есть 4 хороших пары с индексами (0,3), (0,4), (3,4), (2,5). [1,1,1,1] 6 Пояснение: ...

Подробнее

Вопрос 25. Третье решение Leetcode с максимальным числом Как сказано в заголовке, цель состоит в том, чтобы найти третье максимальное целое число в заданном массиве целых чисел. Обратите внимание, что нам нужно найти отдельное третье максимальное целое число в массиве. Мы возвращаем максимальное целое число в массиве, если оно не имеет отдельного третьего максимального целого числа. Пример ...

Подробнее

Вопрос 26. Решение Leetcode для сбалансированного двоичного дерева Двоичное дерево является сбалансированным по высоте, если разница высот левого и правого поддерева каждого узла в дереве не превышает 1. В этой задаче мы собираемся проверить сбалансированное двоичное дерево. Пример 2/1/4 Несбалансированный 1 / \ 2 ...

Подробнее

Вопрос 27. Сколько чисел меньше, чем текущее решение Leetcode Постановка задачи В этой задаче нам дан массив. Для каждого элемента этого массива мы должны узнать количество элементов, меньших, чем этот элемент. т.е. для каждого i (0 <= i

Подробнее

Вопрос 28. Решение Leetcode для объединения отсортированных массивов В задаче «Объединить отсортированные массивы» нам даны два массива, отсортированных в порядке убывания. Первый массив заполнен не полностью, и в нем достаточно места для размещения всех элементов второго массива. Мы должны объединить два массива так, чтобы первый массив содержал элементы ...

Подробнее

Вопрос 29. Поиск в решении Leetcode с вращающимся отсортированным массивом Рассмотрим отсортированный массив, но был выбран один индекс, и в этой точке массив был повернут. Теперь, когда массив был повернут, вам необходимо найти конкретный целевой элемент и вернуть его индекс. В случае, если элемент отсутствует, верните -1. Проблема в общем ...

Подробнее

Вопрос 30. Поиск Вставить позицию Leetcode Решение В этой задаче нам дан отсортированный массив и целевое целое число. Нам нужно найти его положение вставки поиска. Если целевое значение присутствует в массиве, верните его индекс. Верните индекс, по которому должна быть вставлена ​​цель, чтобы сохранить порядок сортировки (в ...

Подробнее

Вопрос 31. Дети с наибольшим количеством конфет Решение Leetcode В задаче «Дети с наибольшим количеством конфет» нам дается массив целых чисел, который представляет количество конфет, которые есть у некоторых детей, и несколько дополнительных конфет, которые можно распределить любым способом. Теперь нам нужно выяснить: может ли каждый ребенок иметь наибольшее число ...

Подробнее

Вопрос 32. Текущая сумма решения Leetcode 1d массива Постановка задачи В текущей сумме задачи 1d массива нам был дан массив nums, для которого мы должны вернуть массив, где для каждого индекса i в массиве результатов arr [i] = sum (nums [0]… nums [i]) . Пример nums = [1,2,3,4] [1,3,6,10] Объяснение: Текущая сумма: ...

Подробнее

Вопрос 33. Решение Plus One Leetcode Постановка задачи В задаче «Плюс один» нам дан массив, в котором каждый элемент массива представляет собой цифру числа. Полный массив представляет собой число. Нулевой индекс представляет старший бит числа. Мы можем предположить, что в ...

Подробнее

Вопрос 34. K-й по величине элемент в массиве Leetcode Solutions В этой задаче мы должны вернуть k-й по величине элемент в несортированном массиве. Обратите внимание, что в массиве могут быть дубликаты. Итак, мы должны найти K-й по величине элемент в отсортированном порядке, а не отдельный K-й по величине элемент. Пример A = {4, 2, 5, 3 ...

Подробнее

Вопрос 35. Максимальное количество последовательных запросов Leetcode Solution Постановка задачи В задаче «Максимальное количество последовательных единиц» задан двоичный массив. Нам нужно найти максимальное количество последовательных единиц, присутствующих в данном массиве. Входной массив будет содержать только 0 и 1. Пример [1,1,0,1,1,1] 3 Объяснение: Первые две цифры или последние три цифры ...

Подробнее

Вопрос 36. Перегруппируйте массив так, чтобы arr [i]> = arr [j], если i четное, и arr [i] <= arr [j], если i нечетное и j <i. Предположим, у вас есть целочисленный массив. В постановке задачи предлагается переупорядочить массив таким образом, чтобы элементы в четной позиции в массиве были больше, чем все элементы перед ним, а элементы в нечетных позициях должны быть меньше, чем элементы перед ним. Пример ...

Подробнее

Вопрос 37. Сортировка массива по четности II Решение Leetcode Постановка задачи В задаче «Сортировать массив по четности II» нам дается массив четности, все элементы которого являются положительными целыми числами. Массив содержит четное количество элементов. Массив содержит равное количество четных и нечетных элементов. Наша задача переставить элементы ...

Подробнее

Вопрос 38. Посчитать пару с заданной суммой В задаче «подсчитать пару с заданной суммой» мы дали целочисленный массив [], а другое число - «сумма», вы должны определить, имеет ли какой-либо из двух элементов в данном массиве сумму, равную «сумме». Пример ввода: arr [] = {1,3,4,6,7} и sum = 9. Вывод: «Элементы найдены ...

Подробнее

Вопрос 39. Группировка множественных вхождений элементов массива, упорядоченных по первому вхождению Вам задают вопрос, в котором вы указали несортированный массив с несколькими вхождениями чисел. Задача состоит в том, чтобы сгруппировать все множественные вхождения элементов массива, упорядоченные по первому вхождению. При этом порядок должен быть таким же, как и номер. Пример ввода: [2, 3,4,3,1,3,2,4] ...

Подробнее

Вопрос 40. Максимальная разница между частотой двух элементов, при которой элемент с большей частотой также больше Предположим, у вас есть целочисленный массив. В постановке задачи предлагается определить максимальную разницу между частотой любых двух различных элементов данного массива, но элемент с большей частотой также должен быть больше по значению, чем другое целое число. Пример ввода: arr [] = {2,4,4,4,3,2} ...

Подробнее

Вопрос 41. Увеличьте сумму массива после K отрицаний Leetcode Solution Этот пост посвящен максимизации суммы массива после K отрицаний Решение Leetcode Постановка задачи В задаче «Максимизировать сумму массива после K отрицаний» нам даны массив arr и значение K. Массив состоит из целых значений. Мы можем изменить значение arr [i] на ...

Подробнее

Вопрос 42. Наименьший подмассив с k различными числами Предположим, у вас есть целочисленный массив и число k. В постановке задачи предлагается найти наименьший подмассив диапазона (l, r) включительно, таким образом, чтобы в этом наименьшем подмассиве присутствовало ровно k различных чисел. Пример ввода: {1, 2, 2, 3, 4, 5, 5} k = 3 ...

Подробнее

Вопрос 43. Все уникальные тройки, которые в сумме дают заданное значение Мы дали массив целых чисел и заданное число, называемое «суммой». В постановке задачи предлагается найти тройку, которая в сумме дает заданное число «сумма». Пример ввода: arr [] = {3,5,7,5,6,1} sum = 16 Вывод: (3, 7, 6), (5, 5, 6) Пояснение: триплет, который равен заданному .. .

Подробнее

Вопрос 44. Самый длинный подмассив, имеющий количество единиц на единицу больше, чем количество нулей Мы дали массив целых чисел. Массив содержит только единицы и нули. В постановке задачи предлагается определить длину самого длинного подмассива, в котором количество цифр, равных единице, на единицу больше, чем количество нулей в подмассиве. Пример ввода: arr [] = ...

Подробнее

Вопрос 45. Максимальный массив из двух заданных массивов при сохранении порядка Предположим, у нас есть два массива целых чисел одинакового размера n. Оба массива также могут содержать общие числа. В постановке задачи предлагается сформировать результирующий массив, содержащий максимальные значения n из обоих массивов. Первый массив должен быть приоритетным (элементы первого ...

Подробнее

Вопрос 46. Число предположений выше или ниже II Постановка задачи «Угадай число выше или ниже II» гласит, что мы собираемся сыграть в игру, которая называется «Угадай игру». Игра говорит, что я выбираю число от 1 до n. Всякий раз, когда вы угадаете номер, который я не выбрал, я скажу вам ...

Подробнее

Вопрос 47. Переставьте массив так, чтобы arr [i] было равно i Задача «Переупорядочить массив так, чтобы arr [i] = i» гласит, что вам дан массив целых чисел от 0 до n-1. Поскольку в массиве могут отсутствовать все элементы, то вместо них стоит -1. В постановке задачи предлагается переставить массив таким образом ...

Подробнее

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

Подробнее

Вопрос 49. Найдите наибольший d в массиве, такой что a + b + c = d Постановка задачи. Предположим, у вас есть массив целых чисел. Входные значения - это разные элементы. Задача «Найти наибольшее число d в массиве, такое что a + b + c = d» требует найти наибольший элемент d в наборе, такой что a + b + c = ...

Подробнее

Вопрос 50. Максимальное количество шоколадных конфет, которое должно быть распределено поровну между k учениками «Максимальное количество шоколадных конфет, которое должно быть распределено поровну между k учениками» означает, что вам дается n коробок, в которых есть несколько шоколадных конфет. Предположим, есть k студентов. Задача - распределить максимальное количество шоколадных конфет между k учениками поровну, выбрав последовательные коробки. Мы можем ...

Подробнее

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

Подробнее

Вопрос 52. Запросы количества отдельных элементов в подмассиве Мы дали массив целых чисел и несколько запросов, и нам нужно узнать количество всех отдельных элементов, которые у нас есть в данном диапазоне, запрос состоит из двух чисел слева и справа, это заданный диапазон, с этим учитывая диапазон мы ...

Подробнее

Вопрос 53. Минимальный запрос диапазона (разложение квадратного корня и разреженная таблица) В задаче запроса минимума диапазона мы дали запрос и целочисленный массив. Каждый запрос содержит диапазон в виде левого и правого индексов для каждого диапазона. Данная задача - определить минимум из всего числа, попадающего в диапазон. Пример ввода: arr [] = {2, 5, ...

Подробнее

Вопрос 54. Запрос суммы диапазона с использованием разреженной таблицы В запросе суммы диапазона с использованием проблемы разреженной таблицы у нас есть запрос диапазона и задан целочисленный массив. Данная задача состоит в том, чтобы узнать сумму всех целых чисел, входящих в диапазон. Пример ввода: arr [] = {1,4,6,8,2,5} Запрос: {(0, 3), (2, 4), (1, 5)} Вывод: 19 16 25 ...

Подробнее

Вопрос 55. Подсчет и переключение запросов в двоичном массиве В качестве входного значения указан массив размера n. Задача «Подсчет и переключение запросов в двоичном массиве» требует выполнения некоторых запросов, которые приведены ниже, запросы могут изменяться случайным образом. Запросы: ⇒ Toggle query ⇒ toggle (начало, конец), this ...

Подробнее

Вопрос 56. Запросы десятичных значений подмассивов двоичного массива Запросы на запись десятичных значений подмассивов двоичного массива в данном двоичном массиве. В постановке задачи предлагается узнать образованное таким образом десятичное число с помощью диапазона в двоичном массиве. Пример ввода: arr [] = {1, 0, 1, 1, 0, 0, 1, 1} Query (1, ...

Подробнее

Вопрос 57. Увеличьте количество элементов, используя другой массив Предположим, мы дали два массива целых чисел одинакового размера n. Оба массива содержат положительные числа. В формулировке задачи предлагается максимизировать первый массив, используя второй элемент массива, сохраняя второй массив в качестве приоритета (элементы второго массива должны появляться первыми в выводе). ...

Подробнее

Вопрос 58. Минимальные свопы, необходимые для объединения всех элементов, меньших или равных k Задача «Минимальные перестановки, необходимые для объединения всех элементов, меньших или равных k», гласит, что у вас есть целочисленный массив. В постановке задачи предлагается определить наименьшее количество свопов, которые потребуются для объединения элементов, которые меньше или равны ...

Подробнее

Вопрос 59. Найти первую и последнюю позицию элемента в решении Leetcode для отсортированного массива Постановка задачи В этой статье, озаглавленной «Найти первую и последнюю позицию элемента в решении Leetcode для отсортированного массива», мы обсудим решение проблемы Leetcode. В данной задаче нам дан массив. Нам также дается целевой элемент. Элементы в массиве упорядочены по ...

Подробнее

Вопрос 60. Решение LeetCode с монотонным массивом Постановка задачи В задаче «Монотонный массив» задан массив. Наша задача - проверить, является ли массив монотонным или нет. Монотонный массив - это массив, в котором элементы отсортированы либо в порядке возрастания, либо в порядке убывания. Если массив отсортирован по ...

Подробнее

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

Подробнее

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

Подробнее

Вопрос 63. Проверьте, содержит ли массив непрерывные целые числа с допустимыми дубликатами Вам предоставляется массив целых чисел, который также может содержать повторяющиеся элементы. В постановке задачи предлагается выяснить, является ли это набором непрерывных целых чисел, выведите «Да», если это так, выведите «Нет», если это не так. Пример Пример ввода: [2, 3, 4, 1, 7, 9] Пример ...

Подробнее

Вопрос 64. K самых слабых строк в решении Matrix Leetcode Постановка задачи В задаче «K самых слабых строк в матрице» дана матрица из n строк и m столбцов. матрица заполняется 0 или 1. Особенностью этой матрицы является то, что все единицы находятся в левой части каждой строки ...

Подробнее

Вопрос 65. Емкость для отправки пакетов в течение D дней Решение Leetcode Постановка задачи В задаче «Возможности для отправки пакетов в течение D дней» у нас есть пакеты в порту A, которые должны быть переданы в порт B в течение D дней. нам дается массив весов, который содержит вес каждого пакета и количество дней, в течение которых мы ...

Подробнее

Вопрос 66. Может сделать арифметическую прогрессию из решения последовательности Leetcode Постановка задачи В задаче «Можно произвести арифметическую прогрессию из последовательности» нам дан массив, теперь нам нужно ответить, можно ли сгенерировать арифметическую прогрессию путем перестановки последовательности. Пример arr = [3,1,5] true Объяснение: Мы можем изменить порядок массива как {1,3,5}, который образует ...

Подробнее

Вопрос 67. Лучшее время для покупки и продажи Stock III Решение Leetcode Постановка задачи В задаче «Лучшее время для покупки и продажи акций III» нам дается массив, каждый элемент которого содержит цену данной акции в этот день. Определение сделки - покупка одной акции и продажа этой одной акции ...

Подробнее

Вопрос 68. Лучшее время для покупки и продажи решения Stock II Leetcode Постановка задачи В задаче «Лучшее время для покупки и продажи акций II» нам дается массив, каждый элемент которого содержит цену данной акции в этот день. Определение сделки - покупка одной акции и продажа этой одной акции ...

Подробнее

Вопрос 69. Лучшее время для покупки и продажи акций с помощью решения Leetcode для комиссии за транзакцию Постановка задачи В задаче «Лучшее время для покупки и продажи акций с комиссией за транзакцию» нам дается массив, каждый элемент которого содержит цену данной акции в этот день. Определение сделки - покупка одной акции и продажа этой ...

Подробнее

Вопрос 70. Подсчет пар индексов с равными элементами в массиве Допустим, мы дали целочисленный массив. Задача «Подсчет пар индексов с равными элементами в массиве» просит определить номер пары индексов (i, j) таким образом, чтобы arr [i] = arr [j] и i не было равно j . Пример arr [] = {2,3,1,2,3,1,4} 3 пары объяснений ...

Подробнее

Вопрос 71. Найти сумму всех уникальных сумм подмассива для данного массива Предположим, у вас есть массив целых чисел. Задача «Найти сумму всей уникальной суммы подмассивов для данного массива» требует найти сумму всех уникальных подмассивов (сумма подмассивов - это сумма элементов каждого подмассива). Под уникальной суммой подмассивов мы подразумевали, что нет подмассивов ...

Подробнее

Вопрос 72. Путь минимальной суммы в треугольнике Постановка задачи Задача «Минимальный суммарный путь в треугольнике» гласит, что вам дана последовательность в виде треугольника целых чисел. Теперь, начиная с верхнего ряда, какой минимальной суммы вы можете достичь, дойдя до нижнего ряда? Пример 1 2 3 5 ...

Подробнее

Вопрос 73. Самый длинный подмассив, содержащий не более K различных элементов Задача «Самый длинный подмассив, не имеющий более K различных элементов» утверждает, что предположим, что у вас есть массив целых чисел, в формулировке задачи предлагается найти самый длинный подмассив, содержащий не более k различных элементов. Пример arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ...

Подробнее

Вопрос 74. Дан массив пар. Найдите в нем все симметричные пары. Найдите все симметричные пары - вам дано несколько пар массива. Вы должны найти в нем симметричные пары. Симметричная пара называется симметричной, если попарно сказать (a, b) и (c, d), в которых 'b' равно 'c', а 'a' равно ...

Подробнее

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

Подробнее

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

Подробнее

Вопрос 77. Найти подмассив с заданной суммой (обрабатывает отрицательные числа) Задача «Найти подмассив с заданной суммой (обрабатывает отрицательные числа)» утверждает, что вам дан целочисленный массив, также содержащий отрицательные целые числа и число, называемое «сумма». В постановке задачи предлагается распечатать подмассив, который суммирует до заданного числа, называемого «сумма». Если более одного подмассива ...

Подробнее

Вопрос 78. Длина самого большого подмассива с непрерывными элементами Задача «Длина самого большого подмассива с непрерывными элементами» утверждает, что вам дан целочисленный массив. В постановке задачи предлагается определить длину самого длинного непрерывного подмассива, элементы которого могут быть расположены в последовательности (непрерывной, по возрастанию или по убыванию). Цифры в ...

Подробнее

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

Подробнее

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

Подробнее

Вопрос 81. Найдите четыре элемента, сумма которых равна заданному значению (Hashmap) Задача «Найти четыре элемента, которые суммируются с заданным значением (Hashmap)» утверждает, что у вас есть целочисленный массив и число, называемое суммой. В постановке задачи предлагается определить, присутствуют ли в массиве четыре элемента, которые в сумме дают заданное значение «сумма». Если это правда, то функция ...

Подробнее

Вопрос 82. Самая длинная подпоследовательность, при которой разница между смежными объектами равна одному Задача «Самая длинная подпоследовательность, при которой разница между смежными элементами равна единице» утверждает, что вам дан целочисленный массив. Теперь вам нужно найти длину самой длинной подпоследовательности, при которой разность соседних элементов равна 1. Пример 1 2 3 4 7 5 9 4 6 Пояснение Как ...

Подробнее

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

Подробнее

Вопрос 84. Проверьте, содержит ли данный массив повторяющиеся элементы на расстоянии k друг от друга Задача «Проверить, содержит ли данный массив повторяющиеся элементы на расстоянии k друг от друга» гласит, что мы должны проверить наличие дубликатов в данном неупорядоченном массиве в пределах диапазона k. Здесь значение k меньше заданного массива. Примеры K = 3 arr [] = ...

Подробнее

Вопрос 85. Сопряжение с данным продуктом Задача «Сопряжение с данным продуктом» утверждает, что вам задан целочисленный массив и число «x». Определите, состоит ли массив из пары, продукт которой равен 'x', существующих в данном входном массиве. Пример [2,30,12,5] x = 10 Да, здесь есть пара продуктов Описание 2 ...

Подробнее

Вопрос 86. Максимальное расстояние в массиве В задаче «Максимальное расстояние в массиве» указано, что вам дано «n» нет. массивов и все массивы даны в порядке возрастания. Ваша задача - найти максимальную разницу / абсолютную разницу двух чисел в массиве, и мы можем определить максимальное расстояние между двумя числами как ...

Подробнее

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

Подробнее

Вопрос 88. Вывести все подмассивы с нулевой суммой Вам дан целочисленный массив, ваша задача - распечатать все возможные подмассивы с суммой равной 0. Поэтому нам нужно вывести все подмассивы с нулевой суммой. Пример arr [] = {-0, 2, -4, -2, 1, -1, 3, 1, 5, -7, -11} Подмассив, найденный из индекса 6 ...

Подробнее

Вопрос 89. Содержит дубликат Нам дан массив, и он может содержать повторяющиеся элементы, а может и нет. Поэтому нам нужно проверить, есть ли в нем дубликаты. Примеры [1, 3, 5, 1] ​​true [«яблоко», «манго», «апельсин», «манго»] true [22.0, 4.5, 3.98, 45.6, 13.54] false Подход Мы можем проверить массив несколькими способами ...

Подробнее

Вопрос 90. Сформировать минимальное число из заданной последовательности Задача «Сформировать минимальное число из заданной последовательности» гласит, что вам дан только некоторый образец I и D. Значение I означает увеличение, а для уменьшения мы получаем D. В постановке задачи предлагается вывести минимальное число, которое удовлетворяет заданному шаблону. У нас есть ...

Подробнее

Вопрос 91. Запросы диапазона для самой длинной подпоследовательности правильной скобки Вам дается последовательность некоторых подпоследовательностей скобок, другими словами, вам даются скобки, такие как '(' и ')', и вам дается диапазон запроса в качестве начальной и конечной точек. Задача «Range Queries for the Longest Correct Bracket Subsequence» просит определить максимальную длину ...

Подробнее

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

Подробнее

Вопрос 93. Двоичный массив после M операций переключения диапазона Вам дан двоичный массив, который изначально состоит из 0 и количества запросов Q. В постановке задачи предлагается переключить значения (преобразование 0 в 1 и 1 в 0). После выполнения Q-запросов распечатайте результирующий массив. Пример arr [] = {0, 0, 0, 0, 0} Toggle (2,4) ...

Подробнее

Вопрос 94. Неперекрывающаяся сумма двух наборов Постановка задачи Задача «Неперекрывающаяся сумма двух наборов» утверждает, что вам даны два массива в качестве входных значений, таких как arrA [] и arrB [] одинакового размера n. Кроме того, оба массива имеют отдельные элементы по отдельности и некоторые общие элементы. Ваша задача узнать общую сумму ...

Подробнее

Вопрос 95. Найдите все пары (a, b) в массиве такие, что a% b = k Постановка задачи. В задаче «Найти все пары (a, b) в массиве, такие, что a% b = k» указано, что вам дан массив целых чисел и целочисленное значение, называемое k. В постановке задачи предлагается найти пару таким образом, чтобы x ...

Подробнее

Вопрос 96. Диапазон запросов LCM Постановка проблемы В задаче «Диапазон запросов LCM» указано, что у вас есть целочисленный массив и q количество запросов. Каждый запрос содержит (слева, справа) как диапазон. Данная задача - найти НОК (слева, справа), т. Е. НОК всего числа, попадающего в диапазон ...

Подробнее

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

Подробнее

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

Подробнее

Вопрос 99. Проблема суммы подмножества в пространстве O (сумма) Постановка задачи Задача «Сумма подмножества в пространстве O (сумма)» утверждает, что вам дан массив некоторых неотрицательных целых чисел и определенное значение. Теперь выясните, существует ли подмножество, сумма которого равна сумме заданного входного значения. Пример массива = {1, 2, 3, 4} ...

Подробнее

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

Подробнее

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

Подробнее

Вопрос 102. Самая длинная возрастающая последовательная подпоследовательность Последствия - еще одна тема, любимая интервьюерами. Их настройка всегда может дать им новые возможности для тестирования кандидатов. Он может проверить способность кандидата думать и анализировать вещи и предлагать лучшие и оптимальные решения. Сегодня мы решаем задачу подпоследовательности, которая будет делать ...

Подробнее

Вопрос 103. Лучшее время для покупки и продажи акций Постановка задачи Задача «Лучшее время для покупки и продажи акций» утверждает, что вам дан массив цен длины n, где в i-м элементе хранится цена акций на i-й день. Если мы сможем совершить только одну транзакцию, то есть купить в один день и ...

Подробнее

Вопрос 104. K наиболее часто встречающихся элементов Постановка задачи В топ-K часто встречающихся элементов мы дали массив nums [], найдите k наиболее часто встречающихся элементов. Примеры nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Наивный подход для сборки наиболее часто встречающихся элементов K ...

Подробнее

Вопрос 105. Сортировка пузырьков с использованием двух стеков Постановка задачи Задача «Сортировка пузырьков с использованием двух стеков» утверждает, что вам дан массив a [] размера n. Создайте функцию для сортировки данного массива a [], используя парадигму пузырьковой сортировки с двумя структурами данных стека. Пример a [] = {15, 12, 44, 2, 5, ...

Подробнее

Вопрос 106. Сортировать массив в соответствии с порядком, определенным другим массивом Постановка задачи Вам даны два массива целых чисел arr1 [] и arr2 []. Задача «Сортировать массив в соответствии с порядком, определенным другим массивом» требует отсортировать первый массив в соответствии со вторым массивом, чтобы числа в первом массиве были отсортированы относительно всех ...

Подробнее

Вопрос 107. Построение самой длинной возрастающей подпоследовательности (N log N) Постановка задачи. Вам дан массив целых чисел. Задача «Построение самой длинной возрастающей подпоследовательности (N log N)» просит построить самую длинную возрастающую подпоследовательность. Пример arr [] = {1, 4, 7, 2, 9, 6, 12, 3} 12, 9, 7, 4, 1 и размер этой самой длинной возрастающей подпоследовательности ...

Подробнее

Вопрос 108. Минимальное время, необходимое для гниения всех апельсинов Постановка задачи Задача «Минимальное время, необходимое для гниения всех апельсинов» утверждает, что вам дан 2D-массив, каждая ячейка которого имеет одно из трех возможных значений 0, 1 или 2. 0 означает пустую ячейку. 1 означает свежий апельсин. 2 означает тухлый апельсин. Если гнилой ...

Подробнее

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

Подробнее

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

Подробнее

Вопрос 111. Преобразование массива в зигзагообразную моду Постановка задачи Задача «Преобразовать массив в зигзагообразный вид» утверждает, что вам дано - целых чисел. В постановке задачи предлагается отсортировать массив зигзагообразно, чтобы элементы в массиве выглядели как a <b> c <d> e ...

Подробнее

Вопрос 112. Первое отрицательное целое число в каждом окне размера k Постановка задачи Задача «Первое отрицательное целое число в каждом окне размера k» ​​утверждает, что вам дан массив, содержащий положительные и отрицательные целые числа, для каждого окна размера k выведите первое отрицательное целое число в этом окне. Если в каком-либо окне нет отрицательного целого числа, выведите ...

Подробнее

Вопрос 113. Расстояние до ближайшей ячейки, имеющей 1 в двоичной матрице Постановка задачи Задача «Расстояние до ближайшей ячейки, имеющей единицу в двоичной матрице» утверждает, что вам дана двоичная матрица (содержащая только нули и единицы), по крайней мере, с одной 1. Найдите расстояние до ближайшей ячейки, имеющей единицу в двоичной матрице. для всех элементов ...

Подробнее

Вопрос 114. Форма минимального числа из данной последовательности Постановка задачи. В задаче «Сформировать минимальное число из данной последовательности» указано, что вам дана строка s длины / размера n, представляющая набор символов «I», т. Е. Увеличивающийся, и «D», т. Е. Только убывающий. Выведите минимальное число для данного шаблона с уникальными цифрами от 1 до 9. Например - ...

Подробнее

Вопрос 115. Номер самой длинной возрастающей подпоследовательности Постановка задачи. В задаче «Число самой длинной возрастающей подпоследовательности» указано, что вам дан массив a [] размера n. Выведите в нем количество самых длинных возрастающих подпоследовательностей. Пример a [] = {1, 2, 5, 4, 7} 2 Объяснение: Самые длинные возрастающие подпоследовательности можно увидеть в ...

Подробнее

Вопрос 116. Найти минимум в повернутом отсортированном массиве Постановка задачи «Найти минимум в повернутом отсортированном массиве» гласит, что вам дан отсортированный массив размера n, который вращается по некоторому индексу. Найдите минимальный элемент в массиве. Пример a [] = {5, 1, 2, 3, 4} 1 Объяснение: Если мы расположим массив в отсортированном ...

Подробнее

Вопрос 117. Реализация Deque с использованием кругового массива Постановка задачи «Реализация Deque с использованием кругового массива» требует реализовать следующие функции Deque (дважды завершенной очереди) с использованием кругового массива insertFront (x): вставить элемент x перед Deque insertRear (x): вставить элемент x позади Deque deleteFront (): удалить элемент из ...

Подробнее

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

Подробнее

Вопрос 119. Переупорядочьте массив так, чтобы четные позиции были больше, чем нечетные Постановка задачи. Предположим, у вас есть целочисленный массив. Задача «Переупорядочить массив так, чтобы четные позиции были больше, чем нечетные», требует переупорядочить массив так, чтобы элементы в четной позиции в массиве были больше, чем элемент непосредственно перед ним. Arr [i-1] <= Arr [i], если позиция 'i' ...

Подробнее

Вопрос 120. Расставьте заданные числа, чтобы получить наибольшее число Постановка задачи. Предположим, у вас есть массив целых чисел. Задача «Упорядочить заданные числа для образования наибольшего числа» требует переупорядочить массив таким образом, чтобы на выходе было максимальное значение, которое может быть получено с этими числами массива. Пример [34, 86, 87, ...

Подробнее

Вопрос 121. Удалить дубликаты из отсортированного массива Постановка задачи «Удалить дубликаты из отсортированного массива» гласит, что вам дан отсортированный массив размера N. Вам необходимо удалить повторяющиеся элементы из массива. Распечатайте массив, содержащий уникальные элементы, после удаления повторяющихся элементов. Пример a [] = {1, 1, 1, 1} {1} Пояснение: ...

Подробнее

Вопрос 122. Подсчет подмассивов, имеющих общее количество различных элементов, такое же, как и в исходном массиве Постановка задачи «Подсчет подмассивов, общее количество различных элементов которых такое же, как и в исходном массиве» означает, что вам дан целочисленный массив. В постановке задачи предлагается узнать общее количество подмассивов, содержащих все отдельные элементы, присутствующие в исходном массиве. Пример arr [] = {2, 1, 3, 2, ...

Подробнее

Вопрос 123. Продукт массива кроме себя Постановка задачи Задача «Произведение массива, кроме себя» утверждает, что вам дан массив a []. Выведите еще один массив p [] того же размера, чтобы значение в i-м индексе массива p было равно произведению всех элементов исходного массива ...

Подробнее

Вопрос 124. Первый недостающий положительный Постановка задачи Проблема «Первый недостающий положительный результат» означает, что вам дан массив a [] (отсортированный или несортированный) размера n. Найдите первое положительное число, отсутствующее в этом массиве. Пример a [] = {1, 3, -1, 8} 2 Объяснение: Если мы отсортируем массив, мы получим {-1, ...

Подробнее

Вопрос 125. Leetcode непрерывного массива Постановка задачи Проблема «Leetcode непрерывного массива» состоит в том, что вам дан массив a [] размера n, состоящий только из единиц и нулей. Найдите самый длинный подмассив, в котором количество единиц равно количеству нулей. Пример a [] = {1, 0, 1, 0, 1, ...

Подробнее

Вопрос 126. Числа с простыми частотами больше или равными k Постановка задачи Задача «Числа с простыми частотами больше или равными k» утверждает, что вам дан массив целых чисел размера n и целочисленного значения k. Все числа внутри него - простые числа. В постановке задачи предлагается узнать числа, которые встречаются в ...

Подробнее

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

Подробнее

Вопрос 128. Общие элементы во всех строках данной матрицы Постановка задачи Задача «Общие элементы во всех строках данной матрицы» состоит в том, что вам дана матрица M * N. В постановке задачи предлагается найти все общие элементы данной матрицы в каждой строке матрицы за время O (M * N). Пример arr [] = {{12, 1, 4, 5, ...

Подробнее

Вопрос 129. Собрать максимальное количество точек в сетке с помощью двух обходов Постановка задачи. Нам дана матрица размера «nxm», и нам нужно собрать максимальное количество точек в сетке, используя два обхода. Если мы находимся в ячейке i, j, у нас есть три варианта перехода в ячейку i + 1, j или i + 1, j-1 или i + 1, j + 1. Это ...

Подробнее

Вопрос 130. Для двух несортированных массивов найдите все пары, сумма которых равна x Постановка задачи Для двух несортированных массивов найдите все пары, сумма которых равна x. В задаче указано, что вам даны два массива целых чисел, которые не отсортированы, и значение, называемое суммой. В постановке задачи предлагается узнать общее количество пар и вывести все те пары, которые складываются ...

Подробнее

Вопрос 131. Сортировать элементы по частоте Постановка задачи Вам дан массив целых чисел, в нем повторяются некоторые числа. В постановке задачи предлагается вывести число в массиве в порядке убывания в соответствии с их частотой, то есть отсортировать элементы по частоте. Пример arr [] = {3,4,3,1,2,9,2,9,2,5} 2 2 2 3 3 9 9 ...

Подробнее

Вопрос 132. Найдите первый повторяющийся элемент в массиве целых чисел Постановка задачи Найдите первый повторяющийся элемент в массиве целых чисел. Задача состоит в том, что вам дан массив целых чисел. Он просит найти первый повторяющийся элемент из массива и распечатать это число. Пример arr [] = {2,6,9,3,1,9,1} 9 Объяснение: В данном массиве есть ...

Подробнее

Вопрос 133. Найдите подмассив с наименьшим средним Постановка задачи. Вы задали массив целых чисел и число k. В постановке задачи предлагается найти подмассив с наименьшим средним значением, то есть найти подмассив из k элементов, который имеет минимальное среднее значение. Пример arr [] = {12, 34, 20, 30, 24, 45} k = 3 Подмассив [0, 2] имеет минимальное среднее значение. Объяснение: ...

Подробнее

Вопрос 134. Найдите минимальное количество операций слияния, чтобы создать палиндром массива Постановка задачи. Вам дан массив целых чисел. В постановке задачи предлагается найти минимальное количество операций слияния для создания палиндрома массива, то есть определить минимальное количество операций слияния, которые необходимо выполнить с массивом, чтобы сделать его палиндромом. Операция слияния просто означает, что ...

Подробнее

Вопрос 135. Проверьте, что данный массив размера n может представлять BST из n уровней или нет Постановка задачи. Для массива с n элементами проверьте, что данный массив размера n может представлять BST n уровней или нет. То есть проверить, может ли двоичное дерево поиска, построенное с использованием этих n элементов, представлять BST n уровней. Примеры arr [] = {10, 8, 6, 9, ...

Подробнее

Вопрос 136. Найдите максимальное среднее значение подмассива длины k Постановка задачи. Вам дан массив целых чисел и число k. В постановке задачи предлагается найти максимальное среднее значение подмассива длины k. Подмассив - это не что иное, как массив, состоящий из непрерывного блока элементов исходного массива. Пример arr [] = {1,3,12,34,76,10} [2, 4] Объяснение: Начало массива ...

Подробнее

Вопрос 137. Печать скобок в задаче умножения цепочек матриц Постановка задачи. Нам нужно найти такой порядок умножения матриц, чтобы количество операций, связанных с умножением всех матриц, было минимальным. Затем нам нужно вывести этот порядок, т.е. распечатать скобки в задаче умножения цепочки матриц. Предположим, у вас есть 3 матрицы A, B, ...

Подробнее

Вопрос 138. Найдите минимальную разницу между любыми двумя элементами Постановка задачи. Вам дан массив целых чисел. В постановке задачи предлагается найти минимальную разницу между любыми двумя элементами, указанными в массиве. Пример arr [] = {11,1,6,8,20,13} 2 Пояснение: Минимальная разница между 11 и 13 равна 2. arr [] = {19,14,80,200,32,29} 3 Пояснение: Минимальная разница от 32 до 29 ...

Подробнее

Вопрос 139. Наибольшая прямоугольная подматрица, сумма которой равна 0 Постановка задачи Найдите подматрицу максимального размера в двумерном массиве, сумма которого равна нулю. Подматрица - это не что иное, как 2D-массив внутри данного 2D-массива. Итак, у вас есть матрица целых чисел со знаком, вам нужно вычислить сумму подматриц и найти матрицу с ...

Подробнее

Вопрос 140. Прямоугольник максимальной суммы в 2D-матрице Постановка задачи Найдите прямоугольник максимальной суммы в 2D-матрице, т.е. найдите подматрицу с максимальной суммой. Подматрица - это не что иное, как 2D-массив внутри данного 2D-массива. Итак, у вас есть матрица целых чисел со знаком, вам нужно вычислить сумму подматриц и ...

Подробнее

Вопрос 141. Подпоследовательность увеличения максимальной суммы Постановка задачи. Вам дан массив целых чисел. Ваша задача - найти подпоследовательность максимальной суммы в массиве таким образом, чтобы числа в подпоследовательности были упорядочены отсортированным способом в порядке возрастания. Подпоследовательность - это не что иное, как последовательность, которую мы ...

Подробнее

Вопрос 142. Непрерывный подмассив наибольшей суммы Постановка задачи. Вам дан массив целых чисел. В постановке задачи предлагается найти непрерывный подмассив наибольшей суммы. Это ничего не значит, кроме как найти подмассив (непрерывные элементы), который имеет наибольшую сумму среди всех других подмассивов в данном массиве. Пример arr [] = {1, -3, 4, ...

Подробнее

Вопрос 143. Умножение матричной цепочки В задаче умножения цепочки матриц II мы задали размерность матриц, находим такой порядок их умножения, чтобы количество операций, участвующих в умножении всех матриц, было минимальным. Предположим, у вас есть 3 матрицы A, B, C размеров axb, bx ...

Подробнее

Вопрос 144. Сортированный массив в сбалансированный BST В отсортированном массиве для сбалансированной задачи BST мы предоставили массив в отсортированном порядке, построим сбалансированное двоичное дерево поиска из отсортированного массива. Примеры Входной arr [] = {1, 2, 3, 4, 5} Выходной предварительный заказ: 3 2 1 5 4 Входной arr [] = {7, 11, 13, 20, 22, ...

Подробнее

Вопрос 145. Единый номер Дан массив a [] размера n. Все элементы в массиве присутствуют дважды, за исключением 1. Найдите элемент, который появляется только один раз, или, другими словами, мы говорим, что найдите единственное число. Пример ввода: a [] = {1, 3, 5, 5, 2, 1, 3} ...

Подробнее

Вопрос 146. Подмножество Leetcode В задаче Subset Leetcode мы дали набор различных целых чисел, nums, вывести все подмножества (набор мощности). Примечание. Набор решений не должен содержать повторяющихся подмножеств. Массив A является подмножеством массива B, если a можно получить из B, удалив некоторые (возможно, ноль ...

Подробнее

Вопрос 147. Перемешать массив Дан массив или набор, содержащий n элементов. Здесь элементы уникальны или нет повторения. Перемешайте массив (или набор) чисел без дубликатов. Пример // Инициируйте массив с наборами 2, 4, 3 и 1. int [] nums = {2, 4, 3, 1}; Перемешать объект = ...

Подробнее

Вопрос 148. Максимальный квадрат В задаче о максимальном квадрате мы дали двумерную двоичную матрицу, заполненную нулями и единицами, находим самый большой квадрат, содержащий только единицы, и возвращаем его площадь. Пример ввода: 2 0 1 1 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 ...

Подробнее

Вопрос 149. Разделение массива на пары с суммой, кратной K Разделение массива на пары с суммой, кратной K, - это проблема, которую время от времени задают в интервью с различными настройками. Те, кто меня знают, знают мою привычку превращать эти проблемы в истории. В этой статье давайте рассмотрим эту проблему. Ситуация для понимания ...

Подробнее

Вопрос 150. Подсчитайте отдельные элементы в каждом окне размера K Подмножества - это то, с чем мы имеем дело уже некоторое время. В последнем эпизоде ​​мы рассмотрели количество подмножеств, которые мы можем создать с различными четными числами. На этот раз мы подсчитываем отдельные элементы в каждом окне размера K. Раздел-1 О задаче. Учитывая несортированный массив ...

Подробнее

Вопрос 151. Найдите три элемента из трех разных массивов, такие что a + b + c = sum Три суммы - проблема, которую любят интервьюеры. Это проблема, которую я лично задала во время интервью Amazon. Итак, не теряя времени, перейдем к проблеме. Массив, содержащий как положительные, так и отрицательные числа. Три числа, которые в сумме равны нулю / могут быть изменены, ...

Подробнее

Вопрос 152. Слова поиска Поиск слов - это что-то вроде головоломок с поиском слов, когда-то в нашей жизни. Сегодня я предлагаю к столу модифицированный кроссворд. Мои читатели должны быть немного озадачены тем, о чем я говорю. Не теряя времени, перейдем к постановке задачи Может ...

Подробнее

Вопрос 153. K пустые слоты K пустых слотов правильно представляют дилемму садовника, пытающегося собрать цветы, которые подходят нашим условиям. У нашего садовода есть поле из N-слотов. Господин садовник посадил по цветку в каждую из щелей. Каждый цветок расцветет в определенный уникальный день. Также мы посадили вечнозеленые цветы. ...

Подробнее

Вопрос 154. Подсчитайте пары, продукты которых существуют в массиве В парах подсчета, продукты которых существуют в задаче массива, мы дали массив, подсчитайте все отдельные пары, значение продукта которых присутствует в массиве. Пример Входные данные A [] = {2, 5, 6, 3, 15} Выходные данные Количество различных пар, произведение которых существует в массиве: 2 Пары: (2, ...

Подробнее

Вопрос 155. Распечатать все отдельные элементы заданного целочисленного массива Учитывая целочисленный массив, выведите все отдельные элементы в массиве. Данный массив может содержать дубликаты, и вывод должен печатать каждый элемент только один раз. Данный массив не отсортирован. Пример ввода: nums [] = {12, 10, 9, 45, 2, 10, 10, 45} Вывод: 12, 10, 9, 45, 2 Подход ...

Подробнее

Вопрос 156. Пара положительных отрицательных значений в массиве В паре положительных отрицательных значений в задаче с массивом мы дали массив A различных целых чисел, вывести все пары, имеющие положительное значение и отрицательное значение числа, которое существует в массиве. Нам нужно вывести пары в порядке их появления. Пара, чья ...

Подробнее

Вопрос 157. Подсчитать пары с заданной суммой Учитывая целочисленный массив размера n и целое число «K», вам необходимо подсчитать количество пар (не обязательно уникальных), присутствующих в массиве, сумма которых равна «K». Пример ввода: Arr = {1, 5, 7, 1} K = 6 Вывод: 2 Решение методом грубой силы для пар подсчета с заданной суммой Основная идея ...

Подробнее

Вопрос 158. Вставить Удалить GetRandom В задаче Insert Delete GetRandom нам нужно разработать структуру данных, которая поддерживает все последующие операции в среднем за время O (1). insert (val): вставляет значение элемента в набор, если оно еще не присутствует. remove (val): удаляет элемент val из набора, если он присутствует. getRandom: возвращает случайный элемент из текущего набора ...

Подробнее

Вопрос 159. Объединить перекрывающиеся интервалы В задаче слияния перекрывающихся интервалов мы дали набор интервалов, объединить и вернуть все перекрывающиеся интервалы. Пример ввода: [[2, 3], [3, 4], [5, 7]] Вывод: [[2, 4], [5, 7]] Объяснение: Мы можем объединить [2, 3] и [3] , 4] вместе, чтобы сформировать [2, 4] Подход для поиска слияния ...

Подробнее

Вопрос 160. Медиана двух отсортированных массивов Даны два отсортированных массива A и B размера n и m соответственно. Найдите медиану окончательного отсортированного массива, полученного после слияния данных двух массивов, или, другими словами, мы говорим, что найдите медиану двух отсортированных массивов. (Ожидаемая временная сложность: O (log (n))) Подход 1 для ...

Подробнее

Вопрос 161. Максимальный подмассив продукта В задаче о подмассиве максимального произведения мы дали массив целых чисел, найдите непрерывный подмассив, содержащий хотя бы один элемент, который имеет наибольшее произведение. Пример Arr = [0, -1, 0, 1, 2, -3] Максимальный продукт = 2 Arr = [- 1, -1, -1] Максимальный продукт = -1 Arr = [0, -1, 0, - 2, 0] ...

Подробнее

Вопрос 162. Найти максимум минимума для каждого размера окна в заданном массиве Дан массив a [] размера n. Для каждого размера окна, который изменяется от 1 до n в массиве, выведите или найдите максимум или минимум для каждого размера окна в данном массиве. Пример ввода: a [] = {10, 20, 30, 50, 10, 70, 30} Вывод: 70 30 20 ...

Подробнее

Вопрос 163. Минимальный размер суммы подмассива Для массива nums положительного целого числа и суммы s найдите минимальный размер непрерывного подмассива nums, сумма которого равна или больше s (заданное значение). Пример ввода: nums [] = {2, 3, 1, 2, 4, 3} s = 7 Вывод: 2 {Subarray [4, ...

Подробнее

Вопрос 164. Поиск элемента в отсортированном повернутом массиве В задаче поиска в отсортированном повернутом массиве мы дали отсортированный и повернутый массив и элемент, проверьте, присутствует ли данный элемент в массиве или нет. Примеры Входные числа [] = {2, 5, 6, 0, 0, 1, 2} target = 0 Выходные данные true Входные числа [] = {2, ...

Подробнее

Вопрос 165. Максимальный подмассив продукта Дан массив из n целых чисел, найдите максимальный продукт, полученный из непрерывного подмассива данного массива. Примеры Вход arr [] = {-2, -3, 0, -2, -40} Выход 80 Вход arr [] = {5, 10, 6, -2, 1} Выход 300 Вход arr [] = {-1 , -4, -10, 0, 70} Выход 70 ...

Подробнее

Вопрос 166. Установить нули матрицы В задаче набора нулей матрицы мы задали матрицу (n X m), если элемент равен 0, задали всю его строку и столбец 0. Примеры Входные данные: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Вывод: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

Подробнее

Вопрос 167. 3 Сумма В задаче 3 Sum мы дали массив nums из n целых чисел, находим все уникальные тройки, сумма которых равна 0. Пример ввода: nums = {-1, 0, 1, 2, -1, -4} Вывод: { -1, 0, 1}, {-1, 2, -1} Наивный подход к задаче трех сумм Подход грубой силы ...

Подробнее

Вопрос 168. Найдите повторяющийся номер Для массива nums, содержащего (n + 1) элементов, и каждый элемент находится в диапазоне от 1 до n. Если есть только один повторяющийся элемент, найдите повторяющийся номер. Примеры Вход: nums = {1, 3, 4, 2, 2} Выход: 2 Вход: nums = {3, 1, 3, 4, 2} Выход: 3 Наивный ...

Подробнее

Вопрос 169. Отбор проб из коллектора Выборка резервуара - это метод случайного выбора k элементов резервуара из заданного списка n элементов, где n очень велико. Например, списки поиска в Google, YouTube и т. Д. Наивный подход к отбору проб коллектора Создайте массив коллектора размера k, случайным образом выберите элементы из данного списка. ...

Подробнее

Вопрос 170. Самый частый элемент в массиве Вам дан массив целых чисел. В постановке задачи говорится, что вам нужно найти наиболее часто встречающийся элемент в массиве. Если существует несколько значений, которые встречаются максимальное количество раз, мы должны вывести любое из них. Пример ввода [1, 4,5,3,1,4,16] Вывод ...

Подробнее

Вопрос 171. Минимальная сумма пути В задаче о минимальной сумме пути мы задали матрицу размера a × b, состоящую из неотрицательных чисел. Ваша задача - найти путь сверху слева направо вниз, который минимизирует сумму, состоящую из всех чисел, которые попадают в путь, который вы нашли. Примечание: двигаться можно только ...

Подробнее

Вопрос 172. Как эффективно реализовать k стеков в одном массиве? Разработайте и реализуйте новую структуру данных, которая реализует k Stacks в одном массиве. Новая структура данных должна поддерживать эти две операции - push (element, stack_number): которая помещает элемент в заданный номер стека. pop (stack_number): выскакивает верхний элемент из заданного ...

Подробнее

Вопрос 173. Распечатать следующее большее количество Q-запросов В задаче «Печать следующего большего числа Q запросов» мы дали массив a [] размера n, содержащий числа, и другой массив q [] размера m, представляющий запросы. Каждый запрос представляет индекс в массиве a []. Для каждого запроса я печатаю число из массива ...

Подробнее

Вопрос 174. Проверьте, можно ли сортировать массив в стеке Чтобы проверить, является ли массив проблемой сортировки по стеку, мы предоставили массив a [] размера n, содержащий элементы от 1 до n в случайном порядке. Отсортируйте массив в порядке возрастания с использованием временного стека, выполнив только эти две операции - Удалить элемент в начале ...

Подробнее

Вопрос 175. Найдите K самых популярных (или наиболее часто встречающихся) номеров в потоке В поиске k верхних (или наиболее частых) чисел в задаче потока мы дали целочисленный массив, состоящий из некоторых чисел. В формулировке задачи говорится, что вам нужно взять элемент из массива, и у вас может быть не более k чисел вверху. Нам нужно ...

Подробнее

Вопрос 176. K пустые слоты LeetCode K Пустые слоты - очень известная проблема LeetCode. Постановка задачи такова: сад состоит из n ячеек, в каждой из которых находится цветок. Изначально все цветы не распускаются. Дан массив цветов a [] и целое число k. Учитывая, что я начинаю с 0, я + 1-й ...

Подробнее

Вопрос 177. Улавливание дождевой воды В задаче «Улавливание дождевой воды» мы дали N неотрицательных целых чисел, представляющих карту высот, а ширина каждой полосы равна 1. Мы должны найти количество воды, которое может быть захвачено в приведенной выше структуре. Пример Давайте разберемся, что на примере Для указанной выше отметки ...

Подробнее

Вопрос 178. Техника раздвижного окна Перед тем, как продолжить, что представляет собой техника скользящего окна? Что он делает и как это делает то, что позволяет нам понять эту концепцию с помощью небольшой проблемы. Учитывая массив целых чисел, у нас есть задача найти минимальную сумму из всех ...

Подробнее

Вопрос 179. Поиск ближайшего элемента K В задаче «Поиск ближайшего к K элемента» мы дали отсортированный массив и значение x. Проблема состоит в том, чтобы найти число K ближайших к x элементов в данном массиве. Дан массив arr [] = {12, 16, 22, 30, 35, 39, 42,45, 48, 50, 53, 55, 56} и x ...

Подробнее

Вопрос 180. Прыжок игры В игре с прыжками мы дали массив неотрицательных целых чисел, вы изначально располагаетесь в первом индексе массива. Каждый элемент в массиве представляет вашу максимальную длину прыжка в этой позиции. Определите, можете ли вы достичь последнего индекса. Пример ввода: arr = [2,3,1,1,4] ...

Подробнее

Вопрос 181. Преобразование постфикса в префикс В этой задаче мы задали строку, обозначающую постфиксное выражение. Мы должны сделать преобразование постфикса в префикс. Обозначение префикса В этом обозначении мы пишем операнды после оператора. Он также известен как польская нотация. Например: + AB - это префиксное выражение. Постфиксная нотация в ...

Подробнее

Вопрос 182. Комбинированная сумма В задаче комбинированной суммы мы дали массив положительных целых чисел arr [] и сумму s, найдите все уникальные комбинации элементов в arr [], где сумма этих элементов равна s. Один и тот же повторяющийся номер может быть выбран из arr [] неограниченное количество раз. Элементы ...

Подробнее

Вопрос 183. Максимальная площадь острова Описание проблемы. Учитывая двумерную матрицу, она содержит только 2 (представляющую воду) и 0 (представляющую сушу) в качестве записей. Остров в матрице формируется путем группирования всех смежных единиц, соединенных в 1 направлениях (горизонтальном и вертикальном). Найдите в матрице максимальную площадь острова. Предположим, что все четыре ребра ...

Подробнее

Вопрос 184. Искать в отсортированном повернутом массиве Поиск элемента в отсортированном повернутом массиве можно найти с помощью двоичного поиска за время O (logn). Цель этой публикации - найти заданный элемент в отсортированном повернутом массиве за время O (logn). Приведен пример отсортированного повернутого массива. Пример ввода: arr [] = {7,8,9,10,1,2,3,5,6}; ...

Подробнее

Вопрос 185. Уникальные пути Дана двухмерная сетка mxn, и вы стоите в самой верхней и крайней левой ячейке сетки. т.е. ячейка, расположенная в (2). Найдите количество уникальных путей, по которым можно добраться до ячейки, расположенной в (m, n), от ячейки, расположенной в (1,1) ...

Подробнее

Вопрос 186. Максимальный подмассив В задаче «Максимальный подмассив» мы задали целочисленный массив nums, находим непрерывный подмассив с наибольшей суммой и выводим максимальное значение подмассива суммы. Пример Входные числа [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Выход 6 Алгоритм Цель состоит в том, чтобы найти ...

Подробнее

Вопрос 187. Длина самой длинной подпоследовательности Фибоначчи Учитывая строго возрастающий массив положительных целых чисел, найдите длину самой длинной подпоследовательности Фибоначчи. Последовательность из n элементов подобна фибоначчи if, n> = 3 xi = x (i - 2) + x (i -1), где xi - i-й член последовательности, а i> = 2 Примеры Входной arr []. ..

Подробнее

Вопрос 188. Интервалы слияния В задаче объединения интервалов мы задали набор интервалов вида [l, r], объединяющих перекрывающиеся интервалы. Примеры Входные данные {[1, 3], [2, 6], [8, 10], [15, 18]} Выходные данные {[1, 6], [8, 10], [15, 18]} Входные данные {[ 1, 4], [1, 5]} Выходные данные {[1, 5]} Наивный подход к объединению интервалов ...

Подробнее

Вопрос 189. 4Сумма В задаче 4Sum мы дали целое число x и массив a [] размера n. Найдите весь уникальный набор из 4 элементов в массиве, сумма которых равна заданному целому числу x. Пример ввода a [] = {4, 1, -0, ...

Подробнее

Вопрос 190. Найти пиковый элемент Давайте разберемся с проблемой Find Peak Element. Сегодня у нас есть массив, которому нужен свой пиковый элемент. Теперь вам должно быть интересно, что я имею в виду под пиковым элементом? Пиковый элемент - это тот, который больше всех своих соседей. Пример: дан массив ...

Подробнее

Вопрос 191. K-й наименьший элемент в отсортированной матрице В задаче «K-й наименьший элемент в задаче сортированной матрицы» мы задали матрицу размера nxn, в которой каждая строка и столбец отсортированы в порядке неубывания. Найдите k-й наименьший элемент в данном 2D-массиве. Пример ввода 1: k = 3 и матрица = 11, 21, 31, 41 ...

Подробнее

Вопрос 192. Leetcode треугольник Паскаля Треугольник Паскаля - очень хорошая проблема Leetcode, которую так часто задают в Amazon, Microsoft и других компаниях. мы дали неотрицательные целые строки, выведите первые строки треугольника Паскаля. Пример строк = 5 строк = 6 типов решений для динамического программирования Leetcode треугольника Паскаля ...

Подробнее

Вопрос 193. Отсутствующий номер В задаче «Отсутствующее число» мы дали массив размера N, содержащий число от 0 до N. Все значения в массиве уникальны. Нам нужно найти недостающее число, которого нет в массиве, и это число находится в диапазоне от 0 до N. Здесь ...

Подробнее

Вопрос 194. Объединить отсортированный массив В задаче слияния отсортированных массивов мы дали два отсортированных массива в порядке возрастания. Сначала во вводе мы указали число, инициализированное для array1 и array2. Эти двузначные числа - N и M. Размер array1 равен сумме N и M. В массиве 1 сначала ...

Подробнее

Вопрос 195. Разделить сумму равных подмножеств Разделение суммы равных подмножеств - это задача, в которой мы задали массив положительных чисел. Мы должны выяснить, можно ли разделить его на два подмножества так, чтобы сумма элементов в обоих наборах была одинаковой. Здесь не обязательно, чтобы количество ...

Подробнее

Вопрос 196. Сортировать цвета Сортировка цветов - это проблема, в которой мы должны предоставить массив, содержащий N объектов. Каждая коробка окрашена в один цвет: красный, синий или белый. У нас есть N объектов, которые уже нарисованы. Мы должны отсортировать массив так, чтобы один и тот же цвет ...

Подробнее

Вопрос 197. Повернуть массив Поворот массива - это проблема, в которой мы задали массив размера N. Мы должны повернуть массив в правильном направлении. Каждый элемент сдвигается на одну позицию вправо, и последний элемент массива переходит на первую позицию. Итак, мы дали значение K ...

Подробнее

Вопрос 198. Емкость с большим количеством воды Описание проблемы: даны n целых чисел (y0, y1, y2… yn-1) с n индексами (i = 0,1,2… n-1). Целое число в i-м индексе - yi. Теперь вы рисуете n линий на декартовой плоскости, каждая из которых соединяет точки (i, yi) и (i, 0). Найдите максимальный объем воды ...

Подробнее

Вопрос 199. Умножение цепочки матриц с использованием динамического программирования Умножение цепочки матриц - это метод, с помощью которого мы находим лучший способ умножения заданных матриц. Все мы знаем, что матричное умножение ассоциативно (A * B = B * A) по своей природе. Итак, у нас есть много заказов, в которых мы хотим произвести умножение. Собственно, в этом алгоритме ...

Подробнее

Вопрос 200. Сумма подмассива равна k Дан целочисленный массив и целое число k. Найдите общее количество смежных подмассивов данного массива, сумма элементов которых равна k. Пример входа 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Выход: 7 Вход 2: arr [] = {1,1,1,2,4, -2} k = 2 Выход: 4 Пояснение: рассмотрим пример-1 ...

Подробнее

Вопрос 201. Задача подмножества сумм В задаче суммы подмножества нам дается список всех положительных чисел и сумма. Нам нужно проверить, существует ли подмножество, сумма которого равна заданной сумме. Пример ввода Список чисел: 1 2 3 10 5 сумма: 9 Вывод истина Объяснение для ...

Подробнее

Вопрос 202. Сортировка кучи Сортировка кучи - это метод сортировки на основе сравнения, основанный на структуре данных двоичной кучи. HeapSort похож на сортировку выбора, при которой мы находим максимальный элемент, а затем помещаем этот элемент в конец. Мы повторяем этот же процесс для остальных элементов. Учитывая несортированный ...

Подробнее

Вопрос 203. Проблема с заменой монеты Проблема смены монеты - Даны монеты разного достоинства c1, c2,…, cs (например: 1,4,7….). Нам нужна сумма n. Используйте эти данные монеты, чтобы сформировать сумму n. Вы можете использовать монету сколько угодно раз. Найдите общее количество способов, которыми ...

Подробнее

Вопрос 204. Умножение двух матриц Постановка задачи В задаче «Умножение двух матриц» мы дали две матрицы. Мы должны умножить эти матрицы и распечатать результат или окончательную матрицу. Здесь необходимое и достаточное условие - количество столбцов в A должно быть равно количеству строк в матрице ...

Подробнее

Вопрос 205. Минимальное количество операций слияния для создания палиндрома массива Постановка задачи В задаче «Минимальное количество операций слияния для создания палиндрома массива» мы дали массив «a []». Найдите минимальное количество операций merge_operations, необходимых для создания палиндрома массива. Обратите внимание: палиндром - это слово, фраза или последовательность, которые читаются как вперед, так и назад. ...

Подробнее

Вопрос 206. Сформировать минимальное число из заданной последовательности D и I Постановка задачи В задаче «Формировать минимальное число из заданной последовательности D и I» мы дали шаблон, содержащий только I и D. I для увеличения и D для уменьшения. Напишите программу для печати минимального числа по этому шаблону. Цифры от 1 до 9 и цифры не могут повторяться. Формат ввода ...

Подробнее

Вопрос 207. Найдите подмассив заданной длины с наименьшим средним Постановка задачи В задаче «Найти подмассив заданной длины с наименьшим средним» мы дали массив и входное целое число X. Напишите программу, чтобы найти подмассив длины X с наименьшим / минимальным средним. Печатает начальный и конечный индексы подмассива, в котором меньше всего ...

Подробнее

Вопрос 208. Найдите нули, которые нужно перевернуть так, чтобы количество последовательных единиц было максимальным Постановка задачи В задаче «Найти нули, которые нужно перевернуть так, чтобы число последовательных единиц было максимальным», мы дали двоичный массив и число x, которое обозначает число. нулей, которые нужно перевернуть. Напишите программу, чтобы найти нули, которые нужно перевернуть так ...

Подробнее

Вопрос 209. Объединить K отсортированных массивов и распечатать отсортированный вывод Постановка задачи В задаче «Объединить K отсортированных массивов и распечатать отсортированный вывод» мы дали k отсортированных массивов разного размера. Напишите программу для объединения этих массивов и распечатайте окончательный отсортированный массив в качестве вывода. Формат ввода Первая строка содержит целое число n. Следующие n строк содержат ...

Подробнее

Вопрос 210. Найдите минимальный элемент в отсортированном и повернутом массиве Постановка задачи В задаче «Найти минимальный элемент в отсортированном и повернутом массиве» мы дали отсортированному массиву a []. Этот массив вращается в какой-то неизвестной точке, найдите минимальный элемент в этом массиве. Формат ввода Первая и единственная строка, содержащая целое значение n. ...

Подробнее

Вопрос 211. Сортировка элементов по частоте II Постановка задачи В задаче «Сортировать элементы по частоте II» мы задали массив a []. Отсортируйте массив по частоте элементов, где элемент с более высокой частотой идет первым, а затем другие. Формат ввода Первая и единственная строка, содержащая целое число n. Вторая строка содержит n ...

Подробнее

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

Подробнее

Вопрос 213. Объединить перекрывающиеся интервалы II Постановка задачи В задаче «Объединить перекрывающиеся интервалы II» мы дали набор интервалов. Напишите программу, которая объединит перекрывающиеся интервалы в один и распечатает все неперекрывающиеся интервалы. Формат ввода Первая строка содержит целое число n. Вторая строка содержит n пар, каждая из которых ...

Подробнее

Вопрос 214. Максимальная сумма подмассива с использованием функции Divide and Conquer Постановка задачи В задаче «Максимальная сумма подмассива с использованием функции« разделяй и властвуй »» мы дали массив как положительных, так и отрицательных целых чисел. Напишите программу, которая найдет наибольшую сумму непрерывного подмассива. Формат ввода Первая строка содержит целое число N. Вторая строка содержит массив ...

Подробнее

Вопрос 215. Проблема сортировки блинов Постановка задачи «Задача сортировки блинов» основана на сортировке блинов. Учитывая несортированный массив, нам нужно написать программу, которая использует только операцию переворота для сортировки массива. Переворот - это операция, которая переворачивает массив. Формат ввода Первая строка содержит целое число N. Вторая строка содержит N, разделенные пробелами ...

Подробнее

Вопрос 216. Сортировка блинов Постановка задачи В задаче «Сортировка блинов» мы задали массив целых чисел A []. Отсортируйте массив, выполнив серию блинов. В одном блинчике мы делаем следующие шаги: Выбираем целое число k, где 1 <= k <= arr.length. Переверните подмассив arr [0… k-1] (с индексом 0). Вход ...

Подробнее

Вопрос 217. Расставьте заданные числа так, чтобы получилось наибольшее число II Постановка задачи В задаче «Упорядочить заданные числа для образования наибольшего числа II» мы дали массив положительных целых чисел. Расставьте их так, чтобы аранжировка составляла наибольшую ценность. Формат ввода Первая и единственная строка, содержащая целое число n. Вторая строка содержит ...

Подробнее

Вопрос 218. Итеративная реализация быстрой сортировки Постановка задачи В задаче «Итеративная реализация быстрой сортировки» мы дали массив a []. Нам нужно отсортировать массив с помощью быстрой сортировки. Здесь быстрая сортировка реализована не рекурсивно, а итеративно. Формат ввода Первая строка содержит целое число n. Вторая строка содержит ...

Подробнее

Вопрос 219. Перемешать заданный массив Постановка задачи В задаче «Перемешать данный массив» мы дали массив целых чисел. Напишите программу, которая перемешивает данный массив. То есть он будет случайным образом перемешивать элементы в массиве. Формат ввода Первая строка содержит целое число n. Вторая строка содержит n целых чисел, разделенных пробелами. Вывод ...

Подробнее

Вопрос 220. Найдите строку с максимальным количеством единиц Постановка задачи В задаче «Найти строку с максимальным числом единиц» мы дали матрицу (1D-массив), содержащую двоичные цифры с каждой отсортированной строкой. Найдите строку, в которой максимальное количество единиц. Формат ввода Первая строка содержит два целых числа n, m. Далее n строк ...

Подробнее

Вопрос 221. Сортировка K отсортированного массива Постановка задачи В задаче «Сортировка K отсортированного массива» мы дали массив из n элементов, где каждый элемент удален не более чем на k от своей целевой позиции. Разработайте алгоритм, который выполняет сортировку за время O (n log k). Формат ввода Первая строка содержит два целых значения N ...

Подробнее

Вопрос 222. Максимальный подмассив продукта II Постановка задачи В задаче «Подмассив максимального продукта II» мы задали массив, состоящий из положительных, отрицательных целых чисел, а также нулей. Нам нужно найти максимальное произведение подмассива. Формат ввода Первая строка содержит целое число N. Вторая строка содержит N целых чисел, разделенных пробелами. Формат вывода Единственный ...

Подробнее

Вопрос 223. Самый большой подмассив с равным количеством нулей и единиц Постановка задачи В задаче «Самый большой подмассив с равным количеством нулей и единиц» мы дали массив a [], содержащий только 0 и 1. Найдите самый большой подмассив с равным количеством 0 и 1 и напечатайте начальный индекс и конечный индекс самого большого подмассива. ...

Подробнее

Вопрос 224. Подпоследовательность увеличения максимальной суммы Постановка задачи В задаче «Подпоследовательность увеличения максимальной суммы» мы дали массив. Найдите сумму максимальной подпоследовательности данного массива, то есть целые числа в подпоследовательности находятся в отсортированном порядке. Подпоследовательность - это часть массива, который представляет собой последовательность, которая ...

Подробнее

Вопрос 225. Количество меньших элементов на правой стороне Постановка задачи В задаче «Количество меньших элементов на правой стороне» мы дали массив a []. Найдите количество меньших элементов, которые находятся справа от каждого элемента. Формат ввода Первая и единственная строка содержит целое число N. Вторая строка содержит N целых чисел, разделенных пробелами. Выход ...

Подробнее

Вопрос 226. Увеличивающаяся подпоследовательность длины три с максимальным произведением Постановка задачи В задаче «Увеличение подпоследовательности длины три с максимальным произведением» мы дали массив положительных целых чисел. Найдите подпоследовательность длины 3 с максимальным произведением. Подпоследовательность должна увеличиваться. Формат ввода Первая и единственная строка, содержащая целое число N, обозначающее размер ...

Подробнее

Вопрос 227. Элементы появляются в массиве более N / K раз Постановка задачи В задаче «Элементы появляются в массиве более N / K раз» мы дали целочисленный массив размера n. Найдите элементы, которые встречаются более n / k раз. Где k - входное значение. Формат ввода Первая и единственная строка, содержащая два целых числа N и ...

Подробнее

Вопрос 228. Найдите пиковый элемент из массива Постановка задачи В задаче «Найти пиковый элемент из массива» мы дали входной массив целых чисел. Найдите пиковый элемент. В массиве элемент является пиковым элементом, если этот элемент больше, чем оба соседних элемента. Для угловых элементов мы можем рассматривать только ...

Подробнее

Вопрос 229. Альтернативно переупорядочивайте положительные и отрицательные числа в массиве Постановка задачи В задаче «Альтернативно переставить положительные и отрицательные числа в массиве» мы задали массив a []. Этот массив содержит положительные и отрицательные целые числа. Переставьте массив таким образом, чтобы положительные и отрицательные элементы располагались поочередно. Здесь количество положительных и отрицательных элементов не обязательно ...

Подробнее

Вопрос 230. Найдите максимальное повторяющееся число в массиве Постановка задачи В задаче «Найти максимальное повторяющееся число в массиве» мы дали несортированный массив размера N. Данный массив содержит числа в диапазоне {0, k}, где k <= N. Найдите число, которое приближается к максимальному числу. раз в массиве. Формат ввода ...

Подробнее

Вопрос 231. Перетягивание каната Постановка задачи В задаче перетягивания каната мы дали массив целых чисел, разделив массив на два подмножества размером n / 2 каждое так, чтобы разница суммы двух подмножеств была как можно меньше. Если n - четное, размер каждого подмножества равен n / 2. Если ...

Подробнее

Вопрос 232. Первый круговой тур по всем заправкам с бензином В первом круговом путешествии по проблеме всех бензоколонок постановка такова, что на круге есть круг с n бензонасосами. У каждого бензонасоса есть пара данных. Первое значение - это количество бензонасоса, второе - ...

Подробнее

Вопрос 233. Подсчитайте возможные треугольники Постановка задачи В задаче подсчета возможных треугольников мы дали массив из n натуральных чисел. Найдите количество треугольников, которые можно сформировать, используя три разных элемента массива в качестве сторон треугольника. Примечание: состояние треугольника - это сумма двух сторон ...

Подробнее

Вопрос 234. Максимальная сумма кругового подмассива Постановка задачи В задаче о максимальной сумме кругового подмассива, мы дали массив целых чисел, расположенных по кругу, найти максимальную сумму последовательных чисел в круговом массиве. Пример Входные данные arr [] = {13, -17, 11, 9, -4, 12, -1} Выходные данные 40 Пояснение Здесь sum = 11 + ...

Подробнее

Вопрос 235. Четыре элемента, которые суммируются с данным Постановка задачи В четырех элементах, которые суммируются для данной проблемы, мы дали массив, содержащий N элементов, которые могут быть положительными или отрицательными. Найдите набор из четырех элементов, сумма которых равна заданному значению k. Формат ввода Первая строка содержит целое число N. Вторая строка содержит массив ...

Подробнее

Вопрос 236. Проблема с разделом Постановка задачи В задаче о разбиении мы дали набор, содержащий n элементов. Выясните, можно ли разделить данный набор на два набора, сумма элементов в подмножествах которых равна. Пример Входные данные arr [] = {4, 5, 11, 9, 8, 3} Выходные данные Да Пояснение Массив ...

Подробнее

Вопрос 237. Проблема знаменитостей Постановка задачи В задаче о знаменитостях есть комната из N человек: Найдите знаменитость. Условия для знаменитостей: если A - знаменитость, тогда все остальные в комнате должны знать A. A не должен знать никого в комнате. Нам нужно найти человека, который удовлетворяет этим условиям. ...

Подробнее

Вопрос 238. Найдите отсортированную подпоследовательность размера 3 Постановка задачи В заданном несортированном массиве целых чисел. Нам нужно найти отсортированную подпоследовательность размера 3. Пусть тремя элементами будут array [i], array [j], array [k], затем array [i] <array [j] <array [k] для i <j < k. Если в массиве найдено несколько троек, выведите любой ...

Подробнее

Вопрос 239. Подмассив с заданной суммой Постановка задачи. В подмассиве с заданной задачей суммы мы дали массив, содержащий n положительных элементов. Мы должны найти подмассив, в котором сумма всех элементов подмассива равна given_sum. Подмассив получается из исходного массива путем удаления некоторых ...

Подробнее

Вопрос 240. Максимальный элемент в массиве, который увеличивается, а затем уменьшается Постановка задачи В данном массиве содержится n элементов. Элементы хранятся таким образом, что сначала k элементов в порядке возрастания, а затем nk элементов в порядке убывания оттуда, нам нужно найти максимальный элемент в массиве. Пример а) Входной массив: [15, 25, ...

Подробнее

Вопрос 241. Подсчитайте минимальное количество шагов, чтобы получить данный массив Постановка задачи При подсчете минимальных шагов для решения данной проблемы с массивом, мы дали входной массив target [], содержащий n элементов, нам нужно вычислить минимальное количество операций преобразования array [] размера n со всеми нулями в target [] . Операции а) Увеличение элемента на 1 - это ...

Подробнее

Вопрос 242. Найдите потерянный элемент в повторяющемся массиве Постановка задачи. Для двух массивов A и B один массив является дубликатом другого, за исключением одного элемента. Один элемент отсутствует в A или B. нам нужно найти потерянный элемент в дублированном массиве. Пример 5 1 6 4 8 9 6 4 8 ...

Подробнее

Вопрос 243. Переупорядочить данный массив в максимальной минимальной форме Постановка задачи В задаче «Переупорядочить данный массив в максимально минимальную форму» мы дали отсортированный массив, содержащий N элементов. Переставьте заданный отсортированный массив положительных целых чисел так, чтобы альтернативными элементами были i-й max и i-й min. См. Ниже для лучшего понимания перестановки элементов - Array [0] ...

Подробнее

Вопрос 244. Подмассив и подпоследовательность Постановка задачи В задаче о подмассивах и подпоследовательностях мы должны вывести все подмассивы и подпоследовательности для данного массива. Сгенерируйте все возможные непустые подмассивы. Подмассив обычно определяется как часть или раздел массива, в котором непрерывность основана на индексе. Подмассив ...

Подробнее

Вопрос 245. Объединить два отсортированных массива Постановка задачи В задаче слияния двух отсортированных массивов мы дали два отсортированных входных массива, нам нужно объединить эти два массива так, чтобы начальные числа после полной сортировки должны были быть в первом массиве и оставались во втором массиве. Пример ввода A [] = {1, 3, 5, 7, ...

Подробнее

Вопрос 246. Количество троек с суммой меньше заданного значения Постановка задачи. Мы дали массив, содержащий N элементов. В данном массиве Подсчитайте количество троек с суммой меньше заданного значения. Пример Входные данные a [] = {1, 2, 3, 4, 5, 6, 7, 8} Sum = 10 Выход 7 Возможные тройки: ...

Подробнее

Вопрос 247. Следующий большой элемент в массиве Постановка задачи. Имея массив, мы найдем следующий больший элемент каждого элемента в массиве. Если для этого элемента нет следующего большего элемента, мы напечатаем -1, иначе мы напечатаем этот элемент. Примечание: следующий больший элемент - это элемент, который больше и ...

Подробнее

Вопрос 248. Объединение двух отсортированных массивов Постановка задачи В задаче слияния двух отсортированных массивов мы дали два отсортированных массива: один с размером m + n, а другой - с размером n. Мы объединим массив размером n в массив размером m + n и напечатаем объединенный массив размером m + n. Пример ввода 6 3 M [] = ...

Подробнее

Вопрос 249. Найти фиксированную точку в заданном массиве Постановка задачи. Для массива из n различных элементов найдите фиксированную точку в данном массиве, где фиксированная точка означает, что значение элемента совпадает с индексом. Пример Входных данных 5 arr [] = {0,4,8,2,9} Выходные данные 0 являются фиксированной точкой в ​​этом массиве, поскольку значение и индекс ...

Подробнее

Вопрос 250. Найти элемент с помощью двоичного поиска в отсортированном массиве Постановка проблемы. Для отсортированного массива найдите элемент, используя двоичный поиск в отсортированном массиве. Если присутствует, выведите индекс этого элемента, иначе выведите -1. Пример Ввод arr [] = {1, 6, 7, 8, 9, 12, 14, 16, 26, 29, 36, 37, 156} X = 6 // элемент для поиска ...

Подробнее

Вопрос 251. Найти триплет в массиве с заданной суммой Постановка задачи. Для массива целых чисел найдите комбинацию из трех элементов в массиве, сумма которых равна заданному значению X. Здесь мы напечатаем первую полученную комбинацию. Если такой комбинации нет, выведите -1. Пример ввода N = 5, X = 15 arr [] = ...

Подробнее

Вопрос 252. Самый эффективный способ поиска дубликатов в массиве Постановка задачи. Отобразите все дублирующиеся элементы наиболее эффективным способом в пространстве O (n) и O (1). Учитывая массив размера n, который содержит числа от 0 до n-1, эти числа могут встречаться любое количество раз. Найдите дубликаты в массиве наиболее эффективным ...

Подробнее

Вопрос 253. Сортировка нулей, единиц и двоек в массиве Постановка задачи. Дан массив, содержащий N элементов, где элементы массива равны 0,1 или 2. Сортировка или разделение нулей, единиц и двоек в массиве. Расставьте все нули в первой половине, все единицы во второй половине и все двойки в третьей половине. Пример ввода 0 ...

Подробнее

Вопрос 254. Найдите лидеров в массиве Постановка задачи. Дан массив, содержащий N элементов. Найдите лидеров в массиве. Лидеры - это элементы, у которых нет элементов больше их самого справа от них в массиве. Пример ввода 7 1 95 4 46 8 12 21 Вывод 95 46 21 Пояснение Здесь нет ...

Подробнее

Вопрос 255. Наименьшее положительное число, отсутствующее в несортированном массиве Постановка задачи В данном несортированном массиве найдите наименьшее положительное число, отсутствующее в несортированном массиве. Положительное целое число не включает 0. При необходимости мы можем изменить исходный массив. Массив может содержать положительные и отрицательные числа. Пример а. Входной массив: [3, 4, -1, 0, -2, 2, 1, ...

Подробнее

Вопрос 256. Найдите подмассив длины K максимального среднего Постановка задачи В задаче поиска максимального среднего подмассива длины K мы задали массив размера N. Нахождение начальной позиции подмассива в заданном массиве размера k с максимальным средним. Массив может содержать положительные и отрицательные числа. (Среднее = сумма элементов / число ...

Подробнее

Вопрос 257. Найдите пифагоровы тройки из массива Постановка задачи. Мы дали массив, содержащий n целых чисел. Нам нужно найти набор пифагоровых троек из заданного массива. Примечание: условие троек Пифагора: a ^ 2 + b ^ 2 = c ^ 2. Пример входных данных 6 [3, 4, 6, 5, 7, 8] Выходные тройки Пифагора: 3, 4, 5 Подход 1 ...

Подробнее

Вопрос 258. Переместить все нули в конец данного массива Постановка задачи В данном массиве переместите все нули, которые присутствуют в массиве, в конец массива. Здесь всегда есть способ вставить все нули в конец массива. Пример ввода 9 9 17 0 14 0 ...

Подробнее

Вопрос 259. Найдите минимальное расстояние между двумя числами в массиве Постановка задачи. В данном несортированном массиве, который также может содержать дубликаты, найдите минимальное расстояние между двумя разными числами в массиве. Расстояние между двумя числами в массиве: абсолютная разница между индексами +2. Пример ввода 1 12 3 5 4 2 6 5 6 6 5 ...

Подробнее

Вопрос 260. Подсчитать количество вхождений в отсортированном массиве Постановка задачи В задаче «Подсчитать количество вхождений в отсортированном массиве» мы дали отсортированный массив. Подсчитайте количество вхождений или частоту в отсортированном массиве X, где X - целое число. Пример ввода 13 1 2 2 2 2 3 3 3 4 4 ...

Подробнее

Вопрос 261. Максимальная сумма непоследовательных элементов Постановка задачи В заданном массиве «Максимальная сумма непоследовательных элементов» вам необходимо найти максимальную сумму непоследовательных элементов. Вы не можете добавлять номера ближайших соседей. Например [1,3,5,6,7,8,] здесь 1, 3 смежны, поэтому мы не можем их сложить, а 6, 8 не являются смежными, поэтому мы ...

Подробнее

Вопрос 262. Найти наименьшее отсутствующее число в отсортированном массиве Постановка задачи В задаче «Найти наименьшее отсутствующее число в отсортированном массиве» мы дали целочисленный массив. Найдите наименьшее отсутствующее число в отсортированном массиве размером N, имеющем уникальные элементы в диапазоне от 0 до M-1, где M> N. Пример ввода [0, 1, 2, 3, 4, 6, 7, ...

Подробнее

Вопрос 263. Первый повторяющийся элемент Постановка задачи. Мы дали массив, содержащий n целых чисел. Нам нужно найти первый повторяющийся элемент в данном массиве. Если повторяющегося элемента нет, то выведите «Не найдено повторяющегося целого числа». Примечание: повторяющиеся элементы - это те элементы, которые встречаются более одного раза. (Массив может содержать дубликаты) ...

Подробнее

Вопрос 264. Головоломка с массивом продуктов Постановка задачи. В задаче загадки массива товаров нам нужно построить массив, где i-й элемент будет произведением всех элементов в данном массиве, кроме элемента в i-й позиции. Пример входных данных 5 10 3 5 6 2 выходных данных 180 ...

Подробнее

Вопрос 265. Найти все пары с заданной разницей Постановка задачи. Мы дали массив, содержащий разные элементы или не содержащий повторяющихся элементов в массиве. Найдите все пары с заданной разницей. Если нет ни одной пары с заданными разными, выведите «Нет пары с заданными разными». Пример ввода 10 20 90 70 20 80 ...

Подробнее

Вопрос 266. Найти первое повторяющееся число в заданном массиве Постановка задачи. В массиве может быть несколько повторяющихся чисел, но вы должны найти первое повторяющееся число в данном массиве (встречающееся во второй раз). Пример входных данных 12 5 4 2 8 9 7 12 5 6 12 4 7 Выход 5 - первый повторяющийся элемент ...

Подробнее

Вопрос 267. Максимальная разница между двумя элементами, такими как больший элемент, наступает после меньшего. Постановка задачи Мы дали массив из n целых чисел, в котором мы должны найти максимальную разницу между двумя элементами, например, больший элемент следует за меньшим. Пример входных данных 4 7 2 18 3 6 8 11 21 Выходных данных 19 Подход 1 для максимальной разницы между двумя элементами ...

Подробнее

Вопрос 268. Элемент большинства Постановка проблемы. Для отсортированного массива нам нужно найти элемент большинства из отсортированного массива. Элемент большинства: число, превышающее половину размера массива. Здесь мы указали число x, которое нужно проверить, является ли этот элемент мажоритарным_элементом или нет. Пример ввода 5 2 ...

Подробнее

Вопрос 269. Найдите первый и второй наименьшие элементы Постановка задачи В задаче поиска первого и второго наименьших элементов мы дали массив целых чисел. Найдите первое и второе наименьшие целые числа из массива или найдите два наименьших числа из массива. Пример ввода 7, 6, 8, 10, 11, 5, 13, 99 Выход Первый наименьший - это ...

Подробнее

Вопрос 270. Найдите число, которое встречается нечетное количество раз в массиве Постановка проблемы Дан массив положительных целых чисел. Все числа встречаются четное количество раз, за ​​исключением одного числа, которое встречается нечетное количество раз. Нам нужно найти число, которое встречается в массиве нечетное количество раз. Пример ввода 1, 1, 1, 1, 2, 2, 3, ...

Подробнее

Вопрос 271. Сортировка элементов по частоте появления Постановка задачи В задаче сортировки элементов по частоте появления мы задали массив a []. Отсортируйте элементы массива таким образом, чтобы первым шел элемент с наибольшим количеством вхождений. Если количество вхождений равно, то выведите число, которое появилось первым в ...

Подробнее

Вопрос 272. Найдите недостающий номер Постановка задачи. При нахождении пропущенного числа из массива от 1 до N чисел мы дали массив, содержащий N-1 числа. Одно число отсутствует в массиве чисел от 1 до N. Нам нужно найти недостающее число. Формат ввода Первая строка, содержащая целое число ...

Подробнее

Строковые вопросы Amazon

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

Подробнее

Вопрос 274. Решение Leetcode изоморфных строк Постановка задачи В этой задаче нам даны две строки, a и b. Наша цель - определить, изоморфны эти две струны или нет. Две строки называются изоморфными тогда и только тогда, когда символы в первой строке могут быть заменены любым символом (включая его самого) вообще ...

Подробнее

Вопрос 275. Минимальные перестановки, чтобы сделать строки равными для решения Leetcode Постановка задачи Вам даны две строки s1 и s2 одинаковой длины, состоящие только из букв «x» и «y». вы можете поменять местами любые два символа, принадлежащие разным строкам, ваша задача - сделать обе строки равными. вернуть минимальное количество свопов, необходимых для того, чтобы обе строки были равны ...

Подробнее

Вопрос 276. Решение Leetcode для удаления палиндромных подпоследовательностей Проблема «Удалить палиндромные подпоследовательности» Leetcode Solution утверждает, что вам дана строка. Строка состоит всего из двух символов «a» или «b». Вам необходимо стереть всю строку. Есть ограничение, что вы можете удалить только палиндромную подпоследовательность за один ход. Найдите минимум ...

Подробнее

Вопрос 277. Решение Leetcode для защиты IP-адреса Постановка задачи В этой задаче нам дается IP-адрес. Нам просто нужно преобразовать его в Defanged IP-адрес, то есть в нашей выходной строке все символы «.» преобразуются в «[.]». Пример №1: address = "1.1.1.1" "1 [.] 1 [.] 1 [.] 1" # 2: address = "255.100.50.0" "255 [.] 100 [.] 50 [.] 0 «Подход 1 (с использованием String Stream / Builder) ...

Подробнее

Вопрос 278. Сопоставление строк в решении Leetcode для массива Задача Сопоставление строк в массиве Решение Leetcode предоставляет нам массив строк. Проблема просит нас найти строки, которые являются подстроками некоторой другой строки из ввода. Напоминаю, что подстрока - это не что иное, как часть строки, оставшейся после ...

Подробнее

Вопрос 279. Решение Leetcode для подпоследовательности Постановка задачи В этой задаче нам даны две разные строки. Цель состоит в том, чтобы выяснить, является ли первая строка подпоследовательностью второй. Примеры first string = "abc" second string = "mnagbcd" true first string = "burger" second string = "dominos" false Подход (рекурсивный) Это просто ...

Подробнее

Вопрос 280. Найдите отличия от решения Leetcode В этой задаче нам даны две строки. Вторая строка генерируется путем случайного перемешивания символов первой строки с последующим добавлением дополнительного символа в любую случайную позицию. Нам нужно вернуть лишний символ, который был добавлен во вторую строку. Персонажи всегда будут ...

Подробнее

Вопрос 281. Добавить двоичное решение Leetcode Постановка задачи. Имея две двоичные строки a и b, мы должны сложить эти две строки и затем вернуть результат в виде двоичной строки. Двоичная строка - это строки, содержащие только нули и единицы. Пример a = "0", b = "1" "11" a = "1", b = "100" "1010" Подход Для добавления двух ...

Подробнее

Вопрос 282. Действительное решение Palindrome Leetcode Постановка задачи Для данной строки мы должны определить, является ли она палиндромом, рассматривая только буквенно-цифровые символы, то есть только числа и алфавиты. Мы также должны игнорировать регистр букв алфавита. Пример «Человек, план, канал: Панама» верно. Пояснение: «АманапланаканалПанама» - это действительный палиндром. "гонка на машине" ...

Подробнее

Вопрос 283. Обратные гласные в строковом решении Leetcode Постановка задачи В этой задаче дана строка, и мы должны поменять местами только гласные этой строки. Пример «hello» «holle» Объяснение: перед реверсированием: «hello» после реверсирования: «holle» «leetcode» «leotcede» Объяснение: Подход 1 (с использованием стека) Нам просто нужно поменять местами гласные, присутствующие во вводе ...

Подробнее

Вопрос 284. Решение Leetcode от римского до целого В задаче «Из римского в целое число» нам дается строка, представляющая некоторое положительное целое число в его римской числовой форме. Римские цифры представлены 7 символами, которые можно преобразовать в целые числа с помощью следующей таблицы: Примечание. Целочисленное значение данной римской цифры не должно превышать или ...

Подробнее

Вопрос 285. Решение Leetcode для пересечения пути Постановка задачи В задаче о пересечении пути дается строка a_string, в которой есть только четыре разных символа «N», «S», «E» или «W», показывающие движение объекта в одном направлении на 1 единицу за раз. Объект изначально находится в исходной точке (0,0). Мы должны выяснить, не ...

Подробнее

Вопрос 286. Решение Leetcode для умножения строк Задача «Умножение строк». Решение Leetcode просит нас умножить две строки, которые передаются нам в качестве входных данных. Мы должны распечатать или вернуть этот результат умножения вызывающей функции. Таким образом, говоря более формально, данные две строки, найдите произведение данных строк. ...

Подробнее

Вопрос 287. Решение целого числа в римский код Leetcode В этой задаче нам дается целое число, которое требуется преобразовать в римское число. Таким образом, проблема обычно обозначается как «целое число в римский», и это решение целого числа в римский код Leetcode. Если кто не знает римских цифр. В старину люди не ...

Подробнее

Вопрос 288. Строка скремблирования Постановка задачи. В задаче «Scramble String» указано, что вам даны две строки. Проверить, является ли вторая строка зашифрованной строкой первой или нет? Пояснение Пусть строка s = «великий». Представление s в виде двоичного дерева путем рекурсивного деления его на две непустые подстроки. Эта строка может быть ...

Подробнее

Вопрос 289. Групповые анаграммы Нам нужно найти групповые анаграммы данных слов. Это означает, что для каждого слова мы собираемся отсортировать его и сохранить как ключ и исходный ввод, который не отсортирован как значение, и если какой-либо другой ввод имеет то же значение, что и ...

Подробнее

Вопрос 290. Целое число в английские слова В задаче «Целое число в английские слова» мы дали неотрицательное целое число и задачи по преобразованию этого целого числа в его числовые слова, или мы получаем ввод числа, любого числа, и наша задача состоит в том, чтобы представить это число в строке. форма. Давайте посмотрим на один пример, ...

Подробнее

Вопрос 291. Найдите наименьший диапазон, содержащий элементы из k списков В задаче «Найти наименьший диапазон, содержащий элементы из k списков» мы дали K отсортированных списков одинакового размера N. Требуется определить наименьший диапазон, который содержит хотя бы элемент (ы) из каждого из K списков. . Если их больше одного ...

Подробнее

Вопрос 292. Минимум вставок для формирования палиндрома с допустимыми перестановками Задача «Минимальные вставки для формирования палиндрома с разрешенными перестановками» гласит, что вам дана строка со всеми буквами в нижнем регистре. В постановке задачи предлагается определить минимальный размер вставки символа в строку, который может стать палиндромом. Положение символов может быть ...

Подробнее

Вопрос 293. LCS (самая длинная общая подпоследовательность) из трех строк Задача «LCS (самая длинная общая подпоследовательность) из трех строк» ​​утверждает, что вам даны 3 строки. Найдите самую длинную общую подпоследовательность из этих трех строк. LCS - это строка, которая является общей для трех строк и состоит из символов, имеющих одинаковый порядок во всех ...

Подробнее

Вопрос 294. Проверьте, содержит ли массив непрерывные целые числа с допустимыми дубликатами Вам предоставляется массив целых чисел, который также может содержать повторяющиеся элементы. В постановке задачи предлагается выяснить, является ли это набором непрерывных целых чисел, выведите «Да», если это так, выведите «Нет», если это не так. Пример Пример ввода: [2, 3, 4, 1, 7, 9] Пример ...

Подробнее

Вопрос 295. Самая длинная повторяющаяся подпоследовательность Задача «Самая длинная повторяющаяся подпоследовательность» заключается в том, что вам на входе дана строка. Найдите самую длинную повторяющуюся подпоследовательность, то есть подпоследовательность, которая существует дважды в строке. Пример подхода aeafbdfdg 3 (afd) Задача просит нас найти самую длинную повторяющуюся подпоследовательность в строке. ...

Подробнее

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

Подробнее

Вопрос 297. Сочетания букв в телефонном номере В комбинациях букв в задаче о телефонном номере мы задали строку, содержащую числа от 2 до 9. Задача состоит в том, чтобы найти все возможные комбинации, которые могут быть представлены этим числом, если каждому номеру присвоены буквы. Присвоение номера ...

Подробнее

Вопрос 298. Самая длинная подстрока без повторяющихся символов Учитывая строку, мы должны найти длину самой длинной подстроки без повторяющихся символов. Давайте рассмотрим несколько примеров: Пример pwwkew 3 Объяснение: Ответ «wke» с длиной 3 aav 2 Объяснение: Ответ «av» с длиной 2 Подход-1 для самой длинной подстроки без повторяющихся символов Грубая сила ...

Подробнее

Вопрос 299. Сформировать минимальное число из заданной последовательности Задача «Сформировать минимальное число из заданной последовательности» гласит, что вам дан только некоторый образец I и D. Значение I означает увеличение, а для уменьшения мы получаем D. В постановке задачи предлагается вывести минимальное число, которое удовлетворяет заданному шаблону. У нас есть ...

Подробнее

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

Подробнее

Вопрос 301. Обоснование текста Постановка задачи. В задаче «Выравнивание текста» указано, что вам дан список s [] типа string размера n и целого размера. Выровняйте текст по ширине так, чтобы каждая строка текста состояла из количества символов. Вы можете использовать пробел ('') в качестве символа для завершения ...

Подробнее

Вопрос 302. Обратные отдельные слова Постановка задачи Задача «Обратить отдельные слова» утверждает, что вам дана строка s. Теперь выведите все слова в строке в обратном порядке. Пример s = "TutorialCup - изменение способа обучения" puClairotuT - gnignahc eht yaw fo gninrael s = "Перевернуть отдельные слова" esreveR ...

Подробнее

Вопрос 303. Удалите скобки из алгебраической строки, содержащей операторы + и - Постановка задачи Вам дана строка s размера n, представляющая арифметическое выражение со скобками. Задача «Удалить скобки из алгебраической строки, содержащей операторы + и -» требует от нас создания функции, которая может упростить данное выражение. Пример s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

Подробнее

Вопрос 304. Минимальная сумма квадратов количества символов в данной строке после удаления k символов Постановка задачи Задача «Минимальная сумма квадратов количества символов в данной строке после удаления k символов» утверждает, что вам дана строка, содержащая только символы нижнего регистра. Вы можете удалить k символов из строки так, чтобы в оставшейся строке сумма ...

Подробнее

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

Подробнее

Вопрос 306. Форма минимального числа из данной последовательности Постановка задачи. В задаче «Сформировать минимальное число из данной последовательности» указано, что вам дана строка s длины / размера n, представляющая набор символов «I», т. Е. Увеличивающийся, и «D», т. Е. Только убывающий. Выведите минимальное число для данного шаблона с уникальными цифрами от 1 до 9. Например - ...

Подробнее

Вопрос 307. Запросы подстроки палиндрома Постановка проблемы Задача «Запросы подстроки палиндрома» утверждает, что вам дана строка и несколько запросов. С помощью этих запросов вы должны определить, является ли сформированная подстрока из этого запроса палиндромом или нет. Пример строки str = "aaabbabbaaa" Запросы q [] = {{2, 3}, {2, 8}, {5, 7}, ...

Подробнее

Вопрос 308. Расставьте заданные числа, чтобы получить наибольшее число Постановка задачи. Предположим, у вас есть массив целых чисел. Задача «Упорядочить заданные числа для образования наибольшего числа» требует переупорядочить массив таким образом, чтобы на выходе было максимальное значение, которое может быть получено с этими числами массива. Пример [34, 86, 87, ...

Подробнее

Вопрос 309. Разбиение палиндрома Постановка задачи Для данной строки найдите минимальное количество необходимых разрезов, чтобы все подстроки разделов были палиндромами. Поскольку мы разрезаем нашу исходную строку на разные разделы, так что все подстроки являются палиндромами, мы называем эту проблему проблемой разделения палиндромов. Пример asaaaassss 2 Пояснение: ...

Подробнее

Вопрос 310. Обратные слова в строке Постановка задачи «Обратные слова в строке» утверждает, что вам дана строка s размера n. Выведите строку в обратном порядке, чтобы последнее слово стало первым, второе - вторым и так далее. Таким образом, мы ссылаемся на предложение, содержащее слова ...

Подробнее

Вопрос 311. Максимальное преобразование веса данной строки Постановка задачи Преобразование максимального веса данной строковой задачи утверждает, что данная строка состоит только из двух символов «A» и «B». У нас есть операция, в которой мы можем преобразовать строку в другую, переключая любой символ. Таким образом, возможно множество преобразований. Из всего возможного ...

Подробнее

Вопрос 312. Проблема с мобильной цифровой клавиатурой Постановка задачи В задаче о мобильной цифровой клавиатуре мы рассматриваем цифровую клавиатуру. Нам нужно найти все количество возможных числовых последовательностей заданной длины, чтобы вам было разрешено нажимать только кнопки, расположенные сверху, снизу, слева и справа от текущей кнопки. Тебе не разрешено ...

Подробнее

Вопрос 313. Самый короткий палиндром В самой короткой задаче о палиндроме мы задали строку s длины l. Добавьте символы перед ним, чтобы сделать его палиндромом, если это не так. Выведите наименьшее количество символов, используемых для превращения данной строки в палиндром. Пример ввода: s = abc Вывод: 2 (по ...

Подробнее

Вопрос 314. Второе по частоте повторение слово в последовательности Для данной последовательности строк задача состоит в том, чтобы найти второе наиболее повторяющееся (или часто встречающееся) слово или строку в последовательности. (Учитывая, что никакие два слова не являются вторыми по частоте повторения, всегда будет одно слово). Пример ввода: {"aaa", "bb", "bb", "aaa", "aaa", c "} Вывод: строка с ...

Подробнее

Вопрос 315. Максимальное количество встречающихся символов Дана строка размера n, содержащая строчные буквы. Нам нужно найти максимально возможный символ во входной строке. Если существует более одного символа с максимальным вхождением, выведите любой из них. Пример ввода: Строка s = "test". Вывод: Максимальное количество встречающихся символов - "t". Подход 1: ...

Подробнее

Вопрос 316. Способы декодирования В задаче Decode Ways мы дали непустую строку, содержащую только цифры, определим общее количество способов ее декодирования, используя следующее отображение: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Пример S = «123» Количество способов декодирования этой строки равно 3 Если мы ...

Подробнее

Вопрос 317. Изменить расстояние В задаче расстояния редактирования мы должны найти минимальное количество операций, необходимых для преобразования строки X длины n в другую строку Y длины m. Разрешенные операции: Вставка Удаление Удаление Пример Подстановки Входные данные: String1 = «abcd» String2 = «abe» Выходные данные: Минимальное количество требуемых операций - 2 (...

Подробнее

Вопрос 318. Подстрока с объединением всех слов В подстроке с проблемой конкатенации всех слов мы задали строку s и список, состоящий из множества слов, каждое из которых имеет одинаковую длину. Выведите начальный индекс подстроки, которая может быть результатом конкатенации всех слов в списке в ...

Подробнее

Вопрос 319. Минимальные развороты брекетинга В задаче минимального разворота скобок мы задали строку s, содержащую выражение только символов '{' и '}'. Найдите минимальное количество разворотов скобок, необходимое для сбалансированного выражения. Пример ввода: s = «} {» Вывод: 2 Вход: s = «{{{» Вывод: данное выражение не может ...

Подробнее

Вопрос 320. Выражение содержит избыточную скобку или нет Дана строка s, содержащая выражение операторов, операндов и скобок. Найдите, содержит ли данная строка ненужные скобки, без которых выражение все равно даст тот же результат. Другими словами, мы должны выяснить, содержит ли выражение лишнюю скобку или нет. Резервный кронштейн Если ...

Подробнее

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

Подробнее

Вопрос 322. Допустимая строка в скобках В проблеме допустимой строки скобок мы дали строку, содержащую '(', ')' и '*', проверьте, сбалансирована ли строка, если '*' можно заменить на '(', ')' или пустой строкой. Примеры Входные данные «()» Выходные данные true Входные данные «*)» Выходные данные true Входные данные «(*))» Выходные данные true Наивный подход для ...

Подробнее

Вопрос 323. Самая длинная палиндромная подпоследовательность В задаче о самой длинной палиндромной подпоследовательности мы дали строку, найдите длину самой длинной палиндромной подпоследовательности. Примеры Входные данные: TUTORIALCUP Выходные данные: 3 Входные данные: ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ Выходные данные: 7 Наивный подход к самой длинной палиндромной подпоследовательности Наивный подход к решению вышеуказанной проблемы состоит в генерации всех подпоследовательностей ...

Подробнее

Вопрос 324. KMP Алгоритм Алгоритм KMP (Knuth-Morris-Pratt) используется для поиска по шаблону в заданной строке. Нам даны строка S и шаблон p, наша цель - определить, присутствует ли данный шаблон в строке. Пример ввода: S = «aaaab» p = «aab» Вывод: истинный наивный подход ...

Подробнее

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

Подробнее

Вопрос 326. Узнайте, есть ли в выражении повторяющиеся скобки или нет Дана строка, содержащая сбалансированные круглые скобки. Найдите, содержит ли выражение / строка повторяющиеся скобки или нет. Повторяющиеся круглые скобки Когда выражение находится в середине или окружено одинаковыми сбалансированными круглыми скобками, то есть заключено между открывающими и закрывающими круглыми скобками одного и того же типа более одного раза ...

Подробнее

Вопрос 327. Найти максимальную глубину вложенных скобок в строке Учитывая строку s. Напишите код для вывода максимальной глубины вложенных скобок в заданной строке. Пример ввода: s = «(a (b) (c) (d (e (f) g) h) I (j (k) l) m)». Вывод: 4 Вход: s = «(p ((q) ) ((s) t)) ”Вывод: 3 Использование алгоритма стека Инициализировать строку s длины ...

Подробнее

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

Подробнее

Вопрос 329. Строка декодирования Предположим, вам дана закодированная строка. Строка закодирована по какому-то шаблону, ваша задача - расшифровать строку. Скажем, <количество раз, когда встречается строка> [строка] Пример Входные данные 3 [b] 2 [bc] Выходные данные bbbcaca Объяснение Здесь «b» встречается 3 раза, а «ca» - 2 раза. ...

Подробнее

Вопрос 330. Префикс в инфиксное преобразование В задаче преобразования префикса в инфикс мы дали выражение в префиксной нотации. Напишите программу для преобразования его в инфиксное выражение. Обозначение префикса В этом обозначении операнды пишутся после оператора. Он также известен как польская нотация. Например: + AB - это префиксное выражение. ...

Подробнее

Вопрос 331. Преобразование Postfix в Infix В проблеме преобразования постфикса в инфикс мы дали выражение в постфиксной нотации. Напишите программу для преобразования данной записи в инфиксную. Инфиксная нотация В этой нотации операторы пишутся между операндами. Это похоже на то, как мы обычно пишем выражение. Например: A + ...

Подробнее

Вопрос 332. Префикс для преобразования постфикса В задаче преобразования префикса в постфикс мы дали выражение в префиксной нотации в строковом формате. Напишите программу для преобразования данной записи в постфиксную. Обозначение префикса В этом обозначении мы пишем операнды после оператора. Он также известен как польская нотация. Например: + AB - это ...

Подробнее

Вопрос 333. Следующая перестановка В следующей задаче о перестановке мы дали слово, найдите его лексикографически большую_перестановку. Пример ввода: str = "tutorialcup" вывод: tutorialpcu ввод: str = "nmhdgfecba" вывод: nmheabcdfg ввод: str = "алгоритмы" вывод: ввод алгоритма: str = "ложечка" вывод: следующая перестановка ...

Подробнее

Вопрос 334. Самая длинная общая подпоследовательность Вам даны две строки str1 и str2, узнайте длину самой длинной общей подпоследовательности. Подпоследовательность: подпоследовательность - это последовательность, которая может быть получена из другой последовательности путем удаления некоторых или отсутствия элементов без изменения порядка остальных элементов. Ведь ex 'tticp' - это подпоследовательность ...

Подробнее

Вопрос 335. Повторяющийся шаблон подстроки В повторяющихся шаблонах подстроки мы проверяем строку, можно ли ее построить, взяв подстроку из себя и добавив вместе несколько копий подстроки. Пример ввода 1: str = «abcabcabc». Вывод: True. Объяснение: «abcabcabc» может быть сформировано путем многократного добавления «abc» к пустой строке. ...

Подробнее

Вопрос 336. Перестановка регистра букв В перестановке букв мы задали строку, состоящую только из букв и цифр, каждый символ в строке можно преобразовать в нижний и верхний регистр, выяснить все разные строки, которые могут быть получены из различных комбинаций нижнего и верхнего регистра каждого символа в нить. Пример ...

Подробнее

Вопрос 337. Самый длинный общий префикс с использованием сортировки В задаче «Самый длинный общий префикс с использованием задачи сортировки» мы дали набор строк, найдите самый длинный общий префикс. т.е. найдите часть префикса, которая является общей для всех строк. Пример Input1: {«tutorialcup», «tutorial», «tussle», «tumbble»} Вывод: «tu» Input2: {«багаж», «банан», «игроки с битой»} Вывод: «ba» Input3: {"abcd "} Вывод:" abcd "...

Подробнее

Вопрос 338. Backspace String Сравнить В задаче сравнения строк с обратным пространством мы дали две строки S и T, проверьте, равны ли они или нет. Обратите внимание, что строки содержат "#", что означает символ возврата. Примеры Входные данные S = «ab # c» T = «ad # c» Выходные данные «истина» (поскольку и S, и T преобразуются в «ac») Входные данные ...

Подробнее

Вопрос 339. Шаблон слова Все мы сталкивались с такими словосочетаниями, как «ABBA», «AABB» и так далее. Нам всегда интересно, к чему может относиться этот лепет. Сегодня мы попробуем решить проблему, в которой пытаемся использовать лепет. Множество проблем со струнами этому делу не помогает. Дано ...

Подробнее

Вопрос 340. Сопоставление регулярных выражений В задаче сопоставления регулярных выражений мы дали две строки: одна (предположим, что это x) состоит только из строчных букв, а вторая (предположим, это y) состоит из строчных алфавитов с двумя специальными символами, то есть "." а также "*". Задача - выяснить, соответствует ли вторая строка ...

Подробнее

Вопрос 341. Реорганизовать строку В задаче «Реорганизация строки» мы задали строку, содержащую только некоторые символы «az». Наша задача - переставить эти символы так, чтобы не было двух одинаковых символов рядом друг с другом. Пример Входное яблоко Выходные данные pelpa Входная книга Выходные данные obko Входные данные aa Выходные данные невозможны Входные данные aaab Выходные данные not ...

Подробнее

Вопрос 342. Сжатие строк В задаче сжатия строк мы дали массив a [] типа char. Сжать его как символ и количество отдельных символов (если количество символов равно 1, то единственный символ сохраняется в сжатом массиве). Длина сжатого массива должна ...

Подробнее

Вопрос 343. Допустимые круглые скобки В задаче Valid Parentheses мы задали строку, содержащую только символы '(', ')', '{', '}', '[' и ']', чтобы определить, является ли входная строка допустимой. Строка ввода допустима, если: Открытые скобки должны быть закрыты скобками того же типа. () [] {} ...

Подробнее

Вопрос 344. Самый длинный общий префикс с использованием Trie В задаче «Самый длинный общий префикс с использованием Trie» мы дали набор строк, найдите самый длинный общий префикс. т.е. найти часть префикса, общую для всех строк. Пример Input1: {"tutorialcup", "tutorial", "tussle", "tumbble"} Вывод: "tu" Input2: {"багаж", "банан", "игроки с битой"} Вывод: "ba" Input3: {"abcd "} Вывод:" abcd "...

Подробнее

Вопрос 345. Действительный номер В задаче «Действительное число» мы указали строку, проверьте, можно ли ее интерпретировать в допустимое десятичное число. Следует отметить, что данная строка должна интерпретироваться как допустимое десятичное число. Он должен содержать следующие символы: Цифры 0-9 Экспонента - «е» ...

Подробнее

Вопрос 346. Найдите ближайший номер палиндрома Задача В задаче «Найти ближайший палиндром» мы задали число n. Найдите число, которое является палиндромом, и абсолютная разница между палиндромным числом и n минимальна, за исключением нуля. Если этому условию удовлетворяет более одного числа, выведите ...

Подробнее

Вопрос 347. Считай и скажи Count and Say, в котором мы дали число N, и нам нужно найти N-й член счета и сказать последовательность. Во-первых, нам нужно понять, что такое «счет» и «последовательность слов». Сначала посмотрите несколько членов последовательности: 1-й член - «1». 2 семестр ...

Подробнее

Вопрос 348. Найти уникальный символ в строке В задаче «Найти уникальный символ в строке» мы задали строку, содержащую только строчные буквы (az). Нам нужно найти в нем первый неповторяющийся символ и распечатать индекс. если такого символа не существует, выведите -1. Формат ввода Только одна строка, содержащая строку. Формат вывода Печать ...

Подробнее

Вопрос 349. Целое в римское Преобразование целых чисел в римские. Мы дали число N, и нам нужно вывести римское число N. Римские числа представлены с помощью значений {I, V, X, L, C, D, M}. Давайте посмотрим на несколько примеров для лучшего понимания. Формат ввода Только одна строка, содержащая ...

Подробнее

Вопрос 350. Алгоритм Рабина Карпа Алгоритм Рабина Карпа, используемый для поиска строки шаблона в заданной текстовой строке. Существует так много типов алгоритмов или методов, используемых для поиска строки шаблона. В этом алгоритме мы используем хеширование для поиска совпадения с образцом. Если бы у нас был такой же хеш-код для подстроки ...

Подробнее

Вопрос 351. Угадай слово Угадай Слово - интерактивная задача. Интерактивная задача означает, что данные, которые нам предоставляются, не предопределены. Мы можем распечатать значения или вызвать конкретную функцию для взаимодействия или получения дополнительной информации о решении. После каждого шага нам также нужно ПРОМЫВИТЬ буфер, чтобы ...

Подробнее

Вопрос 352. Четкие подпоследовательности Учитывая две строки S и P1, мы должны подсчитать все количество различных подпоследовательностей S, которое равно P1. Примечание. Подпоследовательность данной строки - это строка, которую мы архивируем, удаляя некоторые символы или возможные нулевые символы также из исходной строки. Мы не можем измениться ...

Подробнее

Вопрос 353. Изоморфные струны Изоморфные строки. Учитывая две строки, нам нужно проверить, существует ли для каждого вхождения символа в строке1 уникальное сопоставление с символами в строке2. Короче, проверьте, есть ли отображение один в один или нет. Пример ввода str1 = «aab» str2 = «xxy» Вывод True ...

Подробнее

Вопрос 354. Выполнить сдвиг строки Leetcode Сдвиг - это процесс, в котором алфавиты увеличиваются на 1 в их значении ASCII. Для последнего алфавита z он начинается снова, т.е. сдвиг z будет равен a. При выполнении сдвига строки с проблемой leetcode у нас есть строка s (только строчные символы) и массив a [...

Подробнее

Вопрос 355. Сравнение строк, содержащих подстановочные знаки При сравнении строк, содержащих подстановочные знаки, мы дали две строки: вторая строка содержит маленькие алфавиты, а первая содержит маленькие алфавиты и несколько шаблонов подстановочных знаков. Шаблоны подстановочных знаков:?: Мы можем заменить этот подстановочный знак любым маленьким алфавитом. *: мы можем заменить этот подстановочный знак любой строкой. Пустой ...

Подробнее

Вопрос 356. Проверьте, находятся ли строки на расстоянии K друг от друга или нет Постановка задачи Для двух строк и целого числа k напишите программу, которая проверяет, находятся ли данные строки на расстоянии k друг от друга или нет. То есть, если какой-либо символ не соответствует друг другу или какой-либо символ должен быть удален, это называется расстоянием k. Формат ввода Первый ...

Подробнее

Вопрос 357. Сгенерировать все двоичные строки без последовательных единиц Постановка задачи. В задаче «Сгенерировать все двоичные строки без последовательных единиц» мы задали целое число k, напишите программу для печати всех двоичных строк размера k без последовательных единиц. Формат ввода Первая и единственная строка, содержащая целое число N. Формат вывода Вывести все возможные ...

Подробнее

Вопрос 358. Сортировать строку по другой строке Постановка проблемы Даны две входные строки, шаблон и строка. Нам нужно отсортировать строку в соответствии с порядком, определенным шаблоном. Строка шаблона не имеет дубликатов и содержит все символы строки. Формат ввода Первая строка, содержащая строку s, которая нам нужна ...

Подробнее

Вопрос 359. Проверьте, соответствует ли строка порядку символов по шаблону или нет Постановка задачи В задаче «Проверить, соответствует ли строка порядку символов по шаблону или нет» мы должны проверить, следуют ли символы в данной входной строке тому же порядку, который определяется символами, присутствующими в данном шаблоне ввода, а затем вывести «Да», иначе напечатайте «Нет». Формат ввода ...

Подробнее

Вопрос 360. Обратная строка без временной переменной Постановка задачи В задаче «Обратная строка без временной переменной» мы задали строку «s». Напишите программу для переворота этой строки без использования дополнительных переменных или пробелов. Формат ввода Первая строка, содержащая заданную строку «s». Формат вывода Выведите строку, противоположную ...

Подробнее

Вопрос 361. Распечатать все палиндромные разбиения строки Постановка задачи В задаче «Распечатать все палиндромные разбиения строки» мы задали строку «s». Напишите программу для вывода всех возможных палиндромных разбиений s. Палиндром - это слово, число, фраза или другая последовательность символов, которая читается так же, как вперед и назад, например ...

Подробнее

Вопрос 362. Считайте пары на том же расстоянии, что и в английских алфавитах Постановка задачи В задаче «Подсчет пар на том же расстоянии, что и в английских алфавитах» мы задали строку «s». Напишите программу, которая будет печатать количество пар, элементы которых находятся на том же расстоянии, что и в английских алфавитах. Формат ввода Первая строка, содержащая заданный ...

Подробнее

Вопрос 363. Минимум символов, которые нужно добавить спереди, чтобы создать палиндром строки Постановка задачи В задаче «Минимум символов, добавляемых спереди для создания строкового палиндрома» мы задали строку «s». Напишите программу, чтобы найти минимальное количество символов, которые нужно добавить спереди, чтобы получился строковый палиндром. Формат ввода Первая и единственная строка, содержащая ...

Подробнее

Вопрос 364. K-й неповторяющийся символ Постановка задачи В «K-м неповторяющемся символе» мы задали строку «s». Напишите программу, чтобы узнать k-й неповторяющийся_символ. Если в строке меньше k символов, которые не повторяются, выведите «-1». Формат ввода Первая и единственная строка, содержащая строку «s». ...

Подробнее

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

Подробнее

Вопрос 366. Сгенерировать все двоичные строки из данного шаблона Постановка задачи В задаче «Сгенерировать все двоичные строки из заданного шаблона» мы дали входную строку «s», состоящую из 0, 1 и? (подстановочный знак). Нам нужно сгенерировать все возможные двоичные строки, заменив? с «0» и «1». Формат ввода Первая и единственная строка, содержащая ...

Подробнее

Вопрос 367. Выведите все возможные способы разорвать строку в скобках Постановка задачи В задаче «Вывести все возможные способы разорвать строку в скобках» мы задали строку «s». Найдите все возможные способы разорвать данную строку в скобках. Заключите все подстроки в квадратные скобки (). Формат ввода Первая и единственная строка, содержащая ...

Подробнее

Вопрос 368. Цезарь Шифер Описание Метод Caesar Cipher - один из самых ранних методов шифрования. Здесь каждая буква в данном тексте заменяется буквой на некоторое фиксированное количество позиций по алфавиту. Если n = 1, замените A на B, B станет C, и поэтому ...

Подробнее

Вопрос 369. Самый длинный палиндром можно создать, удалив или переставив персонажей Постановка задачи В задаче «Самый длинный палиндром может быть образован путем удаления или перестановки символов» мы задали строку «s». Найдите самый длинный палиндром, который можно построить, удалив или переставив некоторые символы или, возможно, ноль символов из строки. Возможных решений несколько, вы можете ...

Подробнее

Вопрос 370. Самое длинное слово общего префикса по совпадению слов Постановка задачи В задаче «Самый длинный общий префикс с использованием сопоставления слов по словам» мы дали N строк. Напишите программу, чтобы найти самый длинный общий префикс заданных строк. Формат ввода Первая строка содержит целочисленное значение N, обозначающее количество строк. Следующие N строк ...

Подробнее

Вопрос 371. Самый длинный общий префикс с использованием сопоставления символов по символам Постановка задачи В задаче «Самый длинный общий префикс с использованием сопоставления символов по символам» мы дали целочисленное значение N и N строк. Напишите программу, чтобы найти самый длинный общий префикс заданных строк. Формат ввода Первая строка содержит целочисленное значение N, обозначающее число ...

Подробнее

Вопрос 372. Перестановки заданной строки с помощью STL Постановка задачи В задаче «Перестановки заданной строки с помощью STL» мы задали строку «s». Распечатайте все перестановки входной строки с помощью функций STL. Формат ввода Первая и единственная строка, содержащая строку «s». Формат вывода Вывести все перестановки заданного ...

Подробнее

Вопрос 373. Самый длинный общий префикс с использованием Divide and Conquer Постановка задачи В задаче «Самый длинный общий префикс с использованием функции« разделяй и властвуй »» мы задали целые числа n и n строк. Напишите программу, которая будет печатать самый длинный общий префикс. Если общего префикса нет, выведите «-1». Формат ввода Первая строка содержит целое число n. ...

Подробнее

Вопрос 374. Самый длинный общий префикс с использованием двоичного поиска II Постановка задачи В задаче «Самый длинный общий префикс с использованием двоичного поиска II» мы дали целочисленное значение N и N строк. Напишите программу, которая будет печатать самый длинный общий префикс заданных строк. Если общего префикса нет, выведите «-1». Формат ввода Первая строка, содержащая ...

Подробнее

Вопрос 375. Палиндромные перестановки строки Постановка задачи В задаче «Палиндромные перестановки строки» мы дали входную строку «s». Выведите все возможные палиндромы, которые можно сгенерировать с помощью символов строки. Формат ввода Первая и единственная строка, содержащая строку «s». Формат вывода Распечатайте все возможное ...

Подробнее

Вопрос 376. Проверить, изоморфны ли две заданные строки друг другу Постановка задачи В задаче «Проверить, изоморфны ли две заданные строки друг другу» мы дали две строки s1 и s2. Напишите программу, которая сообщает, являются ли данные строки изоморфными или нет. Примечание: две строки называются изоморфными, если одна строка ...

Подробнее

Вопрос 377. Длина самой длинной действительной подстроки Постановка проблемы В поле «Длина самой длинной действительной подстроки» мы указали строку, содержащую только открывающую и закрывающую круглые скобки. Напишите программу, которая найдет самую длинную допустимую подстроку в круглых скобках. Формат ввода Первая и единственная строка, содержащая строку s. Формат вывода Первые и ...

Подробнее

Вопрос 378. Сформировать минимальное число из заданной последовательности D и I Постановка задачи В задаче «Формировать минимальное число из заданной последовательности D и I» мы дали шаблон, содержащий только I и D. I для увеличения и D для уменьшения. Напишите программу для печати минимального числа по этому шаблону. Цифры от 1 до 9 и цифры не могут повторяться. Формат ввода ...

Подробнее

Вопрос 379. Расставьте заданные числа так, чтобы получилось наибольшее число II Постановка задачи В задаче «Упорядочить заданные числа для образования наибольшего числа II» мы дали массив положительных целых чисел. Расставьте их так, чтобы аранжировка составляла наибольшую ценность. Формат ввода Первая и единственная строка, содержащая целое число n. Вторая строка содержит ...

Подробнее

Вопрос 380. Проверьте, образует ли связанный список строк палиндром Постановка задачи В задаче «Проверить, образует ли связанный список строк палиндром» мы дали связанный список, обрабатывающий строковые данные. Напишите программу, чтобы проверить, образуют ли данные палиндром или нет. Пример ba-> c-> d-> ca-> b 1 Объяснение: В приведенном выше примере мы видим, что ...

Подробнее

Дерево Вопросы Амазонка

Вопрос 381. Путь от корня к листу с целевой суммой Решения Leetcode Даны двоичное дерево и целое число K. Наша цель - выяснить, существует ли в дереве путь от корня к листу, сумма которого равна целевому K. Сумма пути - это сумма всех узлов, лежащих на нем. 2 / \ ...

Подробнее

Вопрос 382. Строка скремблирования Постановка задачи. В задаче «Scramble String» указано, что вам даны две строки. Проверить, является ли вторая строка зашифрованной строкой первой или нет? Пояснение Пусть строка s = «великий». Представление s в виде двоичного дерева путем рекурсивного деления его на две непустые подстроки. Эта строка может быть ...

Подробнее

Вопрос 383. Запросы количества отдельных элементов в подмассиве Мы дали массив целых чисел и несколько запросов, и нам нужно узнать количество всех отдельных элементов, которые у нас есть в данном диапазоне, запрос состоит из двух чисел слева и справа, это заданный диапазон, с этим учитывая диапазон мы ...

Подробнее

Вопрос 384. Моррис Траверсал Обход Морриса - это метод обхода узлов в двоичном дереве без использования стека и рекурсии. Таким образом уменьшая сложность пространства до линейной. Пример обхода порядка 9 7 1 6 4 5 3 1 / \ 2 ...

Подробнее

Вопрос 385. K-й предок узла в двоичном дереве Постановка задачи Задача «K-й предок узла в двоичном дереве» утверждает, что вам даны двоичное дерево и узел. Теперь нам нужно найти k-го предка этого узла. Предком любого узла являются узлы, лежащие на пути от корня ...

Подробнее

Вопрос 386. Inorder Наследник узла в двоичном дереве Постановка задачи Задача состоит в том, чтобы найти «Последователя узла в двоичном дереве». Неупорядоченный преемник узла - это узел в двоичном дереве, который идет после данного узла при обходе данного двоичного дерева в порядке. Пример Inorder преемником 6 является 4 ...

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

Вопрос 390. Итеративный обход предзаказов Задача «Итеративный обход перед порядком» гласит, что вам дано двоичное дерево, и теперь вам нужно найти обход дерева перед порядком. От нас требуется найти обход перед порядком, используя итерационный метод, а не рекурсивный подход. Пример 5 7 9 6 1 4 3 ...

Подробнее

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

Подробнее

Вопрос 392. Напишите код для определения идентичности двух деревьев Задача «Написать код для определения идентичности двух деревьев» утверждает, что вам даны два двоичных дерева. узнать, идентичны они или нет? Здесь идентичное дерево означает, что оба двоичных дерева имеют одинаковое значение узла с одинаковым расположением узлов. Пример Оба дерева ...

Подробнее

Вопрос 393. Граничный обход бинарного дерева Постановка задачи Задача «Обход границы двоичного дерева» утверждает, что вам дано двоичное дерево. Теперь вам нужно распечатать границу двоичного дерева. Здесь обход границы означает, что все узлы показаны как граница дерева. Узлы видны из ...

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

Вопрос 397. Диапазон запросов LCM Постановка проблемы В задаче «Диапазон запросов LCM» указано, что у вас есть целочисленный массив и q количество запросов. Каждый запрос содержит (слева, справа) как диапазон. Данная задача - найти НОК (слева, справа), т. Е. НОК всего числа, попадающего в диапазон ...

Подробнее

Вопрос 398. Найдите сумму максимального уровня в двоичном дереве Постановка задачи Задача «Найти максимальную сумму уровней в двоичном дереве» утверждает, что вам дано двоичное дерево с положительными и отрицательными узлами, найдите максимальную сумму уровня в двоичном дереве. Пример ввода 7 Объяснение Первый уровень: Сумма = 5 Второй уровень: Сумма = ...

Подробнее

Вопрос 399. Красно-черное дерево Введение Red Black Tree - это самобалансирующееся двоичное дерево. В этом дереве каждый узел является красным или черным узлом. Во введении к красно-черному дереву мы постараемся охватить все его основные свойства. Свойства красно-черного дерева Каждый узел представлен красным или черным. ...

Подробнее

Вопрос 400. Операция удаления двоичного дерева поиска Постановка задачи Задача «Операция удаления двоичного дерева поиска» просит нас реализовать операцию удаления для двоичного дерева поиска. Функция удаления относится к функции удаления узла с заданным ключом / данными. Пример удаляемого входного узла = 5 Выходной подход для операции удаления двоичного дерева поиска Итак ...

Подробнее

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

Подробнее

Вопрос 402. Клонировать двоичное дерево со случайными указателями Постановка задачи. Вам дано полное двоичное дерево с некоторыми случайными указателями. Случайные указатели относятся к узлам, на которые указывает каждый узел, кроме его левого и правого дочерних элементов. Таким образом, это также меняет стандартную структуру узла в простом двоичном дереве. Теперь узел ...

Подробнее

Вопрос 403. Обход порядка уровней с использованием двух очередей Постановка задачи. В задаче «Обход порядка уровней с использованием двух очередей» указано, что вам дано двоичное дерево, вывести его построчно для обхода порядка уровней. Примеры Входные данные 5 11 42 7 9 8 12 23 52 3 Входные данные 1 2 3 4 5 6 Алгоритм обхода порядка уровней ...

Подробнее

Вопрос 404. Проверьте, являются ли все уровни двух двоичных деревьев анаграммами или нет Постановка задачи Задача «Проверить, являются ли все уровни двух двоичных деревьев анаграммами или нет» говорит о том, что вам даны два двоичных дерева, проверьте, являются ли все уровни двух деревьев анаграммами или нет. Примеры Введите true Введите false Алгоритм проверки, все ли уровни два ...

Подробнее

Вопрос 405. Проверьте, может ли данный массив представлять обход порядка уровней в двоичном дереве поиска. Постановка задачи. В задаче «Проверить, может ли данный массив представлять обход уровня двоичного дерева поиска» указано, что вам дан обход порядка уровня двоичного дерева поиска. И используя обход дерева в порядке уровней. Нам нужно эффективно определить, соответствует ли порядок уровней ...

Подробнее

Вопрос 406. Количество братьев и сестер данного узла в n-арном дереве Постановка задачи Задача «Число братьев и сестер данного узла в n-арном дереве» утверждает, что вам даны n-арное дерево и целевой узел. Найдите количество братьев и сестер целевого узла. Предположим, что узел всегда присутствует в дереве, а первый узел - это ...

Подробнее

Вопрос 407. Преобразование BST в Min-Heap без использования массива Постановка задачи «Преобразование BST в минимальную кучу без использования массива» заключается в том, что вам дано BST (двоичное дерево поиска), и вам необходимо преобразовать его в минимальную кучу. Мин-куча должна содержать все элементы двоичного дерева поиска. Алгоритм должен работать с линейной временной сложностью. ...

Подробнее

Вопрос 408. Объединить два BST с ограниченным дополнительным пространством Постановка проблемы. В задаче «Объединить два BST с ограниченным дополнительным пространством» указано, что вам дано два двоичных дерева поиска (BST), и вам необходимо распечатать элементы из обоих деревьев в отсортированном порядке. Это в таком порядке, что кажется, что элементы взяты из одного BST. ...

Подробнее

Вопрос 409. Итеративный обход с использованием двух стеков Постановка задачи Задача «Итеративный обход после порядка с использованием двух стеков» утверждает, что вам дано двоичное дерево с n узлами. Напишите программу для его итеративного обхода после порядка, используя два стека. Пример входных данных 4 5 2 6 7 3 1 Входных данных 4 2 3 1 Создание алгоритма ...

Подробнее

Вопрос 410. Преобразование двоичного дерева в двоичное дерево поиска с использованием набора STL Постановка задачи. Нам дано двоичное дерево, и нам нужно преобразовать его в двоичное дерево поиска. Задача «Преобразование двоичного дерева в двоичное дерево поиска с использованием набора STL» требует выполнить преобразование с использованием набора STL. Мы уже обсуждали преобразование двоичного дерева в BST, но мы ...

Подробнее

Вопрос 411. K'th Самый большой элемент в BST, использующий постоянное дополнительное пространство Постановка задачи «K-й самый большой элемент в BST с использованием постоянного дополнительного пространства» утверждает, что вам дано двоичное дерево поиска и вам нужно найти в нем k-й самый большой элемент. Итак, если мы расположим элементы двоичного дерева поиска в порядке убывания, нам нужно вернуть ...

Подробнее

Вопрос 412. K'-й самый большой элемент в BST, когда модификация BST не разрешена Постановка задачи «K-й самый большой элемент в BST, когда модификация в BST не разрешена» утверждает, что вам дано двоичное дерево поиска и вам нужно найти k-й по величине элемент. Это означает, что когда все элементы двоичного дерева поиска расположены в порядке убывания. Потом ...

Подробнее

Вопрос 413. Итерационный метод поиска предков заданного двоичного дерева Постановка задачи Задача «Итерационный метод поиска предков заданного двоичного дерева» состоит в том, что вам дано двоичное дерево и целое число, представляющее ключ. Создайте функцию для печати всех предков данного ключа с помощью итерации. Пример Клавиша ввода = 6 5 2 1 Пояснение: ...

Подробнее

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

Подробнее

Вопрос 415. Найдите k-й наименьший элемент в BST (Статистика заказов в BST) Постановка задачи Задача «Найти k-й наименьший элемент в BST (статистика заказов в BST)» состоит в том, что вам дано двоичное дерево поиска и вам нужно найти k-е наименьшее число в BST. Это означает, что если мы выполним обход двоичного дерева поиска по порядку и сохраним ...

Подробнее

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

Подробнее

Вопрос 417. Программа для проверки, является ли двоичное дерево BST или нет Постановка задачи «Программа для проверки, является ли двоичное дерево BST или нет» утверждает, что вам дано двоичное дерево, и вам необходимо проверить, удовлетворяет ли двоичное дерево свойствам двоичного дерева поиска. Итак, двоичное дерево имеет следующие свойства: Левое поддерево ...

Подробнее

Вопрос 418. Максимальная глубина двоичного дерева Постановка задачи Задача «Максимальная глубина двоичного дерева» утверждает, что вам дана структура данных двоичного дерева. Выведите максимальную глубину данного двоичного дерева. Пример входных данных 2 Объяснение: Максимальная глубина для данного дерева равна 2. Поскольку существует только один элемент ниже корня (т. Е. ...

Подробнее

Вопрос 419. Преобразовать BST в Min Heap Постановка проблемы. Имея полное двоичное дерево поиска, напишите алгоритм для преобразования его в минимальную кучу, которая должна преобразовать BST в минимальную кучу. Минимальная куча должна быть такой, чтобы значения слева от узла были меньше значений справа ...

Подробнее

Вопрос 420. Слияние двух сбалансированных двоичных деревьев поиска Постановка задачи Для двух сбалансированных двоичных деревьев поиска n элементов в первом BST и m элементов во втором BST. Напишите алгоритм для объединения двух сбалансированных двоичных деревьев поиска для формирования третьего сбалансированного двоичного дерева поиска с (n + m) элементами. Пример предварительного заказа ввода вывода ...

Подробнее

Вопрос 421. Поиск и вставка в дерево двоичного поиска Постановка проблемы Напишите алгоритм для выполнения поиска и вставки в дерево двоичного поиска. Итак, что мы собираемся сделать, это вставить некоторые элементы из входных данных в двоичное дерево поиска. Всякий раз, когда вас просят найти определенный элемент, мы будем искать его среди элементов в BST (коротко ...

Подробнее

Вопрос 422. Проверьте, что данный массив размера n может представлять BST из n уровней или нет Постановка задачи. Для массива с n элементами проверьте, что данный массив размера n может представлять BST n уровней или нет. То есть проверить, может ли двоичное дерево поиска, построенное с использованием этих n элементов, представлять BST n уровней. Примеры arr [] = {10, 8, 6, 9, ...

Подробнее

Вопрос 423. Преобразование двоичного дерева в двоичное дерево поиска В задаче преобразования двоичного дерева в двоичное дерево поиска мы дали двоичное дерево преобразовать его в двоичное дерево поиска без изменения структуры дерева. Пример предзаказа ввода вывода: 13 8 6 47 25 51 Алгоритм Нам не нужно изменять структуру ...

Подробнее

Вопрос 424. Отсортированный связанный список в сбалансированный BST В отсортированном связном списке для сбалансированной задачи BST мы дали односвязный список в отсортированном порядке, построив сбалансированное двоичное дерево из односвязного списка. Примеры Вход 1 -> 2 -> 3 -> 4 -> 5 Предварительный заказ вывода: 3 2 1 5 4 Вход 7 -> ...

Подробнее

Вопрос 425. Сортированный массив в сбалансированный BST В отсортированном массиве для сбалансированной задачи BST мы предоставили массив в отсортированном порядке, построим сбалансированное двоичное дерево поиска из отсортированного массива. Примеры Входной arr [] = {1, 2, 3, 4, 5} Выходной предварительный заказ: 3 2 1 5 4 Входной arr [] = {7, 11, 13, 20, 22, ...

Подробнее

Вопрос 426. Преобразование BST в дерево больших сумм Чтобы преобразовать BST в дерево с большей суммой, для данного дерева двоичного поиска напишите алгоритм для преобразования его в дерево с большей суммой, то есть преобразовать каждый узел, чтобы он содержал сумму всех элементов, превышающих его. Пример предварительного заказа ввода вывода: 69 81 87 34 54 ...

Подробнее

Вопрос 427. Преимущества BST перед хеш-таблицей Наиболее часто используемые операции с любой структурой данных - это вставка, удаление и поиск. Хэш-таблица может выполнять эти три операции со средней временной сложностью O (1), в то время как самобалансирующиеся деревья двоичного поиска занимают временную сложность O (log n). Поначалу кажется, что хеш-таблицы лучше, чем ...

Подробнее

Вопрос 428. Построить BST из заданного обхода порядка уровней Учитывая обход порядка уровней в дереве двоичного поиска, напишите алгоритм для построения дерева двоичного поиска или BST из ITS при данном обходе порядка уровней. Пример Input levelOrder [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Порядок вывода: 5 8 9 12 15 18 ...

Подробнее

Вопрос 429. Построить BST из заданного обхода предзаказа Учитывая предварительный обход дерева двоичного поиска (BST), напишите алгоритм для построения BST из заданного обхода перед порядком. Примеры Входной preOrder [] = {7, 5, 3, 6, 9} Выходной Inorder: 3 5 6 7 9 Входной preOrder [] = {12, 6, 1, 35, 20} Выходной Inorder: 1 6 ...

Подробнее

Вопрос 430. Найдите узел с минимальным значением в дереве двоичного поиска Учитывая дерево двоичного поиска, напишите алгоритм, чтобы найти узел с минимальным значением в данном дереве двоичного поиска. Пример ввода-вывода 5 Наивный подход Простой подход - выполнить обход дерева и найти узел с минимальным значением среди всех узлов. Этот ...

Подробнее

Вопрос 431. Построить двоичное дерево из заданных обходов в порядке и в порядке следования В этой задаче у нас есть порядок и предварительный порядок двоичного дерева. Нам нужно построить двоичное дерево из заданных обходов Inorder и Preorder. Пример ввода: Inorder = [D, B, E, A, F, C] Preorder = [A, B, D, E, C, F] Вывод: предварительный обход дерева, образованного ...

Подробнее

Вопрос 432. Распечатать предков данного узла двоичного дерева без рекурсии Учитывая двоичное дерево и конкретный узел или ключ. Вывести предков данного узла двоичного дерева без рекурсии. Пример ввода: key = 7 Вывод: 3 1 Вход: key = 4 Вывод: 2 1 Алгоритм для предков данного узла двоичного дерева Создать узел класса ...

Подробнее

Вопрос 433. Обход порядка уровней в спиральной форме В этой задаче мы дали двоичное дерево, распечатайте его обход порядка уровней в виде спирали. Примеры Входные данные 10 30 20 40 50 80 70 60 Наивный подход к обходу порядка уровней в спиральной форме Идея состоит в том, чтобы выполнить обычный обход порядка уровней с помощью ...

Подробнее

Вопрос 434. K-й наименьший элемент в BST В этой задаче мы дали BST и число k, чтобы найти k-й наименьший элемент в BST. Примеры Входное дерево [] = {5, 3, 6, 2, 4, null, null, 1} k = 3 Выход 3 Входное дерево [] = {3, 1, 4, null, 2} k = 1 Выход 1. ..

Подробнее

Вопрос 435. Сбалансированное двоичное дерево В задаче сбалансированного двоичного дерева мы дали корень двоичного дерева. Мы должны определить, является ли это балансом высоты. Примеры Вход Выход true Вход Выход: false Сбалансированное двоичное дерево Каждый узел сбалансированного двоичного дерева имеет разницу в 1 или меньше ...

Подробнее

Вопрос 436. Дерево интервалов В задаче с деревом интервалов мы дали набор интервалов и три типа запросов addInterval (x, y): Добавить интервал (x, y) к набору removeInterval (x, y): удалить интервал (x, y) ) из набора checkInterval (x, y): проверьте, не перекрывается ли интервал (x, y) с некоторым существующим интервалом. Создайте структуру данных (дерево интервалов) ...

Подробнее

Вопрос 437. Постройте полное двоичное дерево из его представления в виде связанного списка Учитывая представление связного списка полного двоичного дерева. Связанный список находится в порядке обхода дерева в порядке уровней. Напишите алгоритм для построения полного двоичного дерева на основе его представления в виде связанного списка. Пример ввода 1 -> 2 -> 3 -> 4 -> 5 ...

Подробнее

Вопрос 438. Самый низкий общий предок Учитывая корень двоичного дерева и два узла n1 и n2, найдите LCA (наименьшего общего предка) узлов. Пример Что такое наименьший общий предок (LCA)? Предки узла n - это узлы, присутствующие на пути между корнем и узлом. Рассмотрим двоичное дерево, показанное в ...

Подробнее

Вопрос 439. Самый низкий общий предок в двоичном дереве поиска Зная корень двоичного дерева поиска и два узла n1 и n2, найдите LCA (наименьшего общего предка) узлов в данном двоичном дереве поиска. Пример наивного подхода к наименьшему общему предку в двоичном дереве поиска Найдите LCA (n1, n2), используя оптимальный подход для поиска LCA ...

Подробнее

Вопрос 440. Сегментное дерево Если мы выполняем добавление в заданном диапазоне массива, значения элементов которого обновляются в любое время. Затем в этом типе проблемы мы решаем, используя структуру дерева сегментов. Учитывая массив a [] с n элементами, и вам нужно ответить на несколько запросов, каждый из запросов является одним ...

Подробнее

Вопрос 441. Распечатайте двоичное дерево в вертикальном порядке В этой задаче мы указали указатель, обозначающий корень двоичного дерева, и ваша задача - распечатать двоичное дерево в вертикальном порядке. Пример ввода 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Выход 4 2 ...

Подробнее

Вопрос 442. Двоичное дерево поиска Бинарное дерево поиска - это бинарное дерево с некоторыми правилами, которые позволяют нам хранить данные в отсортированном виде. Поскольку это двоичное дерево, узел может иметь не более 2 дочерних элементов. Структура узла дерева двоичного поиска Правила для двоичного дерева ...

Подробнее

Вопрос 443. Максимальное двоичное дерево В этой задаче мы дали массив a [] размера n. Создайте максимальное двоичное дерево из массива и верните его корневой узел. Он создается из массива с помощью следующих шагов: Корневой узел дерева должен быть максимальным значением в заданном ...

Подробнее

Вопрос 444. Обход зигзагообразного уровня двоичного дерева Для двоичного дерева выведите зигзагообразный обход значений его узлов. (то есть слева направо, затем справа налево для следующего уровня и чередования). В качестве примера рассмотрим двоичное дерево, приведенное ниже. Ниже приведен обход зигзагообразного уровня вышеупомянутых типов двоичного дерева.

Подробнее

Вопрос 445. Восстановить двоичное дерево поиска Рассмотрим двоичное дерево поиска, два узла дерева поменялись местами, разработайте алгоритм для восстановления двоичного дерева поиска. Пример. Рассмотрим приведенное ниже двоичное дерево поиска, два узла которого поменялись местами в качестве входных данных. Некорректные узлы на BST обнаруживаются (выделены) и затем меняются местами для получения ...

Подробнее

Вопрос 446. Заполнение указателей «следующий правый» в каждом узле Учитывая двоичное дерево, соедините узлы, находящиеся на одном уровне, слева направо. Структура узла дерева: узел дерева содержит 4 компонента, которые представляют собой данные (целочисленное значение), указатели (следующий, левый и правый) типа узла дерева. следующий указатель узла указывает на его ...

Подробнее

Вопрос 447. Вид сверху двоичного дерева Вид сверху двоичного дерева - это набор узлов, видимых при просмотре дерева сверху. Для двоичного дерева, выходной вид двоичного дерева сверху от самого левого горизонтального уровня до самого правого горизонтального уровня. Пример Пример 1 Пример 2 Типы ...

Подробнее

Вопрос 448. Уровень каждого узла в дереве из исходного узла Дано дерево (ациклический полносвязный граф, в котором составляющие узлы соединены двунаправленными ребрами) и исходный узел. найти уровень каждого узла в исходном узле древовидной формы. Принято, что уровень узла v по отношению к источнику - это расстояние между ...

Подробнее

Вопрос 449. Найти повторяющиеся поддеревья Повторяющиеся поддеревья Поддеревья считаются повторяющимися, если они имеют одинаковые значения узлов и структуру. Дано двоичное дерево с n узлами. Найдите все повторяющиеся поддеревья и верните их корневой узел. Пример Здесь поддеревья 4 и 2-> 4 появляются более одного раза, поэтому мы вернем root ...

Подробнее

Вопрос 450. Симметричное дерево В задаче «Симметричное дерево» мы дали двоичное дерево, проверьте, является ли оно зеркалом самого себя. Дерево называется зеркальным отображением самого себя, если существует ось симметрии, проходящая через корневой узел, который делит дерево на две одинаковые половины. Примеры типов ...

Подробнее

Вопрос 451. Самый длинный общий префикс с использованием Trie В задаче «Самый длинный общий префикс с использованием Trie» мы дали набор строк, найдите самый длинный общий префикс. т.е. найти часть префикса, общую для всех строк. Пример Input1: {"tutorialcup", "tutorial", "tussle", "tumbble"} Вывод: "tu" Input2: {"багаж", "банан", "игроки с битой"} Вывод: "ba" Input3: {"abcd "} Вывод:" abcd "...

Подробнее

Вопрос 452. Преобразование отсортированного списка в двоичное дерево поиска Проблема Учитывая связанный список. Элементы связанного списка расположены в порядке возрастания. Преобразуйте данный связанный список в сбалансированное двоичное дерево поиска. Высоко сбалансированное двоичное дерево поиска - это двоичное дерево поиска, в котором разница между глубиной двух поддеревьев любого ...

Подробнее

Вопрос 453. Проверить дерево двоичного поиска Проблема В задаче «Проверить дерево двоичного поиска» мы указали корень дерева, мы должны проверить, является ли это деревом двоичного поиска или нет. Пример: Выход: true Объяснение: Данное дерево является двоичным деревом поиска, потому что все элементы, оставленные для каждого поддерева ...

Подробнее

Вопрос 454. Сумма пути Что такое проблема суммы пути? В задаче Path Sum мы дали двоичное дерево и целое число SUM. Мы должны выяснить, имеет ли какой-либо путь от корня до листа сумма, равная СУММ. Сумма пути определяется как сумма всех узлов ...

Подробнее

Вопрос 455. Обход двоичного дерева с порядком уровней Уровень обхода данного двоичного дерева такой же, как BFS двоичного дерева. Знаем ли мы, что такое BFS на самом деле? Если нет, то не расстраивайтесь, просто прочтите всю статью и посетите наши предыдущие статьи для лучшего понимания. BFS - это ...

Подробнее

Вопрос 456. Обход дерева (предзаказ, заказ и постзаказ) Во-первых, нам нужно знать, что такое обход в двоичном дереве. Обход - это тип метода, при котором мы посещаем все узлы ровно один раз в определенном порядке / в определенном порядке. В основном в двоичном дереве существует два типа обхода: обход в ширину, сначала в глубину, прохождение Мы уже знаем о ...

Подробнее

Вопрос 457. Удаление в двоичном дереве Знаем ли мы, что на самом деле представляет собой двоичное дерево? Теперь в этом посте мы сосредоточимся на том, как удалить узел, значение которого задано. Мы уверены, что значение узла, который мы хотим удалить, всегда присутствует перед удалением в BT. В двоичном ...

Подробнее

Вопрос 458. Уникальные бинарные деревья поиска Во-первых, нам нужно найти общее количество отсчетов, чтобы сформировать уникальное двоичное дерево поиска. После этого мы строим все возможные уникальные BST. Прежде всего, мы должны знать конструкцию BST. В дереве двоичного поиска узлы, представленные в левом поддереве относительно. любой ...

Подробнее

Вопрос 459. BFS против DFS для двоичного дерева Поиск в ширину (BFS) Знаем ли мы, что на самом деле такое BFS? Если нет, то не расстраивайтесь, просто прочтите всю статью и посетите нашу предыдущую статью о поиске в ширину для лучшего понимания. BFS - это обход порядка уровней, в котором мы посещаем узлы ...

Подробнее

Вопросы по графику Amazon

Вопрос 460. Найдите решение городского судьи Leetcode Постановка задачи В этой задаче нам дается n человек, помеченных от 1 до n. Нам также дан 2-й массив trust [] [] показывает, что trust [i] [0] th человек доверяет доверию [i] [1] th людям для каждого 0 <= i <trust.length ». Мы должны найти человека «городского судью», который никому не доверяет ...

Подробнее

Вопрос 461. Найдите наименьшую двоичную цифру, кратную заданному числу Постановка задачи Задача «Найти наименьшее кратное двоичному числу данного числа» состоит в том, что вам дано десятичное число N. Итак, найдите наименьшее кратное N, которое содержит только двоичные цифры «0» и «1». Пример 37 111 Подробное объяснение можно найти ниже в разделе ...

Подробнее

Вопрос 462. Минимальные операции для преобразования X в Y Постановка задачи Задача «Минимум операций для преобразования X в Y» гласит, что вам даны два числа X и Y, необходимо преобразовать X в Y, используя следующие операции: Начальное число - X. Следующие операции могут быть выполнены с X и на числа, которые генерируются ...

Подробнее

Вопрос 463. Проверьте, находятся ли два узла на одном пути в дереве Постановка задачи Задача «Проверить, находятся ли два узла на одном пути в дереве» утверждает, что вам дано n-арное дерево (ориентированный ациклический граф) с корнем в корневом узле с однонаправленными ребрами между его вершинами. Вам также дается список запросов q. Каждый запрос в списке ...

Подробнее

Вопрос 464. Расстояние до ближайшей ячейки, имеющей 1 в двоичной матрице Постановка задачи Задача «Расстояние до ближайшей ячейки, имеющей единицу в двоичной матрице» утверждает, что вам дана двоичная матрица (содержащая только нули и единицы), по крайней мере, с одной 1. Найдите расстояние до ближайшей ячейки, имеющей единицу в двоичной матрице. для всех элементов ...

Подробнее

Вопрос 465. Транспонировать график Постановка задачи Задача «Транспонировать граф» утверждает, что вам дан граф, и вам нужно найти транспонирование данного графа. Транспонирование: транспонирование ориентированного графа создает другой граф с такими же конфигурациями ребер и узлов, но направление всех ребер было изменено на противоположное. Пример ...

Подробнее

Вопрос 466. BFS для отключенного графа Постановка задачи В задаче «BFS для отключенного графа» указано, что вам дан отсоединенный ориентированный граф, распечатайте обход этого графа BFS. Пример Обход BFS по приведенному выше графику дает: 0 1 2 5 3 4 6 Подход Обход в ширину при первом поиске (BFS) для отсоединенного направленного графа ...

Подробнее

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

Подробнее

Вопрос 468. Итерационный обход графа в глубину В итеративном углубленном первом обходе проблемы графа мы дали структуру данных графа. Напишите программу для печати первого обхода заданного графа в глубину, используя итерационный метод. Пример ввода: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Подробнее

Вопрос 469. Оценить дивизион При оценке задачи деления мы дали некоторые уравнения в форме A / B = k, где A и B - строки, а k - действительное число. Ответьте на несколько запросов, если ответа не существует, верните -1. Пример ввода: уравнения: a / b = 2.0 и b / c = 3.0 запросы: a / c ...

Подробнее

Вопрос 470. Алгоритм Прима Алгоритм Прима используется для поиска минимального связующего дерева (MST) связного или неориентированного графа. Остовное дерево графа - это подграф, который также является деревом и включает в себя все вершины. Минимальное связующее дерево - это связующее дерево с минимальной суммой веса ребер. Пример графика минимум ...

Подробнее

Вопрос 471. Максимальная площадь острова Описание проблемы. Учитывая двумерную матрицу, она содержит только 2 (представляющую воду) и 0 (представляющую сушу) в качестве записей. Остров в матрице формируется путем группирования всех смежных единиц, соединенных в 1 направлениях (горизонтальном и вертикальном). Найдите в матрице максимальную площадь острова. Предположим, что все четыре ребра ...

Подробнее

Вопрос 472. Клонирование графа Что такое клонирование графа? Сегодня у нас есть ссылка на неориентированный граф. Что мы должны сделать? Возврат полной копии предоставленного графика. Давайте посмотрим на структуру: Узел класса: он состоит из значения данных и соседей, связанных с каждым ...

Подробнее

Вопрос 473. Топологическая сортировка Для данного ориентированного ациклического графа топологически отсортируйте узлы графа. Пример топологической сортировки Топологическая сортировка приведенного выше графа -> {1,2,3,0,5,4} Теория Топологическая сортировка выполняется для ориентированного ациклического графа (DAG). В DAG нет циклов. т.е. такого пути не существует, начиная с любого узла ...

Подробнее

Вопрос 474. Поиск в ширину (BFS) для графика Поиск в ширину (BFS) для графа - это алгоритм обхода или поиска в структуре данных дерева / графа. Он начинается с заданной вершины (любой произвольной вершины) и исследует всю связанную вершину, а затем переходит к ближайшей вершине и исследует все неисследованные узлы и заботится о том, чтобы нет ...

Подробнее

Вопрос 475. Алгоритм Дейкстры Дейкстра - алгоритм кратчайшего пути. Алгоритм Дейкстры используется для нахождения кратчайшего расстояния всех узлов от заданного начального узла. Он логически создает дерево кратчайших путей из одного исходного узла, продолжая жадно добавлять узлы так, чтобы в каждой точке каждый узел в ...

Подробнее

Стек вопросов Amazon

Вопрос 476. Решение Leetcode с минимальным стеком Постановка проблемы Создайте стек, который поддерживает push, pop, top и получение минимального элемента за постоянное время. push (x) - помещает элемент x в стек. pop () - удаляет элемент сверху стека. top () - получить верхний элемент. getMin () - получает минимальный элемент в стеке. ...

Подробнее

Вопрос 477. Следующее решение Leetcode от Greater Element I Постановка задачи В этой задаче нам даны два списка, в которых первый список является подмножеством второго списка. Для каждого элемента первого списка мы должны найти следующий больший элемент во втором списке. Пример nums1 = [4,1,2], nums2 = [1,3,4,2] [-1,3, -1] Объяснение: для первого элемента list1, т.е. для 4 там ...

Подробнее

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

Подробнее

Вопрос 479. Сформировать минимальное число из заданной последовательности Задача «Сформировать минимальное число из заданной последовательности» гласит, что вам дан только некоторый образец I и D. Значение I означает увеличение, а для уменьшения мы получаем D. В постановке задачи предлагается вывести минимальное число, которое удовлетворяет заданному шаблону. У нас есть ...

Подробнее

Вопрос 480. Запросы диапазона для самой длинной подпоследовательности правильной скобки Вам дается последовательность некоторых подпоследовательностей скобок, другими словами, вам даются скобки, такие как '(' и ')', и вам дается диапазон запроса в качестве начальной и конечной точек. Задача «Range Queries for the Longest Correct Bracket Subsequence» просит определить максимальную длину ...

Подробнее

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

Подробнее

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

Подробнее

Вопрос 483. Сортировка стека с помощью рекурсии Постановка проблемы Задача «Сортировка стека с использованием рекурсии» утверждает, что вам дана структура данных стека. Отсортируйте его элементы с помощью рекурсии. Для вставки элемента в стек можно использовать только перечисленные ниже функции стека - push (element). pop () - pop () - удалить / удалить ...

Подробнее

Вопрос 484. Удалить средний элемент стека Постановка проблемы Учитывая структуру данных (стек). Напишите программу для удаления среднего элемента данного стека, используя базовые функции стека - push () - для вставки элемента в стек. pop () - удалить / удалить верхний элемент из стека. empty () - проверить ...

Подробнее

Вопрос 485. Сортировка массива с помощью стеков Постановка задачи Задача «Сортировка массива с использованием стеков» утверждает, что вам дан массив структур данных a [] размера n. Отсортируйте элементы данного массива, используя структуру данных стека. Пример 2 30-5 43 100-5 2 30 43 100 Объяснение: Элементы отсортированы по ...

Подробнее

Вопрос 486. Сортировка стопки с помощью временной стопки Постановка проблемы Задача «Сортировка стека с использованием временного стека» утверждает, что вам дана структура данных стека. Отсортируйте элементы данного стека, используя временный стек. Пример 9 4 2-1 6 20 20 9 6 4 2-1 2 1 4 3 6 5 ...

Подробнее

Вопрос 487. Обратные отдельные слова Постановка задачи Задача «Обратить отдельные слова» утверждает, что вам дана строка s. Теперь выведите все слова в строке в обратном порядке. Пример s = "TutorialCup - изменение способа обучения" puClairotuT - gnignahc eht yaw fo gninrael s = "Перевернуть отдельные слова" esreveR ...

Подробнее

Вопрос 488. Удалите скобки из алгебраической строки, содержащей операторы + и - Постановка задачи Вам дана строка s размера n, представляющая арифметическое выражение со скобками. Задача «Удалить скобки из алгебраической строки, содержащей операторы + и -» требует от нас создания функции, которая может упростить данное выражение. Пример s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

Подробнее

Вопрос 489. Реализуйте стек с использованием единой очереди Постановка проблемы Задача «Реализовать стек с использованием единой очереди» требует от нас реализовать структуру данных стека (LIFO) с использованием структуры данных очереди (FIFO). Здесь LIFO означает «последний пришел - первым ушел», а FIFO - «первым пришел - первым ушел». Пример push (10) push (20) top () pop () push (30) pop () top () Top: 20 ...

Подробнее

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

Подробнее

Вопрос 491. Форма минимального числа из данной последовательности Постановка задачи. В задаче «Сформировать минимальное число из данной последовательности» указано, что вам дана строка s длины / размера n, представляющая набор символов «I», т. Е. Увеличивающийся, и «D», т. Е. Только убывающий. Выведите минимальное число для данного шаблона с уникальными цифрами от 1 до 9. Например - ...

Подробнее

Вопрос 492. Итеративный обход с использованием двух стеков Постановка задачи Задача «Итеративный обход после порядка с использованием двух стеков» утверждает, что вам дано двоичное дерево с n узлами. Напишите программу для его итеративного обхода после порядка, используя два стека. Пример входных данных 4 5 2 6 7 3 1 Входных данных 4 2 3 1 Создание алгоритма ...

Подробнее

Вопрос 493. Перестановки стека (проверьте, является ли массив перестановкой стека другого) Постановка задачи Задача «Перестановки стека (проверить, является ли массив перестановкой стека другого)» утверждает, что вам даны два массива a [] и b [] размера n. Все элементы массива уникальны. Создайте функцию, чтобы проверить, является ли данный массив b [] ...

Подробнее

Вопрос 494. Итерационный метод поиска предков заданного двоичного дерева Постановка задачи Задача «Итерационный метод поиска предков заданного двоичного дерева» состоит в том, что вам дано двоичное дерево и целое число, представляющее ключ. Создайте функцию для печати всех предков данного ключа с помощью итерации. Пример Клавиша ввода = 6 5 2 1 Пояснение: ...

Подробнее

Вопрос 495. Построить BST из заданного обхода предзаказа Учитывая предварительный обход дерева двоичного поиска (BST), напишите алгоритм для построения BST из заданного обхода перед порядком. Примеры Входной preOrder [] = {7, 5, 3, 6, 9} Выходной Inorder: 3 5 6 7 9 Входной preOrder [] = {12, 6, 1, 35, 20} Выходной Inorder: 1 6 ...

Подробнее

Вопрос 496. Распечатать предков данного узла двоичного дерева без рекурсии Учитывая двоичное дерево и конкретный узел или ключ. Вывести предков данного узла двоичного дерева без рекурсии. Пример ввода: key = 7 Вывод: 3 1 Вход: key = 4 Вывод: 2 1 Алгоритм для предков данного узла двоичного дерева Создать узел класса ...

Подробнее

Вопрос 497. Найти максимум минимума для каждого размера окна в заданном массиве Дан массив a [] размера n. Для каждого размера окна, который изменяется от 1 до n в массиве, выведите или найдите максимум или минимум для каждого размера окна в данном массиве. Пример ввода: a [] = {10, 20, 30, 50, 10, 70, 30} Вывод: 70 30 20 ...

Подробнее

Вопрос 498. Итерационный обход графа в глубину В итеративном углубленном первом обходе проблемы графа мы дали структуру данных графа. Напишите программу для печати первого обхода заданного графа в глубину, используя итерационный метод. Пример ввода: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Подробнее

Вопрос 499. Минимальные развороты брекетинга В задаче минимального разворота скобок мы задали строку s, содержащую выражение только символов '{' и '}'. Найдите минимальное количество разворотов скобок, необходимое для сбалансированного выражения. Пример ввода: s = «} {» Вывод: 2 Вход: s = «{{{» Вывод: данное выражение не может ...

Подробнее

Вопрос 500. Выражение содержит избыточную скобку или нет Дана строка s, содержащая выражение операторов, операндов и скобок. Найдите, содержит ли данная строка ненужные скобки, без которых выражение все равно даст тот же результат. Другими словами, мы должны выяснить, содержит ли выражение лишнюю скобку или нет. Резервный кронштейн Если ...

Подробнее

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

Подробнее

Вопрос 502. Обход порядка уровней в спиральной форме В этой задаче мы дали двоичное дерево, распечатайте его обход порядка уровней в виде спирали. Примеры Входные данные 10 30 20 40 50 80 70 60 Наивный подход к обходу порядка уровней в спиральной форме Идея состоит в том, чтобы выполнить обычный обход порядка уровней с помощью ...

Подробнее

Вопрос 503. Мин. Стек В задаче минимального стека мы должны разработать стек для эффективной реализации следующих функций: push (x) -> Вставить элемент x в стек pop () -> Удаляет элемент поверх стека top () -> Вернуть элемент вверху стека getMin () -> Вернуть минимальный присутствующий элемент ...

Подробнее

Вопрос 504. Очередь с использованием стеков В очереди с использованием задачи стека мы должны реализовать следующие функции очереди, используя стандартные функции структуры данных стека, Enqueue: добавить элемент в конец очереди Dequeue: удалить элемент из начала очереди Пример ввода : Поставить в очередь (5) Поставить в очередь (11) Поставить в очередь (39) Убрать из очереди () ...

Подробнее

Вопрос 505. Оценка арифметических выражений Мы записываем арифметические выражения в следующих трех обозначениях - Префиксная запись В этой записи операнды записываются после оператора. Он также известен как польская нотация. Например: + AB - это префиксное выражение. Инфиксная нотация В этой нотации операторы пишутся между операндами. Это похоже ...

Подробнее

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

Подробнее

Вопрос 507. Оценка постфиксного выражения В оценке проблемы постфиксного выражения мы дали строку s, содержащую постфиксное выражение. Оцените данное выражение. Пример ввода: s = «231 * + 9-» Выход: -4 Ввод: s = «100 200 + 2/5 * 7 +» Выход: 757 Для операндов, имеющих алгоритм с одной цифрой ...

Подробнее

Вопрос 508. Узнайте, есть ли в выражении повторяющиеся скобки или нет Дана строка, содержащая сбалансированные круглые скобки. Найдите, содержит ли выражение / строка повторяющиеся скобки или нет. Повторяющиеся круглые скобки Когда выражение находится в середине или окружено одинаковыми сбалансированными круглыми скобками, то есть заключено между открывающими и закрывающими круглыми скобками одного и того же типа более одного раза ...

Подробнее

Вопрос 509. Как реализовать стек с использованием очереди приоритетов или кучи? Реализуйте стек с помощью очереди приоритетов или кучи. Приоритетная очередь: структура данных приоритетной очереди аналогична структуре данных очереди или стека с добавлением приоритета. Каждому элементу дается номер приоритета. В заключение, предпочтение отдается элементам с высоким приоритетом ...

Подробнее

Вопрос 510. Как эффективно реализовать k стеков в одном массиве? Разработайте и реализуйте новую структуру данных, которая реализует k Stacks в одном массиве. Новая структура данных должна поддерживать эти две операции - push (element, stack_number): которая помещает элемент в заданный номер стека. pop (stack_number): выскакивает верхний элемент из заданного ...

Подробнее

Вопрос 511. Найти максимальную глубину вложенных скобок в строке Учитывая строку s. Напишите код для вывода максимальной глубины вложенных скобок в заданной строке. Пример ввода: s = «(a (b) (c) (d (e (f) g) h) I (j (k) l) m)». Вывод: 4 Вход: s = «(p ((q) ) ((s) t)) ”Вывод: 3 Использование алгоритма стека Инициализировать строку s длины ...

Подробнее

Вопрос 512. Оценка выражений В задаче оценки выражений мы задали строку s длины n, представляющую выражение, которое может состоять из целых чисел, сбалансированных скобок и двоичных операций (+, -, *, /). Оцените выражение. Выражение может быть в любой из префиксной, инфиксной или постфиксной нотации. Пример См ...

Подробнее

Вопрос 513. Как создать объединяемый стек? Мы должны спроектировать и создать стек, который выполняет операции в постоянное время. Здесь у нас есть одна проблема: как создать объединяемый стек? Здесь мы выполняем описанную ниже операцию для объединения двух стеков. push (element): вставить элемент в стек. pop (): удалить верхний элемент в ...

Подробнее

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

Подробнее

Вопрос 515. Найдите максимальную возможную сумму, равную сумме трех стеков Даны 3 массива stack1 [], stack2 [] и stack3 [], представляющие стеки, и начальный индекс этих массивов рассматривается как их вершина. Найдите общую максимальную сумму, возможную во всех трех стеках, т. Е. Сумма элементов стека 1, стека 2 и стека 3 равна. Удаление ...

Подробнее

Вопрос 516. Распечатать следующее большее количество Q-запросов В задаче «Печать следующего большего числа Q запросов» мы дали массив a [] размера n, содержащий числа, и другой массив q [] размера m, представляющий запросы. Каждый запрос представляет индекс в массиве a []. Для каждого запроса я печатаю число из массива ...

Подробнее

Вопрос 517. Проверьте, можно ли сортировать массив в стеке Чтобы проверить, является ли массив проблемой сортировки по стеку, мы предоставили массив a [] размера n, содержащий элементы от 1 до n в случайном порядке. Отсортируйте массив в порядке возрастания с использованием временного стека, выполнив только эти две операции - Удалить элемент в начале ...

Подробнее

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

Подробнее

Вопрос 519. Улавливание дождевой воды В задаче «Улавливание дождевой воды» мы дали N неотрицательных целых чисел, представляющих карту высот, а ширина каждой полосы равна 1. Мы должны найти количество воды, которое может быть захвачено в приведенной выше структуре. Пример Давайте разберемся, что на примере Для указанной выше отметки ...

Подробнее

Вопрос 520. Строка декодирования Предположим, вам дана закодированная строка. Строка закодирована по какому-то шаблону, ваша задача - расшифровать строку. Скажем, <количество раз, когда встречается строка> [строка] Пример Входные данные 3 [b] 2 [bc] Выходные данные bbbcaca Объяснение Здесь «b» встречается 3 раза, а «ca» - 2 раза. ...

Подробнее

Вопрос 521. Рекурсия Что такое рекурсия? Рекурсия просто определяется как функция, вызывающая сама себя. Он использует ранее решенные подзадачи для вычисления более серьезной проблемы. Это одна из самых важных и сложных концепций в программировании, но мы можем легко понять ее, если попытаемся связать рекурсию с некоторыми реальными ...

Подробнее

Вопрос 522. Префикс в инфиксное преобразование В задаче преобразования префикса в инфикс мы дали выражение в префиксной нотации. Напишите программу для преобразования его в инфиксное выражение. Обозначение префикса В этом обозначении операнды пишутся после оператора. Он также известен как польская нотация. Например: + AB - это префиксное выражение. ...

Подробнее

Вопрос 523. Преобразование Postfix в Infix В проблеме преобразования постфикса в инфикс мы дали выражение в постфиксной нотации. Напишите программу для преобразования данной записи в инфиксную. Инфиксная нотация В этой нотации операторы пишутся между операндами. Это похоже на то, как мы обычно пишем выражение. Например: A + ...

Подробнее

Вопрос 524. Префикс для преобразования постфикса В задаче преобразования префикса в постфикс мы дали выражение в префиксной нотации в строковом формате. Напишите программу для преобразования данной записи в постфиксную. Обозначение префикса В этом обозначении мы пишем операнды после оператора. Он также известен как польская нотация. Например: + AB - это ...

Подробнее

Вопрос 525. Преобразование постфикса в префикс В этой задаче мы задали строку, обозначающую постфиксное выражение. Мы должны сделать преобразование постфикса в префикс. Обозначение префикса В этом обозначении мы пишем операнды после оператора. Он также известен как польская нотация. Например: + AB - это префиксное выражение. Постфиксная нотация в ...

Подробнее

Вопрос 526. Обход зигзагообразного уровня двоичного дерева Для двоичного дерева выведите зигзагообразный обход значений его узлов. (то есть слева направо, затем справа налево для следующего уровня и чередования). В качестве примера рассмотрим двоичное дерево, приведенное ниже. Ниже приведен обход зигзагообразного уровня вышеупомянутых типов двоичного дерева.

Подробнее

Вопрос 527. Backspace String Сравнить В задаче сравнения строк с обратным пространством мы дали две строки S и T, проверьте, равны ли они или нет. Обратите внимание, что строки содержат "#", что означает символ возврата. Примеры Входные данные S = «ab # c» T = «ad # c» Выходные данные «истина» (поскольку и S, и T преобразуются в «ac») Входные данные ...

Подробнее

Вопрос 528. Следующий больший элемент Следующий более крупный элемент - это проблема, в которой мы дали массив. Этот массив содержит N значений (может быть положительным или отрицательным). Нам нужно найти первый больший_элемент в данном массиве с правой стороны. Если большего_элемента нет, возьмите -1. Формат ввода Первая строка, содержащая ...

Подробнее

Вопрос 529. Инфикс в Postfix Что такое инфиксное выражение? Выражение в форме «операнд», «оператор», «операнд» называется инфиксным выражением. Пример: a + b Что такое постфиксное выражение? Выражение в форме «операнд» «операнд» «оператор» называется постфиксным выражением. Пример: ab + Зачем нужно преобразование инфикса в постфикс? Инфиксное выражение - это просто ...

Подробнее

Вопрос 530. Сформировать минимальное число из заданной последовательности D и I Постановка задачи В задаче «Формировать минимальное число из заданной последовательности D и I» мы дали шаблон, содержащий только I и D. I для увеличения и D для уменьшения. Напишите программу для печати минимального числа по этому шаблону. Цифры от 1 до 9 и цифры не могут повторяться. Формат ввода ...

Подробнее

Вопрос 531. Проблема знаменитостей Постановка задачи В задаче о знаменитостях есть комната из N человек: Найдите знаменитость. Условия для знаменитостей: если A - знаменитость, тогда все остальные в комнате должны знать A. A не должен знать никого в комнате. Нам нужно найти человека, который удовлетворяет этим условиям. ...

Подробнее

Вопрос 532. Следующий большой элемент в массиве Постановка задачи. Имея массив, мы найдем следующий больший элемент каждого элемента в массиве. Если для этого элемента нет следующего большего элемента, мы напечатаем -1, иначе мы напечатаем этот элемент. Примечание: следующий больший элемент - это элемент, который больше и ...

Подробнее

Очередь вопросов Amazon

Вопрос 533. Найдите сумму максимального уровня в двоичном дереве Постановка задачи Задача «Найти максимальную сумму уровней в двоичном дереве» утверждает, что вам дано двоичное дерево с положительными и отрицательными узлами, найдите максимальную сумму уровня в двоичном дереве. Пример ввода 7 Объяснение Первый уровень: Сумма = 5 Второй уровень: Сумма = ...

Подробнее

Вопрос 534. Реализация Deque с использованием двусвязного списка Постановка проблемы В задаче «Реализация Deque с использованием двусвязного списка» указано, что вам необходимо реализовать следующие функции Deque или Doubly Ended Queue с использованием двусвязного списка insertFront (x): добавить элемент x в начало Deque insertEnd (x ): Добавить элемент x в конец ...

Подробнее

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

Подробнее

Вопрос 536. Обход порядка уровней с использованием двух очередей Постановка задачи. В задаче «Обход порядка уровней с использованием двух очередей» указано, что вам дано двоичное дерево, вывести его построчно для обхода порядка уровней. Примеры Входные данные 5 11 42 7 9 8 12 23 52 3 Входные данные 1 2 3 4 5 6 Алгоритм обхода порядка уровней ...

Подробнее

Вопрос 537. Реализуйте стек с использованием единой очереди Постановка проблемы Задача «Реализовать стек с использованием единой очереди» требует от нас реализовать структуру данных стека (LIFO) с использованием структуры данных очереди (FIFO). Здесь LIFO означает «последний пришел - первым ушел», а FIFO - «первым пришел - первым ушел». Пример push (10) push (20) top () pop () push (30) pop () top () Top: 20 ...

Подробнее

Вопрос 538. Найдите первый круговой тур, который посещает все бензиновые насосы Постановка проблемы В задаче «Найти первый круговой тур, который посещает все бензонасосы», указано, что на круговой дороге N бензонасосов. Учитывая количество бензина, которое есть в каждом бензонасосе, и количество бензина, необходимое для преодоления расстояния между двумя бензонасосами. Так что вы ...

Подробнее

Вопрос 539. Проверить, может ли X выдать сдачу каждому человеку в очереди. Постановка задачи X - продавец мороженого, и в очереди стоят n человек, чтобы купить мороженое. Arr [i] обозначает номинал i-го человека в очереди, возможные значения достоинств - 5, 10 и 20. Если начальный баланс X равен 0 ...

Подробнее

Вопрос 540. Проверьте, являются ли все уровни двух двоичных деревьев анаграммами или нет Постановка задачи Задача «Проверить, являются ли все уровни двух двоичных деревьев анаграммами или нет» говорит о том, что вам даны два двоичных дерева, проверьте, являются ли все уровни двух деревьев анаграммами или нет. Примеры Введите true Введите false Алгоритм проверки, все ли уровни два ...

Подробнее

Вопрос 541. Минимальная сумма квадратов количества символов в данной строке после удаления k символов Постановка задачи Задача «Минимальная сумма квадратов количества символов в данной строке после удаления k символов» утверждает, что вам дана строка, содержащая только символы нижнего регистра. Вы можете удалить k символов из строки так, чтобы в оставшейся строке сумма ...

Подробнее

Вопрос 542. Первое отрицательное целое число в каждом окне размера k Постановка задачи Задача «Первое отрицательное целое число в каждом окне размера k» ​​утверждает, что вам дан массив, содержащий положительные и отрицательные целые числа, для каждого окна размера k выведите первое отрицательное целое число в этом окне. Если в каком-либо окне нет отрицательного целого числа, выведите ...

Подробнее

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

Подробнее

Вопрос 544. Расстояние до ближайшей ячейки, имеющей 1 в двоичной матрице Постановка задачи Задача «Расстояние до ближайшей ячейки, имеющей единицу в двоичной матрице» утверждает, что вам дана двоичная матрица (содержащая только нули и единицы), по крайней мере, с одной 1. Найдите расстояние до ближайшей ячейки, имеющей единицу в двоичной матрице. для всех элементов ...

Подробнее

Вопрос 545. Интересный метод генерации двоичных чисел от 1 до n Постановка задачи Задача «Интересный метод генерации двоичных чисел от 1 до n» гласит, что вам дано число n, выведите все числа от 1 до n в двоичной форме. Примеры 3 1 10 11 6 1 10 11 100 101 110 Алгоритм Генерация ...

Подробнее

Вопрос 546. Найдите наибольшее число, кратное 3 Постановка задачи Задача «Найти наибольшее кратное 3» состоит в том, что вам дан массив положительных целых чисел (от 0 до 9). Найдите максимальное кратное 3, которое можно получить, переставив элементы массива. Примеры arr [] = {5, 2, 1, 0, 9, 3} 9 5 ...

Подробнее

Вопрос 547. Проверьте, может ли данный массив представлять обход порядка уровней в двоичном дереве поиска. Постановка задачи. В задаче «Проверить, может ли данный массив представлять обход уровня двоичного дерева поиска» указано, что вам дан обход порядка уровня двоичного дерева поиска. И используя обход дерева в порядке уровней. Нам нужно эффективно определить, соответствует ли порядок уровней ...

Подробнее

Вопрос 548. Количество братьев и сестер данного узла в n-арном дереве Постановка задачи Задача «Число братьев и сестер данного узла в n-арном дереве» утверждает, что вам даны n-арное дерево и целевой узел. Найдите количество братьев и сестер целевого узла. Предположим, что узел всегда присутствует в дереве, а первый узел - это ...

Подробнее

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

Подробнее

Вопрос 550. Приоритетная очередь с использованием двусвязного списка Постановка задачи Задача «Приоритетная очередь с использованием двусвязного списка» предлагает реализовать следующие функции приоритетной очереди с использованием двусвязного списка. push (x, p): поставить элемент x с приоритетом p в очередь с приоритетом в соответствующей позиции. pop (): удалить и вернуть элемент с наивысшим приоритетом ...

Подробнее

Вопрос 551. Перестановки стека (проверьте, является ли массив перестановкой стека другого) Постановка задачи Задача «Перестановки стека (проверить, является ли массив перестановкой стека другого)» утверждает, что вам даны два массива a [] и b [] размера n. Все элементы массива уникальны. Создайте функцию, чтобы проверить, является ли данный массив b [] ...

Подробнее

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

Подробнее

Вопрос 553. Реализация Deque с использованием кругового массива Постановка задачи «Реализация Deque с использованием кругового массива» требует реализовать следующие функции Deque (дважды завершенной очереди) с использованием кругового массива insertFront (x): вставить элемент x перед Deque insertRear (x): вставить элемент x позади Deque deleteFront (): удалить элемент из ...

Подробнее

Вопрос 554. Найдите узел с минимальным значением в дереве двоичного поиска Учитывая дерево двоичного поиска, напишите алгоритм, чтобы найти узел с минимальным значением в данном дереве двоичного поиска. Пример ввода-вывода 5 Наивный подход Простой подход - выполнить обход дерева и найти узел с минимальным значением среди всех узлов. Этот ...

Подробнее

Вопрос 555. Минимальные развороты брекетинга В задаче минимального разворота скобок мы задали строку s, содержащую выражение только символов '{' и '}'. Найдите минимальное количество разворотов скобок, необходимое для сбалансированного выражения. Пример ввода: s = «} {» Вывод: 2 Вход: s = «{{{» Вывод: данное выражение не может ...

Подробнее

Вопрос 556. Постройте полное двоичное дерево из его представления в виде связанного списка Учитывая представление связного списка полного двоичного дерева. Связанный список находится в порядке обхода дерева в порядке уровней. Напишите алгоритм для построения полного двоичного дерева на основе его представления в виде связанного списка. Пример ввода 1 -> 2 -> 3 -> 4 -> 5 ...

Подробнее

Вопрос 557. Очередь с использованием стеков В очереди с использованием задачи стека мы должны реализовать следующие функции очереди, используя стандартные функции структуры данных стека, Enqueue: добавить элемент в конец очереди Dequeue: удалить элемент из начала очереди Пример ввода : Поставить в очередь (5) Поставить в очередь (11) Поставить в очередь (39) Убрать из очереди () ...

Подробнее

Вопрос 558. Как реализовать стек с использованием очереди приоритетов или кучи? Реализуйте стек с помощью очереди приоритетов или кучи. Приоритетная очередь: структура данных приоритетной очереди аналогична структуре данных очереди или стека с добавлением приоритета. Каждому элементу дается номер приоритета. В заключение, предпочтение отдается элементам с высоким приоритетом ...

Подробнее

Вопрос 559. Приоритетная очередь в C ++ Для реализации очереди используется способ FIFO. В очереди вставки выполняются на одном конце (сзади), а удаление - на другом конце (спереди). Как правило, первым удаляется элемент, который входит первым. Мы реализуем приоритетную очередь с использованием встроенных функций C ++. Характеристики очереди с приоритетом Очередь с приоритетом ...

Подробнее

Вопрос 560. Приоритетная очередь Очередь с приоритетом - это тип структуры данных, который похож на обычную очередь, но имеет приоритет, связанный с каждым ее элементом. Чем выше приоритет, тем раньше будет обслужен элемент. В некоторых случаях есть два элемента с одинаковым приоритетом, тогда элемент поставлен в очередь ...

Подробнее

Вопрос 561. Обход зигзагообразного уровня двоичного дерева Для двоичного дерева выведите зигзагообразный обход значений его узлов. (то есть слева направо, затем справа налево для следующего уровня и чередования). В качестве примера рассмотрим двоичное дерево, приведенное ниже. Ниже приведен обход зигзагообразного уровня вышеупомянутых типов двоичного дерева.

Подробнее

Вопрос 562. Реконструкция очереди по высоте Описание проблемы реконструкции очереди по высоте Предположим, у вас есть случайный список людей, стоящих в очереди. Каждый человек описывается парой целых чисел (h, k), где h - рост человека, а k - количество людей перед этим человеком ...

Подробнее

Вопрос 563. Обход двоичного дерева с порядком уровней Уровень обхода данного двоичного дерева такой же, как BFS двоичного дерева. Знаем ли мы, что такое BFS на самом деле? Если нет, то не расстраивайтесь, просто прочтите всю статью и посетите наши предыдущие статьи для лучшего понимания. BFS - это ...

Подробнее

Вопрос 564. Поиск в ширину (BFS) для графика Поиск в ширину (BFS) для графа - это алгоритм обхода или поиска в структуре данных дерева / графа. Он начинается с заданной вершины (любой произвольной вершины) и исследует всю связанную вершину, а затем переходит к ближайшей вершине и исследует все неисследованные узлы и заботится о том, чтобы нет ...

Подробнее

Матрица вопросов Amazon

Вопрос 565. Решение Leetcode для поиска слов Постановка задачи. Для доски mxn и слова найдите, существует ли это слово в сетке. Слово может быть составлено из букв последовательно соседних ячеек, где «соседние» ячейки соседствуют по горизонтали или вертикали. Одна и та же буквенная ячейка не может использоваться более одного раза. Пример ...

Подробнее

Вопрос 566. Уникальные пути II Предположим, что человек стоит в первой ячейке или в верхнем левом углу матрицы «a × b». Мужчина может двигаться только вверх или вниз. Этот человек хочет добраться до пункта назначения, и этот пункт назначения для него - последняя ячейка матрицы или нижний правый угол. ...

Подробнее

Вопрос 567. Найдите последовательность Змеи максимальной длины Задача «Найти последовательность Змеи максимальной длины» гласит, что нам предоставлена ​​сетка, содержащая целые числа. Задача - найти последовательность змей максимальной длины. Последовательность, имеющая соседние числа в сетке с абсолютной разницей, равной 1, известна как последовательность Змеи. Соседний ...

Подробнее

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

Подробнее

Вопрос 569. Минимальное время, необходимое для гниения всех апельсинов Постановка задачи Задача «Минимальное время, необходимое для гниения всех апельсинов» утверждает, что вам дан 2D-массив, каждая ячейка которого имеет одно из трех возможных значений 0, 1 или 2. 0 означает пустую ячейку. 1 означает свежий апельсин. 2 означает тухлый апельсин. Если гнилой ...

Подробнее

Вопрос 570. Расстояние до ближайшей ячейки, имеющей 1 в двоичной матрице Постановка задачи Задача «Расстояние до ближайшей ячейки, имеющей единицу в двоичной матрице» утверждает, что вам дана двоичная матрица (содержащая только нули и единицы), по крайней мере, с одной 1. Найдите расстояние до ближайшей ячейки, имеющей единицу в двоичной матрице. для всех элементов ...

Подробнее

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

Подробнее

Вопрос 572. Общие элементы во всех строках данной матрицы Постановка задачи Задача «Общие элементы во всех строках данной матрицы» состоит в том, что вам дана матрица M * N. В постановке задачи предлагается найти все общие элементы данной матрицы в каждой строке матрицы за время O (M * N). Пример arr [] = {{12, 1, 4, 5, ...

Подробнее

Вопрос 573. Собрать максимальное количество точек в сетке с помощью двух обходов Постановка задачи. Нам дана матрица размера «nxm», и нам нужно собрать максимальное количество точек в сетке, используя два обхода. Если мы находимся в ячейке i, j, у нас есть три варианта перехода в ячейку i + 1, j или i + 1, j-1 или i + 1, j + 1. Это ...

Подробнее

Вопрос 574. Проблема с мобильной цифровой клавиатурой Постановка задачи В задаче о мобильной цифровой клавиатуре мы рассматриваем цифровую клавиатуру. Нам нужно найти все количество возможных числовых последовательностей заданной длины, чтобы вам было разрешено нажимать только кнопки, расположенные сверху, снизу, слева и справа от текущей кнопки. Тебе не разрешено ...

Подробнее

Вопрос 575. Печать скобок в задаче умножения цепочек матриц Постановка задачи. Нам нужно найти такой порядок умножения матриц, чтобы количество операций, связанных с умножением всех матриц, было минимальным. Затем нам нужно вывести этот порядок, т.е. распечатать скобки в задаче умножения цепочки матриц. Предположим, у вас есть 3 матрицы A, B, ...

Подробнее

Вопрос 576. Наибольшая прямоугольная подматрица, сумма которой равна 0 Постановка задачи Найдите подматрицу максимального размера в двумерном массиве, сумма которого равна нулю. Подматрица - это не что иное, как 2D-массив внутри данного 2D-массива. Итак, у вас есть матрица целых чисел со знаком, вам нужно вычислить сумму подматриц и найти матрицу с ...

Подробнее

Вопрос 577. Прямоугольник максимальной суммы в 2D-матрице Постановка задачи Найдите прямоугольник максимальной суммы в 2D-матрице, т.е. найдите подматрицу с максимальной суммой. Подматрица - это не что иное, как 2D-массив внутри данного 2D-массива. Итак, у вас есть матрица целых чисел со знаком, вам нужно вычислить сумму подматриц и ...

Подробнее

Вопрос 578. Умножение матричной цепочки В задаче умножения цепочки матриц II мы задали размерность матриц, находим такой порядок их умножения, чтобы количество операций, участвующих в умножении всех матриц, было минимальным. Предположим, у вас есть 3 матрицы A, B, C размеров axb, bx ...

Подробнее

Вопрос 579. Максимальный квадрат В задаче о максимальном квадрате мы дали двумерную двоичную матрицу, заполненную нулями и единицами, находим самый большой квадрат, содержащий только единицы, и возвращаем его площадь. Пример ввода: 2 0 1 1 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 ...

Подробнее

Вопрос 580. Установить нули матрицы В задаче набора нулей матрицы мы задали матрицу (n X m), если элемент равен 0, задали всю его строку и столбец 0. Примеры Входные данные: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Вывод: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

Подробнее

Вопрос 581. Заливка LeetCode В задаче Flood Fill мы дали двумерный массив a [] [], представляющий изображение размера mxn, каждое значение которого представляет цвет пикселя в этой координате. Также дано расположение или координаты пикселя и цвета. Заменить цвет в заданном месте ...

Подробнее

Вопрос 582. Максимальная площадь острова Описание проблемы. Учитывая двумерную матрицу, она содержит только 2 (представляющую воду) и 0 (представляющую сушу) в качестве записей. Остров в матрице формируется путем группирования всех смежных единиц, соединенных в 1 направлениях (горизонтальном и вертикальном). Найдите в матрице максимальную площадь острова. Предположим, что все четыре ребра ...

Подробнее

Вопрос 583. Уникальные пути Дана двухмерная сетка mxn, и вы стоите в самой верхней и крайней левой ячейке сетки. т.е. ячейка, расположенная в (2). Найдите количество уникальных путей, по которым можно добраться до ячейки, расположенной в (m, n), от ячейки, расположенной в (1,1) ...

Подробнее

Вопрос 584. K-й наименьший элемент в отсортированной матрице В задаче «K-й наименьший элемент в задаче сортированной матрицы» мы задали матрицу размера nxn, в которой каждая строка и столбец отсортированы в порядке неубывания. Найдите k-й наименьший элемент в данном 2D-массиве. Пример ввода 1: k = 3 и матрица = 11, 21, 31, 41 ...

Подробнее

Вопрос 585. Умножение цепочки матриц с использованием динамического программирования Умножение цепочки матриц - это метод, с помощью которого мы находим лучший способ умножения заданных матриц. Все мы знаем, что матричное умножение ассоциативно (A * B = B * A) по своей природе. Итак, у нас есть много заказов, в которых мы хотим произвести умножение. Собственно, в этом алгоритме ...

Подробнее

Вопрос 586. Умножение двух матриц Постановка задачи В задаче «Умножение двух матриц» мы дали две матрицы. Мы должны умножить эти матрицы и распечатать результат или окончательную матрицу. Здесь необходимое и достаточное условие - количество столбцов в A должно быть равно количеству строк в матрице ...

Подробнее

Вопрос 587. Проверьте, находятся ли строки на расстоянии K друг от друга или нет Постановка задачи Для двух строк и целого числа k напишите программу, которая проверяет, находятся ли данные строки на расстоянии k друг от друга или нет. То есть, если какой-либо символ не соответствует друг другу или какой-либо символ должен быть удален, это называется расстоянием k. Формат ввода Первый ...

Подробнее

Вопрос 588. Найдите строку с максимальным количеством единиц Постановка задачи В задаче «Найти строку с максимальным числом единиц» мы дали матрицу (1D-массив), содержащую двоичные цифры с каждой отсортированной строкой. Найдите строку, в которой максимальное количество единиц. Формат ввода Первая строка содержит два целых числа n, m. Далее n строк ...

Подробнее

Вопрос 589. Проблема знаменитостей Постановка задачи В задаче о знаменитостях есть комната из N человек: Найдите знаменитость. Условия для знаменитостей: если A - знаменитость, тогда все остальные в комнате должны знать A. A не должен знать никого в комнате. Нам нужно найти человека, который удовлетворяет этим условиям. ...

Подробнее

Другие вопросы Amazon

Вопрос 590. K-й самый большой элемент в решении Stream Leetcode Постановка задачи В этой задаче мы должны разработать класс KthLargest (), который изначально имеет целое число k и массив целых чисел. Нам нужно написать параметризованный конструктор для него, когда в качестве аргументов передаются целое число k и номера массивов. В классе также есть функция add (val), которая добавляет ...

Подробнее

Вопрос 591. Удаление элементов связанного списка Leetcode Solution Постановка задачи В этой задаче нам дается связанный список, узлы которого имеют целочисленные значения. Нам нужно удалить из списка несколько узлов, значение которых равно val. Проблема не требует решения на месте, но мы обсудим один из таких подходов. Пример списка = ...

Подробнее

Вопрос 592. Минимум переходов к равным элементам массива Решение Leetcode Постановка задачи В этой задаче нам дан массив целых чисел. Также нам разрешено выполнять определенный набор операций с этим массивом. За одну операцию мы можем увеличить «n - 1 ″ (все элементы, кроме любого одного) в массиве на 1. Нам нужно ...

Подробнее

Вопрос 593. Решение Leetcode для расстояния Хэмминга Постановка задачи В этой задаче нам даны два целых числа, A и B, и цель состоит в том, чтобы найти расстояние Хэмминга между данными целыми числами. Целые числа больше / равны 0 и меньше 231 Пример Первое целое число = 5, Второе целое число = 2 3 Первое целое число ...

Подробнее

Вопрос 594. Подсчет хороших узлов в решении Leetcode для двоичного дерева Постановка задачи В этой задаче дается двоичное дерево с его корнем. Узел X в дереве называется хорошим, если на пути от корня до X нет узлов со значением больше X. Мы должны вернуть количество хороших узлов в ...

Подробнее

Вопрос 595. Количество шагов по сокращению числа до решения с нулевым кодом Leetcode Задача «Число шагов для уменьшения числа до нуля» Leetcode Решение утверждает, что задано целое число. Найдите минимальное количество шагов для преобразования данного целого числа в 0. Вы можете выполнить любой из двух шагов: либо вычесть 1, либо разделить целое число на 2. Проблема ...

Подробнее

Вопрос 596. Дизайн системы парковки Решение Leetcode Постановка задачи В этой задаче мы должны спроектировать парковку. У нас есть 3 вида парковочных мест (большие, средние и маленькие). Все эти парковочные места изначально имеют фиксированное количество пустых мест. Мол, в большом пространстве мы можем разместить не более b машин. В маленьком ...

Подробнее

Вопрос 597. Комбинации Leetcode Solution Комбинации задач Leetcode Solution предоставляет нам два целых числа, n и k. Нам говорят сгенерировать все последовательности, у которых есть k элементов, выбранных из n элементов от 1 до n. Мы возвращаем эти последовательности в виде массива. Давайте рассмотрим несколько примеров, чтобы понять ...

Подробнее

Вопрос 598. Пересечение двух массивов II Решение Leetcode Постановка задачи В этой задаче даны два массива, и мы должны найти пересечение этих двух массивов и вернуть результирующий массив. Каждый элемент в результате должен появляться столько раз, сколько он отображается в обоих массивах. Результат мо