请教 Leetcode 36. Valid Sudoku

写了个递归回溯，但是有个测试用例没通过
从第一行来看，第一个元素只能为9
但是第九行第一列也有个9，所以无解，那为正确答案是有解呢？搞不懂，请教大家，谢谢啦！

Wrong Answer
Details
Input
[[".","8","7","6","5","4","3","2","1"],["2",".",".",".",".",".",".",".","."],["3",".",".",".",".",".",".",".","."],["4",".",".",".",".",".",".",".","."],["5",".",".",".",".",".",".",".","."],["6",".",".",".",".",".",".",".","."],["7",".",".",".",".",".",".",".","."],["8",".",".",".",".",".",".",".","."],["9",".",".",".",".",".",".",".","."]]



Output
false



Expected
true

因为它只是要你判断这个数独是否有效，而不是要你去解这个数独。解这个数独是无解的，但按照数独的定义，这是一个有效数独