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

Вопросы на собеседовании Expediaшпилька

Expedia Array Вопросы

Вопрос 1. Минимальные свопы для группировки всех единиц. Решение Leetcode Постановка задачи Минимум свопов для группировки всех единиц вместе Решение Leetcode — говорит, что для данных двоичного массива необходимо вернуть минимальное количество свопов, необходимых для группировки всех единиц, присутствующих в массиве, вместе в любом месте массива. Ввод: данные = [1] Вывод: 1 Объяснение: Есть 1,0,1,0,1 способа сгруппировать все...

Подробнее

Вопрос 2. Лучшее решение LeetCode для места встречи Постановка задачи: Лучшее место встречи Решение Leetcode гласит: Дана сетка бинарной сетки amxn, где каждая единица отмечает дом одного друга, вернуть минимальное общее расстояние пути. Общее расстояние пути равно сумме расстояний между домами друзей и местом встречи. Расстояние рассчитывается с помощью Манхэттенского расстояния, ...

Подробнее

Вопрос 3. Вставить Удалить GetRandom O(1) Решение Leetcode Постановка задачи Решение LeetCode Insert Delete GetRandom O(1) — «Insert Delete GetRandom O(1)» просит вас реализовать эти четыре функции с временной сложностью O(1). insert(val): вставить val в рандомизированный набор и вернуть true, если элемент изначально отсутствует в наборе. Возвращает false, когда...

Подробнее

Вопрос 4. Решение для улавливания дождевой воды Постановка задачи Решение LeetCode для захвата дождевой воды – «Захват дождевой воды» утверждает, что задан массив высот, который представляет собой карту высот, где ширина каждого столбца равна 1. Нам нужно найти количество воды, попавшей в ловушку после дождя. Пример: Ввод: высота = [0,1,0,2,1,0,1,3,2,1,2,1] Вывод: 6 Объяснение: Проверить...

Подробнее

Вопрос 5. Уникальное решение для литкода Paths II Постановка задачи Решение LeetCode Unique Paths II — «Unique Paths II» утверждает, что при заданной сетке mxn робот начинает с верхнего левого угла сетки. Нам нужно найти общее количество способов добраться до нижнего правого угла сетки. ...

Подробнее

Вопрос 6. Установить решение Matrix Zeroes Leetcode Постановка задачи Решение Set Matrix Zeroes LeetCode — «Set Matrix Zeroes» утверждает, что вам дана целочисленная матричная матрица mxn. Нам нужно изменить входную матрицу таким образом, чтобы, если какая-либо ячейка содержит элемент 0, затем установить всю ее строку и столбец. до 0 с. Вы должны сделать это в...

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

Вопрос 10. Подсчитайте все подпоследовательности, у которых произведение меньше K Задача «Подсчитать все подпоследовательности, имеющие продукт меньше K» утверждает, что вам дан массив целых чисел. Теперь найдите количество подпоследовательностей, у которых продукт меньше заданного входного K. Пример a [] = {1, 2, 3, 4, 5} k = 8 Количество подпоследовательностей меньше ...

Подробнее

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

Подробнее

Вопрос 12. Печать измененного массива после нескольких операций увеличения диапазона массива В задаче «Печать измененного массива после нескольких операций увеличения диапазона массива» говорится, что вам дан целочисленный массив и задано «q» число запросов. Также дается одно целочисленное значение «d». Каждый запрос содержит два целых числа, начальное значение и конечное значение. В постановке задачи предлагается найти...

Подробнее

Вопрос 13. Запросы массива для множественных замен и продукта Задача «Запросы массива для умножения, замены и произведения» гласит, что вам дан массив целых чисел и будет три типа запросов, в которых вы должны решить следующий тип запросов: Тип 1: останется три значения , справа и число X. В этом ...

Подробнее

Вопрос 14. Массив различий | Запрос на обновление диапазона в O (1) Вам предоставляется целочисленный массив и два типа запросов: один - добавить заданное число в диапазон, а другой - распечатать весь массив. Задача «Массив разностей | Запрос обновления диапазона в O (1) »требует, чтобы мы выполняли обновления диапазона в O (1). Пример arr [] ...

Подробнее

