# Hard-题目24：37. 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.

``````class Solution {
public:
void solveSudoku(vector<vector<char>>& board) {
backtrack(board, 0, 0);
}
bool backtrack(vector<vector<char>>& board, int row, int col){
if(row == 9)
return true;
if(col == 9)
return backtrack(board, row+1, 0);
if(board[row][col] != '.')
return backtrack(board, row, col+1);
for(char i='1'; i<='9'; i++){
if(isValid(board, row, col, i)){
board[row][col] = i;
if(backtrack(board, row, col+1))
return true;
board[row][col] = '.';
}
}
return false;
}
bool isValid(vector<vector<char>>& board, int row, int col, char k){
for(int i=0; i<9; i++){
if(board[i][col] == k)
return false;
if(board[row][i] == k)
return false;
}
for(int i=(row/3)*3; i<(row/3)*3+3; i++){
for(int j=(col/3)*3; j<(col/3)*3+3; j++){
if(board[i][j] == k)
return false;
}
}
return true;
}
};``````

40ms,beats 66.04%,4ms,9.81%

• 本文已收录于以下专栏：

## LeetCode 37 Sudoku Solver (C,C++,Java,Python)

Problem: Write a program to solve a Sudoku puzzle by filling the empty cells. Empty cells ar...
• runningtortoises
• 2015年05月19日 13:11
• 2048

## Leetcode 37 Sudoku Solver

• zxzxy1988
• 2013年02月17日 21:53
• 7784

## 37. Sudoku Solver Leetcode Python

Write a program to solve a Sudoku puzzle by filling the empty cells. Empty cells are indicated by...
• hyperbolechi
• 2015年03月27日 04:58
• 1764

## LeetCode(37) Sudoku Solver

• feliciafay
• 2015年03月23日 07:55
• 926

## LeetCode题目：37. Sudoku Solver

LeetCode题目：37. Sudoku Solver 原题链接：https://leetcode.com/problems/sudoku-solver/description/ 解题思路：（现...
• MyCodecOdecoDecodE
• 2017年10月22日 22:57
• 52

## LeetCode: Sudoku Solver

• AIvin24
• 2014年06月22日 18:52
• 1882

## Sudoku Solver -- LeetCode

• linhuanmars
• 2014年03月10日 03:56
• 20344

## 【LeetCode】37. Sudoku Solver

http://www.cnblogs.com/ganganloveu/p/3828401.htmlSudoku SolverWrite a program to solve a Sudoku puzz...
• u012768474
• 2017年07月28日 13:11
• 93

## LEETCODE 37. Sudoku Solver

• chenyaxue
• 2017年06月04日 23:02
• 121

## leetcode 37. Sudoku Solver

1.题目 Write a program to solve a Sudoku puzz...
• csdn_lisword
• 2016年04月13日 15:15
• 160

举报原因： 您举报文章：Hard-题目24：37. Sudoku Solver 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)