美文网首页
36. Valid Sudoku

36. Valid Sudoku

作者: exialym | 来源:发表于2016-09-21 22:47 被阅读42次

Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.

The Sudoku board could be partially filled, where empty cells are filled with the character '.'.

A partially filled sudoku which is valid.

Note:
A valid Sudoku board (partially filled) is not necessarily solvable. Only the filled cells need to be validated.

就走一遍二维数组,行列同时走,用两个对象记录。至于方块,基于行来走,用3个对象来记录,走3行清空三个对象。

var isValidSudoku = function(board) {
    var row = {};
    var col = {};
    var suq = [{},{},{}];
    for (var i = 0;i<9;i++) {
        for (var j = 0; j < 9;j++) {
            var val = board[i][j];
            var valCol = board[j][i];
            console.log(i+":::"+valCol)
            if (valCol!=='.') {
                if (col[valCol]!==undefined) 
                    return false;
                else
                    col[valCol] = 0;
            }
            if (val!=='.') {
                //console.log(row[val])
                //行不重复
                if (row[val]!==undefined)
                    return false;
                else
                    row[val] = 0;
                //方块不重复
                if (suq[parseInt(j/3)][val]!==undefined)
                    return false;
                else
                    suq[parseInt(j/3)][val] = 0;
            }
        }
        row = {};
        col = {};
        if ((i%3)===2)
            suq = [{},{},{}];
    }
    return true;
};

相关文章

  • hash_table-special

    目录: 36、 Valid Sudoku 36. Valid Sudoku Determine if a Sudo...

  • Leetcode-36 有效的数独

    36. 有效的数独[https://leetcode-cn.com/problems/valid-sudoku/]...

  • 36. Valid Sudoku

    这一题按照三步走的策略,首先检查每一行是否有重复的,再检查每一列,最后检查每一块,都是按照字典去查找,代码如下: ...

  • 36. Valid Sudoku

    Determine if a 9x9 Sudoku board is valid. Only the filled...

  • 36. Valid Sudoku

    题目 Determine if a Sudoku is valid, according to: Sudoku P...

  • 36. Valid Sudoku

    这题的解法是brute force,复杂度是O(81 + 81)。。。判断每一行每一列的代码我的想法跟code g...

  • 36. Valid Sudoku

    问题 Determine if a Sudoku is valid, according to: Sudoku P...

  • 36. Valid Sudoku

    Determine if a Sudoku is valid, according to: Sudoku Puzz...

  • 36. Valid Sudoku

    问题描述 Determine if a Sudoku is valid, according to: Sudoku...

  • 36. Valid Sudoku

    题目链接 https://leetcode.com/problems/valid-sudoku/ 解题思路 直接看...

网友评论

      本文标题:36. Valid Sudoku

      本文链接:https://www.haomeiwen.com/subject/nnylettx.html