P117. 搜索单词

leetcode 79 lintcode 123 数组 回溯 DFS 讨论

温馨提示:您没有权限查看当前视频。 立即购买观看视频

描述

这个题目说的是,给你一个二维字符矩阵和一个单词,矩阵中的字符可以和它上/下/左/右的字符连接起来形成单词,并且每个位置的字符不能重复使用。你要判断给你的单词是否存在于字符矩阵中。

比如说,给你的字符矩阵是:

a, a, c, b
i, r, a, r
b, e, y, r

给你的单词是 car。car 存在于字符矩阵中,因此返回 true。

如果给你的单词是 cab,cab 不存在于字符矩阵中,因此返回 false。

关于 AlgoCasts

AlgoCasts 旨在用心做好每一个算法讲解视频。每个视频包含两个部分:题目的剖析讲解以及编码,力求在讲解清楚到位的基础上,尽可能地保持视频精简短小,让大家可以在碎片时间里进行学习,并收获这些算法题背后的思想与乐趣。