![](https://img-blog.csdnimg.cn/2019092715111047.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
深度优先搜索
dfs算法
suxiaorui
孤独与我 随风相伴
展开
-
Leetcode——1391. 检查网格中是否存在有效路径
1391. 检查网格中是否存在有效路径 给你一个 m x n 的网格 grid。网格里的每个单元都代表一条街道。grid[i][j] 的街道可以是: 1 表示连接左单元格和右单元格的街道。 2 表示连接上单元格和下单元格的街道。 3 表示连接左单元格和下单元格的街道。 4 表示连接右单元格和下单元格的街道。 5 表示连接左单元格和上单元格的街道。 6 表示连接右单元格和上单元格的街道。 你最开始...原创 2020-03-27 14:09:02 · 471 阅读 · 0 评论 -
acwing——822. 走方格
822. 走方格 给定一个n*m的方格阵,沿着方格的边线走,从左上角(0,0)开始,每次只能往右或者往下走一个单位距离,问走到右下角(n,m)一共有多少种不同的走法。 输入格式 共一行,包含两个整数n和m。 输出格式 共一行,包含一个整数,表示走法数量。 数据范围 1≤n,m≤101≤n,m≤10 输入样例: 2 3 输出样例: 10 解题思路1: 动态规划,这个题和Leetcode—— 62.不...原创 2020-03-19 20:13:21 · 617 阅读 · 0 评论 -
acwing——842. 排列数字
842. 排列数字 给定一个整数n,将数字1~n排成一排,将会有很多种排列方法。 现在,请你按照字典序将所有的排列方法输出。 输入格式 共一行,包含一个整数n。 输出格式 按字典序输出所有排列方案,每个方案占一行。 数据范围 1≤n≤7 输入样例: 3 输出样例: 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 解题思路: dfs遍历,详细看代码解析。 程序代码 #incl...原创 2020-03-19 21:05:56 · 503 阅读 · 0 评论