dfs深度优先搜索
葛济维的博客
总想日更博客的小白
展开
-
剑指 Offer 12. 矩阵中的路径 (DFS深度优先搜索、回溯法)
剑指 Offer 12. 矩阵中的路径给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。例如,在下面的 3×4 的矩阵中包含单词 “ABCCED”(单词中的字母已标出)。示例 1:输入:board = [[“A”,“B”,“C”,“E”],[“S”,“F”原创 2022-01-16 14:23:47 · 165 阅读 · 0 评论 -
问题 F: 【递归入门】走迷宫(迷宫问题)(codeup)
问题 F: 【递归入门】走迷宫(迷宫问题)题目链接题目描述有一个nm格的迷宫(表示有n行、m列),其中有可走的也有不可走的,如果用1表示可以走,0表示不可以走,文件读入这nm个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的,分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路,要求所走的路中没有重复的点,走时只能是上下左右四个方向。如果一条路都不可行,则输出相应信息(用-l表示无路)。 请统一用 左上右下的顺序拓展,也就是 (0,-1),(-1,0),(0,1),(1,0)输原创 2020-07-31 15:20:04 · 488 阅读 · 0 评论 -
问题 E: 【递归入门】出栈序列统计(codeup)
问题 E: 【递归入门】出栈序列统计[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 128 MB题目描述栈是常用的一种数据结构,有n令元素在栈顶端一侧等待进栈,栈顶端另一侧是出栈序列。你已经知道栈的操作有两•种:push和pop,前者是将一个元素进栈,后者是将栈顶元素弹出。现在要使用这两种操作,由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的n,计算并输出由操作数序列1,2,…,n,经过一系列操作可能得到的输出序列总数。输入一个整数n(1<=n<原创 2020-07-31 13:02:02 · 234 阅读 · 0 评论 -
dfs简单例题 组合+判断素数
问题 C: 【递归入门】...转载 2020-07-29 14:43:23 · 202 阅读 · 0 评论