2020年9月8日
[leetcode]递归回溯的第十四天
摘要： 79.单词搜索。给定一个包含字母的矩阵，和一个单词字符串，查找是否能通过矩阵中相邻不重复的字母串组成对应单词。这是一个典型的回溯问题，每次从一个字母出发，查找相邻字母是否能继续构成单词，找到了就继续，找不到就回退，所以用个递归就正好可以解决，同时注意边界检测，同时每次遍历的时候将遍历过的元素置零，避免重复遍历。 阅读全文
posted @ 2020-09-08 14:13 小小的豪猪窝 阅读(102) 评论(0) 推荐(0)