Категорії запитань
Запитання про масив Cisco
Питання 1. Розчин для уловлювання дощової води Leetcode Постановка проблеми Рішення LeetCode «Захоплення дощової води» – «Захоплення дощової води» стверджує, що заданий масив висот, який представляє карту висот, де ширина кожного стовпчика дорівнює 1. Нам потрібно знайти кількість води, яка утримується після дощу. Приклад: Вхід: висота = [0,1,0,2,1,0,1,3,2,1,2,1] Вихід: 6 Пояснення: Перевірте ...
Питання 2. Рішення для зміни монети 2 Leetcode Постановка проблеми. Рішення LeetCode 2 Coin Change 2 – «Coin Change XNUMX» стверджує, що заданий масив різних цілих монет і ціла сума, що представляє загальну суму грошей. Нам потрібно повернути підрахунок загальної кількості різних можливих комбінацій, які підсумовують суму. ...
Питання 3. Рішення Unique Paths II Leetcode Постановка проблеми Рішення LeetCode Unique Paths II – «Unique Paths II» стверджує, що враховуючи сітку mxn, робот починається з верхнього лівого кута сітки. Нам потрібно знайти загальну кількість способів дістатися до правого нижнього кута сітки. ...
Питання 4. Розв’язання відсутнього числа Leetcode Постановка проблеми Рішення відсутнього числа LeetCode – «Відсутнє число» стверджує, що заданий масив розміру n, що містить n різних чисел між [0,n]. Нам потрібно повернути число, якого не вистачає в діапазоні. Приклад: Вхід: nums = [3,0,1] Вихід: 2 Пояснення: Ми можемо легко помітити, що всі ...
Питання 5. Максимальне рішення Subarray Leetcode Постановка задачі Враховуючи цілочисельний номер масиву, знайдіть суміжний підмасив (що містить принаймні одне число), який має найбільшу суму, і поверніть його суму. Приклад nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Пояснення: [4, -1,2,1] має найбільшу суму = 6. nums = [- 1] -1 Підхід 1 (розділяй і завойовуй) У цьому підході ...
Питання 6. Об’єднати сортовані масиви з розчином штрих-коду У задачі “Об’єднати відсортовані масиви” ми отримуємо два масиви, відсортовані в порядку спадання. Перший масив заповнений не повністю і має достатньо місця для розміщення всіх елементів другого масиву. Ми повинні об’єднати два масиви таким чином, щоб перший масив містив елементи ...
Питання 7. Шукати у розв’язаному сортованому масиві рішення штрих-коду Розглянемо відсортований масив, але вибрано один індекс і масив повернено в цю точку. Тепер, після обертання масиву, вам потрібно знайти певний цільовий елемент і повернути його індекс. Якщо елемента немає, поверніть -1. Проблема загалом ...
Питання 8. Сума f (a [i], a [j]) по всіх парах у масиві з n цілих чисел Постановка задачі вимагає з'ясувати суму f (a [i], a [j]) по всіх парах у масиві з n цілих чисел таким чином, що 1 <= i <j <= n, враховуючи, що нам надано масив цілих чисел. Приклад arr [] = {1, 2, 3, ...
Питання 9. Дано масив пар Знайдіть у ньому всі симетричні пари Знайти всі симетричні пари - Вам дано кілька пар масиву. Ви повинні з’ясувати в ній симетричні пари. Симетрична пара називається симетричною, коли в парах говорять (a, b) і (c, d), в яких 'b' дорівнює 'c', а 'a' дорівнює ...
Питання 10. Довжина найбільшого підмасиву із суміжними елементами Проблема “Довжина найбільшого підмасиву з суміжними елементами” стверджує, що вам дано цілочисельний масив. Постановка задачі вимагає з'ясувати довжину найдовшого суміжного підмасиву, елементи якого можуть бути розташовані в послідовності (безперервні, зростаючі або спадні). Числа в ...
Питання 11. Підрахуйте кількість триплетів з продуктом, рівним заданому числу Задача «Підрахувати кількість триплетів з добутком, рівним заданому числу» говорить, що нам дається цілочисельний масив і число m. Постановка задачі вимагає з’ясувати загальну кількість трійок з продуктом, рівним m. Приклад arr [] = {1,5,2,6,10,3} m = 30 3 Пояснення Триплети ...
Питання 12. Шлях з максимальним середнім значенням Постановка проблеми У задачі “Шлях із максимальним середнім значенням” зазначено, що вам надано 2D-масив або матрицю цілих чисел. А тепер подумайте, що ви стоїте в лівій верхній клітці і вам потрібно дійти до нижньої правої. Щоб дістатися до пункту призначення, вам потрібно рухатись у напрямку ...
Питання 13. Вивести змінений масив після виконання команд додавання та віднімання Вам надається масив розміром n, спочатку всі значення в масиві будуть дорівнювати 0, а запити. Кожен запит містить чотири значення, тип запиту T, ліву точку діапазону, праву точку діапазону і число k, вам потрібно ...
Питання 14. Перевірте в двійковому масиві число, представлене підмасивом, непарне чи парне Проблема «Перевірте в двійковому масиві число, представлене підмасивом, непарне чи парне» стверджує, що вам надано двійковий масив та діапазон. Масив складається з числа у вигляді 0s та 1s. Постановка проблеми вимагає з’ясувати номер, який представлений ...
Питання 15. Знайдіть, чи є підмасив формою гори чи ні Постановка проблеми Проблема «Знайти, чи є підмасив у формі гори чи ні» говорить про те, що вам надано цілочисельний масив і діапазон. Постановка задачі вимагає з'ясувати, чи є підмасив, сформований між даним хребтом, у формі гірської форми або ...
Питання 16. Підмножина із сумою, що ділиться на m Постановка проблеми У задачі “Підмножина із сумою, що ділиться на m” зазначено, що вам дано масив цілих невід’ємних чисел і ціле число m. Тепер вам потрібно знайти, чи існує підмножина, яка має суму, що ділиться на m. Тобто сума підмножини повинна давати 0 як ...
Питання 17. Найкращий час для купівлі та продажу акцій Постановка проблеми Проблема «Найкращий час для купівлі та продажу акцій» говорить про те, що вам дається масив цін довжиною n, де i-й елемент зберігає ціну акцій на i-й день. Якщо ми можемо здійснити лише одну транзакцію, тобто придбати за один день і ...
Питання 18. Максимальна довжина підпослідовності з різницею між сусідніми елементами як 0 або 1 Постановка проблеми Ви отримали цілочисельний масив. Задача “Максимальна довжина підпослідовності з різницею між сусідніми елементами як 0 або 1” вимагає з’ясувати максимальну довжину підпослідовності з різницею між сусідніми елементами, не більше ніж 0 або 1. Приклад arr [] = {1,. ..
Питання 19. Максимальний підмасив продукту Постановка проблеми У задачі “Максимальний підмасив продукту” зазначено, що вам дано масив цілих чисел, що містить як позитивні, так і негативні числа. Постановка проблеми вимагає з’ясувати максимальний добуток підмасиву. Приклад arr [] = {2, -2, 3, 5} 15 Пояснення Елементи в підмасиві ...
Питання 20. Підрахуйте підмасиви з рівною кількістю одиниць і одиниць Постановка проблеми Проблема «Підрахувати підмасиви з однаковою кількістю одиниць і одиниць» говорить про те, що вам дано масив, що складається лише з одиниць і одиниць. Постановка задачі вимагає з’ясувати кількість підмасивів, що складаються з рівних чисел 1 і 0. Приклад arr [] = {0, 1, 0, ...
Питання 21. Підмасиви з виразними елементами Постановка проблеми “Підмасиви з різними елементами” говорить, що вам надано масив цілочисельних елементів. Постановка задачі просить знайти суму довжин суміжних підмасивів, які мають усі елементи, що відрізняються один від одного. Приклад arr [] = {3, 1, 2, 1} 4 Пояснення: Підмасиви - це ...
Питання 22. Загальні елементи у всіх рядках заданої матриці Постановка задачі “Спільні елементи у всіх рядках даної матриці” стверджує, що вам дана матриця M * N. Постановка задачі вимагає з’ясувати всі загальні елементи даної матриці в кожному рядку матриці за час O (M * N). Приклад arr [] = {{12, 1, 4, 5, ...
Питання 23. Підрахувати пари з двох відсортованих масивів, сума яких дорівнює заданому значенню x Постановка проблеми “Підрахувати пари з двох відсортованих масивів, сума яких дорівнює заданому значенню x”, говорить про те, що вам дано два відсортовані масиви цілих чисел і ціле значення, яке називається sum. Постановка задачі вимагає з'ясувати загальну кількість пари, яка складає ...
Питання 24. Максимальна сума бітонічного підмасиву Постановка задачі Дано нам масив, що містить n цілих чисел. Нам потрібно знайти максимальну суму бітонічного підмасиву. Бітонічний підмасив - це не що інше, як просто підмасив, де елементи розташовані в певному порядку. Такі, що перші елементи мають зростаючий порядок, а потім у ...
Питання 25. Мінімізуйте максимальну різницю між висотами Постановка задачі Вам дано кілька висот n веж і число k. Ми можемо або збільшити висоту вежі на k, або зменшити висоту на k, але лише раз. Постановка задачі просить мінімізувати максимальну різницю між висотами. Тобто ...
Питання 26. Найдовший інтервал з однаковою сумою у двох двійкових масивах Постановка проблеми Вам дано два масиви, кожен з яких містить двійкове число. Постановка задачі просить знайти найдовший проміжок з однаковою сумою у двох двійкових масивах, тобто визначити максимальну довжину загального підмасиву з (i, j) таким чином, що j більше, ніж ...
Питання 27. Підрахувати підмножини, що мають чіткі парні числа Ми всі стикалися з проблемою підмножини в той чи інший момент в інтерв’ю. Інтерв'юери теж люблять ці проблеми. Ці проблеми допомагають їм вивчити розуміння, а також процес мислення будь-якого студента. Отже, без жодних додаткових сумнівань, давайте стрибаємо прямо в ...
Питання 28. Слова пошуку Пошук слів - це щось на зразок головоломок для пошуку слів у певний час нашого життя. Сьогодні я приношу до столу модифікований кросворд. Мої читачі повинні бути трохи здивовані тим, про що я говорю. Не витрачаючи більше часу, давайте перейдемо до постановки проблеми Може ...
Питання 29. Злиття інтервалів, що перекриваються У задачі про перекриття інтервалів злиття ми дали набір інтервалів, злиття та повернення всіх перекриваючих інтервалів. Приклад введення: [[2, 3], [3, 4], [5, 7]] Вивід: [[2, 4], [5, 7]] Пояснення: Ми можемо об’єднати [2, 3] та [3 , 4] разом, щоб сформувати [2, 4] Підхід до пошуку злиття ...
Питання 30. Максимальний підмасив У задачі "Максимальний підмасив" ми задали цілочисельні числа масивів, знайдіть суміжний підмасив, який має найбільшу суму, і надрукуйте значення підмасиву максимальної суми. Приклад Вхідні числа [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Вихід 6 Алгоритм Мета полягає в тому, щоб знайти ...
Питання 31. Інтервали злиття У задачі злиття інтервалів ми дали набір інтервалів виду [l, r], об'єднати перекриваються інтервали. Приклади Вхід {[1, 3], [2, 6], [8, 10], [15, 18]} Вихід {[1, 6], [8, 10], [15, 18]} Вхід {[ 1, 4], [1, 5]} Вихід {[1, 5]} Наївний підхід для злиття інтервалів ...
Питання 32. Відсутній номер У задачі "Відсутнє число" ми дали масив розміром N, що містить число від 0 до N. Всі значення в масиві унікальні. Нам потрібно знайти відсутнє число, якого немає в масиві, і це число лежить від 0 до N. Тут ...
Питання 33. Сортування вставки Відсортуйте заданий несортований масив, використовуючи алгоритм сортування вставки. Вхідні дані: {9,5,1,6,11,8,4} Вихідні дані: {1,4,5,6,8,9,11} Теорія Вставлення Сортування сортує числа так само, як ми, люди, сортуємо набір пронумеровані об'єкти (попередні картки) Число береться з невідсортованого масиву (правий підмасив) у позицію в відсортованому ...
Питання 34. Найдовший інтервал з однаковою сумою у двох двійкових масивах II Постановка проблеми У задачі “Найдовший інтервал з однаковою сумою у двох двійкових масивах II” ми подали два двійкові масиви “a” та “b” однакового розміру. Напишіть програму для друку найдовшого інтервалу з однаковою сумою у двох масивах. Це можна чітко пояснити в ...
Питання 35. Інтервали перекриття злиття II Постановка проблеми У задачі “Об’єднання перекриваючих інтервалів II” ми навели набір інтервалів. Напишіть програму, яка об’єднає інтервали, що перекриваються, в один і надрукує всі інтервали, що не перекриваються. Формат введення Перший рядок, що містить ціле число n. Другий рядок, що містить n пар, де кожна пара ...
Питання 36. Максимальна сума підмасиву з використанням "Розділи і завоюй" Постановка задачі У задачі "Максимальна сума підмасивів за допомогою Divide and Conquer" ми навели масив як позитивних, так і негативних цілих чисел. Напишіть програму, яка знайде найбільшу суму суміжного підмасиву. Формат введення Перший рядок, що містить ціле число N. Другий рядок, що містить масив ...
Питання 37. Збільшення послідовності довжини три з максимальним продуктом Постановка проблеми У задачі “Збільшення послідовності довжини три з максимальним продуктом” ми навели масив цілих додатних чисел. Знайдіть підпослідовність довжини 3 з максимальним добутком. Наступність повинна зростати. Формат введення Перший і єдиний рядок, що містить ціле число N, що позначає розмір ...
Питання 38. Впорядкуйте позитивні та негативні числа в масиві Постановка проблеми У задачі “Переставити позитивні та від’ємні числа в якості альтернативи в масиві” ми дали масив []. Цей масив містить цілі додатні та від’ємні числа. Переставити масив таким чином, щоб позитивні та негативні розміщувались по черзі. Тут кількість позитивних і негативних елементів не потрібно ...
Питання 39. Знайдіть загублений елемент із дубльованого масиву Постановка проблеми Враховуючи два масиви A і B, один масив є дублікатом іншого, крім одного елемента. Один елемент відсутній ні в А, ні в В. нам потрібно знайти загублений елемент із дубльованого масиву. Приклад 5 1 6 4 8 9 6 4 8 ...
Питання 40. Переставити заданий масив у максимально мінімальну форму Постановка проблеми У задачі «Переставити заданий масив у максимально мінімальну форму» ми подали відсортований масив, що містить N елементів. Впорядкуйте заданий відсортований масив додатних цілих чисел, таким чином, щоб альтернативними елементами були i-й max та i-й min. Дивіться нижче для кращого розуміння перестановки елементів - масив [0] ...
Питання 41. Об’єднайте два відсортовані масиви Постановка про проблему У задачі злиття двох відсортованих масивів ми дали два вхідні відсортовані масиви, нам потрібно об’єднати ці два масиви таким чином, щоб початкові числа після повного сортування мали бути в першому масиві, а залишилися у другому масиві. Приклад введення A [] = {1, 3, 5, 7, ...
Питання 42. Кількість трійнят із сумою менше заданої вартості Постановка задачі Ми дали масив, що містить N кількість елементів. У даному масиві підрахуйте кількість триплетів із сумою, меншою за задане значення. Приклад Введення a [] = {1, 2, 3, 4, 5, 6, 7, 8} Сума = 10 Вихід 7 Можливі триплети: ...
Питання 43. Об'єднання двох відсортованих масивів Постановка проблеми Під час об’єднання двох відсортованих масивів ми задали два відсортовані масиви, один масив розміром m + n, а інший масив розміром n. Ми об’єднаємо масив розміром n у масив розміру m + n і надрукуємо об’єднаний масив розміром m + n. Приклад введення 6 3 M [] = ...
Питання 44. Знайти триплет в масиві із заданою сумою Постановка задачі Враховуючи масив цілих чисел, знайдіть у масиві поєднання трьох елементів, сума яких дорівнює заданому значенню X. Тут ми надрукуємо першу отриману нами комбінацію. Якщо такої комбінації немає, надрукуйте -1. Приклад введення N = 5, X = 15 обр. [] = ...
Питання 45. Перемістіть усі нулі до кінця заданого масиву Постановка проблеми У даному масиві перемістіть усі нулі, які присутні в масиві, до кінця масиву. Тут завжди існує спосіб вставити всю кількість нулів в кінець масиву. Приклад введення 9 9 17 0 14 0 ...
Питання 46. Знайти найменший відсутній номер у відсортованому масиві Постановка проблеми У задачі «Знайти найменший відсутній номер у відсортованому масиві» ми дали цілочисельний масив. Знайдіть найменше відсутнє число в сортуваному масиві розміром N, що має унікальні елементи в діапазоні від 0 до M-1, де M> N. Приклад введення [0, 1, 2, 3, 4, 6, 7, ...
Питання 47. Знайдіть відсутній номер Постановка проблеми Під час пошуку відсутнього числа з масиву від 1 до N чисел ми дали масив, який містить N-1 чисел. У масиві чисел від 1 до N. відсутнє одне число. Нам потрібно знайти відсутнє число. Формат введення Перший рядок, що містить ціле число ...
Запитання Cisco String
Питання 48. Найдовший звичайний префікс Leetcode Рішення Постановка проблеми Найдовший загальний префікс LeetCode Рішення – «Найдовший загальний префікс» стверджує, що заданий масив рядків. Нам потрібно знайти найдовший загальний префікс серед цих рядків. Якщо префікса немає, поверніть порожній рядок. Приклад: Вхід: strs = ["flower","flow","flight"] Вихід: "fl" Пояснення: "fl" є найдовшим ...
Питання 49. Допустимі дужки Рішення Leetcode Постановка проблеми Рішення LeetCode у дійсних дужках – «Дійсні дужки» стверджують, що вам надано рядок, що містить лише символи '(', ')', '{', '}', '[' і ']'. Нам потрібно визначити, чи є вхідний рядок дійсним чи ні. Рядок називається дійсним, якщо відкриті дужки повинні бути закриті...
Питання 50. Найдовший підрядок без повторюваних символів Рішення LeetCode Найдовший підрядок без повторюваних символів Рішення LeetCode – Для рядка ми повинні знайти довжину найдовшого підрядка без повторюваних символів. Давайте розглянемо кілька прикладів: Приклад pwwkew 3 Пояснення: Відповідь «wke» з довжиною 3 aav 2 Пояснення: Відповідь «av» з довжиною 2 Підхід-1 ...
Питання 51. Впорядкуйте двійковий рядок як альтернативні випадки x та y Постановка проблеми Припустимо, вам дано двійковий рядок, а також два числа x та y. Рядок складається лише з 0 і 1. Проблема "Переставити двійковий рядок як альтернативні випадки x та y" просить переставити рядок таким чином, щоб 0 прийшло x разів comes 1 приходить ...
Питання 52. Зворотні слова в рядку Постановка проблеми “Зворотне слово у рядку” говорить, що вам дано рядок s розміром n. Роздрукуйте рядок у зворотному порядку, щоб останнє слово стало першим, друге останнє - другим тощо. Цим самим рядком ми посилаємось на речення, що містить слова замість цього ...
Питання 53. Шляхи декодування У задачі Decode Ways ми дали непустий рядок, що містить лише цифри, визначте загальну кількість способів його декодування за допомогою наступного відображення: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Приклад S = “123” Кількість способів декодування цього рядка становить 3, якщо ми ...
Питання 54. Розшифрувати рядок Припустимо, вам дано закодований рядок. Рядок кодується за якимось шаблоном, ваше завдання - декодувати рядок. Скажімо, <кількість випадків, коли трапляється рядок> [рядок] Приклад Введення 3 [b] 2 [bc] Вихід bbbcaca Пояснення Тут “b” трапляється 3 рази, а “ca” трапляється 2 рази. ...
Питання 55. Перевірте, чи пов’язаний список рядків утворює паліндром Постановка проблеми У проблемі «Перевірте, чи зв’язаний список рядків утворює паліндром» ми дали зв’язаний список, який обробляє дані рядків. Напишіть програму, щоб перевірити, чи утворюють дані паліндром чи ні. Приклад ba-> c-> d-> ca-> b 1 Пояснення: У наведеному вище прикладі ми бачимо, що ...
Запитання про дерево Cisco
Питання 56. Клонуйте двійкове дерево за допомогою випадкових покажчиків Постановка проблеми Ви отримали повне двійкове дерево із випадковими вказівниками. Випадкові покажчики посилаються на вузли, на які кожен вузол вказує, крім свого лівого та правого дочірнього рівня. Отже, це також змінює стандартну структуру вузла у простому двійковому дереві. Тепер вузол ...
Питання 57. Перетворіть BST в Min-Heap без використання масиву Постановка проблеми «Перетворення BST у міні-купу без використання масиву» говорить про те, що вам дано BST (двійкове дерево пошуку), і вам потрібно перетворити його у min-heap. Міні-купа повинна містити всі елементи у двійковому дереві пошуку. Алгоритм повинен працювати в лінійній часовій складності. ...
Питання 58. К-ий за величиною елемент BST, коли модифікація BST заборонена У заяві про проблему «K-й найбільший елемент у BST, коли модифікація BST не дозволяється» зазначено, що вам надано двійкове дерево пошуку і вам потрібно знайти k-й найбільший елемент. Це означає, що коли всі елементи бінарного дерева пошуку розташовані в порядку зменшення. Тоді ...
Питання 59. Обхід порядку бінарного дерева Обхід порядку замовлення рівня даного бінарного дерева такий самий, як BFS бінарного дерева. Ми вже знаємо про те, що насправді є BFS? якщо ні, то не потрібно почувати себе погано, просто прочитайте цілу статтю та відвідайте наші попередні статті для кращого розуміння. BFS - це ...
Запитання Cisco Graph
Питання 60. Алгоритм Прима Алгоритм Прима використовується для пошуку дерева мінімального розмаху (MST) зв’язаного або неорієнтованого графіка. Розгалужувальне дерево графіка - це підграф, який також є деревом і включає всі вершини. Мінімальне обширне дерево - це обшивне дерево з мінімальною сумою ваги краю. Приклад графіку Мінімум ...
Питання 61. Алгоритм Дейкстра Дейкстра - це алгоритм найкоротшого шляху. Алгоритм Дейкстра використовується для пошуку найкоротшої відстані всіх вузлів від заданого стартового вузла. Він логічно створює найкоротший дерево шляху з одного вихідного вузла, продовжуючи жадібно додавати вузли, щоб у кожній точці кожен вузол у ...
Запитання щодо стека Cisco
Питання 62. Розчин для уловлювання дощової води Leetcode Постановка проблеми Рішення LeetCode «Захоплення дощової води» – «Захоплення дощової води» стверджує, що заданий масив висот, який представляє карту висот, де ширина кожного стовпчика дорівнює 1. Нам потрібно знайти кількість води, яка утримується після дощу. Приклад: Вхід: висота = [0,1,0,2,1,0,1,3,2,1,2,1] Вихід: 6 Пояснення: Перевірте ...
Питання 63. Допустимі дужки Рішення Leetcode Постановка проблеми Рішення LeetCode у дійсних дужках – «Дійсні дужки» стверджують, що вам надано рядок, що містить лише символи '(', ')', '{', '}', '[' і ']'. Нам потрібно визначити, чи є вхідний рядок дійсним чи ні. Рядок називається дійсним, якщо відкриті дужки повинні бути закриті...
Питання 64. Розшифрувати рядок Припустимо, вам дано закодований рядок. Рядок кодується за якимось шаблоном, ваше завдання - декодувати рядок. Скажімо, <кількість випадків, коли трапляється рядок> [рядок] Приклад Введення 3 [b] 2 [bc] Вихід bbbcaca Пояснення Тут “b” трапляється 3 рази, а “ca” трапляється 2 рази. ...
Запитання щодо черги Cisco
Питання 65. Обхід порядку бінарного дерева Обхід порядку замовлення рівня даного бінарного дерева такий самий, як BFS бінарного дерева. Ми вже знаємо про те, що насправді є BFS? якщо ні, то не потрібно почувати себе погано, просто прочитайте цілу статтю та відвідайте наші попередні статті для кращого розуміння. BFS - це ...
Запитання Cisco Matrix
Питання 66. Рішення Unique Paths II Leetcode Постановка проблеми Рішення LeetCode Unique Paths II – «Unique Paths II» стверджує, що враховуючи сітку mxn, робот починається з верхнього лівого кута сітки. Нам потрібно знайти загальну кількість способів дістатися до правого нижнього кута сітки. ...
Питання 67. Рішення для пошуку слів Leetcode Постановка задачі Враховуючи таблицю mxn та слово, знайдіть, чи існує це слово у сітці. Слово можна побудувати з літер послідовно розташованих сусідніх комірок, де «сусідні» клітинки розташовані по горизонталі чи вертикалі сусідні. Одну і ту ж буквену комірку можна використовувати не більше одного разу. Приклад ...
Питання 68. Шлях з максимальним середнім значенням Постановка проблеми У задачі “Шлях із максимальним середнім значенням” зазначено, що вам надано 2D-масив або матрицю цілих чисел. А тепер подумайте, що ви стоїте в лівій верхній клітці і вам потрібно дійти до нижньої правої. Щоб дістатися до пункту призначення, вам потрібно рухатись у напрямку ...
Питання 69. Загальні елементи у всіх рядках заданої матриці Постановка задачі “Спільні елементи у всіх рядках даної матриці” стверджує, що вам дана матриця M * N. Постановка задачі вимагає з’ясувати всі загальні елементи даної матриці в кожному рядку матриці за час O (M * N). Приклад arr [] = {{12, 1, 4, 5, ...
Інші питання Cisco
Питання 70. Максимальна різниця між зростаючими елементами Рішення 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 Пояснення: Максимальна різниця виникає ...
Питання 71. 3Sum Найближче рішення LeetCode Постановка задачі 3Sum Найближче рішення LeetCode – Для цілого масиву nums довжини n і цілі цілі знайдіть три цілі числа в nums, щоб сума була найближча до цілі. Повернути суму трьох цілих чисел. Ви можете припустити, що кожен вхід матиме рівно одне рішення. Вхід: nums = [-1,2,1,-4], цільовий = 1 Вихід: ...
Питання 72. Мінімальні рухи лицаря Розв'язання LeetCode Постановка задачі Мінімальний конь переміщує LeetCode Розв’язання – На нескінченній шаховій дошці з координатами від -нескінченності до +нескінченності у вас є конь на полі [0, 0]. Лицар має 8 можливих ходів, які він може зробити, як показано нижче. Кожен хід – це два квадрати в стороні світу, потім один квадрат в ортогональному напрямку. Поверніть мінімальну кількість...
Питання 73. Бінарне дерево зигзагоподібним рівнем порядку обходу Рішення LeetCode Постановка проблеми Двійкове дерево Зигзагоподібний обхід порядку рівня Рішення LeetCode – Враховуючи корінь двійкового дерева, поверніть зигзагоподібний порядок обходу рівня його значень вузлів. (тобто зліва направо, потім справа наліво для наступного рівня і чергуйте між). Вхід: root = [3,9,20,null,null,15,7] Вихід: [[3],[20,9],[15,7]] Пояснення Ми ...
Питання 74. Знайдіть рішення LeetCode для повторюваного числа Постановка задачі Знайти повторюване число LeetCode Рішення – заданий масив цілих чисел, що містить n + 1 цілих чисел, де кожне ціле число знаходиться в діапазоні [1, n] включно. Є лише одне повторюване число в числах, поверніть це повторюване число. Ви повинні вирішити проблему, не змінюючи масив nums і використовує лише постійний додатковий простір. Вхід: nums = [1,3,4,2,2] Вихід: 2 Пояснення ...
Питання 75. Рішення LeetCode для змій і сходів Постановка проблеми Змійки та сходи Рішення LeetCode – Вам надається дошка цілочисельної матриці nxn, де клітинки позначені від 1 до n2 у стилі бустрофедона, починаючи з нижнього лівого краю дошки (тобто дошка [n - 1][0]) і чергування напрямків у кожному ряду. Ви починаєте з квадрата 1 дошки. У кожному русі...
Питання 76. Повернути зображення LeetCode Solution Постановка проблеми Повернути зображення LeetCode Рішення – Вам надається nxn 2D-матриця, що представляє зображення, поверніть зображення на 90 градусів (за годинниковою стрілкою). Ви повинні повернути зображення на місці, а це означає, що вам потрібно безпосередньо змінити вхідну 2D-матрицю. НЕ виділяйте іншу 2D-матрицю та не виконуйте обертання. Приклад тестового прикладу 1: Вхідні дані: ...
Питання 77. Об’єднати відсортований масив рішення LeetCode Постановка проблеми Злиття відсортованого масиву LeetCode Рішення – Вам надано два цілих масиви nums1 і nums2, відсортовані в неубному порядку, і два цілих числа m і n, що представляють кількість елементів у nums1 і nums2 відповідно. Об’єднайте nums1 і nums2 в один масив, відсортований у порядку спадання. Остаточний відсортований масив не повинен повертатися функцією, а зберігатися всередині масиву nums1. ...
Питання 78. Видалити вузол у зв’язаному списку Рішення Leetcode Постановка проблеми: Видалити вузол у зв’язаному списку Рішення Leetcode – Напишіть функцію для видалення вузла в однозв’язаному списку. Вам не буде надано доступ до початку списку, замість цього вам буде надано доступ до вузла, який потрібно видалити безпосередньо. Гарантується, що вузол, який потрібно видалити, не є ...
Питання 79. Рядок до цілого числа (atoi) LeetCode Solution Постановка проблеми Рішення Leetcode від рядка до цілого числа (atoi) — «Рядок до цілого (atoi)» стверджує, що реалізація функції myAtoi(string s), яка перетворює рядок у 32-розрядне ціле число зі знаком (подібно до функції atoi C/C++). ). Алгоритм для myAtoi(рядок s) такий: Прочитайте та ігноруйте будь-які провідні пробіли. Перевірте, чи наступний символ (якщо...
Питання 80. Відновлення IP-адрес Рішення Leetcode Пояснення проблеми Рішення LeetCode Restore IP Addresses – «Відновлення IP-адрес» стверджує, що враховуючи рядок, який містить лише цифри, нам потрібно повернути всі можливі дійсні IP-адреси в будь-якому порядку, який можна сформувати шляхом вставки крапок у рядок. Зауважте, що нам не дозволено повертатися...
Питання 81. Рішення LeetCode для стиснення рядків Постановка проблеми Стиснення рядка LeetCode Рішення – Для масиву символів chars стисніть його, використовуючи наступний алгоритм: Почніть з порожнього рядка s. Для кожної групи послідовних повторюваних символів у символах: Якщо довжина групи дорівнює 1, додайте символ до s. В іншому випадку додайте символ, а потім довжину групи. Стиснута струна...
Питання 82. Розробка лічильника відвідувань LeetCode Solution Постановка проблеми Розробка лічильника звернень LeetCode Рішення – Спроектуйте лічильник звернень, який підраховує кількість звернень, отриманих за останні 5 хвилин (тобто за останні 300 секунд). Ваша система повинна прийняти параметр позначки часу (деталізації в секундах), і ви можете припустити, що виклики до системи здійснюються в хронологічному порядку (тобто мітка часу монотонно збільшується). ...
Питання 83. Рішення для стробограматичного числа LeetCode Постановка проблеми Strobogrammatic Number LeetCode Розв’язання – заданий рядок num, який представляє ціле число, поверніть true, якщо num є стробограматичним числом. Стробограматичне число — це число, яке виглядає однаково при повороті на 180 градусів (перевернуто). Приклад тестового прикладу 1: Вхід: num = «69» Вихід: true Тестовий приклад 2: Вхід: num = «692» Вихід: false Пояснення ...
Питання 84. Редагувати відстань LeetCode Solution Постановка проблеми У розв’язанні проблеми «Редагувати відстань» LeetCode стверджується, що вам дано два рядки word1 і word2, і вам потрібно перетворити слово 1 у слово 2 за мінімальні операції. Операції, які можна виконати з рядком: – Вставити символ Видалити символ Замінити символ Приклади Тестовий приклад...
Питання 85. Сортувати масив за парністю Рішення LeetCode Постановка проблеми. Рішення LeetCode «Сортувати масив за парністю» – «Сортувати масив за парністю» стверджує, що вам надано цілий масив чисел, перемістіть усі парні цілі числа на початок масиву, а потім усі непарні числа. Примітка. Поверніть будь-який масив, який задовольняє цій умові. Приклад: Вхід: Вихід: ...
Питання 86. Найкращий час для покупки та продажу акцій LeetCode Solution Постановка проблеми Найкращий час для покупки та продажу акцій Рішення LeetCode – «Найкращий час для покупки та продажу акцій» стверджує, що вам надається масив цін, де price[i] — це ціна даної акції на i-ий день. Ви хочете максимізувати свій прибуток, вибравши ...
Питання 87. Відніміть добуток і суму цифр цілочисельного розв'язку штрих-кодів Постановка задачі У цій задачі нам потрібно знайти різницю між добутком цифр і сумою цифр даного цілого додатного числа. Приклад 1234 14 Пояснення: Добуток = 4 * 3 * 2 * 1 = 24 і Сума = 4 + 3 + 2 + ...
Питання 88. Рішення штрих-коду, пов’язане із паліндромом У задачі “Паліндромний зв’язаний список” ми маємо перевірити, чи є даний єдино цілочисельно пов’язаний список паліндром чи ні. Приклад списку = {1 -> 2 -> 3 -> 2 -> 1} true Пояснення №1: Список є паліндромом, оскільки всі елементи від початку та назад є ...
Питання 89. Перетворити відсортований масив на рішення двійкового дерева з використанням штрих-коду Розглянемо, що нам дано відсортований масив цілих чисел. Метою є побудова бінарного дерева пошуку з цього масиву таким чином, щоб дерево було збалансованим по висоті. Зверніть увагу, що дерево називається збалансованим по висоті, якщо різниця висот лівого та правого піддерев будь-якого вузла в ...
Питання 90. Рішення для домашніх грабіжників Leetcode Постановка проблеми У цій проблемі є будинки на вулиці, і грабіжник домів повинен пограбувати ці будинки. Але проблема в тому, що він не може пограбувати послідовно більше одного будинку, тобто сусідніх один з одним. Дано список цілих невід’ємних чисел, що представляють суму грошей ...
Питання 91. Перевірте, чи не збігаються два інтервали між заданим набором інтервалів Постановка проблеми Проблема «Перевірте, чи не збігаються два інтервали між заданим набором інтервалів», свідчить про те, що вам надано певний набір інтервалів. Кожен інтервал складається з двох значень, одне - час початку, а друге - часу закінчення. Постановка проблеми просить перевірити, чи є щось із ...
Питання 92. Домашній розбійник Проблема розбійників дому стверджує, що в районі міста є один ряд російських будинків. У цьому районі злодій планує провести грабіж. Він знає, скільки золота приховано в кожному з будинків. Однак, щоб уникнути спроби ...
Питання 93. Перша погана версія Ми всі чули приказку "Погане яблуко руйнує купу". Перша погана версія - це проблема, яка прекрасно ілюструє те саме. Сьогодні у нас проблема, яка є Перша погана версія. Один із стажерів зробив n-й поганий коміт, через який усі комітети з n + 1 були ...
Питання 94. Кількість 1 біт Всі ми чули про вагу Хеммінга двійкового числа. Вага Хеммінга - це кількість встановлених бітів / 1s у двійковому числі. У цій задачі Number Of 1 bits ми маємо знайти вагу удару даного числа. Приклади Номер = 3 Бінарне представлення = 011 ...
Питання 95. Впровадження кешу LRU Найменш нещодавно використаний кеш (LRU) - це тип методу, який використовується для підтримки даних таким чином, що час, необхідний для використання даних, є мінімально можливим. Алгоритм LRU, який використовується, коли кеш заповнений. Ми видаляємо найменш нещодавно використовувані дані з кеш-пам'яті ...
