LeetCode 36. Valid Sudoku

Solution1：我的答案，比较笨。但是清晰易懂好上手啊~~~

class Solution {
public:bool isValidSudoku(vector<vector<char>>& board) {//先判断9行、9列是否满足要求for(int i = 0; i < 9; i++) { //i表示1-9行 && 1-9列vector<int> symbol_row(9, 0), symbol_col(9, 0);for(int j = 0; j < 9; j++) {if(board[i][j] == '.')continue;else {symbol_row[board[i][j] - '1']++;if(symbol_row[board[i][j] - '1'] > 1)return false;}}for(int j = 0; j < 9; j++) {if(board[j][i] == '.')continue;else {symbol_col[board[j][i] - '1']++;if(symbol_col[board[j][i] - '1'] > 1)return false;}}}for(int i = 0; i <= 6; i +=3) {for(int j = 0; j <= 6; j +=3) {vector<int> symbol_sub(9, 0);for(int m = i; m < i + 3; m++) {for(int n = j; n < j + 3; n++) {if(board[m][n] == '.')continue;else {symbol_sub[board[m][n] - '1']++;if(symbol_sub[board[m][n] - '1'] > 1)return false;}}}}}return true;}
};

LeetCode 36. Valid Sudoku相关推荐

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 ...
LeetCode 36 Valid Sudoku（有效数独）（*）
翻译数独板被部分填充,空格部分用'.'来填充.一个部分填充的数组是否有效只需要看其填充的部分即可. 原文代码这道题写了一会,错了--因为输入太懒搞了,就直接看了别人写的-- class Solu ...
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在本行(列/块) ...
【LeetCode】36. Valid Sudoku
Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku board could be ...
36. 有效的数独(javascript)36. Valid Sudoku
请你判断一个 9 x 9 的数独是否有效.只需要根据以下规则 ,验证已经填入的数字是否有效即可. 数字 1-9 在每一行只能出现一次. 数字 1-9 在每一列只能出现一次. 数字 1-9 在每一个以 ...
LeetCode T36 Valid Sudoku
文章目录题目地址题目描述思路题解题目地址中文:https://leetcode-cn.com/problems/valid-sudoku/ 英文:https://leetcode.com/ ...

LeetCode 36. Valid Sudoku

LeetCode 36. Valid Sudoku

LeetCode 36. Valid Sudoku相关推荐

最新文章

热门文章