算法学习记录（六十九）

花了20天时间把之前的都复习了一遍，后续以巩固为主，每天只写一道常见面试题

36. 有效的数独

请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。

数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图）  

注意：

一个有效的数独（部分已被填充）不一定是可解的。 只需要根据以上规则，验证已经填入的数字是否有效即可。 空白格用 '.' 表示。

解： 创建三个二维数组，存放的信息分别为第i行是否出现过某数字、第j列是否出现过某数字，第k个9宫格是否出现过某数字。遍历9 x 9 的数独，在每个位置判断该位置数字是否在以上三个二维数组中出现被置为true即可。

const isValidSudoku = function(board) {
    const rowInfo = []
    const colInfo = []
    const blockInfo = []
    for (let i = 0; i < 9; i++) {
        rowInfo[i] = []
        colInfo[i] = []
        blockInfo[i] = []
    }
    for (let i = 0; i < 9; i++) {
        for (let j = 0; j < 9; j++) {
            // 计算第i行第j列属于第几个九宫格
            const k = 3 * (i / 3) + (j / 3)
            const item = board[i][j]
            if (item !== '.') {
                if (rowInfo[i][item] || colInfo[j][item] || blockInfo[k][item]) {
                    return false
                }
                rowInfo[i][item] = true
                colInfo[j][item] = true
                blockInfo[k][item] = true
            }
        }
    }
    return true
};