Знайдіть максимальну суму рівня в двійковому дереві

Постановка проблеми У задачі “Знайти максимальну суму рівня у двійковому дереві” стверджується, що вам надано двійкове дерево з позитивними та негативними вузлами, знайдіть максимальну суму рівня у двійковому дереві. Приклад введення 7 Пояснення Перший рівень: Сума = 5 Другий рівень: Сума =…

докладніше

Впровадження Deque за допомогою подвійно пов'язаного списку

Постановка проблеми У проблемі "Реалізація Deque за допомогою подвійно зв'язаного списку" говориться, що вам потрібно реалізувати такі функції Deque або Doublely End Queue за допомогою подвійно пов'язаного списку, insertFront (x): Додайте елемент x на початку Deque insertEnd (x ): Додайте елемент x в кінці…

докладніше

Ітераційний метод пошуку висоти двійкового дерева

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

докладніше

Обхід порядку замовлення за допомогою двох черг

Постановка проблеми У задачі «Обхід порядку рівня за допомогою двох черг» стверджується, що вам надано двійкове дерево, і друкуйте його обхід рядка за рядком. Приклади Вхідні дані 5 11 42 7 9 8 12 23 52 3 Вхідні дані 1 2 3 4 5 6 Алгоритм для обходу порядку рівнів…

докладніше

Реалізуйте стек, використовуючи одну чергу

Постановка проблеми Проблема «Реалізація стека за допомогою однієї черги» просить нас реалізувати структуру даних стека (LIFO) за допомогою структури даних черги (FIFO). Тут LIFO означає Останній у першому виході, тоді як FIFO означає Перший у першому виході. Приклад push (10) push (20) top () pop () push (30) pop () top () Top: 20…

докладніше

Знайдіть перший круговий тур, який відвідує всі бензинові насоси

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

докладніше

Перевірте, чи може X дати зміни кожному в черзі

Заява про проблему X є продавцем морозива, і в черзі, щоб купити морозиво, чекає n людей. Arr [i] позначає номінал, в якому перебуває черга, людина, можливі значення номіналів 5, 10 і 20. Якщо початковий залишок X дорівнює 0…

докладніше

Перевірте, чи всі рівні двох бінарних дерев є анаграмами чи ні

Постановка проблеми Проблема «Перевірте, чи всі рівні двох двійкових дерев є анаграмами чи ні» говорить про те, що вам дано два двійкових дерева, перевірте, чи всі рівні двох дерев є анаграмами чи ні. Приклади Введення істини Введення помилкового алгоритму, щоб перевірити, чи всі рівні двох…

докладніше

Мінімальна сума квадратів підрахунку символів у даному рядку після видалення k символів

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

докладніше

Перше ціле від’ємне число у кожному вікні розміром k

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

докладніше