leetcode—— 解数独(回溯法)

如: 方法:回溯法: 回溯法的思想就是:对于一个问题有多个选择方式,先选择一个方式执行下去,若在执行过程中,发现不符合规则,则回退,回到选择方式的步骤,进而选择其他方式,继续试。 重要:对于回溯法,一定会有个[规则],这个[规则]将会决定是否回退,所以当我们在使用回溯法时,一定要留意能否构建[规则]。 如这一题,在数独中,规则就是: 1. 在同一列和同一行中,不能出现一样的数字。 2. 在同一个九宫格中,也不难出现同样的数字。 所以我们需要用代码构建规则: def ok(self,board,i:int,j:int,x:str) -> bool: for t in rang