给定一个字符矩阵和一个单词列表,返回存在于矩阵中的所有单词。你需要从单词列表中构建一个前缀树,并从每个单元格出发进行 DFS,剪枝那些不匹配任何前缀树前缀的路径。这是本阶段最困难的前缀树问题,它向你展示了相比于逐个检查单词,前缀树如何极大地缩小搜索空间。
用自己的话写下这一站的结论。