如果这类似于单向词搜,即一旦开始向左,就只能继续向左前进,那么答案应该很简单,只需测试每个可能的起始位置并朝每个方向前进。在最坏情况下,对于一个n x n的矩阵,时间复杂度将为O(mn^2)。如果可以向上/向左/等任意次数移动,则最明显的方法是将矩阵视为图形,并进行BFS或DFS。根据单词的长度和字母的分布,这可能成本过高。如果您对单个矩阵有多个查询,则通过在类似于Trie的结构中缓存生成的单词并引用原始单元格,可以加快这些方法的速度。