Запитання для інтерв’ю Accolite

Запитання з масиву Accolite

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

докладніше

Питання 2. Кількість пари з заданою сумою У задачі “count count with given sum” ми дали цілочисельний масив [], а інше число каже „sum”, вам слід визначити, чи має будь-який з двох елементів у даному масиві суму, рівну „sum”. Приклад введення: arr [] = {1,3,4,6,7} та сума = 9. Вивід: “Елементи знайдені ...

докладніше

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

докладніше

Питання 4. Максимальна різниця між частотою двох елементів така, що елемент, що має більшу частоту, також більша Припустимо, у вас є цілочисельний масив. Постановка задачі вимагає з'ясувати максимальну різницю між частотою будь-яких двох різних елементів даного масиву, але елемент із більшою частотою також повинен мати більше значення, ніж інше ціле число. Приклад введення: arr [] = {2,4,4,4,3,2} ...

докладніше

Питання 5. Усі унікальні триплети, які підсумовують до заданого значення Ми дали масив цілих чисел і задане число, яке називається "сума". Постановка задачі вимагає з’ясувати триплет, який додається до заданої цифри «сума». Приклад введення: arr [] = {3,5,7,5,6,1} сума = 16 Вихід: (3, 7, 6), (5, 5, 6) Пояснення: Триплет, який дорівнює заданому .. .

докладніше

Питання 6. Розділіть 0 і 1 в масиві Постановка проблеми Припустимо, у вас є цілочисельний масив. Задача “Поділити 0 і 1 в масиві” просить розділити масив на дві частини, через 0 і за 1. Нулі повинні знаходитись з лівої сторони масиву, а одиниці - з правої сторони масиву. ...

докладніше

Питання 7. Знайдіть найбільше d в масиві так, щоб a + b + c = d Постановка проблеми Припустимо, у вас є масив цілих чисел. Вхідні значення - це різні елементи. Завдання “Знайти найбільший d в масиві таким, щоб a + b + c = d” вимагає з’ясувати найбільший елемент „d” у наборі таким, що a + b + c = ...

докладніше

Питання 8. Максимальна кількість послідовних чисел, представлених у масиві Постановка задачі Припустимо, у вас є масив цілих чисел розміром N. Проблема “Максимальна кількість послідовних чисел, присутніх у масиві” вимагає з’ясувати максимальну кількість послідовних чисел, які можуть бути розсіяні в масиві. Приклад arr [] = {2, 24, 30, 26, 99, 25} 3 Пояснення: The ...

докладніше

Питання 9. Знайдіть, чи є масив підмножиною іншого масиву Проблема «Знайти, чи є масив підмножиною іншого масиву» свідчить, що вам надано два масиви arra1[] і array2[]. Наведені масиви є несортованими. Ваше завдання полягає в тому, щоб знайти, чи є масив2[] підмножиною масиву1[]. Приклад arr1= [1,4,5,7,8,2] arr2= [1,7,2,4] arr2 [] є ...

докладніше

Питання 10. Максимальна сума пар з конкретною різницею Задача “Максимальна сума пар із конкретною різницею” стверджує, що вам дано масив цілих чисел і ціле число K. Тоді нам пропонується з’ясувати максимальну суму незалежних пар. Ми можемо створити пару двох цілих чисел, якщо вони мають абсолютну різницю менше, ніж К. ...

докладніше

Питання 11. Вивести всі триплети у відсортованому масиві, що утворюють AP У проблемі “Друк усіх триплетів у відсортованому масиві, що утворюють AP” зазначено, що ми надали відсортований цілочисельний масив. Завдання - з’ясувати всі можливі триплети, які можуть утворювати арифметичну прогресію. Приклад arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

докладніше

Питання 12. Підрахуйте кількість триплетів з продуктом, рівним заданому числу Задача «Підрахувати кількість триплетів з добутком, рівним заданому числу» говорить, що нам дається цілочисельний масив і число m. Постановка задачі вимагає з’ясувати загальну кількість трійок з продуктом, рівним m. Приклад arr [] = {1,5,2,6,10,3} m = 30 3 Пояснення Триплети ...

докладніше

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

докладніше

