LeetCode 36 Valid Sudoku（有效数独）（*）

翻译

数独板被部分填充，空格部分用'.'来填充。一个部分填充的数组是否有效只需要看其填充的部分即可。

原文

代码

这道题写了一会，错了……因为输入太懒搞了，就直接看了别人写的……

class Solution {
public:int a[9];bool isValidSudoku(vector<vector<char>>& board) {memset(a,0,sizeof(a));for (int i=0,j=0,row=0,col=0;i<9;++j,j==9?++i,j=0,row=col=0:0){if (board[i][j]!='.'){if ((1<<board[i][j]-48) & row) return false;else row|=1<<board[i][j]-48;if ((1<<board[i][j]-48) & a[i/3*3+j/3]) return false;else a[i/3*3+j/3]|=1<<board[i][j]-48;}if (board[j][i]!='.')if ((1<<board[j][i]-48) & col) return false;else col|=1<<board[j][i]-48;}return true;}
};

class Solution {
public:bool isValidSudoku(vector<vector<char>>& board) {int i, j, c;int row[9][9], col[9][9], block[3][3][9];memset(row, 0, sizeof(row));memset(col, 0, sizeof(col));memset(block, 0, sizeof(block));for (i = 0; i < 9; i++) {for (j = 0; j < 9; j++) {if(board[i][j] != '.'){c = board[i][j] - '1';if (row[i][c] || col[j][c] || block[i / 3][j / 3][c])return false;else {row[i][c] ++;col[j][c] ++;block[i / 3][j / 3][c]++;}}}}return true;}
};

LeetCode 36 Valid Sudoku（有效数独）（*）相关推荐

LeetCode 36. Valid Sudoku
LeetCode 36. Valid Sudoku Solution1:我的答案,比较笨.但是清晰易懂好上手啊~~~ class Solution { public:bool isValidSudok ...
leetcode 36. Valid Sudoku | 37. Sudoku Solver（数独）
36. Valid Sudoku https://leetcode.com/problems/valid-sudoku/ 题解 class Solution {public boolean isVal ...
LeetCode 36. Valid Sudoku（九宫格数独）
依次检查每行,每列,每个子九宫格是否出现重复元素,如果出现返回false,否则返回true. 难点在于表示第i个九宫格每个格点的坐标. 观察行号规律: 第0个九宫格:000111222; 第1个九宫格 ...
[leetcode]36. Valid Sudoku c语言
题目 Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku board could ...
36. Valid Sudoku数独判断
题目:数独填写正确判断 https://leetcode.com/problems/valid-sudoku/description/ Determine if a Sudoku is valid, ...
leetcode之Valid Sudoku有效的数独（一步步改进代码）
题目链接:Valid Sudoku有效的数独题目已经十分确定的说了只有1~9,因此标记法无疑是非常好的选择. 基本思路:对行.列.小数独块分别用一个size为9的数组来标记数字1~9在本行(列/块) ...
36. 有效的数独(javascript)36. Valid Sudoku
请你判断一个 9 x 9 的数独是否有效.只需要根据以下规则 ,验证已经填入的数字是否有效即可. 数字 1-9 在每一行只能出现一次. 数字 1-9 在每一列只能出现一次. 数字 1-9 在每一个以 ...
【LeetCode】36. Valid Sudoku
Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku board could be ...
36. Valid Sudoku
description: 判断数独是否正确 Determine if a 9x9 Sudoku board is valid. Only the filled cells need to be val ...

LeetCode 36 Valid Sudoku（有效数独）（*）

翻译

原文

代码

LeetCode 36 Valid Sudoku（有效数独）（*）相关推荐

最新文章

热门文章