Запитання на інтерв'ю Expedia

Запитання на інтерв'ю ExpediaPin

Запитання про масив Expedia

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

докладніше

Питання 2. Рішення Unique Paths II Leetcode Постановка проблеми Рішення LeetCode Unique Paths II – «Unique Paths II» стверджує, що враховуючи сітку mxn, робот починається з верхнього лівого кута сітки. Нам потрібно знайти загальну кількість способів дістатися до правого нижнього кута сітки. ...

докладніше

Питання 3. Встановити нулі матриці Рішення Leetcode Постановка проблеми Рішення LeetCode Set Matrix Zeroes – “Set Matrix Zeroes” стверджує, що вам надано цілочисельну матрицю mxn. Нам потрібно змінити вхідну матрицю таким чином, щоб, якщо будь-яка клітинка містить елемент 0, тоді встановіть весь її рядок і стовпець до 0-х. Ви повинні зробити це в...

докладніше

Питання 4. Об’єднати сортовані масиви з розчином штрих-коду У задачі “Об’єднати відсортовані масиви” ми отримуємо два масиви, відсортовані в порядку спадання. Перший масив заповнений не повністю і має достатньо місця для розміщення всіх елементів другого масиву. Ми повинні об’єднати два масиви таким чином, щоб перший масив містив елементи ...

докладніше

Питання 5. Шукати у розв’язаному сортованому масиві рішення штрих-коду Розглянемо відсортований масив, але вибрано один індекс і масив повернено в цю точку. Тепер, після обертання масиву, вам потрібно знайти певний цільовий елемент і повернути його індекс. Якщо елемента немає, поверніть -1. Проблема загалом ...

докладніше

