leetcode 79. Word Search 单词搜索
Posted okokabcd
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了leetcode 79. Word Search 单词搜索相关的知识，希望对你有一定的参考价值。
还是用回溯法，定义一个二维数组存储访问标记，在对任意位置进行深度优先搜索时，先将当前位置为已访问，以避免重复遍历，在所有的可能都搜索完成后，再改回当前位置为未访问，防止干扰其它位置搜索当前位置。
还是用回溯法，定义一个二维数组存储访问标记，在对任意位置进行深度优先搜索时，先将当前位置为已访问，以避免重复遍历，在所有的可能都搜索完成后，再改回当前位置为未访问，防止干扰其它位置搜索当前位置。
以上是关于leetcode 79. Word Search 单词搜索的主要内容，如果未能解决你的问题，请参考以下文章