Питання 14. Знайдіть елементи, які присутні в першому масиві, а не у другому Проблема “Знайти елементи, які присутні у першому масиві, а не у другому”, говорить про те, що вам дано два масиви. Масиви складаються з усіх цілих чисел. Ви повинні дізнатись цифри, які будуть відсутні у другому масиві, але будуть у першому масиві. Приклад ...

докладніше

Питання 15. Максимальний добуток зростаючої послідовності Постановка задачі У задачі «Максимальний добуток зростаючої підпослідовності» зазначено, що вам надано масив цілих чисел. Тепер вам потрібно знайти максимальний добуток, який ви можете досягти, щоб ви перемножили елементи зростаючої підпослідовності. Варто зазначити, що ми не...

докладніше

Питання 16. Сформуйте мінімальну кількість із заданої послідовності У задачі “Сформувати мінімальну кількість із заданої послідовності” зазначено, що вам дано якийсь зразок лише I та D. Значення I означає збільшення і зменшення, нам надано D. Постановка задачі просить надрукувати мінімальну кількість, яка відповідає заданому шаблону. Ми маємо ...

докладніше

Питання 17. Сума двох наборів, що не перекривається Постановка проблеми У задачі «Сума двох наборів, що не перекривається» зазначено, що вам надано два масиви як вхідні значення, як arrA [] та arrB [] однакового розміру n. Крім того, обидва масиви мають окремі елементи окремо та деякі загальні елементи. Ваше завдання - з’ясувати загальну суму ...

докладніше

Питання 18. Добутки діапазонів у масиві Постановка проблеми Проблема “Продукти діапазонів у масиві” стверджує, що вам дано цілочисельний масив, що складається з чисел від 1 до n та q кількості запитів. Кожен запит містить діапазон. Постановка проблеми вимагає з’ясувати товар у заданому діапазоні під ...

докладніше

Питання 19. Перше ціле від’ємне число у кожному вікні розміром k Постановка проблеми У задачі «Перше від’ємне ціле число у кожному вікні розміром k» зазначено, що вам дано масив, що містить позитивні та від’ємні цілі числа, для кожного вікна розміром k надрукуйте перше від’ємне ціле число у цьому вікні. Якщо в жодному вікні немає цілого від’ємного числа, виведіть ...

докладніше

Питання 20. Розділити парні та непарні числа Постановка проблеми Припустимо, що у вас є цілий масив. У задачі «Розділити парні та непарні числа» пропонується перегрупувати масив так, щоб непарні та парні числа можна було розділити на два сегменти масиву. Парні числа зміщуються в ліву частину масиву, а непарні ...

докладніше

Питання 21. Добуток масиву, крім self Положення про проблему «Продукт масиву, крім самості», говорить, що вам надано масив []. Надрукуйте інший масив p [] такого ж розміру, щоб значення на i-му індексі масиву p дорівнювало добутку всіх елементів вихідного масиву ...

докладніше

