📢|注|搜索算法总结
·16 words·1 min
Table of Contents
DFS如何标记当前搜索路径 #
- 标记当前矩阵元素： 将
board[i][j]修改为 空字符''，代表此元素已访问过，防止之后搜索时重复访问。 - 进入下层搜索
- 还原当前矩阵元素： 将
board[i][j]元素还原至初始值，即word[k]。
board[i][j] 修改为 空字符 '' ，代表此元素已访问过，防止之后搜索时重复访问。board[i][j] 元素还原至初始值，即 word[k] 。