程序员面试金典-17.25.单词矩阵 回溯法+字典树
这里是题目描述:17.25.单词矩阵
本题在LeetCode官网上的难度等级为hard。
首先将words中的单词按长度来整理;
然后使用基于 回溯 的解法,按单词长度来穷举可能的单词矩阵,判断并更新最大面积矩阵,在穷举的过程中注意“剪枝”(具体剪枝策略详见代码);
此外,把words中的所有单词存入 字典树 当中,用于检查每个可能的矩阵是合法,即矩阵的纵列是否也是word中的单词,如果矩阵某个纵列中出现了不是words中单词的字母序列提前剪枝,如果矩阵所有纵列中的单词序列都是word中的字母序列,判断是否
原创
2020-07-03 15:47:14 ·
252 阅读 ·
0 评论