Категорії запитань
Запитання про масив Directi
Питання 1. Перевірте, чи містить масив суміжні цілі числа з дозволеними дублікатами Вам надано масив цілих чисел, який також може містити повторювані елементи. Постановка задачі вимагає з’ясувати, чи це набір суміжних цілих чисел, надрукуйте “Так”, якщо так, надрукуйте “Ні”, якщо ні. Приклад введення зразка: [2, 3, 4, 1, 7, 9] Зразок ...
Питання 2. Максимально можлива різниця двох підмножин масиву Припустимо, у нас є цілочисельний масив. Постановка задачі “Максимально можлива різниця двох підмножин масиву” вимагає з’ясувати максимально можливу різницю між двома підмножинами масиву. Умови, яких слід дотримуватися: Масив може містити повторювані елементи, але найвища частота елемента ...
Питання 3. Мінімальна операція для зрівняння всіх елементів у масиві Проблема “Мінімальна операція з метою зрівняння всіх елементів у масиві” стверджує, що вам надано масив із деякими цілими числами. Ви повинні з’ясувати мінімальні операції, які можна зробити, щоб зробити масив рівним. Приклад [1,3,2,4,1] 3 Пояснення Будь-які 3 віднімання можуть бути ...
Питання 4. Створити всі можливі відсортовані масиви з альтернативних елементів двох заданих відсортованих масивів У задачі «Створення всіх можливих відсортованих масивів із альтернативних елементів двох заданих відсортованих масивів» зазначено, що припускаємо, що у вас є два відсортовані масиви. Постановка задачі вимагає з'ясувати всі можливі відсортовані масиви, такі, що число повинно розташовуватися по черзі з двох заданих різних масивів. Приклад ArrA [] ...
Питання 5. Різничний масив | Запит оновлення діапазону в O (1) Вам дається цілочисельний масив і два типи запитів, один - додати задане число в діапазон, а інший - надрукувати весь масив. Задача “Різничний масив | Запит оновлення діапазону в O (1) ”вимагає від нас оновлення діапазону в O (1). Приклад arr [] ...
Питання 6. Постійний діапазон додавання операцій над масивом Ви дали цілочисельний масив, і спочатку він був ініціалізований як 0, а також дістав діапазон. Завдання полягає в додаванні заданого числа в діапазон масиву та надрукуванні результуючого масиву. Приклад arr [] = {0, 0, 0, 0, 0} Запит: {(0, 2, 50), (3, ...
Питання 7. Знайдіть усі пари (a, b) у масиві такі, що a% b = k Постановка проблеми Проблема “Знайти всі пари (a, b) у масиві таким чином, що a% b = k” стверджує, що вам надано масив цілих чисел і ціле число, що називається k. Постановка задачі просить з’ясувати пару таким чином, що х ...
Питання 8. Діапазон LCM-запитів Постановка проблеми Проблема “Діапазон запитів LCM” стверджує, що у вас є цілочисельний масив і q запитів. Кожен запит містить (ліворуч, праворуч) як діапазон. Завданням є з’ясувати LCM (ліворуч, праворуч), тобто LCM усього числа, що надходить у діапазоні ...
Питання 9. Запити на XOR найбільшого непарного дільника діапазону Постановка проблеми У задачі “Запити на XOR найбільшого непарного дільника діапазону” зазначено, що вам надано масив цілих чи запитів q, кожен запит складається з діапазону. Постановка задачі вимагає з’ясувати XOR найбільшого непарного дільника в заданому діапазоні ...
Питання 10. Підмножина із сумою, що ділиться на m Постановка проблеми У задачі “Підмножина із сумою, що ділиться на m” зазначено, що вам дано масив цілих невід’ємних чисел і ціле число m. Тепер вам потрібно знайти, чи існує підмножина, яка має суму, що ділиться на m. Тобто сума підмножини повинна давати 0 як ...
Питання 11. Знайдіть пари з заданою сумою, щоб елементи пари знаходились у різних рядках Постановка задачі “Знайти пари з заданою сумою так, щоб елементи пари знаходились у різних рядках” проблема говорить, що вам дають матрицю цілих чисел і значення, яке називається “сума”. Постановка задачі вимагає з’ясувати всі пари в матриці, яка підсумовує задану ...
Питання 12. Максимальна сума підмасиву без урахування певних елементів Постановка задачі Нам дається масив, і нам потрібно знайти максимальну суму підмасиву, виключаючи певні елементи. Тобто нам потрібно знайти максимальну суму підмасиву таким чином, щоб розглянутий нами підмасив не містив елементів, які, як кажуть, виключені. Приклад максимального ...
Питання 13. Друк дужок у задачі множення матричного ланцюга Постановка задачі Нам потрібно знайти порядок множення матриць таким, щоб кількість операцій, що беруть участь у множенні всіх матриць, було мінімізовано. Тоді нам потрібно надрукувати це замовлення, тобто надрукувати дужки у задачі множення ланцюжків матриць. Вважайте, що у вас є 3 матриці A, B, ...
Питання 14. Найбільша прямокутна підматриця, сума якої дорівнює 0 Постановка задачі Знайдіть підматрицю максимального розміру у 2D-масиві, сума якого дорівнює нулю. Підматриця - це не що інше, як 2D-масив усередині даного 2D-масиву. Отже, у вас є матриця підписаних цілих чисел, вам потрібно обчислити суму підматриць і знайти матрицю за допомогою ...
Питання 15. Знайдіть три елементи з різних трьох масивів, такі що a + b + c = сума Три суми - це проблема, яку люблять інтерв'юери. Це проблема, про яку мене особисто запитали під час інтерв’ю в Amazon. Отже, не витрачаючи більше часу, давайте перейдемо до проблеми. Масив, що має як додатні, так і від’ємні числа. Три числа, що складають до нуля /, можуть бути змінені, ...
Питання 16. Знайдіть мінімум мінімуму для кожного розміру вікна в даному масиві Дано масив a [] розміром n. Для кожного розміру вікна, який варіюється від 1 до n при друку масиву, або знайдіть максимум мінімуму для кожного розміру вікна в даному масиві. Приклад введення: a [] = {10, 20, 30, 50, 10, 70, 30} Вихід: 70 30 20 ...
Запитання про рядок Directi
Питання 17. Допускається мінімум вставок для формування паліндрому з перестановками Проблема "Мінімальне вставлення для формування паліндрому з дозволеними перестановками" стверджує, що вам дається рядок із усіма літерами в нижньому регістрі. Постановка проблеми вимагає з'ясувати мінімальну вставку символу в рядок, який може стати Паліндром. Позиція символів може бути ...
Питання 18. Перевірте, чи містить масив суміжні цілі числа з дозволеними дублікатами Вам надано масив цілих чисел, який також може містити повторювані елементи. Постановка задачі вимагає з’ясувати, чи це набір суміжних цілих чисел, надрукуйте “Так”, якщо так, надрукуйте “Ні”, якщо ні. Приклад введення зразка: [2, 3, 4, 1, 7, 9] Зразок ...
Запитання про дерево Directi
Питання 19. Діапазон LCM-запитів Постановка проблеми Проблема “Діапазон запитів LCM” стверджує, що у вас є цілочисельний масив і q запитів. Кожен запит містить (ліворуч, праворуч) як діапазон. Завданням є з’ясувати LCM (ліворуч, праворуч), тобто LCM усього числа, що надходить у діапазоні ...
Запитання стека Directi
Питання 20. Знайдіть мінімум мінімуму для кожного розміру вікна в даному масиві Дано масив a [] розміром n. Для кожного розміру вікна, який варіюється від 1 до n при друку масиву, або знайдіть максимум мінімуму для кожного розміру вікна в даному масиві. Приклад введення: a [] = {10, 20, 30, 50, 10, 70, 30} Вихід: 70 30 20 ...
Запитання матриці Directi
Питання 21. Знайдіть пари з заданою сумою, щоб елементи пари знаходились у різних рядках Постановка задачі “Знайти пари з заданою сумою так, щоб елементи пари знаходились у різних рядках” проблема говорить, що вам дають матрицю цілих чисел і значення, яке називається “сума”. Постановка задачі вимагає з’ясувати всі пари в матриці, яка підсумовує задану ...
Питання 22. Друк дужок у задачі множення матричного ланцюга Постановка задачі Нам потрібно знайти порядок множення матриць таким, щоб кількість операцій, що беруть участь у множенні всіх матриць, було мінімізовано. Тоді нам потрібно надрукувати це замовлення, тобто надрукувати дужки у задачі множення ланцюжків матриць. Вважайте, що у вас є 3 матриці A, B, ...
Питання 23. Найбільша прямокутна підматриця, сума якої дорівнює 0 Постановка задачі Знайдіть підматрицю максимального розміру у 2D-масиві, сума якого дорівнює нулю. Підматриця - це не що інше, як 2D-масив усередині даного 2D-масиву. Отже, у вас є матриця підписаних цілих чисел, вам потрібно обчислити суму підматриць і знайти матрицю за допомогою ...
Directi Інші питання
Питання 24. Найбільша підматриця з рішенням перестановок LeetCode Постановка проблеми Найбільша підматриця з перестановками Розв’язання LeetCode – Вам надається двійкова матриця розміру mxn, і ви можете переставляти стовпці матриці в будь-якому порядку. Поверніть область найбільшої підматриці в матриці, де кожен елемент підматриці дорівнює 1 після оптимального впорядкування стовпців. Вхід: матриця = [[0,0,1],[1,1,1],[1,0,1]] Вихід: 4 ...
Питання 25. Максимальна сума шляху в трикутнику прямого числа У задачі “Максимальна сума шляху у трикутнику з правильним числом” зазначено, що вам дано кілька цілих чисел у вигляді прямокутного числового трикутника. Дізнайтеся максимальну суму, яку ви можете досягти, якщо почати зверху і рухатися до основи так, щоб рухатися ...
Питання 26. Різання стрижня Постановка проблеми Проблема “Вирізання стрижня” свідчить про те, що вам дають стрижень певної довжини та ціни на всі розміри стрижнів, які менше або дорівнюють вхідній довжині. Тобто ми знаємо ціну на стрижні довжиною від 1 до n, враховуючи ...
Питання 27. Перевірте, чи не збігаються два інтервали між заданим набором інтервалів Постановка проблеми Проблема «Перевірте, чи не збігаються два інтервали між заданим набором інтервалів», свідчить про те, що вам надано певний набір інтервалів. Кожен інтервал складається з двох значень, одне - час початку, а друге - часу закінчення. Постановка проблеми просить перевірити, чи є щось із ...
Питання 28. Біноміальний коефіцієнт Постановка задачі Знайдіть біноміальний коефіцієнт для заданих значень n і k. «У математиці біноміальні коефіцієнти - це цілі додатні числа, що виникають як коефіцієнти в біноміальній теоремі. Зазвичай біноміальний коефіцієнт індексується парою цілих чисел n ≥ k ≥ 0 і записується як ”- цитується з Вікіпедії. Приклад n = 5, k ...
