36.leetcode题目讲解(Python): 有效数独

题目如下:
有效数独

解题思路:
分三步走:
1. 首先判断各行是否有相同元素(除了“.”), 因为计算量最小,所以作为第一步。
2. 判断各列是否有相同元素,计算量其次,所以作为第二步。
3. 计算每个3*3 box 里是否存在相同元素,因为计算量最大,放到最后一步。

参考代码如下,beats 100%:


如果您有好的建议,欢迎来信与我交流
邮箱
也欢迎关注微信公众号“苔原带”
邮箱