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