leecode练习——所有可能的路径

题目:

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

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

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/all-paths-from-source-to-target
 

JAVA解答:

class Solution {
	
	public LinkedList<Integer> path = new LinkedList<>();
	public List<List<Integer>> allPaths = new LinkedList<List<Integer>>();

	
	public void dfs(int next, int target, int[][] graph) {
		if(next == target) {
			path.add(target);
			LinkedList<Integer> tempPath = new LinkedList<>();
			tempPath.addAll(path);
			allPaths.add(tempPath);
			path.removeLast();
			return;
		} else {
			if(graph[next].length == 0) {
				return;
			} else {
				path.add(next);
				for(int i = 0; i < graph[next].length; i++) {
					dfs(graph[next][i], target, graph);
				}
				path.removeLast();
			}
		}	
	}
	
    public List<List<Integer>> allPathsSourceTarget(int[][] graph) {
    	if(graph.length == 0 || graph.length == 1) {
    		return null;
    	}
    	for(int i = 0; i < graph[0].length; i++) {
    		path.add(0);
    		dfs(graph[0][i], graph.length-1, graph);
//    		path.clear();
    		path.removeLast();
    	}
    	return allPaths;
    }
}

 

### LeetCode 前端练习题目录 LeetCode 提供了一系列针对前端开发者的编程挑战,这些题目不仅有助于提升算法能力,也适用于准备技术面试。以下是精选的一些适合前端开发者练习的题目: #### 数据结构基础 1. **两数之和** - 描述:给定一个整数数组 `nums` 和一个目标值 `target`,请在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。 - 难度:简单 - 关键词:哈希表[^4] 2. **有效的字母异位词** - 描述:给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 - 难度:简单 - 关键词:哈希表、排序 3. **快乐数** - 描述:编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为对于一个正整数,每一次将该数替换为它每个位置上的数字平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1。如果可以变为 1,那么这个数就是快乐数。 - 难度:简单 - 关键词:哈希表、数学 #### 字符串处理 1. **最长公共前缀** - 描述:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,则返回空字符串 ""。 - 难度:简单 - 关键词:字符串操作 2. **实现 strStr()** - 描述:实现 strStr() 函数。给定 haystack 字符串和 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 - 描述:给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。 - 难度:中等 - 关键词:数组、模拟 2. **螺旋矩阵** - 描述:给定一个 m x n 大小的矩阵 matrix,请按照顺时针螺旋顺序,返回矩阵中的所有元素。 - 难度:中等 - 关键词:数组、模拟 #### 动态规划初步 1. **爬楼梯** - 描述:假设你正在爬楼梯。需要 n 步才能到达楼顶。每次你可以爬 1 或 2 个台阶。问有多少种不同的方法可以爬到楼顶? - 难度:简单 - 关键词:动态规划、斐波那契数列 2. **最小路径和** - 描述:给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和最小。 - 难度:中等 - 关键词:动态规划、广度优先搜索
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值