Leetcode 79. Word Search--方法2--给定一个字符串，在二维数组中遍历每一个字符，要求连续遍历相邻的元素，每个元素只能遍历一次

二十六画生的博客

于 2018-12-22 16:27:37 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：笔试面经 LeetCode 剑指Offer 后端/大数据文章标签： Leetcode 79 Word Search ^256

本文链接：https://blog.youkuaiyun.com/u010002184/article/details/85210713

笔试面经 LeetCode 剑指Offer 后端/大数据专栏收录该内容

226 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客介绍了如何利用异或操作解决LeetCode的79题——Word Search。通过异或256来标记已访问的字符，当无法找到相邻匹配字符时，再次异或256使字符恢复原值，从而实现高效的路径搜索。这种方法提高了相对于直接使用行列号判断的解题效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

可先浏览：Leetcode 79. Word Search--给定一个字符串，在二维数组中遍历每一个字符，要求连续遍历相邻的元素，每个元素只能遍历一次

这里不把元素作为一个类，不在使用该元素的行列号去比较是否已被遍历过。这里使用异或操作，如果相等，则异或256，则该元素值会变化，下次再有相同的字符过来，比较也是不相等的，然后如果上下左右都无法找到与下一个字符相等的元素时，则该元素再异或256一次，则又变化为原值，相当于没有遍历，从已遍历列表中删除了。使用的原理是：连续两次与同一个数的异或则值不变，又是原值。

//Runtime: 13 ms, faster than 43.39% of Java online submissions for Word Search.

public class Solution_79_WordSearch_Recursion2 {
    public static void main(String[] args) {
        char[][] board = new char[][]{
  
  {'A', 'B', 'C', 'E',}, {'S', 'F', 'E', 'S'}, {'A', 'D', 'E', 'E'}};
        String word = "ABCESEEEFS";
        System.out.println(new Solution_79_WordSearch_Recursion2().exist(board, word));
    }