на майбутнє було б цікаво почитати розбір інших алго задач.
якщо є якісь конкретні задачі чи теми, наприклад бінарні дерева чи ще щось то можу спробувати розібрати їх
Я так розумію це про ось цю частину:
Пам’яткова складність: O(L) + O(K), де L — кількість унікальних елементів у всіх масивах, K — кількість елементів, які містяться в кожному масиві.
дуже дякую за статтю. на майбутнє було б цікаво почитати розбір інших алго задач. єдине питання, у прикладі рішення з хеш-мапою, Space complexity хіба не буде зводитись теж до O(1000) -> O(1)?
Як на мене, це випадково співпало. До того ж взагалі розв’язок може бути return -1. Нейромережа виплюнула правильне рішення, але іншої задачі: знайти відсутнє число у масиві. Задачі, яка дуже поширена в інтернеті.
a*. потребує того ж алгоритму, що й .*а, тільки у простішому варіанті — корегувати жадібність треба в першому випадку тільки на один символ й один раз, а у другому — 1+ разів, от і все
П.С.
в тій же web розробці люди не вирішують подобних задач і задчі які треба вирішити вони здебільшого не про те як написати код, а про те як правильно сформулювати те що треба зробити виходячи з бізнес-вимог
Цікаво б спробувати цей ЧГ(пт) саме в такому...
Коментарі