### Sudoku Solver

Write a program to solve a Sudoku puzzle by filling the empty cells.

Empty cells are indicated by the character `'.'`.

You may assume that there will be only one unique solution.

A sudoku puzzle...

...and its solution numbers marked in red.

``` class Solution {
public:

bool isValid(vector<vector<char> > &board,int i0,int j0)
{
char target=board[i0][j0];

;i<;i++)
{
if(i==i0) continue;
if(board[i][j0]==target)
{
return false;
}
}

;j<;j++)
{
if(j==j0) continue;
if(board[i0][j]==target)
{
return false;
}
}

*;i<i0/*+;i++)
{

*;j<j0/*+;j++)
{
if(i==i0&&j==j0) continue;
if(board[i][j]==target)
{
return false;
}
}
}

return true;
}

bool scanPos(vector<vector<char> > &board,int pos)
{
) return true;

bool flag=false;
;
;

if(board[i0][j0]!='.')
{
);
}

;j<=;j++)
{

board[i0][j0]='+j;
if(isValid(board,i0,j0))
{
))
{
flag=true;
break;
}
}
}

if(flag==false)
{
board[i0][j0]='.';
return false;
}
else
{
return true;
}
}

void solveSudoku(vector<vector<char> > &board) {
scanPos(board,);
}
};```

## 【leetcode】Sudoku Solver的更多相关文章

1. 【LeetCode】Minimum Depth of Binary Tree 二叉树的最小深度 java

[LeetCode]Minimum Depth of Binary Tree Given a binary tree, find its minimum depth. The minimum dept ...

2. 【Leetcode】Pascal&amp;#39;s Triangle II

Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Return [1,3 ...

3. 53. Maximum Subarray【leetcode】

53. Maximum Subarray[leetcode] Find the contiguous subarray within an array (containing at least one ...

4. 27. Remove Element【leetcode】

27. Remove Element[leetcode] Given an array and a value, remove all instances of that value in place ...

5. 【LeetCode】Repeated DNA Sequences 解题报告

[题目] All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for example: &quo ...

6. 【LeetCode】Min Stack 解题报告

[题目] Design a stack that supports push, pop, top, and retrieving the minimum element in constant tim ...

7. 【LeetCode】#7 Reverse Integer

[Question] Reverse digits of an integer. Example: x = 123, return 321 x = -123, return -321 [My Solu ...

8. 【LeetCode】#344 Reverse String

[Question] Write a function that takes a string as input and returns the string reversed. Example: G ...

9. 【LeetCode】#1 Two Sum

[Question] Given an array of integers, return indices of the two numbers such that they add up to a ...

## 随机推荐

1. JavaOO面向对象中的注意点（三）

1.接口 a.关键字:interface public interface Serviceable{ //TODO } b.属性:只能是 公共 静态 常量 属性--就算不写这三个关键字,也是默认这种情 ...

2. C#调用SQL中的存储过程中有output参数，存储过程执行过程中返回信息

C#调用SQL中的存储过程中有output参数,类型是字符型的时候一定要指定参数的长度.不然获取到的结果总是只有第一字符.本人就是由于这个原因,折腾了很久.在此记录一下,供大家以后参考! 例如: ...

3. jquery的curCSS方法

核心思想是用getComputedStyle获取样式,如果没有获取到就判断是不是动态创建的元素,如果是则用style获取行内样式.看重点(注释部分)代码吧! curCSS = function( el ...

4. 第七章：LED将为我闪烁：控制发光二极管

在之前章节了解到Linux驱动程序可以控制软硬件,可以实现软硬件之间的交互.在这章我们学习LED驱动的实现原理.Linux内核提供了多个与I/O内存交互的函数可以实现控制硬件.    编写LE ...

5. android虚拟机

参考:http://baike.baidu.com/link?url=06bC3y5DSQ7DQ_QbEr6hTfMNpmg2f-39w6FpU69xxkbNoJ5OR4N9xCKoMwMMGTZfF ...

6. 浅谈config文件的使用

一.缘起 最近做项目开始使用C#,因为以前一直使用的是C++,因此面向对象思想方面的知识还是比较全面的,反而是因没有经过完整.系统的.Net方面知识的系统学习,经常被一些在C#老鸟眼里几乎是常识的小知 ...

7. CSS基础（四）：盒模型

CSS盒模型 HTML文档中可以将每个元素都看作是长方形的盒子.而CSS盒模型规定了元素框处理元素内容content.内边距padding.边框border和外边距margin的方式.下图是W3C对于 ...

8. File Checksum Integrity Verifier

Microsoft (R) File Checksum Integrity Verifier V2.05 README file =================================== ...

9. MongoDB学习笔记-游标

理解MongoDB的游标有两种维度:客户端和服务器端.下面将从这两方面来说明. 客户端 find方法返回值是一个游标.可以通过游标来对最终结果进行控制.比如限制结果数量,略过某一部分,根据任意键按任意 ...

10. 用完成例程(Completion Routine)实现的重叠I/O模型

/// 用完成例程(Completion Routine)实现的重叠I/O模型 /// 异步IO模型 /// 用完成例程来实现重叠I/O比用事件通知简单得多.在这个模型中,主线程只用不停的接受连接 / ...