LC-单词搜索、分割回文串、N皇后、搜索插入位置、搜索二维矩阵
单词搜索使用 回溯法 来解决。回溯法适合用于这种路径搜索问题,我们需要在网格中寻找单词,并且每个字符都只能使用一次。思路:
递归搜索:我们可以从网格中的每个单元格开始,进行深度优先搜索(DFS),并通过递归逐个匹配单词中的字符。每次匹配时,我们需要检查当前位置是否符合条件