leetcode --Valid Sudoku - -简单重点

https://leetcode.com/problems/valid-sudoku/

题目意思就是要check matrix中每一个有值的cell。

check
- vertical 方向是不是有值与其重复
- horizontal 方向是不是有值与其重复
- 其所在的sub matrix是不是有值与其重复

这里注意坐标转换就行。 (x,y) 对应于 ((x/3)3 + i, (y/3)*3 + j,) 就是i，j是余数loop。这里 x/3表示是x方向的第几个sub matrix. (x/3 ) 3的意思是找到这个submatrix的起始x方向的点，即在这个submatrix前面有x/3个submatrix存在，我们要加上他们的x方向的坐标，即乘以3 *（ｘ／３）

ref: http://www.cnblogs.com/zuoyuan/p/3770184.html

class Solution(object):    def isValidSudoku(self, board):        """        :type board: List[List[str]]        :rtype: bool        """        def isValid(x, y, tmp):            for i in range(9):                if board[i][y]==tmp:return False            for i in range(9):                if board[x][i]==tmp:return False            for i in range(3):                for j in range(3):                    if board[(x/3)*3+i][(y/3)*3+j]==tmp: return False #注意这里的坐标转换            return True        for i in range(9):            for j in range(9):                if board[i][j]=='.':continue                tmp=board[i][j]                board[i][j]='D'#这里的意思就是说，本来是在判断在x，y方向以及submatrix里面都要排除自己跟自己比较，这里先把board[i][j]设为一个肯定不可能与本身相等的'D',然后用原来的值当做参数传入isValid,对所有值进行是否重复的比较，效率会高很多，不用每次判断是否跟自己相等                if isValid(i,j,tmp)==False: return False                else:                    board[i][j]=tmp        return True

自己重写code

class Solution(object):    def isValid(self, board, x, y):        tmp = board[x][y]        board[x][y] = 'D'        for i in xrange(9):            if board[i][y] == tmp:                return False        for j in xrange(9):            if board[x][j] == tmp:                return False        for i in xrange(3):            for j in xrange(3):                if board[(x/3)*3 + i][(y/3)*3 + j] == tmp:                    return False        board[x][y] = tmp        return True    def isValidSudoku(self, board):        """        :type board: List[List[str]]        :rtype: bool        """        m,n = len(board), len(board[0])        for i in xrange(m):            for j in xrange(n):                if board[i][j] != '.':#注意这里要给两个if                    if self.isValid(board, i,j):                        continue                    else:                        return False        return True