[leetcode]递归回溯的第十四天

      79.单词搜索。给定一个包含字母的矩阵,和一个单词字符串,查找是否能通过矩阵中相邻不重复的字母串组成对应单词。这是一个典型的回溯问题,每次从一个字母出发,查找相邻字母是否能继续构成单词,找到了就继续,找不到就回退,所以用个递归就正好可以解决,同时注意边界检测,同时每次遍历的时候将遍历过的元素置零,避免重复遍历。

posted @ 2020-09-08 14:13  小小的豪猪窝  阅读(92)  评论(0编辑  收藏  举报