2024每日刷题(九十二)
Leetcode—36. 有效的数独
算法思想
实现代码
class Solution {
public:
bool isValidSudoku(vector<vector<char>>& board) {
int row[9][9];
int column[9][9];
int pannel[3][3][9];
memset(row, 0, sizeof(row));
memset(column, 0, sizeof(column));
memset(pannel, 0, sizeof(pannel));
for(int i = 0; i < 9; i++) {
for(int j = 0; j < 9; j++) {
char num = board[i][j];
if(num != '.') {
int c = num - '0' - 1;
row[i][c] += 1;
column[j][c] += 1;
pannel[i/3][j/3][c] += 1;
if(row[i][c] > 1 || column[j][c] > 1 || pannel[i/3][j/3][c] > 1) {
return false;
}
}
}
}
return true;
}
};
运行结果
之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!