力扣——所有可能的路径

给一个有 n 个结点的有向无环图，找到所有从 0 到 n-1 的路径并输出（不要求按顺序）

二维数组的第 i 个数组中的单元都表示有向图中 i 号结点所能到达的下一些结点（译者注：有向图是有方向的，即规定了a→b你就不能从b→a）空就是没有下一个结点了。

示例:
输入: [[1,2], [3], [3], []]
输出: [[0,1,3],[0,2,3]]
解释: 图是这样的:
0--->1
|    |
v    v
2--->3
这有两条路: 0 -> 1 -> 3 和 0 -> 2 -> 3.

提示:

结点的数量会在范围 [2, 15] 内。
你可以把路径以任意顺序输出，但在路径内的结点的顺序必须保证。

/*** @param {number[][]} graph* @return {number[][]}*/
var allPathsSourceTarget = function(graph) {let res = []const dfs = (arr, i) => {if (graph[i].length == 0) {res.push(arr)return}for (let j = 0; j < graph[i].length; j++) {dfs([...arr, graph[i][j]], graph[i][j])}}dfs([0], 0)return res
}

转载于:https://www.cnblogs.com/JAYPARK/p/10507014.html

力扣——所有可能的路径相关推荐

力扣：63. 不同路径 II
题目描述一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 "Start" ). 机器人每次只能向下或者向右移动一步.机器人试图达到网格的右下角(在下图中标记为 ...
golang力扣leetcode 2245.转角路径的乘积中最多能有几个尾随零
2245.转角路径的乘积中最多能有几个尾随零 2245.转角路径的乘积中最多能有几个尾随零题解代码 2245.转角路径的乘积中最多能有几个尾随零 2245.转角路径的乘积中最多能有几个尾随零题解 ...
【Java语言】力扣系列----64. 最小路径和
给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小. 说明:每次只能向下或者向右移动一步. 示例:输入: [[1,3,1],[1,5,1],[4,2 ...
《LeetCode力扣练习》第64题最小路径和 Java
<LeetCode力扣练习>第64题最小路径和 Java 一.资源题目: 给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为 ...
《LeetCode力扣练习》第62题不同路径 Java
<LeetCode力扣练习>第62题不同路径 Java 一.资源题目: 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 "Start" ). ...
python【力扣LeetCode算法题库】257- 二叉树的所有路径
给定一个二叉树,返回所有从根节点到叶子节点的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 输入: 1 / 2 3 5 输出: ["1->2->5", &quo ...
力扣 656.金币路径
656.金币路径给定一个数组 A(下标从 1 开始)包含 N 个整数:A1,A2,--,AN 和一个整数 B.你可以从数组 A 中的任何一个位置(下标为 i)跳到下标 i+1,i+2,--,i+B ...
【图论刷题-5】力扣 1971. 寻找图中是否存在路径
图论刷题机器人的运动范围矩阵中的路径图像渲染水位上升的泳池中游泳寻找图中是否存在路径 1971. 寻找图中是否存在路径力扣原题地址难度与标签简单难度深度优先遍历广度优先遍历并查 ...
力扣解题——求根到叶子节点数字之和
难度:中等题目:给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字. 例如,从根到叶子节点路径 1->2->3 代表数字 123. 计算从根到 ...

力扣——所有可能的路径

力扣——所有可能的路径相关推荐

最新文章

热门文章