博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
力扣——所有可能的路径
阅读量:4878 次
发布时间:2019-06-11

本文共 690 字,大约阅读时间需要 2 分钟。

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

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

示例:输入: [[1,2], [3], [3], []] 输出: [[0,1,3],[0,2,3]] 解释: 图是这样的:0--->1|    |v    v2--->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

你可能感兴趣的文章
利用 Android Studio 和 Gradle 打包多版本APK
查看>>
Android 自定义标题栏
查看>>
Android 如何把一个 RelativeLayout或ImageView背景设为透明
查看>>
tomcat优化方向
查看>>
http
查看>>
8-1-组队赛
查看>>
codility: CountTriangles
查看>>
赛斯说
查看>>
python 中的pipe
查看>>
(SQL Analyzer services)定义链接维度
查看>>
squid
查看>>
系统开发管理、架构与设计步步谈随笔索引
查看>>
Java的时间空间复杂度详解
查看>>
有效防止SQL注入漏洞
查看>>
Linux chown命令
查看>>
十、I/O流——4-输入、输出流体系
查看>>
十二、网络编程——4-基于UDP协议的网络编程
查看>>
异常处理与调试6 - 零基础入门学习Delphi55(完)
查看>>
if语句三种形式
查看>>
正则表达式之字符串验证
查看>>