LeetCode初级算法-数组-10

题目:有效的数独
LeetCode初级算法-数组-10_第1张图片
LeetCode初级算法-数组-10_第2张图片
LeetCode初级算法-数组-10_第3张图片
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表示第几个九宫格。

你可能感兴趣的:(C语言,LeetCode)