LeetCode初级算法-数组-10

题目：有效的数独



C语言解题

bool isValidSudoku(char** board, int boardRowSize, int boardColSize) {

int rowFlag[9][9] = { 0 };
int colFlag[9][9] = { 0 };
int cellFlag[9][9] = { 0 };
int num;
for (int i = 0; i < boardRowSize; i++)
{
for (int j = 0; j < boardColSize; j++)
{
if (board[i][j] != '.')
{
num = board[i][j] - '1';
if (rowFlag[i][num] || colFlag[num][j] || cellFlag[i / 3 * 3 + j / 3][num])
return false;
rowFlag[i][num] = 1;
colFlag[num][j] = 1;
cellFlag[3 * (i / 3) + j / 3][num] = 1;
}
}
}
return true;
}

遍历，使用flag判断行、列、每一个九宫格是否有重复数字。其中i / 3 * 3 + j / 3表示第几个九宫格。