本文介绍了一种使用递归方法在二维数组中查找指定序列的方法。题目要求从给定的二维字符数组中找到一条路径，使得路径上的字符顺序与目标序列相同，且每个字符只能经过一次。通过遍历二维数组并建立字符与位置的映射，然后递归地检查字符序列中的下一个字符是否在相邻位置，实现了路径查找。递归解法虽然直观但效率较低，因此提出了非递归的栈模拟解法，提高了算法性能。
题目描述：
URL : https://oj.leetcode.com/problems/word-search/
Given a 2D board and a word, find if the word exists in the grid.
The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or vertically neighboring. The same letter cell may not be used more than once.
For example,
Given board =
[
["ABCE"],
["SFCS"],
["ADEE"]
]
word = "ABCCED", -> returns true,
word = "SEE", -> returns true,
word = "ABCB", -> returns false.
这个题目的输入是一个二维的字符数组，假设为m*n，还给定一个字符序列（字符串），让你判断能否在这个二维数组中找出一个路径（只能横着走或者竖着走）和这个字符序列相同。并且保证每一个点最多只能经过一次。
拿到这道题我就觉得，我首先遍历一下这个二维数组，保存每一个字符和这个字符出现的所有
最低0.47元/天 解锁文章
扫一扫
656
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
