获得徽章 0
- 我现在是一名安卓开发，在北京工作两年了（两年前开始学安卓）。之前做过一段时间的Java后端，但是只学了点皮毛。我发现现在非常不喜欢写布局，更加喜欢写Java代码或者是研究一些算法之类的。我是不是更适合做后台啊？可是如果要做后台的话要重新来过，不知道以后要怎么做。
评论点赞 - LeetCode第37题：求解一个数独。
结果：
1.运行时间：优于89.71%的解法；
2.内存占用：优于22.81%的解法。
思路（暴力破解）：
1. 填充所有的唯一数单元格（即该单元格的可能填充数字只有一个）；
2. 遍历未填充的单元格，并猜想填充数字为可能数字中的某一个，填入。然后以此为模板继续1、2的步骤，直至填完所有的数字。
如果进行不下去了就返回上一部的猜想，重新猜想一个数字。
图一为入口方法，参数为待解数独；
图二为主要递归方法；
图三至图五为辅助方法，详情见注释。
网上还有更加符合人破解数独的方法：初步拟人，环保拟人，四角拟人，优先试错，格格加速，全面加速等方法。太复杂了，没去看。![[捂脸]](//lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_28.8981538.png)
展开等人赞过
18
![[捂脸]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_28.8981538.png)