[0425] 单词方块

• GitHub
• http://leetcode.xuezhisd.top/post/16b2bb00.html
• https://leetcode.com/problems/word-squares
• https://leetcode-cn.com/problems/word-squares

题目描述

给定一个单词集合 （没有重复），找出其中所有的 单词方块 。

一个单词序列形成了一个有效的单词方块的意思是指从第 k 行和第 k 列 (0 ≤ k < max(行数, 列数)) 来看都是相同的字符串。

例如，单词序列 ["ball","area","lead","lady"] 形成了一个单词方块，因为每个单词从水平方向看和从竖直方向看都是相同的。

b a l l
a r e a
l e a d
l a d y

注意：

1. 单词个数大于等于 1 且不超过 500。
2. 所有的单词长度都相同。
3. 单词长度大于等于 1 且不超过 5。
4. 每个单词只包含小写英文字母 a-z。

 

示例 1：

输入：
["area","lead","wall","lady","ball"]

输出：
[
  [ "wall",
    "area",
    "lead",
    "lady"
  ],
  [ "ball",
    "area",
    "lead",
    "lady"
  ]
]

解释：
输出包含两个单词方块，输出的顺序不重要，只需要保证每个单词方块内的单词顺序正确即可。 

 

示例 2：

输入：
["abat","baba","atan","atal"]

输出：
[
  [ "baba",
    "abat",
    "baba",
    "atan"
  ],
  [ "baba",
    "abat",
    "baba",
    "atal"
  ]
]

解释：
输出包含两个单词方块，输出的顺序不重要，只需要保证每个单词方块内的单词顺序正确即可。 

 

Related Topics

字典树

回溯算法

题目解析

• [请一句话描述题目…]

不确定性

方法一：[算法名称]

分析

思路

注意

知识点

复杂度

代码

//

方法二：[算法名称]

分析

思路

注意

知识点

复杂度

代码

//

相关题目