【leetcode】Valid Sudoku (easy)
2024-08-21 16:56:05
题目：就是判断已有的数字是否冲突无效，若无效返回flase 有效返回true 不要求sudo可解
用了char型的数字，并且空格用‘.'来表示的。
思路：只要分别判断横向 竖向 3*3小块中的数字是否有重复或者无效就可以了 就是单纯的麻烦 不难
#include<iostream>
#include<vector>
using namespace std; class Solution {
public:
bool isValidSudoku(vector<vector<char> > &board) {
vector<int> hash;
//纵向判断
for(int c = ; c < ; c++) //对每一列判断
{
hash.clear();
hash.resize(); //每次判断前 hash要清零
for(int r = ; r < ; r++)
{
if(board[r][c] == '.') //空白跳过
{
continue;
}
else if(board[r][c] <= '' && board[r][c] >= '') //是数字
{
if(hash[board[r][c] - ''] != ) //若已经有过 无效
{
return false;
}
else
{
hash[board[r][c] - '']++;
}
}
else //不是空白 不是数字 无效
{
return false;
}
}
}
//横向判断
for(int r = ; r < ; r++) //对每一行判断
{
hash.clear();
hash.resize();
for(int c = ; c < ; c++)
{
if(board[r][c] == '.')
{
continue;
}
else if(board[r][c] <= '' && board[r][c] >= '')
{
if(hash[board[r][c] - ''] != )
{
return false;
}
else
{
hash[board[r][c] - '']++;
}
}
else
{
return false;
}
}
}
//小矩形判断
hash.clear();
hash.resize();
for(int r = ; r < ; r+=) //对每一行判断
{
for(int c = ; c < ; c+=)
{
hash.clear();
hash.resize();
for(int rr = r; rr < r + ; rr++)
{
for(int cc = c; cc < c + ; cc++)
{
if(board[rr][cc] == '.')
{
continue;
}
else if(board[rr][cc] <= '' && board[rr][cc] >= '')
{
if(hash[board[rr][cc] - ''] != )
{
return false;
}
else
{
hash[board[rr][cc] - '']++;
}
}
else
{
return false;
}
}
}
}
}
return true;
}
}; int main()
{
Solution s; vector<vector<char>> sudo;
vector<char> sub;
char c;
for(int i = ; i < ; i++)
{
sub.clear();
for(int j = ; j < ; j++)
{
scanf("%c ", &c);
sub.push_back(c);
}
sudo.push_back(sub);
} bool b = s.isValidSudoku(sudo); return ;
}
最新文章
- sql server几种读写分离方案的比较
- jQuery 插件简单模板
- Python学习笔记16—电子表格
- 多线程同步 wait notify
- Sqli-labs less 56
- 制作嵌入式linux文件系统（ramdisk，cramfs，squashfs)
- 1.7.4.1 Function Queries-函数查询
- QTREE3 spoj 2798. Query on a tree again! 树链剖分+线段树
- BZOJ3404: [Usaco2009 Open]Cow Digit Game又见数字游戏
- python批量下载
- AVL树 高度平衡的二叉查找树
- php fsockopen
- 在vmware 中使用桥连接 连接到网络
- centos命令安装
- redis的缓冲击穿|缓冲雪崩|缓冲淘汰
- IOS 开发体验测试问题
- django 生成动态的PDF文件
- char和varchar、浮点数和定点数
- Linux第九周作业
- 2018.09.27 codeforces1045D. Interstellar battle（期望dp）