Leetcode | Valid Sudoku & Sudoku Solver

判断valid，没有更好的方法，只能brute force。

求解决方案也只有backtrack。

用unsolved数组可以避免每次都需要从头扫到尾去找下一个元素。

用contained数组先保存了在该行该格该九宫格里已经存在的数字。这样就可以直接去试验剩下的数字，而不需要每次都再检查一遍插入的值是否合法。

backtrack是一个要有返回值，否则都不知道你backtrack到头了没，是否找到解决方案了。