# 036 - 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 '.'.

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.

int locok(char **sudu, int x, int y, int num)
{
int i, j, i1, j1;
for (i = 0; i < 9; i++)
if (i != x && sudu[i][y] == num)
return 0;
for (i = 0; i < 9; i++)
if (i != y && sudu[x][i] == num)
return 0;
i = x / 3 * 3;
j = y / 3 * 3;
i1 = i + 3;
j1 = j + 3;
for (; i < i1; i++)
for (j = j1 - 3; j < j1; j++){
if (i == x && j ==y) continue;
if (sudu[i][j] == num)
return 0;
}

return 1;
}

bool isValidSudoku(char** board, int boardRowSize, int boardColSize)
{
int i, j, ret = 1;
for (i = 0; i < boardRowSize; i++)
for (j = 0; j < boardColSize; j++) {
if (board[i][j] == '.') continue;
ret &= locok(board, i, j, board[i][j]);
}
return ret;
}

• 本文已收录于以下专栏：

## LeetCode 036 Valid Sudoku

• a605907914
• 2015年12月23日 17:10
• 121

## LeetCode 036 Valid Sudoku

• 2014年02月11日 13:44
• 511

## leetcode 036 Valid Sudoku

Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku board could be...
• jnuyanfa
• 2016年05月06日 20:25
• 525

## LeetCode（36）Valid Sudoku

• fly_yr
• 2015年08月25日 20:40
• 2244

## 36. Valid Sudoku [easy] (Python)

• coder_orz
• 2016年06月06日 16:35
• 1425

## LeetCode 36 Valid Sudoku (C,C++,Java,Python)

Problem: Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku boa...
• runningtortoises
• 2015年05月18日 22:56
• 2974

## Valid Sudoku Leetcode Python

Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku board could ...
• hyperbolechi
• 2015年01月17日 05:21
• 1066

## LeetCode---Valid Sudoku解题分析

• u012050154
• 2016年05月30日 21:40
• 1237

## LeetCode-36-Valid Sudoku 位运算状压，python的ascll，char互转

class Solution(object): def isValidSudoku(self, board): """ :type board: List[Li...
• qdbszsj
• 2017年09月12日 22:35
• 133

## Valid Sudoku -- LeetCode

• linhuanmars
• 2014年03月10日 03:52
• 13180

举报原因： 您举报文章：036 - Valid Sudoku 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)