输入：graph = [[1,2],[3],[3],[]]
输出：[[0,1,3],[0,2,3]]
解释：有两条路径 0 -> 1 -> 3 和 0 -> 2 -> 3

深度优先搜索DFS

采用递归方式依次遍历所有可能结果，达到n-1节点填入存储的数组中

class Solution {public:vector<int> line;//存储到达此节点路径vector<vector<int>> all_line;//存储所有到达n-1节点的路径void dfs_map(vector<vector<int>>& graph,int n,int point){if(n==line.back()){//判断是否到达n-1节点all_line.push_back(line);return;}for(auto &Point:graph[point]){//依次递归遍历line.push_back(Point);dfs_map(graph,n,Point);line.pop_back();}}vector<vector<int>> allPathsSourceTarget(vector<vector<int>>& graph) {line.push_back(0);dfs_map(graph,graph.size()-1,0);return all_line;}
};

leetcode每日一题系列——797. 所有可能的路径相关推荐

LeetCode每日一题系列随缘更新
##每日一题## 根据前序遍历和中序遍历构造二叉树思路:从性质出发,前序数组的开头就是根节点,然后对应到中序数组,得到左子树和右子树,分别再构造左子树和右子树下标对应: [外链图片转存失败,源站可 ...
leetcode每日一题系列——787. K 站中转内最便宜的航班
787. K 站中转内最便宜的航班难度中等346收藏分享切换为英文接收动态反馈有 n 个城市通过一些航班连接.给你一个数组 flights ,其中 flights[i] = [fromi, toi ...
leetcode每日一题系列——881. 救生艇
881. 救生艇难度中等166收藏分享切换为英文接收动态反馈第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit. 每艘船最多可同时载两人,但条件是这些人的重量之和最多 ...
Leetcode每日一题：62.unique-paths（不同路径）
思路:一开始用的BFS,超时了,感觉这题可以用数学方程做,但懒得推理了,直接用的动态规划:算是动态规划入门题吧:path[i][j]表示点(i,j)到重点的不同路径个数,那么path[i][j]=pa ...
LeetCode每日一题——1812. 判断国际象棋棋盘中一个格子的颜色
LeetCode每日一题系列题目:1812. 判断国际象棋棋盘中一个格子的颜色难度:简单文章目录 LeetCode每日一题系列题目示例思路题解题目给你一个坐标 coordinates ...
LeetCode每日一题——904. 水果成篮
LeetCode每日一题系列题目:904. 水果成篮难度:普通文章目录 LeetCode每日一题系列题目示例思路题解题目你正在探访一家农场,农场从左到右种植了一排果树.这些树用一个整 ...
LeetCode每日一题——1758. 生成交替二进制字符串的最少操作数
LeetCode每日一题系列题目:1758. 生成交替二进制字符串的最少操作数难度:简单文章目录 LeetCode每日一题系列题目示例思路题解题目给你一个仅由字符 '0' 和 '1' ...
LeetCode每日一题——927. 三等分
LeetCode每日一题系列题目:927. 三等分难度:困难文章目录 LeetCode每日一题系列题目示例思路题解题目给定一个由 0 和 1 组成的数组 arr ,将数组分成 3 个 ...
LeetCode每日一题——811. 子域名访问计数
LeetCode每日一题系列题目:811. 子域名访问计数难度:普通文章目录 LeetCode每日一题系列题目示例思路题解题目网站域名 "discuss.leetcode. ...

leetcode每日一题系列——797. 所有可能的路径

797. 所有可能的路径

深度优先搜索DFS

leetcode每日一题系列——797. 所有可能的路径相关推荐

最新文章

热门文章