Вопрос 15. Операция добавления постоянного диапазона времени в массив Вы указали целочисленный массив, и изначально он был инициализирован как 0, а также задан диапазон. Задача - добавить заданное число в диапазон массива и распечатать получившийся массив. Пример arr [] = {0, 0, 0, 0, 0} Запрос: {(0, 2, 50), (3, ...

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

Вопрос 20. Перемешайте 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, ...

Подробнее

Вопрос 21. Подпоследовательность максимальной длины с разницей между соседними элементами как 0 или 1 Постановка задачи. Вам дан целочисленный массив. Задача «Подпоследовательность максимальной длины с разницей между соседними элементами как 0 или 1» просит определить максимальную длину подпоследовательности, при этом разность между соседними элементами должна быть не чем иным, как 0 или 1. Пример arr [] = {1,. ..

Подробнее

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

Подробнее

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

Подробнее

Вопрос 24. Найти все переставленные строки данной строки в матрице Постановка задачи. Найти все переставленные строки заданной строки в матрице, утверждающей, что вам дана матрица размера m * n, а номер строки матрицы говорит «строка». В постановке задачи предлагается найти все возможные строки, которые являются перестановкой в ​​данную строку. Это ...

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Вопрос 33. Решение литкода самого длинного общего префикса Постановка задачи Самый длинный общий префикс Решение LeetCode — «Самый длинный общий префикс» утверждает, что задан массив строк. Нам нужно найти самый длинный общий префикс среди этих строк. Если префикса не существует, вернуть пустую строку. Пример: Ввод: strs = ["цветок","поток","полет"] Вывод: "fl" Объяснение: "fl" - самый длинный...

Подробнее

Вопрос 34. Действительные скобки Решение Leetcode Постановка задачи Допустимые скобки Решение LeetCode. «Действительные скобки» означают, что вам дана строка, содержащая только символы '(', ')', '{', '}', '[' и ']'. Нам нужно определить, является ли входная строка допустимой строкой или нет. Строка считается корректной, если открытые скобки должны быть закрыты...

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

Вопрос 41. Допустимые скобки Решение LeetCode В задаче допустимых скобок LeetCode мы дали строку, содержащую только символы '(', ')', '{', '}', '[' и ']', чтобы определить, действительна ли входная строка. Здесь мы предоставим вам решение LeetCode с допустимыми скобками. Входная строка действительна, если: Открытые скобки должны быть закрыты...

Подробнее

Вопросы о дереве Expedia

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

Подробнее

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

Подробнее

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

Подробнее

Вопросы о стеке Expedia

Вопрос 45. Решение для улавливания дождевой воды Постановка задачи Решение LeetCode для захвата дождевой воды – «Захват дождевой воды» утверждает, что задан массив высот, который представляет собой карту высот, где ширина каждого столбца равна 1. Нам нужно найти количество воды, попавшей в ловушку после дождя. Пример: Ввод: высота = [0,1,0,2,1,0,1,3,2,1,2,1] Вывод: 6 Объяснение: Проверить...

Подробнее

Вопрос 46. Действительные скобки Решение Leetcode Постановка задачи Допустимые скобки Решение LeetCode. «Действительные скобки» означают, что вам дана строка, содержащая только символы '(', ')', '{', '}', '[' и ']'. Нам нужно определить, является ли входная строка допустимой строкой или нет. Строка считается корректной, если открытые скобки должны быть закрыты...

Подробнее

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

Подробнее

Вопросы по матрице Expedia

Вопрос 48. Лучшее решение LeetCode для места встречи Постановка задачи: Лучшее место встречи Решение Leetcode гласит: Дана сетка бинарной сетки amxn, где каждая единица отмечает дом одного друга, вернуть минимальное общее расстояние пути. Общее расстояние пути равно сумме расстояний между домами друзей и местом встречи. Расстояние рассчитывается с помощью Манхэттенского расстояния, ...

Подробнее

Вопрос 49. Уникальное решение для литкода Paths II Постановка задачи Решение LeetCode Unique Paths II — «Unique Paths II» утверждает, что при заданной сетке mxn робот начинает с верхнего левого угла сетки. Нам нужно найти общее количество способов добраться до нижнего правого угла сетки. ...

Подробнее

Вопрос 50. Установить решение Matrix Zeroes Leetcode Постановка задачи Решение Set Matrix Zeroes LeetCode — «Set Matrix Zeroes» утверждает, что вам дана целочисленная матричная матрица mxn. Нам нужно изменить входную матрицу таким образом, чтобы, если какая-либо ячейка содержит элемент 0, затем установить всю ее строку и столбец. до 0 с. Вы должны сделать это в...

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

Вопрос 54. Найти все переставленные строки данной строки в матрице Постановка задачи. Найти все переставленные строки заданной строки в матрице, утверждающей, что вам дана матрица размера m * n, а номер строки матрицы говорит «строка». В постановке задачи предлагается найти все возможные строки, которые являются перестановкой в ​​данную строку. Это ...

Подробнее

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

Подробнее

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

Вопрос 56. Сортировка цветов Решение LeetCode Постановка задачи Сортировка цветов LeetCode Решение. Дан массив nums с n объектами, окрашенными в красный, белый или синий цвет, отсортировать их на месте так, чтобы объекты одного цвета были смежными, а цвета располагались в порядке красный, белый и синий. Мы будем использовать целые числа 0, 1 и 2 для обозначения красного, белого и синего цветов соответственно. ...

Подробнее

Вопрос 57. Действительный номер треугольника Решение LeetCode Постановка задачи: Допустимый номер треугольника. LeetCode Solution гласит: Дан массив целых чисел nums, вернуть количество троек, выбранных из массива, из которых можно составить треугольники, если мы возьмем их как длины сторон треугольника. Пример 1: Ввод: nums = [2,2,3,4] Вывод: 3 Объяснение: Допустимые комбинации: 2,3,4 (используя ...

Подробнее

Вопрос 58. k-й фактор решения n Leetcode Постановка задачи k-й множитель n Решение Leetcode: утверждает, что вам даны два положительных целых числа n и k. Множитель целого числа n определяется как целое число i, где n % i == 0. Рассмотрим список всех факторов n, отсортированных в порядке возрастания, верните k-й фактор в этом списке или верните -1, если n имеет меньше k факторы. Пример 1: Ввод: ...

Подробнее

Вопрос 59. Решение LRU Cache Leetcode Постановка задачи Кэш LRU Решение LeetCode – «Кэш LRU» просит вас спроектировать структуру данных, которая следует за кэшем наименее недавно использовавшихся (LRU) Нам необходимо реализовать класс LRUCache со следующими функциями: LRUCache(int capacity): Инициализирует кэш LRU с положительной размерной емкостью. int get(int key): вернуть значение...

Подробнее

Вопрос 60. Максимальная разница между увеличивающимися элементами Решение LeetCode Постановка задачи Максимальная разница между возрастающими элементами Решение LeetCode. Для заданного массива целых чисел nums с нулевым индексом размера n найти максимальную разницу между nums[i] и nums[j] (т. е. nums[j] - nums[i]), такое, что 0 <= i < j < n и nums[i] < nums[j]. Вернуть максимальную разницу. Если таких i и j не существует, вернуть -0. Примеры и пояснения Пример 1: Ввод: nums = [1] Вывод: 7,1,5,4 Объяснение: Максимальная разница получается ...

Подробнее

Вопрос 61. Найти медиану из потока данных Решение LeetCode Постановка задачи Найти медиану из потока данных LeetCode Решение. Медиана — это среднее значение в упорядоченном списке целых чисел. Если размер списка четный, среднего значения нет, а медиана — это среднее значение двух средних значений. Например, для arr = [2,3,4] медиана...

Подробнее

Вопрос 62. Дата переформатирования Решение LeetCode Постановка задачи Переформатировать дату LeetCode Решение. Дана строка даты в форме День Месяц Год, где: День находится в наборе {"1-й", "2-й", "3-й", "4-й", ..., "30-й", «31-й»}. Месяц указан в наборе {"январь", "февраль", "март", "апрель", "май", "июнь", "июль", "август", "сен", "октябрь", "ноябрь", «декабрь»}. Год находится в диапазоне [1900, 2100]. Преобразовать строку даты...

Подробнее

Вопрос 63. Робот, ограниченный кругом LeetCode Solution Постановка задачи Робот, ограниченный кругом Решение LeetCode. На бесконечной плоскости робот изначально стоит в точке (0, 0) и смотрит на север. Обратите внимание, что: Северное направление является положительным направлением оси Y. Южное направление является отрицательным направлением оси Y. Восточное направление является положительным направлением оси X. Западное направление - это...

Подробнее

Вопрос 64. Минимальные ходы коня Решение LeetCode Постановка задачи Минимум ходов конем LeetCode Решение. На бесконечной шахматной доске с координатами от -бесконечности до +бесконечности у вас есть конь на поле [0, 0]. У коня есть 8 возможных ходов, как показано ниже. Каждый ход — это две клетки по сторонам света, затем одна клетка по ортогональному направлению. Вернуть минимальное число...

Подробнее

Вопрос 65. Найдите повторяющийся номер Решение LeetCode Постановка задачи Найдите повторяющееся число Решение LeetCode. Дан массив целых чисел nums, содержащий n + 1 целое число, где каждое целое число находится в диапазоне [1, n] включительно. В nums есть только одно повторяющееся число, верните это повторяющееся число. Вы должны решить проблему, не изменяя массив nums и используя только постоянное дополнительное пространство. Ввод: nums = [1,3,4,2,2] Вывод: 2 Объяснение ...

Подробнее

Вопрос 66. Продукт массива, кроме решения Self LeetCode Постановка задачи Product of Array Except Self LeetCode Решение – Учитывая целочисленный массив nums, вернуть такой массив ответа, что answer[i] равен произведению всех элементов nums, кроме nums[i]. Произведение любого префикса или суффикса чисел гарантированно соответствует 32-битному целому числу. Вы должны написать алгоритм, который работает за время O(n) и не использует деление...

Подробнее

Вопрос 67. Топ K частых слов Решение LeetCode Постановка задачи Top K наиболее часто встречающихся слов Решение LeetCode. Дан массив строк words и целое число k, возвратить k наиболее часто встречающихся строк. Верните ответ, отсортированный по частоте от самой высокой до самой низкой. Отсортируйте слова с одинаковой частотностью по их лексикографическому порядку. Пример теста 1: Вход: слова = ["i", "love", "leetcode", "i", "love", "coding"] k = 2 Выход: ["i", "love"] Объяснение . ..

Подробнее

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

Подробнее

Вопрос 69. Минимум переходов к равным элементам массива Решение LeetCode Постановка задачи Минимум ходов для получения равных элементов массива LeetCode Решение. Дан массив целых чисел размера n, вернуть минимальное количество ходов, необходимых для того, чтобы сделать все элементы массива равными. За один ход можно увеличить n - 1 элемент массива на 1. Пример 1: Ввод 1: nums = [1, 2, 3] Вывод: ...

Подробнее

Вопрос 70. Наименьшее количество уникальных целых чисел после K удалений Решение Leetcode Постановка задачи Наименьшее количество уникальных целых чисел после K удалений Решение LeetCode — «Наименьшее количество уникальных целых чисел после K удалений» утверждает, что вам дан массив целых чисел и целое число k. Найдите наименьшее количество уникальных целых чисел после удаления ровно k элементов. Пример: Ввод: arr = [5,5,4], k = 1 Вывод: 1 Объяснение: Поскольку k ...

Подробнее

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

Подробнее

Вопрос 72. Word Ladder Решение LeetCode Постановка задачи Лестница слов Решение LeetCode. «Лестница слов» утверждает, что вам дана строка beginWord, строка endWord и список слов. Нам нужно найти кратчайшую длину последовательности преобразований (если путь не существует, выведите 0) из beginWord в endWord, следуя заданным условиям: Все промежуточные слова должны ...

Подробнее

Вопрос 73. Лучшее решение LeetCode для места встречи Постановка задачи Лучшее место встречи Решение LeetCode гласит: Учитывая бинарную сетку размером mxn, где каждый 1 определяет дом одного друга, мы хотим вернуть минимальное общее расстояние пути, где общее расстояние пути равно сумме расстояний между домами. из ...

Подробнее

Вопрос 74. Сумма подмассива равна K Решение LeetCode Постановка задачи Сумма подмассивов равна K Решение LeetCode — «Сумма подмассивов равна K» утверждает, что вам дан массив целых чисел «nums» и целое число «k», верните общее количество непрерывных подмассивов, сумма которых равна «k». Пример: nums = [1, 2, 3], k=3 2 Объяснение: Там...

Подробнее

Вопрос 75. Лучшее время для покупки и продажи решения LeetCode для акций Постановка задачи Лучшее время для покупки и продажи акций Решение LeetCode — «Лучшее время для покупки и продажи акций» утверждает, что вам дан массив цен, где цены[i] — это цена данной акции в i-й день. Вы хотите максимизировать свою прибыль, выбрав ...

Подробнее

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

Подробнее

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

Подробнее

Вопрос 78. Биномиальный коэффициент Постановка задачи Найдите биномиальный коэффициент для заданного значения n и k. «В математике биномиальные коэффициенты - это положительные целые числа, которые встречаются как коэффициенты в биномиальной теореме. Обычно биномиальный коэффициент индексируется парой целых чисел n ≥ k ≥ 0 и записывается как ”- цитата из Википедии. Пример n = 5, k ...

Подробнее

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

Подробнее

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

Подробнее

Вопрос 81. Дом грабитель Задача о грабеже домов гласит, что в одном районе города есть один ряд из n домов. Вор планирует совершить ограбление в этом районе. Он знает, сколько золота спрятано в каждом из домов. Однако, чтобы избежать срабатывания ...

Подробнее

Вопрос 82. Максимум скользящего окна В задаче «Максимум скользящего окна» мы дали массив чисел, для каждого непрерывного окна размера k найти максимальный элемент в окне. Пример Входные числа [] = {1,3, -1, -3,5,3,6,7} k = 3 Выходные данные {3,3,5,5,6,7} Объяснение Наивный подход для максимума скользящего окна для каждое смежное окно размера k, пройти ...

Подробнее

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

Подробнее

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

Подробнее

Вопрос 85. Найти пару с заданной разницей Постановка задачи. Найдите в данном несортированном массиве пару элементов с заданной разностью n. Пример Входные данные arr [] = {120, 30, 70, 20, 5, 6}, разность (n) = 40 Выходные данные [30, 70] Пояснение Здесь разница 30 и 70 равна значению ...

Подробнее

Translate »