leetcode 算法题422 (简单106) 有效的单词方块

leetcode 算法题422 (简单106) 有效的单词方块

• 题目介绍

给你一个单词序列，判断其是否形成了一个有效的单词方块。
有效的单词方块是指此由单词序列组成的文字方块的 
第 k 行 和 第 k 列 (0 ≤ k < max(行数, 列数)) 
所显示的字符串完全相同。

• 示例

输入：

[
 "abcd",
 "bnrt",
 "crmy",
 "dtye"
]

输出：true
解释：

第 1 行和第 1 列都是 "abcd"。
第 2 行和第 2 列都是 "bnrt"。
第 3 行和第 3 列都是 "crmy"。
第 4 行和第 4 列都是 "dtye"。
因此，这是一个有效的单词方块。

输入：

[
 "abcd",
 "bnrt",
 "crm",
 "dt"
]

输出： true
解释：

第 1 行和第 1 列都是 "abcd"。
第 2 行和第 2 列都是 "bnrt"。
第 3 行和第 3 列都是 "crm"。
第 4 行和第 4 列都是 "dt"。
因此，这是一个有效的单词方块。

输入：

[
 "ball",
 "area",
 "read",
 "lady"
]

输出：false
解释：

第 3 行是 "read" ，然而第 3 列是 "lead"。
因此，这 不是 一个有效的单词方块。

• 注意：

1. 给定的单词数大于等于 1 且不超过 500。
2. 单词长度大于等于 1 且不超过 500。
3. 每个单词只包含小写英文字母 a-z。

• 解法一

/**
 * @param {string[]} words
 * @return {boolean}
 */
var validWordSquare = function(words) {
    let i = 0, length = words.length;
    while(i < length) {
      let j = 0, wLength = words[i].length;
      while(j < wLength) {
        if(!words[j] || words[i][j] !== words[j++][i]) {
          return false;
        }
      }
      i++;
    }
    return true;
};

执行用时 : 68 ms, 在所有 JavaScript 提交中击败了100.00%的用户

内存消耗 : 36 MB, 在所有 JavaScript 提交中击败了100.00%的用户