802. 找到最终的安全状态

题目描述

给定一个包含 n 个节点的有向图，节点编号从 0 到 n-1。图通过一个索引从 0 开始的二维整数数组 graph 表示，其中 graph[i] 是与节点 i 相邻的节点的整数数组，意味着从节点 i 到 graph[i] 中的每个节点都有一条有向边。

如果某个节点没有出边，则该节点是终端节点。若从某个节点开始的所有路径都最终到达一个终端节点，则该节点是安全节点。

题目要求我们返回图中所有安全节点的数组，数组中的节点应按升序排列。

示例

示例 1

输入：

graph = [[1, 2], [2, 3], [5], [0], [5], [], []]

输出：

[2, 4, 5, 6]

解释：

• 节点 2, 4, 5, 6 是安全节点，因为从这些节点出发的所有路径都最终会到达终端节点。

示例 2

输入：

graph = [[1, 2, 3