LeetCode 37 解数独面试攻略:回溯 + 位掩码 + MRV,从暴力到毫秒级求解 - Rain的Java大神实战圈

Wait 5 sec.

【摘要】上个月有个读者面试被问住了:[LeetCode 37. 解数独],暴力写法能跑,可面试官一句"还能怎么优化"直接卡壳。这题挂着 Hard 的名头,其实是回溯算法最好的入门题。今天就带大家从暴力穷举一路优化到毫秒级求解,连追问都给你备好了,可以直接背。 阅读全文