分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.csdn.net/jiangjunshow
也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！
原题链接:
http://oj.leetcode.com/problems/valid-sudoku/
这道题是Sudoku Solver的一个子问题，在解数独的时候我们需要验证当前数盘是否合法。其实思路比较简单，也就是用brute force。对于每一行，每一列，每个九宫格进行验证，总共需要27次验证，每次看九个元素。所以时间复杂度就是O(3*n^2), n=9。代码如下：
public boolean isValidSudoku(char[][] board) { if(board==null || board.length!=9 || board[0].length!=9) return false; for(int i=0;i<9;i++) { boolean[] map = new boolean[9]; for(int j=0;j<9;j++) { if(board[i][j] != '.') { if(map[(int)(board[i][j]-'1')]) { return false; } map[(int)(board[i][j]-'1')] = true; } } } for(int j=0;j<9;j++) { boolean[] map = new boolean[9]; for(int i=0;i<9;i++) { if(board[i][j] != '.') { if(map[(int)(board[i][j]-'1')]) { return false; } map[(int)(board[i][j]-'1')] = true; } } } for(int block=0;block<9;block++) { boolean[] map = new boolean[9]; for(int i=block/3*3;i<block/3*3+3;i++) { for(int j=block%3*3;j<block%3*3+3;j++) { if(board[i][j] != '.') { if(map[(int)(board[i][j]-'1')]) { return false; } map[(int)(board[i][j]-'1')] = true; } } } } return true;}给我老师的人工智能教程打call！http://blog.csdn.net/jiangjunshow
