LeetCode_图的遍历_中等_797. 所有可能的路径

转载 作者：知者 更新时间：2024-03-13 00:47:37 27 4

//思路1————图的遍历
class Solution {

    //记录所有路径
    List<List<Integer>> res = new LinkedList<>();
    
    public List<List<Integer>> allPathsSourceTarget(int[][] graph) {
        //记录中间结果
        LinkedList<Integer> path = new LinkedList<>();
        traverse(graph, 0, path);
        return res;
    }

    //图的遍历框架(输入的图是无环的，故不需要 visited 数组辅助)
    public void traverse(int[][] graph, int s, LinkedList<Integer> path) {
        //将节点 s 加入到 path 中
        path.add(s);
        int n = graph.length;
        if (n - 1 == s) {
            //到达终点，则将当前得到的一条路径 path 加入到 res 中
            res.add(new LinkedList<>(path));
            path.removeLast();
            return;
        }
        //遍历当前节点的每个相邻节点
        for (int v : graph[s]) {
            traverse(graph, v, path);
        }
        path.removeLast();
    }
}

27 4 0

• 「降本」有可能，「增效」不确定

  降本手段一招鲜，增效方法吃遍天； 01 互联网行业里； 降本策略千奇百怪，手段却出奇一致；增效方法五花八门，手段更是花里胡哨； 对于企业来说；

• javascript - AngularJS中的 Controller 有可能(部分类)概念吗？

  有什么方法可以使用 angularjs 中的部分进行代码分组吗？ 原因 --- 我的 Controller 包含太多代码。该 Controller 包含了多个方法和大量功能的代码，降低了代码的可读性。

• sql - 有可能 "Select N times"吗？

  不幸的是，我的数据库的数据模型必须改变，所以我正在寻找最轻松的方式来迁移我的数据。 此时情况如何: create table cargo{ id serial primary key, per

• c++ - 有可能 "update"一个 QTextCursor 吗？

  在 QTextEdit 对象中，假设我想知道字符在鼠标光标下的位置。 我会写... void MyQTextEditObject::mousePressEvent(QMouseEvent* mouse

• c++ - 有可能 "return a return statement"吗？

  是否可以在 C++ 中返回一个 return 语句或做一些具有类似功能的事情？ 例如，如果代码中有几个函数将指针作为输入，并且每个函数都检查指针是否为 nullptr，这将很方便。如果它是一个 nul

• c# - 有可能 signalR 客户端网络连接另一台 PC 上的服务器吗？

  我的 PC 上有一个控制台应用程序，它是 signalR 服务器。 我有一个 html 页面，它是互联网上的 signalR 客户端。但我尝试连接服务器，但我有一个错误的请求 400 错误。如果服务器

• android - 应用程序打开为 "background process"。有可能 react native 吗？

  我想将应用程序作为后台进程运行。当点击应用程序图标时，它不会显示任何 View ，只会启动后台进程。 最佳答案 对于 iOS 这是不可能的，但是对于 android，react native 有 he

• java - Android开发 : Visual Studio + Java. 有可能(值得一试)吗？

  我知道有(昂贵的)框架可以让你在 VS C# 中编写 android 应用程序并将其编译为 android apk。 我也知道，可以在 VS 中编写 Java 应用程序(link)。 是否有可能，甚至

• ruby-on-rails - 有可能 CanCan can :manage, :all except one or more method?

  我在做: can :manage, :all if user.role == 'admin' can :approve, Anuncio do |anuncio| anuncio.try(:apr