其他分享
首页 > 其他分享> > 力扣刷题记录篇(三)--------------回溯函数

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

作者:互联网

leetCode 37题:解数独

代码段(java):

 

代码段总体思路:

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

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

 

定义:

 

 

 

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

 

 

 

回溯函数:

 

标签:解数,函数,--------------,代码段,力扣,回溯,填写,刷题,数字
来源: https://www.cnblogs.com/jiujiu123456/p/15857578.html