Удаление методов из проекта | ГРАФЫ | DFS
Partners DSA
0:00 / 0:00
Удаление методов из проекта | ГРАФЫ | DFS
9 просмотров · 7 дней назад
Partners DSA
23 подписчика
9 просмотров · 7 дней назад
Вы поддерживаете проект, содержащий n методов, пронумерованных от 0 до n-1.
Вам даны два целых числа n и k, а также двумерный целочисленный массив invocations, где invocations[i] = [ai, bi] указывает, что метод ai вызывает метод bi.
В методе k обнаружена известная ошибка. Метод k, а также любые методы, вызываемые им напрямую или косвенно, считаются подозрительными, и мы стремимся их удалить.
Группа методов может быть удалена только в том случае, если ни один метод вне группы не вызывает ни один из методов внутри неё.
Верните массив, содержащий все оставшиеся методы после удаления всех подозрительных методов. Вы можете вернуть ответ в любом порядке. Если удалить все подозрительные методы невозможно, удалять следует только один метод.
#youtube #video #google #facebook #interview #learning