Питання 6. Kth найбільший елемент у Array Leetcode Solutions У цій задачі ми маємо повернути k-й найбільший елемент у невідсортованому масиві. Зверніть увагу, що масив може мати дублікати. Отже, ми маємо знайти Kth найбільший елемент у відсортованому порядку, а не окремий Kth найбільший елемент. Приклад A = {4, 2, 5, 3 ...

докладніше

Питання 7. Підрахуйте всі підпослідовності, що мають добуток менше K Проблема "Підрахувати всі підпослідовності, що мають добуток менше K", говорить про те, що вам надано масив цілих чисел. Тепер знайдіть кількість підпослідовностей, у яких добуток менше заданого вводу K. Приклад a [] = {1, 2, 3, 4, 5} k = 8 Кількість підпослідовностей менше ...

докладніше

Питання 8. k-й відсутній елемент у зростаючій послідовності, якого немає в заданій послідовності Проблема "k-й відсутній елемент у зростаючій послідовності, якого немає у даній послідовності", говорить про те, що вам дано два масиви. Один з них розміщений у порядку зростання, а інший звичайний невідсортований масив з номером k. Знайдіть k-й відсутній елемент, якого немає у звичайному ...

докладніше

Питання 9. Роздрукувати змінений масив після декількох операцій збільшення діапазону масивів Проблема «Друк зміненого масиву після кількох операцій збільшення діапазону масивів» стверджує, що вам надано цілочисельний масив і надано кількість запитів «q». Також надається одне ціле значення «d». Кожен запит містить два цілих числа, початкове значення і кінцеве значення. Постановка задачі просить знайти...

докладніше

Питання 10. Запити масиву для багаторазової заміни та продукту У проблемі "Запити масиву для множення, заміни та продукту" зазначено, що вам надано масив цілих чисел, і буде три типи запитів, де вам доведеться вирішити такі типи запитів: Тип 1: Залишиться три значення , праворуч і число X. У цьому ...

докладніше

Питання 11. Різничний масив | Запит оновлення діапазону в O (1) Вам дається цілочисельний масив і два типи запитів, один - додати задане число в діапазон, а інший - надрукувати весь масив. Задача “Різничний масив | Запит оновлення діапазону в O (1) ”вимагає від нас оновлення діапазону в O (1). Приклад arr [] ...

докладніше

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

докладніше

Питання 13. Запити на XOR найбільшого непарного дільника діапазону Постановка проблеми У задачі “Запити на XOR найбільшого непарного дільника діапазону” зазначено, що вам надано масив цілих чи запитів q, кожен запит складається з діапазону. Постановка задачі вимагає з’ясувати XOR найбільшого непарного дільника в заданому діапазоні ...

докладніше

Питання 14. Середнє значення діапазону в масиві Постановка проблеми У задачі “Середнє значення діапазону в масиві” зазначено, що вам дано цілочисельний масив і q запитів. Кожен запит містить ліворуч та праворуч як діапазон. Постановка задачі вимагає з'ясувати середнє значення всіх цілих чисел, які входять ...

докладніше

Питання 15. Підмножина із сумою, що ділиться на m Постановка проблеми У задачі “Підмножина із сумою, що ділиться на m” зазначено, що вам дано масив цілих невід’ємних чисел і ціле число m. Тепер вам потрібно знайти, чи існує підмножина, яка має суму, що ділиться на m. Тобто сума підмножини повинна давати 0 як ...

докладніше

Питання 16. Найкращий час для купівлі та продажу акцій Постановка проблеми Проблема «Найкращий час для купівлі та продажу акцій» говорить про те, що вам дається масив цін довжиною n, де i-й елемент зберігає ціну акцій на i-й день. Якщо ми можемо здійснити лише одну транзакцію, тобто придбати за один день і ...

докладніше

Питання 17. Перемішати цілі числа 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, ...

докладніше

Питання 18. Максимальна довжина підпослідовності з різницею між сусідніми елементами як 0 або 1 Постановка проблеми Ви отримали цілочисельний масив. Задача “Максимальна довжина підпослідовності з різницею між сусідніми елементами як 0 або 1” вимагає з’ясувати максимальну довжину підпослідовності з різницею між сусідніми елементами, не більше ніж 0 або 1. Приклад arr [] = {1,. ..

докладніше

Питання 19. Мінімальна кількість чітких елементів після видалення m елементів Постановка проблеми Проблема “Мінімальна кількість різних елементів після видалення m елементів” стверджує, що у вас є масив і ціле число m. Кожен елемент масиву вказує ідентифікатори елемента. Постановка проблеми просить видалити m елементів таким чином, щоб їх було мінімум ...

докладніше

Питання 20. Впорядкуйте масив по порядку - найменший, найбільший, 2-й найменший, 2-й найбільший Постановка проблеми Припустимо, у вас є цілочисельний масив. Задача «Переставити масив по порядку - найменший, найбільший, 2-й найменший, 2-й найбільший, ..» просить переставити масив таким чином, щоб спочатку найменше число стояло, а потім найбільше число, потім друге найменше, а потім друге ...

докладніше

Питання 21. Знайти всі переставлені рядки даного рядка в матриці Постановка задачі Знайдіть усі переставлені рядки даного рядка в матриці, де вказано, що вам дана матриця розміром m * n, а номер рядка матриці говорить «рядок». Постановка задачі вимагає з'ясувати всі можливі рядки, які є перестановкою для даного рядка. Це є ...

докладніше

Питання 22. Найбільша прямокутна підматриця, сума якої дорівнює 0 Постановка задачі Знайдіть підматрицю максимального розміру у 2D-масиві, сума якого дорівнює нулю. Підматриця - це не що інше, як 2D-масив усередині даного 2D-масиву. Отже, у вас є матриця підписаних цілих чисел, вам потрібно обчислити суму підматриць і знайти матрицю за допомогою ...

докладніше

Питання 23. Підрахувати підмножини, що мають чіткі парні числа Ми всі стикалися з проблемою підмножини в той чи інший момент в інтерв’ю. Інтерв'юери теж люблять ці проблеми. Ці проблеми допомагають їм вивчити розуміння, а також процес мислення будь-якого студента. Отже, без жодних додаткових сумнівань, давайте стрибаємо прямо в ...

докладніше

Питання 24. Шукати елемент у відсортованому обертованому масиві При пошуку в проблемі відсортованого поверненого масиву ми дали сортуваний та повернутий масив та елемент, перевірте, чи присутній даний елемент у масиві чи ні. Приклади Вхідні числа [] = {2, 5, 6, 0, 0, 1, 2} target = 0 Вихідні значення true Вхідні числа [] = {2, ...

докладніше

Питання 25. Уловлювання дощової води LeetCode Solution У задачі «Захоплення дощової води» LeetCode ми задали N цілих невід’ємних чисел, що представляють карту висот, а ширина кожного стовпчика дорівнює 1. Нам потрібно знайти кількість води, яка може бути захоплена в структурі вище. Приклад Давайте зрозуміємо, що на прикладі Для ...

докладніше

Питання 26. Шукати в Сортованому поверненому масиві Пошук елементів у відсортованому поверненому масиві можна знайти за допомогою двійкового пошуку за час O (logn). Завдання цього допису - знайти даний елемент у відсортованому поверненому масиві за час O (logn). Наведено приклад відсортованого поверненого масиву. Приклад введення: arr [] = {7,8,9,10,1,2,3,5,6}; ...

докладніше

Питання 27. Сортувати кольори Сортування кольорів - це проблема, при якій ми маємо дати масив, що містить N об’єктів. Кожна коробка пофарбована одним кольором, який може бути червоним, синім та білим. У нас є N об’єктів, які вже намальовані. Ми маємо сортувати масив так, щоб однаковий колір ...

докладніше

Питання 28. Головоломка з масивом продуктів Постановка проблеми У задачі-головоломці з масивом продуктів нам потрібно побудувати масив, де i-ий елемент буде добутком усіх елементів у даному масиві, крім елемента в i-й позиції. Приклад Вхідні дані 5 10 3 5 6 2 Вихідні дані 180 600 360 300 900 ...

докладніше

Питання 29. Знайдіть усі пари з певною різницею Постановка проблеми Ми подали масив, що містить різні елементи або жодного повторюваного елемента в масиві немає. Знайдіть усі пари з заданою різницею. Якщо немає пари з даними різними, тоді надрукуйте “Нема пари з даними різними”. Приклад введення 10 20 90 70 20 80 ...

докладніше

Запитання про рядки Expedia

Питання 30. Найдовший звичайний префікс Leetcode Рішення Постановка проблеми Найдовший загальний префікс LeetCode Рішення – «Найдовший загальний префікс» стверджує, що заданий масив рядків. Нам потрібно знайти найдовший загальний префікс серед цих рядків. Якщо префікса немає, поверніть порожній рядок. Приклад: Вхід: strs = ["flower","flow","flight"] Вихід: "fl" Пояснення: "fl" є найдовшим ...

докладніше

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

докладніше

Питання 32. Рішення множення рядків Leetcode Проблема Розмноження рядків Рішення Леткоду просить нас помножити два рядки, які даються нам як вхідні дані. Ми повинні надрукувати або повернути цей результат множення до функції абонента. Отже, якщо сказати це більш формально з урахуванням двох рядків, знайдіть добуток даних рядків. ...

докладніше

Питання 33. LCS (Найдовша загальна послідовність) з трьох рядків У задачі “LCS (Найдовша загальна підпорядкованість) трьох рядків” зазначено, що вам дано 3 рядки. Знайдіть найдовшу загальну підпослідовність цих 3 рядків. LCS - це рядок, який є загальним серед 3 рядків і складається з символів, що мають однаковий порядок у всіх ...

докладніше

Питання 34. Найдовший підрядок без повторюваних символів Рішення LeetCode Найдовший підрядок без повторюваних символів Рішення LeetCode – Для рядка ми повинні знайти довжину найдовшого підрядка без повторюваних символів. Давайте розглянемо кілька прикладів: Приклад pwwkew 3 Пояснення: Відповідь «wke» з довжиною 3 aav 2 Пояснення: Відповідь «av» з довжиною 2 Підхід-1 ...

докладніше

Питання 35. Запити підрядків паліндрому Постановка проблеми У проблемі «Запити підрядків Palindrome» зазначено, що вам дано рядок та деякі запити. За цими запитами вам потрібно визначити, чи є сформована підрядка з цього запиту паліндромом чи ні. Приклад Рядок str = "aaabbabbaaa" Запити q [] = {{2, 3}, {2, 8}, {5, 7}, ...

докладніше

Питання 36. Максимальне перетворення ваги даного рядка Постановка проблеми Максимальне перетворення ваги даної задачі рядка стверджує, що заданий рядок складається лише з двох символів 'A' та 'B'. У нас є операція, коли ми можемо перетворити рядок в інший рядок, перемикаючи будь-який символ. Таким чином можливо багато перетворень. З усіх можливих ...

докладніше

Питання 37. Стиснення рядків У задачі стиснення рядків ми дали масив [] типу char. Стиснути його як символ і підрахувати певний символ (якщо підрахунок символів дорівнює 1, тоді єдиний символ зберігається в стисненому масиві). Довжина стисненого масиву повинна ...

докладніше

Питання 38. Допустимі дужки рішення LeetCode У задачі з дійсними дужками LeetCode ми задали рядок, що містить лише символи '(', ')', '{', '}', '[' та ']', щоб визначити, чи є введений рядок дійсним. Тут ми надамо вам дійсне рішення LeetCode з дужками. Вхідний рядок дійсний, якщо: Відкриті дужки повинні бути закриті ...

докладніше

Запитання про дерево Expedia

Питання 39. У порядку наступник вузла в двійковому дереві Постановка проблеми Проблема вимагає знайти “Inorder naslednik вузла в двійковому дереві”. Наступним послідовником вузла є вузол у двійковому дереві, який постає після даного вузла в обхідному обміні даного бінарного дерева. Приклад Inorder наступник 6 - це 4 ...

докладніше

Питання 40. Мінімальна кількість чітких елементів після видалення m елементів Постановка проблеми Проблема “Мінімальна кількість різних елементів після видалення m елементів” стверджує, що у вас є масив і ціле число m. Кожен елемент масиву вказує ідентифікатори елемента. Постановка проблеми просить видалити m елементів таким чином, щоб їх було мінімум ...

докладніше

Питання 41. К-й за величиною елемент BST, використовуючи постійний додатковий простір У заяві про проблему “K-й найбільший елемент у BST із використанням постійного зайвого простору” зазначено, що вам надано двійкове дерево пошуку, і вам потрібно знайти k-й найбільший елемент у ньому. Отже, якщо ми розташували елементи бінарного дерева пошуку в порядку зменшення, тоді нам потрібно повернути ...

докладніше

Запитання стека Expedia

Питання 42. Розчин для уловлювання дощової води Leetcode Постановка проблеми Рішення LeetCode «Захоплення дощової води» – «Захоплення дощової води» стверджує, що заданий масив висот, який представляє карту висот, де ширина кожного стовпчика дорівнює 1. Нам потрібно знайти кількість води, яка утримується після дощу. Приклад: Вхід: висота = [0,1,0,2,1,0,1,3,2,1,2,1] Вихід: 6 Пояснення: Перевірте ...

докладніше

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

докладніше

Питання 44. Уловлювання дощової води LeetCode Solution У задачі «Захоплення дощової води» LeetCode ми задали N цілих невід’ємних чисел, що представляють карту висот, а ширина кожного стовпчика дорівнює 1. Нам потрібно знайти кількість води, яка може бути захоплена в структурі вище. Приклад Давайте зрозуміємо, що на прикладі Для ...

докладніше

Запитання матриці Expedia

Питання 45. Рішення Unique Paths II Leetcode Постановка проблеми Рішення LeetCode Unique Paths II – «Unique Paths II» стверджує, що враховуючи сітку mxn, робот починається з верхнього лівого кута сітки. Нам потрібно знайти загальну кількість способів дістатися до правого нижнього кута сітки. ...

докладніше

Питання 46. Встановити нулі матриці Рішення Leetcode Постановка проблеми Рішення LeetCode Set Matrix Zeroes – “Set Matrix Zeroes” стверджує, що вам надано цілочисельну матрицю mxn. Нам потрібно змінити вхідну матрицю таким чином, щоб, якщо будь-яка клітинка містить елемент 0, тоді встановіть весь її рядок і стовпець до 0-х. Ви повинні зробити це в...

докладніше

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

докладніше

Питання 48. Знайдіть максимальну довжину зміїної послідовності У задачі “Знайти максимальну довжину зміїної послідовності” зазначено, що ми отримуємо сітку, що містить цілі числа. Завдання - знайти зміїну послідовність з максимальною довжиною. Послідовність, що має сусідні числа в сітці з абсолютною різницею 1, відома як зміїна послідовність. Сусідні ...

докладніше

Питання 49. Знайдіть різні елементи, загальні для всіх рядків матриці Постановка задачі Наведено матрицю всіх цілих чисел. Завдання "Знайти окремі елементи, спільні для всіх рядків матриці", вимагає з'ясувати всі можливі окремі елементи, але загальні в кожному з рядків, що є в матриці. Приклад arr [] = {{11, 12, 3, 10}, {11, ...

докладніше

Питання 50. Знайти всі переставлені рядки даного рядка в матриці Постановка задачі Знайдіть усі переставлені рядки даного рядка в матриці, де вказано, що вам дана матриця розміром m * n, а номер рядка матриці говорить «рядок». Постановка задачі вимагає з'ясувати всі можливі рядки, які є перестановкою для даного рядка. Це є ...

докладніше

Питання 51. Найбільша прямокутна підматриця, сума якої дорівнює 0 Постановка задачі Знайдіть підматрицю максимального розміру у 2D-масиві, сума якого дорівнює нулю. Підматриця - це не що інше, як 2D-масив усередині даного 2D-масиву. Отже, у вас є матриця підписаних цілих чисел, вам потрібно обчислити суму підматриць і знайти матрицю за допомогою ...

докладніше

Expedia Інші питання

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

докладніше

Питання 53. Знайдіть медіану з потоку даних LeetCode Solution Постановка проблеми Знайти медіану з потоку даних LeetCode Рішення – медіана є середнім значенням у впорядкованому списку цілих чисел. Якщо розмір списку парний, середнього значення немає, а медіана є середнім з двох середніх значень. Наприклад, для arr = [2,3,4] медіана ...

докладніше

Питання 54. Reformat Date LeetCode Solution Постановка проблеми Reformat Date LeetCode Рішення – заданий рядок дати у формі День Місяць Рік, де: День у наборі {"1st", "2nd", "3rd", "4th", ..., "30th", "31-й"}. Місяць у наборі {"січень", "лютий", "березень", "квітень", "травень", "червень", "лип", "серпень", "вересень", "жовтень", "листопад", "Груд"}. Рік у межах [1900, 2100]. Перетворіть рядок дати...

докладніше

Питання 55. Робот, обмежений колом, рішення LeetCode Постановка задачі Робот, обмежений колом LeetCode Розв’язання – На нескінченній площині робот спочатку стоїть у (0, 0) і дивиться на північ. Зауважте, що: північний напрямок є позитивним напрямком осі Y. Південний напрямок – це негативний напрямок осі ординат. Східний напрямок - це позитивний напрямок осі х. Західний напрямок - це...

докладніше

Питання 56. Мінімальні рухи лицаря Розв'язання LeetCode Постановка задачі Мінімальний конь переміщує LeetCode Розв’язання – На нескінченній шаховій дошці з координатами від -нескінченності до +нескінченності у вас є конь на полі [0, 0]. Лицар має 8 можливих ходів, які він може зробити, як показано нижче. Кожен хід – це два квадрати в стороні світу, потім один квадрат в ортогональному напрямку. Поверніть мінімальну кількість...

докладніше

Питання 57. Знайдіть рішення LeetCode для повторюваного числа Постановка задачі Знайти повторюване число LeetCode Рішення – заданий масив цілих чисел, що містить n + 1 цілих чисел, де кожне ціле число знаходиться в діапазоні [1, n] включно. Є лише одне повторюване число в числах, поверніть це повторюване число. Ви повинні вирішити проблему, не змінюючи масив nums і використовує лише постійний додатковий простір. Вхід: nums = [1,3,4,2,2] Вихід: 2 Пояснення ...

докладніше

Питання 58. Продукт масиву, окрім самостійного рішення LeetCode Постановка проблеми Продукт масиву, за винятком Self LeetCode. Розв’язання – для цілого масиву nums поверніть відповідь масиву так, що answer[i] дорівнює добутку всіх елементів nums, крім nums[i]. Добуток будь-якого префікса чи суфікса чисел гарантовано вписується в 32-розрядне ціле число. Ви повинні написати алгоритм, який виконується за O(n) час і без використання ділення ...

докладніше

Питання 59. Топ K найпоширеніших слів LeetCode Solution Постановка проблеми Вгору K Найчастіших слів LeetCode Розв’язання – за масивом рядкових слів і цілим числом k поверніть k найчастіших рядків. Поверніть відповідь, відсортовану за частотою від найвищої до найменшої. Відсортуйте слова з однаковою частотою за їх лексикографічним порядком. Приклад тестового прикладу 1: Вхідні дані: слова = [“i”,”love”,”leetcode”,”i”,”love”,”coding”] k = 2 Вихід: [“i”,”love”] Пояснення . ..

докладніше

Питання 60. Рішення LeetCode для стиснення рядків Постановка проблеми Стиснення рядка LeetCode Рішення – Для масиву символів chars стисніть його, використовуючи наступний алгоритм: Почніть з порожнього рядка s. Для кожної групи послідовних повторюваних символів у символах: Якщо довжина групи дорівнює 1, додайте символ до s. В іншому випадку додайте символ, а потім довжину групи. Стиснута струна...

докладніше

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

докладніше

Питання 62. Найменша кількість унікальних цілих чисел після K видалень Рішення Leetcode Постановка проблеми Найменша кількість унікальних цілих чисел після видалення K LeetCode Рішення – «Найменша кількість унікальних цілих чисел після K видалення» стверджує, що вам надано масив цілих чисел і ціле число k. Знайти найменшу кількість унікальних цілих чисел після видалення рівно k елементів. Приклад: Вхід: arr = [5,5,4], k = 1 Вихід: 1 Пояснення: Оскільки k ...

докладніше

Питання 63. Переміщення нулів LeetCode Solution Постановка проблеми У задачі Move Zeroes LeetCode Solution стверджується, що вам надано масив, що містить нульові та відмінні від нуля елементи, і вам потрібно перемістити всі нулі в кінець масиву, підтримуючи відносний порядок ненульових елементів у масиві. . Вам також потрібно впровадити на місці ...

докладніше

Питання 64. Word Ladder Рішення LeetCode Постановка проблеми Рішення LeetCode Word Ladder – “Word Ladder” стверджує, що вам надано рядок beginWord, рядок endWord і wordList. Нам потрібно знайти найкоротшу довжину послідовності перетворення (якщо шлях не існує, надрукуйте 0) від beginWord до endWord, дотримуючись заданих умов: Усі проміжні слова повинні ...

докладніше

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

докладніше

Питання 66. Сума підмасивів дорівнює K Рішення LeetCode Постановка проблеми Сума підмасиву дорівнює K Розв’язання LeetCode – «Сума підмасиву дорівнює K» стверджує, що вам надано масив цілих чисел «nums» і ціле число «k», повертаючи загальну кількість безперервних підмасивів, сума яких дорівнює «k». Приклад: nums = [1, 2, 3], k=3 2 Пояснення: Там ...

докладніше

Питання 67. Найкращий час для покупки та продажу акцій LeetCode Solution Постановка проблеми Найкращий час для покупки та продажу акцій Рішення LeetCode – «Найкращий час для покупки та продажу акцій» стверджує, що вам надається масив цін, де price[i] — це ціна даної акції на i-ий день. Ви хочете максимізувати свій прибуток, вибравши ...

докладніше

Питання 68. Максимальна сума шляху в трикутнику прямого числа У задачі “Максимальна сума шляху у трикутнику з правильним числом” зазначено, що вам дано кілька цілих чисел у вигляді прямокутного числового трикутника. Дізнайтеся максимальну суму, яку ви можете досягти, якщо почати зверху і рухатися до основи так, щоб рухатися ...

докладніше

Питання 69. Проблема сполучення друзів Положення про проблему У “Проблемі сполучення друзів” зазначено, що є N друзів. І кожен з них може залишатися одиноким або бути в парі між собою. Але як тільки пара складена, ці двоє друзів не можуть брати участь у спарюванні. Отже, вам потрібно знайти загальну кількість способів ...

докладніше

Питання 70. Біноміальний коефіцієнт Постановка задачі Знайдіть біноміальний коефіцієнт для заданих значень n і k. «У математиці біноміальні коефіцієнти - це цілі додатні числа, що виникають як коефіцієнти в біноміальній теоремі. Зазвичай біноміальний коефіцієнт індексується парою цілих чисел n ≥ k ≥ 0 і записується як ”- цитується з Вікіпедії. Приклад n = 5, k ...

докладніше

Питання 71. Підрахувати пари з двох зв’язаних списків, сума яких дорівнює заданому значенню Постановка проблеми Проблема «Підрахувати пари з двох зв’язаних списків, сума яких дорівнює заданому значенню», свідчить про те, що вам дано два зв’язані списки та цілу суму. Постановка задачі просила з’ясувати, скільки загальної пари має суму, рівну заданому значенню. Приклад ...

докладніше

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

докладніше

Питання 73. Домашній розбійник Проблема розбійників дому стверджує, що в районі міста є один ряд російських будинків. У цьому районі злодій планує провести грабіж. Він знає, скільки золота приховано в кожному з будинків. Однак, щоб уникнути спроби ...

докладніше

Питання 74. Розсувне вікно Максимум У задачі "Максимальне розсувне вікно" ми задали номери масиву, для кожного суміжного вікна розміром k знаходимо максимальний елемент у вікні. Приклад Вхідні числа [] = {1,3, -1, -3,5,3,6,7} k = 3 Вихідні дані {3,3,5,5,6,7} Пояснення Наївний підхід до розсувного вікна Максимум для кожне суміжне вікно розміром k, траверс ...

докладніше

Питання 75. Впровадження кешу LRU Найменш нещодавно використаний кеш (LRU) - це тип методу, який використовується для підтримки даних таким чином, що час, необхідний для використання даних, є мінімально можливим. Алгоритм LRU, який використовується, коли кеш заповнений. Ми видаляємо найменш нещодавно використовувані дані з кеш-пам'яті ...

докладніше

Питання 76. Сходження по сходах Постановка проблеми Проблема “Підйом по сходах” говорить про те, що вам дають сходи з n сходами. Одночасно ви можете піднятися по одній або двох сходах. Скільки всього способів піднятися на вершину сходів? Приклад 3 3 Пояснення Є три способи піднятися ...

докладніше

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

докладніше

Залишити коментар

Translate »