专栏首页给永远比拿愉快Leetcode: Valid Sudoku

Leetcode: Valid Sudoku

题目: 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 ‘.’.

Sudoku规则:

在一个9*9的区域内, 每行1-9出现且只出现一次, 每列1-9出现且只出现一次, 在9个子3*3的区域内1-9出现且只出现一次。

C++参考代码:

class Solution
{
public:
    bool isValidSudoku(vector<vector<char> > &board)
    {
        //row和column分别记录行和列中元素出现的次数
        int row[9], column[9];

        //判断行和列是否满足要求
        for (int i = 0; i < 9; i++)
        {
            //将row和column赋值为0
            memset(row, 0, sizeof(int) * 9);
            memset(column, 0, sizeof(int) * 9);
            for (int j = 0; j < 9; j++)
            {
                //对行的判断
                if (board[i][j] != '.')
                {
                    //board[i][j] - '1'是计算board[i][j]这个数在row中对应的下标
                    //如果board[i][j]这个数字出现的次数大于1次,即row[board[i][j] - '1'] > 0则返回false
                    if (row[board[i][j] - '1'] > 0) return false;
                    else row[board[i][j] - '1']++;
                }
                //对列的判断(同理)
                if (board[j][i] != '.')
                {
                    if (column[board[j][i] - '1'] > 0) return false;
                    else column[board[j][i] - '1']++;
                }
            }
        }

        //判断3*3的区域是否满足要求
        int block[9];
        //外层的两个for循环控制对block的移动遍历
        for (int i = 0; i < 9; i += 3)
        {
            for (int j = 0; j < 9; j += 3)
            {
                memset(block, 0, sizeof(int) * 9);
                //内层的两个for循环控制对block内部的数据进行遍历判断
                for (int m = 0; m < 3; m++)
                {
                    for (int n = 0; n < 3; n++)
                    {
                        //判断方法和对行列的判断方法一样
                        if (board[i + m][j + n] != '.')
                        {
                            if (block[board[i + m][j + n] - '1'] > 0) return false;
                            else block[board[i + m][j + n] - '1']++;
                        }
                    }
                }
            }
        }
        return true;
    }
};

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Leetcode: Permutations II

    题目: Given a collection of numbers that might contain duplicates, return all p...

    卡尔曼和玻尔兹曼谁曼
  • 基数排序

    基数排序(Radix sort)是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。比较官方地说,基数排序是一种基于多关键...

    卡尔曼和玻尔兹曼谁曼
  • Leetcode: Search a 2D Matrix

    题目: Write an efficient algorithm that searches for a value in an m x n matrix....

    卡尔曼和玻尔兹曼谁曼
  • LeetCode 130 Surrounded Regions

    ShenduCC
  • 车(ju)一步吃卒

    题目: 在一个 8 x 8 的棋盘上,有一个白色车(rook)。也可能有空方块,白色的象(bishop)和黑色的卒(pawn)。它们分别以字符 “R”,“.”...

    OPice
  • leetcode 37. Sudoku Solver 36. Valid Sudoku 数独问题

    三星机试也考了类似的题目,只不过是要针对给出的数独修改其中三个错误数字,总过10个测试用例只过了3个与世界500强无缘了

    流川疯
  • 【模板小程序】非负数2~62任意进制转换(普通版本+大数版本)

    再来一个针对大数的版本,而且直接在源进制和目标进制之间转换(不需要先转换为10进制),可以说是十分厉害。参考了http://blog.csdn.net/jast...

    xiaoxi666
  • Android编程图片加载类ImageLoader定义与用法实例分析

    本文实例讲述了Android编程图片加载类ImageLoader定义与用法。分享给大家供大家参考,具体如下:

    砸漏
  • 《权力的游戏》最终季上线!谁是你最喜爱的演员?这里有一份Python教程 | 附源码

    《权力的游戏》最终季已于近日开播,对于全世界翘首以待的粉丝们来说,其最大的魅力就在于“无法预知的人物命运”。那些在魔幻时代的洪流中不断沉浮的人们,将会迎来怎样的...

    AI科技大本营
  • 使用strace诊断奇怪的sqlplus登录问题(r5笔记第29天)

    今天刚到公司,印度同事就开始急忙找我,说客户有一个环境sqlplus连不上了。我第一反应是数据库是不是停了,连接资源满了等等,赶紧查收邮件,看到报错信息还是比较...

    jeanron100

扫码关注云+社区

领取腾讯云代金券