力扣刷题记录篇(三)--------------回溯函数

leetCode 37题:解数独

代码段(java):

 

代码段总体思路:

1.先判断什么地方需要填数字,和这些地方可以填什么数字;

2.按照一般思路进行填数字,即先在第一个空位填上第一个可以填的数字,然后进行下一个数字的填写,如果下一个数字无法填写,则改变上一个数字,填入第二个可以填的数字,以此类推;

 

定义:

 

 

 

解数独函数(调用回溯函数):

 

 

 

回溯函数:

 

posted @ 2022-01-30 20:47  技能点  阅读(42)  评论(0)    收藏  举报