[LeetCode] 128: Valid Sudoku
来源:互联网 发布:win7无法打开软件 编辑:程序博客网 时间:2024/06/11 21:18
[Problem]
[Analysis]
最开始以为需要判断是不是一个可解的数独,然后TLE。。。原来可以不用判断是否可解,只需要判断当前数独状态是否合法即可。
[Solution]
Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.
The Sudoku board could be partially filled, where empty cells are filled with the character '.'
.
A partially filled sudoku which is valid.
[Analysis]
最开始以为需要判断是不是一个可解的数独,然后TLE。。。原来可以不用判断是否可解,只需要判断当前数独状态是否合法即可。
[Solution]
class Solution {说明:版权所有,转载请注明出处。Coder007的博客
public:
bool isValidSudoku(vector<vector<char> > &board) {
// Note: The Solution object is instantiated only once and is reused by each test case.
// initial
bool rowUsed[9][10], columnUsed[9][10], cubeUsed[9][10];
memset(rowUsed, 0, sizeof(rowUsed));
memset(columnUsed, 0, sizeof(columnUsed));
memset(cubeUsed, 0, sizeof(cubeUsed));
// set rowUsed, columnUsed, cubeUsed
vector<pair<int, int> > unSolved;
for(int i = 0; i < 9; ++i){
for(int j = 0; j < 9; ++j){
// filled
if(board[i][j] != '.'){
// set rowUsed
if(rowUsed[i][board[i][j]-'0'])return false;
rowUsed[i][board[i][j]-'0'] = true;
// set columnUsed
if(columnUsed[j][board[i][j]-'0'])return false;
columnUsed[j][board[i][j]-'0'] = true;
// set cubeUsed
if(cubeUsed[i/3*3+j/3][board[i][j]-'0'])return false;
cubeUsed[i/3*3+j/3][board[i][j]-'0'] = true;
}
// empty
else{
unSolved.push_back(pair<int, int>(i, j));
}
}
}
return true;
}
};
阅读全文
0 0
- [LeetCode] 128: Valid Sudoku
- 【LeetCode】Valid Sudoku && Sudoku Solver
- [Leetcode]Sudoku Solver&&Valid Sudoku
- leetcode Valid Sudoku & Sudoku Solver
- LeetCode : Valid Sudoku
- [LeetCode]Valid Sudoku
- [leetcode] Valid Sudoku
- LeetCode-Valid Sudoku
- LeetCode Valid Sudoku
- LeetCode - Valid Sudoku
- LeetCode:Valid Sudoku
- leetcode-036:Valid Sudoku
- Leetcode: Valid Sudoku
- LeetCode题解:Valid Sudoku
- 【LeetCode】 Valid Sudoku
- Leetcode Valid Sudoku
- LeetCode | Valid Sudoku
- LeetCode Valid Sudoku
- [LeetCode] 126: Valid Palindrome
- [LeetCode] 127: Valid Parentheses
- nginx内存池c++代码及测试
- json 转换 为 DataTable
- HDU 6203 ping ACM/ICPC 2017 Shenyang Online(LCA+贪心)
- [LeetCode] 128: Valid Sudoku
- [LeetCode] 129: Validate Binary Search Tree
- [LeetCode] 130: Candy
- [LeetCode] 131: Clone Graph
- 优雅的点
- [LeetCode] 132: Copy List with Random Pointer
- Linux的有线网络 无线网络连接配置与解决方案
- [LeetCode] 133: Gas Station
- 使用dos编译java文件出现编码出错