leetcode36
public class Solution
{
public bool IsValidSudoku(char[,] board)
{
for (int i = ; i < ; i++)
{
var dic = new Dictionary<char, int>();
for (int j = ; j < ; j++)
{
var num = board[i, j];
if (num == '.')
{
continue;
}
if (dic.ContainsKey(num))
{
return false;
}
else
{
dic.Add(num, );
}
}
dic.Clear();
} for (int j = ; j < ; j++)
{
var dic = new Dictionary<char, int>();
for (int i = ; i < ; i++)
{
var num = board[i, j];
if (num == '.')
{
continue;
}
if (dic.ContainsKey(num))
{
return false;
}
else
{
dic.Add(num, );
}
}
dic.Clear();
} for (int a = ; a < ; a++)
{
for (int b = ; b < ; b++)
{
var dic = new Dictionary<char, int>();
for (int i = * a; i < * (a + ); i++)
{
for (int j = * b; j < * (b + ); j++)
{
//Console.Write(i + "," + j + " ");
var num = board[i, j];
if (num == '.')
{
continue;
}
if (dic.ContainsKey(num))
{
return false;
}
else
{
dic.Add(num, );
}
}
}
dic.Clear();
//Console.WriteLine();
}
}
return true;
}
}
leetcode36的更多相关文章
- leetcode36. Valid Sudoku
Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku board could be ...
- [Swift]LeetCode36. 有效的数独 | Valid Sudoku
Determine if a 9x9 Sudoku board is valid. Only the filled cells need to be validated according to th ...
- LeetCode36.有效的数独 JavaScript
判断一个 9x9 的数独是否有效.只需要根据以下规则,验证已经填入的数字是否有效即可. 数字 1-9 在每一行只能出现一次. 数字 1-9 在每一列只能出现一次. 数字 1-9 在每一个以粗实线分隔的 ...
- Leetcode36.Valid Sudoku有效的数独
判断一个 9x9 的数独是否有效.只需要根据以下规则,验证已经填入的数字是否有效即可. 数字 1-9 在每一行只能出现一次. 数字 1-9 在每一列只能出现一次. 数字 1-9 在每一个以粗实线分隔的 ...
- LeetCode-37.Sudok Solver
Write a program to solve a Sudoku puzzle by filling the empty cells. A sudoku solution must satisfy ...
随机推荐
- Hibernate 一对一 (one-to-one)
一对一(one-to-one)实例(Person-IdCard) 一对一的关系在数据库中表示为主外关系.例如.人和身份证的关系.每个人都对应一个身份证号.我们应该两个表.一个是关于人信息的表(Pers ...
- HDU5880 Family View ac自动机第二题
Steam is a digital distribution platform developed by Valve Corporation offering digital rights mana ...
- List集合学习
Java中常用的List子类主要有:ArrayList.LinkedList.Vector.有序(存储和取出的元素一致),可重复的. 三者比较 1:访问:ArrayList和Vector都实现了Ran ...
- 《selenium2 python 自动化测试实战》(16)——js操作补充
js修改readonly属性 我们看到这里日期框标签中有readonly属性,如果我们直接send_keys就无法输入内容,这时我们需要先去掉readonly属性: js ='document.get ...
- vb编写串口调试程序
sub是子模块,可以调用但是没有返回值,function是有返回值的. public sub 可以在其它form里调用,而private sub 只能在当前form里调用. vb里的if else , ...
- Thread中,join()方法
Thread中,join()方法的作用是调用线程等待该线程完成后,才能继续用下运行. public static void main(String[] args) throws Interrupted ...
- 使用gopherjs 进行web 应用开发
1. 安装 go get -u github.com/gopherjs/gopherjs 2. 基本代码使用 备注: 这个只是一个简单的demo,进行pi 运算,结果还真是快 a. code gola ...
- 老齐python-基础2(字符串)
1.字符串 1.1索引和切片 索引: >>> lang = "study python" >>> lang[0] 's' >>> ...
- erlang异常处理备忘
捕获所有异常得用_:_,看例子 try aa:bb() of Value -> Value catch _:_ -> "" end 如果单表达式不需要有返回值,直接异常 ...
- 双口RAM,值得研究
在FPGA设计过程中,使用好双口RAM,也是提高效率的一种方法. 官方将双口RAM分为简单双口RAM和真双口RAM. 简单双口RAM只有一个写端口,一个读端口. 真双口RAM分别有两个写端口和两个读端 ...