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


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

Вопрос 1. Перемешать решение Leetcode для массива Задача Shuffle the Array Leetcode Solution предоставляет нам массив длиной 2n. Здесь 2n означает, что длина массива четная. Затем нам говорят перетасовать массив. Здесь перемешивание не означает, что нам нужно случайным образом перемешать массив, но конкретный способ ...

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

Вопрос 11. Решение Leetcode с матричной диагональной суммой Постановка задачи В задаче Matrix Diagonal Sum дана квадратная матрица целых чисел. Мы должны вычислить сумму всех элементов, присутствующих на его диагоналях, то есть элементов на первичной диагонали, а также на вторичной диагонали. Каждый элемент следует засчитывать только один раз. Пример mat = [[1,2,3], [4,5,6], ...

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

Вопрос 20. Минимум операций удаления, чтобы сделать все элементы массива одинаковыми Предположим, у нас есть входной массив с количеством элементов «x». Мы поставили задачу найти операции удаления, которые должны быть минимумом, необходимым для создания равного массива, т.е. массив будет состоять из равных элементов. Пример ввода: [1, 1, ...

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

Вопрос 33. Перемешайте 2n целых чисел как a1-b1-a2-b2-a3-b3 - .. bn без использования лишнего пробела Постановка задачи. Вам дан массив целых чисел. Задача «Перемешать 2n целых чисел как a1-b1-a2-b2-a3-b3 - .. bn без использования лишнего пробела» требует перемешать все числа в массиве так, чтобы числа вида (x0, x1, x2, x3, y0, y1, y2, y3) будут перемешаны как x0, y0, ...

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

Вопрос 37. Минимизируйте максимальную разницу высот Постановка задачи. Вам даны высоты n башен и число k. Мы можем либо увеличить высоту башни на k, либо уменьшить высоту на k, но только на один раз. Постановка задачи просит минимизировать максимальную разницу высот. То есть ...

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

Вопрос 52. Поиск позиции вставки В задаче Search Insert Position мы дали целое число x и отсортированный массив a [] размера n. Найдите соответствующий индекс или позицию, в которую данное целое число должно быть вставлено, если задано целое число, а не в массиве. Если заданное целое число присутствует во входном массиве ...

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

Вопрос 56. Сумма подмассива равна 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 ...

Подробнее

Вопрос 57. Быстрая сортировка Быстрая сортировка - это алгоритм сортировки. Учитывая несортированный массив, отсортируйте его, используя алгоритм быстрой сортировки. Пример ввода: {8, 9, 5, 2, 3, 1, 4} Вывод: {1, 2, 3, 4, 5, 8, 9} Теория. Это алгоритм сортировки "разделяй и властвуй". Он выбирает элемент поворота в массиве, разбивает ...

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

Вопрос 81. Умножение предыдущего и следующего Постановка задачи Умножение предыдущего и следующего: в данном массиве замените каждый элемент произведением следующего и предыдущего элементов к нему. И для первого элемента (a [0]) нам нужно заменить его произведением next и самого себя, для последнего элемента (a [n-1]) нам нужно заменить его ...

Подробнее

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

Подробнее

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

Подробнее

Вопрос 84. Распечатать все отдельные элементы массива Постановка задачи. У нас есть массив, содержащий N целых чисел, которые могут быть положительными или отрицательными. Мы должны распечатать все отдельные элементы массива. Другими словами, мы можем сказать, что если число встречается более одного раза, мы печатаем только это число один раз. Пример ввода ...

Подробнее

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

Подробнее

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

Подробнее

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

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

Подробнее

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

Подробнее

Вопрос 89. Решение Leetcode в нижнем регистре Проблема в нижнем регистре Leetcode Solution предоставляет нам строку и просит нас преобразовать все алфавиты верхнего регистра в алфавиты нижнего регистра. От нас требуется преобразовать все буквы верхнего или нижнего регистра в символы нижнего регистра. Итак, проблема кажется простой, но раньше ...

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

Вопрос 104. Проверьте, может ли строка стать пустой путем рекурсивного удаления данной подстроки Постановка задачи В задаче «Проверить, может ли строка стать пустой путем рекурсивного удаления данной подстроки» мы дали две строки «s» и «t». Мы должны проверить, может ли данная входная строка «s» быть полностью удалена путем рекурсивного удаления данной входной подстроки «t». Примечание: данная подстрока должна ...

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

Вопрос 112. Сравните два номера версии Постановка проблемы Даны две входные строки, которые имеют форму номеров версий. Номер версии выглядит как abcd, где a, b, c, d - целые числа. Следовательно, номер версии - это строка, в которой номера разделены точками. Нам нужно сравнить две строки (номера версий) и ...

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

Древовидные вопросы Adobe

Вопрос 127. Сумма решений Leetcode с левыми листьями В этой задаче мы должны найти сумму всех левых листьев в двоичном дереве. Лист, который называется «левым листом», если он является левым потомком любого узла в дереве. Пример 2 / \ 4 7 / \ 9 4 Сумма 13 ...

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

Вопросы в очереди Adobe

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Вопрос 159. Решение Leetcode с матричной диагональной суммой Постановка задачи В задаче Matrix Diagonal Sum дана квадратная матрица целых чисел. Мы должны вычислить сумму всех элементов, присутствующих на его диагоналях, то есть элементов на первичной диагонали, а также на вторичной диагонали. Каждый элемент следует засчитывать только один раз. Пример mat = [[1,2,3], [4,5,6], ...

Подробнее

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

Подробнее

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

Подробнее

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

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

Подробнее

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

Подробнее

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

Подробнее

Вопрос 165. Заголовок столбца листа Excel Решение Leetcode Постановка задачи. В этой задаче задано положительное целое число, которое представляет номер столбца на листе Excel, мы должны вернуть соответствующий заголовок столбца, как показано на листе Excel. Пример # 1 28 "AB" # 2 701 "ZY" Подход Эта проблема противоположна проблеме в ...

Подробнее

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

Подробнее

Вопрос 167. Драгоценности и камни Leetcode Solution В решении Leetcode «Драгоценности и камни» говорится, что вам даны две строки. Один из них представляет собой драгоценности, а другой - камни. Строка, содержащая драгоценности, представляет символы, которые являются драгоценностями. Нам нужно найти количество символов в строке камней, которые ...

Подробнее

Вопрос 168. Решение Leetcode для связанного списка Palindrome В задаче «Связанный список палиндрома» мы должны проверить, является ли данный связанный с одним целым числом связанный список палиндромом или нет. Пример List = {1 -> 2 -> 3 -> 2 -> 1} true. Объяснение # 1: Список является палиндромом, поскольку все элементы с начала и до конца ...

Подробнее

Вопрос 169. Максимальная глубина решения Leetcode для двоичного дерева Постановка задачи. В задаче дано двоичное дерево, и мы должны определить максимальную глубину данного дерева. Максимальная глубина двоичного дерева - это количество узлов на самом длинном пути от корневого узла до самого дальнего листового узла. Пример 3 / ...

Подробнее

Вопрос 170. Решение Leetcode для поворота списка Задача «Повернуть список» Leetcode Solution предоставляет нам связанный список и целое число. Нам предлагается повернуть связанный список вправо на k мест. Итак, если мы повернем связанный список на k мест вправо, на каждом шаге мы будем брать последний элемент из ...

Подробнее

Вопрос 171. Pow (x, n) Решение Leetcode В задаче «Pow (x, n) Leetcode Solution» указано, что вам даны два числа, одно из которых является числом с плавающей запятой, а другое - целым. Целое число обозначает показатель степени, а основание - число с плавающей запятой. Нам говорят найти значение после оценки степени по основанию. ...

Подробнее

Вопрос 172. Найдите отличия от решения Leetcode Постановка задачи В задаче «Найди отличия» даны две строки s и t. Строка t создается случайным заполнением символов строки s и добавлением одного символа в случайную позицию. наша задача найти символ, который был добавлен в строку t. ...

Подробнее

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

Подробнее

Вопрос 174. Решение Leetcode с перестановками Задача Permutations Leetcode Solution предоставляет простую последовательность целых чисел и просит нас вернуть полный вектор или массив всех перестановок данной последовательности. Итак, прежде чем приступить к решению проблемы. Мы должны быть знакомы с перестановками. Итак, перестановка - это не что иное, как расположение ...

Подробнее

Вопрос 175. Решение Leetcode для House Robber II В задаче «House Robber II» грабитель хочет украсть деньги из разных домов. Количество денег в домах представлено в виде массива. Нам нужно найти максимальную сумму денег, которую можно заработать, добавив элементы в данный массив в соответствии с ...

Подробнее

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

Подробнее

Вопрос 177. Сортировка целых чисел по количеству 1-битных решений Leetcode Постановка задачи В задаче «Сортировать целые числа по количеству в 1 бит» нам дан массив обр. Наша задача - отсортировать элементы в массиве по количеству 1 бита в двоичном представлении числа в порядке возрастания. Если двое или ...

Подробнее

Вопрос 178. Решение Happy Number Leetcode Постановка проблемы Задача состоит в том, чтобы проверить, является ли число счастливым числом. Число называется счастливым числом, если заменить число суммой квадратов его цифр, и повторение процесса делает число равным 1. если это не так ...

Подробнее

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

Подробнее

Вопрос 180. Удалить N-й узел из конца данного связанного списка Постановка задачи. В задаче «Удалить N-й узел из конца данного связанного списка» указано, что вам дан связанный список с некоторыми узлами. И теперь вам нужно удалить n-й узел из конца связанного списка. Пример 2-> 3-> 4-> 5-> 6-> 7 удалить 3-й узел из последних 2-> 3-> 4-> 6-> 7 Объяснение: ...

Подробнее

Вопрос 181. Счастливый номер Постановка проблемы Что такое счастливое число? Число является счастливым числом, если мы можем уменьшить данное число до 1, следуя этому процессу: -> Найдите сумму квадратов цифр данного числа. Замени эту сумму старым числом. Мы повторим это ...

Подробнее

Вопрос 182. Номер палиндрома Постановка задачи. В задаче «Число палиндрома» указано, что вам дано целое число. Проверьте, палиндром это или нет. Решите эту проблему, не преобразовывая заданное число в строку. Пример 12321 true Объяснение 12321 - это число палиндрома, потому что, когда мы перевернем 12321, оно дает 12321 ...

Подробнее

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

Подробнее

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

Подробнее

Вопрос 185. Самая длинная возрастающая подпоследовательность Нам предоставляется несортированный массив целых чисел, и мы должны найти самую длинную возрастающую подпоследовательность. Подпоследовательность не обязательно должна быть последовательной. Подпоследовательность должна увеличиваться. Давайте лучше поймем это на нескольких примерах. Пример ввода [9, 2, 5, 3, 7, 10, 8] Выход 4 ...

Подробнее

Вопрос 186. K-й отдельный элемент в массиве Вам дан целочисленный массив A, выведите k-й отдельный элемент в массиве. Данный массив может содержать дубликаты, и на выходе должен быть напечатан k-й отдельный элемент среди всех уникальных элементов в массиве. Если k больше, чем количество различных элементов, сообщите об этом. Пример ввода: ...

Подробнее

Вопрос 187. Объединить K отсортированных связанных списков Проблема слияния K отсортированных связанных списков так известна с точки зрения собеседований. Этот вопрос так часто задают в крупных компаниях, таких как Google, Microsoft, Amazon и т. Д. Как следует из названия, нам предоставили k отсортированных связанных списков. Мы должны объединить их в ...

Подробнее

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

Подробнее

Вопрос 189. Слово разрыв Word Break - это проблема, которая прекрасно иллюстрирует совершенно новую концепцию. Все мы слышали о сложных словах. Слова состоят из более чем двух слов. Сегодня у нас есть список слов, и все, что нам нужно сделать, это проверить, все ли слова из словаря могут ...

Подробнее

Вопрос 190. Количество 1 бит Все мы слышали о весе Хэмминга двоичного числа. Вес Хэмминга - это количество установленных бит / единиц в двоичном числе. В этой задаче Number Of 1 bits мы должны найти вес Хэмминга данного числа. Примеры Число = 1 Двоичное представление = 3 ...

Подробнее

Вопрос 191. Объединить два отсортированных списка Leetcode В чем проблема слияния двух отсортированных списков в leetcode? Это настолько интересный вопрос, который так часто задают в таких компаниях, как Amazon, Oracle, Microsoft и т. Д. В этой задаче (Leetcode слияния двух отсортированных списков) мы дали два связанных списка. Оба связанных списка расположены в порядке возрастания. Объединить оба связанных списка в ...

Подробнее

Вопрос 192. Обратные узлы в K-Group Проблема В обратных узлах в задаче K-Group мы дали связанный список, переверните связанный список в группе из k и верните измененный список. Если количество узлов не кратно k, поменяйте местами оставшиеся узлы. Значение k всегда меньше или равно ...

Подробнее

Вопрос 193. Каменная игра LeetCode В чем проблема Stone Game? Каменная игра LeetCode - два игрока A и B играют в игру с камнями. В каждой стопке есть четное количество камней, а общее количество камней во всех стопках нечетное. Предполагается, что A и B тоже наберут кучу ...

Подробнее

Вопрос 194. Реализация LRU Cache Кэш наименее недавно использованных (LRU) - это тип метода, который используется для хранения данных таким образом, чтобы время, необходимое для использования данных, было минимально возможным. Алгоритм LRU, используемый при заполнении кеша. Удаляем наименее использованные данные из кеш-памяти ...

Подробнее

Вопрос 195. Поднимаясь по лестнице Постановка задачи Задача «Подъем по лестнице» утверждает, что вам дана лестница с n ступенями. За один раз вы можете подняться либо по одной, либо по двум ступеням. Сколько способов добраться до вершины лестницы? Пример 3 3 Пояснение Есть три способа подняться ...

Подробнее

Вопрос 196. Саморазделящиеся числа Число называется самоделяющимся числом, если - 1. Mod каждой цифры числа с номером равен нулю. 2. Номер должен содержать все ненулевые цифры. Например - 128 128% 1 = 0, 128% 2 = 0, 128% 8 = 0 ...

Подробнее

Вопрос 197. Перевернуть связанный список Постановка проблемы Задача «перевернуть связанный список» гласит, что нам дается заголовок связанного списка. Мы должны перевернуть связанный список, изменив связи между ними и вернув заголовок перевернутого связанного списка. Пример 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 Объяснение Мы перевернули связанные ...

Подробнее

Вопрос 198. Найти N-й узел Постановка задачи В задаче «Найти N-й узел» мы дали связанный список для поиска n-го узла. Программа должна распечатать значение данных в n-м узле. N - входной целочисленный индекс. Пример 3 1 2 3 4 5 6 3 Подход Учитывая связанный список ...

Подробнее

Вопрос 199. Удалить последнее вхождение Постановка задачи В задаче «Удалить последнее вхождение» мы предоставили связанный список. Напишите программу для удаления последнего вхождения данного ключа из связанного списка. Список может содержать дубликаты. Пример 1 2 3 5 2 10 1 2 3 5 2 Подход с учетом ...

Подробнее