前言
数据结构与算法属于开发人员的内功，不管前端技术怎么变，框架怎么更新，版本怎么迭代，它终究是不变的内容。 始终记得在参加字节青训营的时候，月影老师说过的一句话，不要问前端学不学算法。计算机学科的每一位都有必要了解算法，有
写出高质量代码的潜意识。
一、题目描述 剑指 Offer 12. 矩阵中的路径
给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。
单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。
例如，在下面的 3×4 的矩阵中包含单词 "ABCCED"（单词中的字母已标出）。
示例 1：
输入：board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "ABCCED" 输出：true
示例 2：
输入：board = [["a","b"],["c","d"]], word = "abcd" 输出：false
提示：
1 <= board.length <= 2001 <= board[i].length <= 200
二、问题思路
明确目标，这种寻找路径的题很明显就是一到不断去探索的过程，有很多种路径组合，只需要有一个满足就可以直接返回。 这种不断需要探索路径问题，一般我们首先想到的就是动态规划问题。 如果用动态规划来做的话就要明确好几个要点：
- DFS深度搜索，明确终止条件
- 不符合条件的进行枝剪
三、AC代码
var exist = function(board, word) { const m = board.length const n = board[0].length const dfs = (x,y,index)=>{ if(x<0||x>=m||y<0||y>=n||board[x][y]!=word[index]) return false // 递归终止条件 if(index==word.length-1) return true // 将当前经过的路径设置为空，避免重复 const temp = board[x][y] board[x][y] = '' const res = ( // 向四个方向探索 dfs(x-1,y,index+1) || dfs(x,y-1,index+1) || dfs(x+1,y,index+1)|| dfs(x,y+1,index+1) ) board [x][y] = temp return res } for(let i=0;i<m;i++){ for(let j=0;j<n;j++){ if(dfs(i,j,0)) return true // 找到一个就能返回true } } return false };
总结
好了，本篇脚趾offer 矩阵中的路径到这里就结束了，我是邵小白，一个在前端领域摸爬滚打的大三学生，欢迎👍评论。 借用鱼佬的一句话：不管菜不菜，但是热爱！
