LeetCode 797算法：如何找到所有可能的路径？

本文共计300个文字，预计阅读时间需要2分钟。

797. 所有可能的路径 + Ideas + 首先主题项目要寻求的所有可能路径，这是一个搜索问题，需要搜索所有可能的状态空间，因此应该使用DFS。

从0节点出发，深入探索所有可能的下一步路径。

​​797. 所有可能的路径​​

Ideas

首先题目要求的所有可能的路径，所以这是一个搜索问题，要搜索所有的状态空间，所以应该用DFS。

我们从0节点出发，深入探索所有可能的下一步路线，直到到达 n - 1 节点或者达到一个曾经已经访问过的节点。