Питання 22. Спочатку відсутні позитивні Постановка проблеми “Перша відсутність позитиву” говорить про те, що вам надано масив [] (відсортований чи невідсортований) розміром n. Знайдіть перше додатне число, якого не вистачає в цьому масиві. Приклад a [] = {1, 3, -1, 8} 2 Пояснення: Якщо ми відсортуємо масив, отримаємо {-1, ...

докладніше

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

докладніше

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

докладніше

Питання 25. Числа з простими частотами, більшими або рівними k Постановка проблеми У задачі “Числа з простими частотами, більшими або рівними k” зазначено, що вам надано масив цілих чисел розміром n та цілим числом k. Всі числа всередині нього є простими числами. Постановка задачі вимагає з'ясувати цифри, які відображаються в ...

докладніше

Питання 26. Максимальна сума підмасиву без урахування певних елементів Постановка задачі Нам дається масив, і нам потрібно знайти максимальну суму підмасиву, виключаючи певні елементи. Тобто нам потрібно знайти максимальну суму підмасиву таким чином, щоб розглянутий нами підмасив не містив елементів, які, як кажуть, виключені. Приклад максимального ...

докладніше

Питання 27. Знайдіть мінімальну кількість операцій злиття, щоб зробити масив паліндромом Постановка проблеми Ви отримали масив цілих чисел. Постановка задачі просить знайти мінімальну кількість операцій злиття, щоб зробити паліндром масиву, тобто з’ясувати мінімальну кількість операцій об’єднання, що потрібно зробити для масиву, щоб зробити його паліндром. Операція злиття просто означає, що ...

докладніше

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

докладніше

Питання 29. Найбільша сума суміжного підмасиву Постановка проблеми Ви отримали масив цілих чисел. Постановка задачі вимагає з’ясувати найбільшу суміжну суміжну масиву. Це означає не що інше, як знайти підмасив (безперервні елементи), який має найбільшу суму серед усіх інших підмасивів у даному масиві. Приклад arr [] = {1, -3, 4, ...

докладніше

Питання 30. Підрахуйте різні елементи у кожному вікні розміром K Підмножини - це те, з чим ми маємо справу вже деякий час. В останньому епізоді ми охопили кількість підмножин, які ми могли зробити, з чіткими парними числами. Цього разу ми підраховуємо різні елементи у кожному вікні розміром К. Розділ-1 Про проблему. Дано несортований масив ...

докладніше

Питання 31. Підрахуйте пари, чиї вироби існують у масиві Підрахувавши пари, продукти яких існують у задачі масиву, ми подали масив, підрахуйте всі різні пари, значення продукту яких є в масиві. Приклад Вхід A [] = {2, 5, 6, 3, 15} Вихід Кількість чітких пар, добуток яких існує в масиві: 2 пари: (2, ...

докладніше

Питання 32. Підрахувати пари з заданою сумою Враховуючи цілочисельний масив розміром n та ціле число 'K', вам потрібно підрахувати кількість пар (не обов'язково бути унікальними), присутніх у масиві, сума яких дорівнює 'K'. Приклад введення: Arr = {1, 5, 7, 1} K = 6 Вихід: 2 Рішення грубої сили для графних пар з заданою сумою Основна ідея ...

докладніше

Питання 33. Перевірте, чи можна масив сортувати за допомогою стеку Щоб перевірити, чи є масив проблемою сортування в стеку, ми дали масив [] розміром n, що містить елементи від 1 до n у випадковому порядку. Відсортуйте масив за зростанням, використовуючи тимчасовий стек, дотримуючись лише цих двох операцій - Видаліть елемент на початку ...

докладніше

Питання 34. Знайдіть найкращі K (або найчастіші) номери в потоці Щоб знайти найкращі k (або найпоширеніші) числа в задачі потоку, ми дали цілочисельний масив, що складається з деяких чисел. У заяві про проблему сказано, що вам потрібно взяти елемент із масиву, і вгорі у вас може бути не більше k чисел. Нам потрібно ...

докладніше

Питання 35. Кількість NGE вправо У задачі «Кількість NGE» у правій задачі ми задали масив a[ ] розміру n і q кількість запитів, що представляють індекс масиву. Для кожного запиту я друкую загальну кількість наступних більших елементів праворуч. Приклад введення a[ ] = ...

докладніше

Питання 36. Знайдіть підмасив заданої довжини з найменшим середнім значенням Постановка проблеми У задачі «Знайти підмасив заданої довжини з найменшим середнім значенням» ми дали масив і ціле число X. Введіть програму для пошуку підмасиву довжини X із мінімальним / мінімальним середнім значенням. Друкує початковий та кінцевий індекси підмасиву, який має найменше ...

докладніше

Питання 37. Знайдіть нулі, які потрібно перевернути, щоб кількість послідовних 1 була максимальною Постановка проблеми У задачі «Знайти нулі, які потрібно перевернути, щоб кількість послідовних одиниць було максимально збільшено» ми дали бінарний масив і число x, яке позначає ні. нулів, які потрібно перевернути. Напишіть програму, щоб знайти нулі, які потрібно перекинути так ...

докладніше

Питання 38. Знайдіть два числа з непарними випадками в несортованому масиві Постановка задачі У задачі «Знайди два числа з непарними входженнями в несортований масив» ми дали невідсортований масив. У цьому масиві, крім двох чисел, усі інші числа зустрічаються парну кількість разів. Знайдіть два числа, які зустрічаються непарну кількість разів. Примітка: ...

докладніше

Питання 39. Реалізуйте два стеки в масиві Постановка проблеми У проблемі «Реалізувати два стеки в масиві» ми повинні реалізувати два стеки в масиві таким чином, що, якщо користувач хоче натиснути елемент в одному з двох стеків, тоді не повинно бути помилки, поки масив не заповниться . Приклад Push 5 ...

докладніше

Питання 40. Буксир війни Постановка проблеми У проблемі перетягування каната ми дали масив цілих чисел, розділимо масив на два підмножини розміром n / 2 розміру кожен, щоб різниця суми двох підмножин була якомога меншою. Якщо n навіть парний розмір кожної підмножини дорівнює n / 2. Якщо ...

докладніше

Питання 41. Проблема розділу Постановка проблеми У задачі на розділи ми навели набір, що містить n елементів. Знайдіть, чи можна задану множину розділити на дві множини, сума елементів яких у підмножинах дорівнює. Приклад введення arr [] = {4, 5, 11, 9, 8, 3} Вихід Так Пояснення Масив ...

докладніше

Питання 42. Знайдіть загублений елемент із дубльованого масиву Постановка проблеми Враховуючи два масиви A і B, один масив є дублікатом іншого, крім одного елемента. Один елемент відсутній ні в А, ні в В. нам потрібно знайти загублений елемент із дубльованого масиву. Приклад 5 1 6 4 8 9 6 4 8 ...

докладніше

Питання 43. Знайти триплет в масиві із заданою сумою Постановка задачі Враховуючи масив цілих чисел, знайдіть у масиві поєднання трьох елементів, сума яких дорівнює заданому значенню X. Тут ми надрукуємо першу отриману нами комбінацію. Якщо такої комбінації немає, надрукуйте -1. Приклад введення N = 5, X = 15 обр. [] = ...

докладніше

Питання 44. Найменше позитивне число відсутнє в несортованому масиві Постановка проблеми У даному несортованому масиві знайдіть найменше додатне число, яке відсутнє в несортованому масиві. Позитивне ціле число не включає 0. За потреби ми можемо змінити вихідний масив. Масив може містити додатні та від’ємні числа. Приклад a. Вхідний масив: [3, 4, -1, 0, -2, 2, 1, ...

докладніше

Питання 45. Максимальна сума непослідовних елементів Постановка задачі У даному масиві “Максимальна сума непослідовних елементів” потрібно знайти максимальну суму непослідовних елементів. Ви не можете додати безпосередні номери сусідів. Наприклад [1,3,5,6,7,8,] тут 1, 3 суміжні, тому ми не можемо їх додати, а 6, 8 не суміжні, тому ми ...

докладніше

Питання 46. Множення попереднього та наступного Постановка проблеми Множення попереднього та наступного: У даному масиві замініть кожен елемент добутком наступного та попереднього елементів. А для першого елемента (a [0]) нам потрібно замінити його добутком next і самого себе, для останнього елемента (a [n-1]) нам потрібно його замінити ...

докладніше

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

докладніше

Питання зі струн Аколіта

Питання 48. Сформуйте мінімальну кількість із заданої послідовності У задачі “Сформувати мінімальну кількість із заданої послідовності” зазначено, що вам дано якийсь зразок лише I та D. Значення I означає збільшення і зменшення, нам надано D. Постановка задачі просить надрукувати мінімальну кількість, яка відповідає заданому шаблону. Ми маємо ...

докладніше

Питання 49. Впорядкуйте двійковий рядок як альтернативні випадки x та y Постановка проблеми Припустимо, вам дано двійковий рядок, а також два числа x та y. Рядок складається лише з 0 і 1. Проблема "Переставити двійковий рядок як альтернативні випадки x та y" просить переставити рядок таким чином, щоб 0 прийшло x разів comes 1 приходить ...

докладніше

Питання 50. Зворотні слова в рядку Постановка проблеми “Зворотне слово у рядку” говорить, що вам дано рядок s розміром n. Роздрукуйте рядок у зворотному порядку, щоб останнє слово стало першим, друге останнє - другим тощо. Цим самим рядком ми посилаємось на речення, що містить слова замість цього ...

докладніше

Питання 51. Алгоритм KMP Алгоритм KMP (Knuth-Morris-Pratt) використовується для пошуку за шаблоном у даному рядку. Нам дається рядок S і шаблон p, наша мета - визначити, чи присутній даний рядок у рядку. Приклад введення: S = “aaaab” p = “aab” Вихід: справжній наївний підхід ...

докладніше

Питання 52. Зворотній рядок за допомогою стека Ми дали рядок s довжиною n, який містить малі літери, великі літери, цілі числа та якийсь спеціальний символ. Змінити вказаний рядок за допомогою стека. Давайте подивимося кілька прикладів для кращого розуміння. Приклад Вхід s = “TutorialCup” Вихід puClairotuT Вхід s = “Стек” Вихід kcatS Використання стека ...

докладніше

Питання 53. Алгоритм Рабіна Карпа Алгоритм Рабіна Карпа використовувався для пошуку рядка зразка в даному текстовому рядку. Існує так багато типів алгоритмів або методів, що використовуються для пошуку рядка шаблону. У цьому алгоритмі ми використовуємо хешування для пошуку відповідності шаблону. Якщо ми отримали той самий хеш-код для підрядка ...

докладніше

Питання 54. Сортування рядка за іншим рядком Постановка задачі Дано два вхідні рядки, шаблон і рядок. Нам потрібно відсортувати рядок у порядку, визначеному шаблоном. Рядок візерунка не має дублікатів і містить усі символи рядка. Формат введення Перший рядок, що містить рядок s, який нам потрібен ...

докладніше

Питання 55. Найдовший загальний префікс із використанням "Розділи і завоюй" Постановка проблеми У задачі “Найдовший загальний префікс із використанням Divide and Conquer” ми вказали цілі числа n та n рядків. Напишіть програму, яка надрукує найдовший загальний префікс. Якщо загального префіксу немає, надрукуйте “-1”. Формат введення Перший рядок містить ціле число n. ...

докладніше

Питання 56. Друк найкоротшого шляху для друку рядка на екрані Постановка проблеми У задачі «Надрукувати найкоротший шлях для друку рядка на екрані» ми надали екран, що містить алфавіти від А до Я та рядок введення, за допомогою пульта ми можемо переходити від одного символу до іншого, пульт містить лише лівий, правий, верхній , і нижні клавіші. написати функцію...

докладніше

Питання 57. Інтернет-алгоритм перевірки паліндрому в потоці Постановка проблеми У задачі «Інтернет-алгоритм перевірки паліндрому в потоці» ми подали потік символів (символи отримуються по одному). Напишіть програму, яка буде друкувати "так" кожного разу, якщо отримані символи до цього часу утворюють паліндром. Формат введення Перший і єдиний ...

докладніше

Питання 58. Перевірте, чи є дві задані рядки ізоморфними одна одній Постановка проблеми У задачі «Перевірте, чи два задані рядки ізоморфні один одному» ми дали дві рядки s1 та s2. Напишіть програму, яка говорить, чи є дані рядки ізоморфними чи ні. Примітка: Два рядки називаються ізоморфними, якщо є один для ...

докладніше

Запитання про дерево аколітів

Питання 59. Враховуючи двійкове дерево, як видалити всі напіввузли? Проблема "Враховуючи двійкове дерево, як видалити всі напіввузли?" стверджує, що вам дано двійкове дерево. Тепер потрібно видалити напіввузли. Напіввузол визначається як вузол у дереві, який має лише одну дочірню організацію. Або це ...

докладніше

Питання 60. Обхід межі двійкового дерева Постановка проблеми Проблема “Обхід меж бінарного дерева” говорить про те, що вам дано бінарне дерево. Тепер вам потрібно роздрукувати межовий вигляд двійкового дерева. Тут обхід межі означає, що всі вузли відображаються як межа дерева. Вузли видно з ...

докладніше

Питання 61. Вид знизу бінарного дерева Постановка проблеми Проблема “Вид знизу бінарного дерева” говорить, що вам дано бінарне дерево, і тепер вам потрібно знайти нижній вигляд для даного дерева. Коли ми бачимо дерево з напрямку вниз. Вузли, які ми бачимо - це дно ...

докладніше

Питання 62. Вид праворуч друку двійкового дерева Положення про проблему У проблемі «Вид праворуч друку двійкового дерева» зазначено, що вам надано двійкове дерево. Тепер вам потрібно знайти правильний вигляд цього дерева. Тут правий вид двійкового дерева означає друк послідовності, як це дерево виглядає, коли дивиться з ...

докладніше

Питання 63. Операція видалення бінарного дерева пошуку Постановка проблеми Проблема «Операція видалення бінарного дерева пошуку» просить нас реалізувати операцію видалення для бінарного дерева пошуку. Функція видалення відноситься до функції видалення вузла із заданим ключем / даними. Приклад вхідного вузла, який потрібно видалити = 5 Підхід до виводу для операції видалення бінарного дерева пошуку Отже ...

докладніше

Питання 64. Ітераційний метод пошуку висоти двійкового дерева Постановка проблеми У задачі «Ітераційний метод пошуку висоти двійкового дерева» зазначено, що вам дано двійкове дерево, знайдіть висоту дерева за допомогою ітераційного методу. Приклади Вхід 3 Вхід 4 Алгоритм ітеративного методу для пошуку висоти двійкового дерева Висота дерева ...

докладніше

Питання 65. Клонуйте двійкове дерево за допомогою випадкових покажчиків Постановка проблеми Ви отримали повне двійкове дерево із випадковими вказівниками. Випадкові покажчики посилаються на вузли, на які кожен вузол вказує, крім свого лівого та правого дочірнього рівня. Отже, це також змінює стандартну структуру вузла у простому двійковому дереві. Тепер вузол ...

докладніше

Питання 66. Знайти k-й найменший елемент у BST (Статистика замовлень у BST) Постановка проблеми «Знайти k-й найменший елемент у BST (Статистика замовлень у BST)» говорить про те, що вам надано двійкове дерево пошуку, і вам потрібно знайти k-й найменший номер у BST. Це означає, що якщо ми зробимо обхід бінарного дерева пошуку в порядку і збережемо ...

докладніше

Питання 67. Програма для перевірки, чи є двійкове дерево BST чи ні Положення про проблему “Програма для перевірки, чи є двійкове дерево BST чи ні”, говорить, що вам надано двійкове дерево, і вам потрібно перевірити, чи задовольняє двійкове дерево властивості бінарного дерева пошуку. Отже, бінарне дерево має такі властивості: Ліве піддерево ...

докладніше

Питання 68. Друкувати предків даного вузла бінарного дерева без рекурсії Дано двійкове дерево та конкретний вузол або ключ. Друкувати предків даного вузла двійкового дерева без рекурсії. Приклад Вхід: ключ = 7 Вихід: 3 1 Вхід: ключ = 4 Вихід: 2 1 Алгоритм для предків даного вузла двійкового дерева Створіть Вузол класу ...

докладніше

Питання 69. Роздрукуйте двійкове дерево у вертикальному порядку У цій задачі ми дали покажчик, що позначає корінь двійкового дерева, і ваше завдання — надрукувати двійкове дерево у вертикальному порядку. Приклад Вхід 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Вихід 4 2 ...

докладніше

Запитання щодо графіка Accolite

Питання 70. Топологічне сортування Враховуючи спрямований ациклічний графік, топологічно сортуйте вузли графіка. Приклад топологічного сортування Топологічне сортування наведеного вище графіка -> {1,2,3,0,5,4} Теорія Топологічне сортування проводиться для спрямованого ациклічного графіка (DAG). У DAG немає циклів. тобто немає такого шляху, починаючи з будь-якого вузла ...

докладніше

Питання 71. Алгоритм Дейкстра Дейкстра - це алгоритм найкоротшого шляху. Алгоритм Дейкстра використовується для пошуку найкоротшої відстані всіх вузлів від заданого стартового вузла. Він логічно створює найкоротший дерево шляху з одного вихідного вузла, продовжуючи жадібно додавати вузли, щоб у кожній точці кожен вузол у ...

докладніше

Питання зі стека Accolite

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

докладніше

Питання 73. Сформуйте мінімальну кількість із заданої послідовності У задачі “Сформувати мінімальну кількість із заданої послідовності” зазначено, що вам дано якийсь зразок лише I та D. Значення I означає збільшення і зменшення, нам надано D. Постановка задачі просить надрукувати мінімальну кількість, яка відповідає заданому шаблону. Ми маємо ...

докладніше

Питання 74. Друкувати предків даного вузла бінарного дерева без рекурсії Дано двійкове дерево та конкретний вузол або ключ. Друкувати предків даного вузла двійкового дерева без рекурсії. Приклад Вхід: ключ = 7 Вихід: 3 1 Вхід: ключ = 4 Вихід: 2 1 Алгоритм для предків даного вузла двійкового дерева Створіть Вузол класу ...

докладніше

Питання 75. Черга за допомогою стеків У черзі, що використовує проблему стека, ми повинні реалізувати наступні функції черги, використовуючи стандартні функції структури даних стеку, Enqueue: Додавання елемента в кінець черги Dequeue: Вилучення елемента з початку черги Приклад вводу : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

докладніше

Питання 76. Реверсування черги У розділі "Зміна проблеми черги" ми задали чергу, напишіть алгоритм зворотної черги. Приклади Вхідна черга = 10 -> 8 -> 4 -> 23 Вихідна черга = 23-> 4-> 8-> 10 Вхідна черга = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Вихідна черга = 6 ...

докладніше

Питання 77. Перевірте, чи можна масив сортувати за допомогою стеку Щоб перевірити, чи є масив проблемою сортування в стеку, ми дали масив [] розміром n, що містить елементи від 1 до n у випадковому порядку. Відсортуйте масив за зростанням, використовуючи тимчасовий стек, дотримуючись лише цих двох операцій - Видаліть елемент на початку ...

докладніше

Питання 78. Зворотній рядок за допомогою стека Ми дали рядок s довжиною n, який містить малі літери, великі літери, цілі числа та якийсь спеціальний символ. Змінити вказаний рядок за допомогою стека. Давайте подивимося кілька прикладів для кращого розуміння. Приклад Вхід s = “TutorialCup” Вихід puClairotuT Вхід s = “Стек” Вихід kcatS Використання стека ...

докладніше

Питання 79. Кількість NGE вправо У задачі «Кількість NGE» у правій задачі ми задали масив a[ ] розміру n і q кількість запитів, що представляють індекс масиву. Для кожного запиту я друкую загальну кількість наступних більших елементів праворуч. Приклад введення a[ ] = ...

докладніше

Питання 80. Реалізуйте два стеки в масиві Постановка проблеми У проблемі «Реалізувати два стеки в масиві» ми повинні реалізувати два стеки в масиві таким чином, що, якщо користувач хоче натиснути елемент в одному з двох стеків, тоді не повинно бути помилки, поки масив не заповниться . Приклад Push 5 ...

докладніше

Питання черги Accolite

Питання 81. Ітераційний метод пошуку висоти двійкового дерева Постановка проблеми У задачі «Ітераційний метод пошуку висоти двійкового дерева» зазначено, що вам дано двійкове дерево, знайдіть висоту дерева за допомогою ітераційного методу. Приклади Вхід 3 Вхід 4 Алгоритм ітеративного методу для пошуку висоти двійкового дерева Висота дерева ...

докладніше

Питання 82. Перше ціле від’ємне число у кожному вікні розміром k Постановка проблеми У задачі «Перше від’ємне ціле число у кожному вікні розміром k» зазначено, що вам дано масив, що містить позитивні та від’ємні цілі числа, для кожного вікна розміром k надрукуйте перше від’ємне ціле число у цьому вікні. Якщо в жодному вікні немає цілого від’ємного числа, виведіть ...

докладніше

Питання 83. Черга за допомогою стеків У черзі, що використовує проблему стека, ми повинні реалізувати наступні функції черги, використовуючи стандартні функції структури даних стеку, Enqueue: Додавання елемента в кінець черги Dequeue: Вилучення елемента з початку черги Приклад вводу : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

докладніше

Питання 84. Реверсування черги У розділі "Зміна проблеми черги" ми задали чергу, напишіть алгоритм зворотної черги. Приклади Вхідна черга = 10 -> 8 -> 4 -> 23 Вихідна черга = 23-> 4-> 8-> 10 Вхідна черга = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Вихідна черга = 6 ...

докладніше

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

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

докладніше

Питання 86. Друк найкоротшого шляху для друку рядка на екрані Постановка проблеми У задачі «Надрукувати найкоротший шлях для друку рядка на екрані» ми надали екран, що містить алфавіти від А до Я та рядок введення, за допомогою пульта ми можемо переходити від одного символу до іншого, пульт містить лише лівий, правий, верхній , і нижні клавіші. написати функцію...

докладніше

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

Питання 87. Рішення LeetCode, вид з правого боку двійкового дерева Постановка проблеми Двійкове дерево Вигляд з правої сторони LeetCode Рішення – Враховуючи корінь двійкового дерева, уявіть, що ви стоїте з правого боку від нього, і поверніть значення вузлів, які ви бачите, упорядковані зверху вниз. Приклад тестового прикладу 1: вхідні дані: root = [1, 2, 3, null, 5, null, ...

докладніше

Питання 88. Об'єднання та перетин двох пов'язаних списків Враховуючи два зв’язані списки, створіть ще два зв’язані списки, щоб отримати об’єднання та перетин елементів існуючих списків. Приклад введення: List1: 5 → 9 → 10 → 12 → 14 List2: 3 → 5 → 9 → 14 → 21 Вихід: Список перетину: 14 → 9 → 5 Union_list: ...

докладніше

Питання 89. Загальна кількість без повторюваних цифр у діапазоні Вам надається діапазон чисел (початок, кінець). Дане завдання говорить про те, щоб знайти загальну кількість чисел без повторюваних цифр у діапазоні. Приклад Вхід: 10 50 Вихід: 37 Пояснення: 10 не має повторюваної цифри. 11 має повторювану цифру. 12 не має повторюваної цифри. ...

докладніше

Питання 90. Напишіть функцію, щоб отримати точку перетину двох зв’язаних списків Постановка проблеми Проблема «Напишіть функцію для отримання точки перетину двох зв’язаних списків» говорить про те, що вам надано два зв’язані списки. Але вони не є незалежними пов'язаними списками. Вони в якийсь момент пов’язані. Тепер вам потрібно знайти цю точку перетину цих двох списків. ...

докладніше

Питання 91. Цикл зв’язаного списку Заява про проблему “Цикл пов’язаного списку” говорить про те, що вам надано пов’язаний список. Знайдіть, чи містить він якийсь цикл чи ні? Зв’язаний список із циклом Приклад 1-> 2-> 3 Без циклу Пояснення: Зв’язаний список не містить жодного циклу, тому що якби він містив, тоді не було б двох не ...

докладніше

Питання 92. Знайдіть кількість працівників під кожним працівником HashMaps - одна з найкорисніших структур даних. Знайти кількість співробітників у кожного працівника - проблема, яка нагадує мені про заснування відомого фільму. Доводиться мріяти уві сні. Тут у нас є працівник, який працює під співробітником тощо. Постановка проблеми Отже, що ...

докладніше

Питання 93. Найкращі K часті слова У першій задачі K частих слів ми надали список слів і ціле число k. Надрукуйте k найбільш часто використовуваних рядків у списку. Приклад введення: список = {“код”, “небо”, “ручка”, “небо”, “небо”, “блакитний”, “код”} k = 2 Вихід: код неба. Вхід: список = {“так”, ...

докладніше

Питання 94. N проблема королеви N королева проблема з використанням концепції зворотного відстеження. Тут ми ставимо королеву так, щоб жодна королева не була в стані атаки. Умова атаки дам полягає в тому, що якщо дві дами знаходяться в одній колонці, рядку та діагоналі, тоді вони піддаються атаці. Давайте подивимось це на малюнку нижче. Ось ...

докладніше

Питання 95. Змінити зв’язаний список Положення про проблему Проблема “змінити зв’язаний список” свідчить про те, що нам дають голову зв’язаного списку. Ми повинні змінити зв’язаний список, змінивши зв’язки між ними, і повернути головку зворотного зв’язаного списку. Приклад 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 Пояснення Ми змінили пов'язане ...

докладніше

Питання 96. Знайти N-й вузол Постановка проблеми У задачі “Знайти N-ий вузол” ми дали зв’язаний список для пошуку n-го вузла. Програма повинна надрукувати значення даних у n-му вузлі. N - вхідний цілочисельний індекс. Приклад 3 1 2 3 4 5 6 3 Підхід З урахуванням пов'язаного списку ...

докладніше

Translate »