Update 37. Sudoku Solver.md

TBXark · web-flow · commit 2b2214436580 · 2020-07-30T09:19:35.000+08:00
diff --git a/37. Sudoku Solver.md b/37. Sudoku Solver.md
@@ -27,7 +27,7 @@ A sudoku puzzle...
 
 # Solution
 
-扫描遍历
+顺序遍历
 ```swift
 
 class Solution {
@@ -101,13 +101,16 @@ class Solution {
 ```swift
 
 class Solution {
+   
     static let num: [Character] = ["1", "2", "3", "4", "5", "6", "7", "8", "9"]
+
     func solveSudoku(_ board: inout [[Character]]) {
         var clo = [Set<Character>].init(repeating: Set<Character>(), count: 9)
         var row = [Set<Character>].init(repeating: Set<Character>(), count: 9)
         var block = [Set<Character>].init(repeating: Set<Character>(), count: 9)
         var points = [(p: (x: Int, y: Int), c: Int)]()
         for y in 0..<9 {
+            for x in 0..<9 {
                 let c = board[y][x]
                 guard c != "." else {
                     points.append((p: (x: x, y: y), c: 0))
@@ -118,12 +121,16 @@ class Solution {
                 block[x/3 + (y/3) * 3].insert(c)
             }
         }
-        let _clo = clo.map({ $0.count })
-        let _row = row.map({ $0.count })
-        let _block = block.map({ $0.count })
         for i in 0..<points.count {
             let (x, y) = points[i].p
-            points[i].c = _clo[y] + _row[x] + _block[x/3 + (y/3) * 3]
+            var set = clo[y] 
+            for c in row[x] {
+                set.insert(c)
+            }
+            for c in block[x/3 + (y/3) * 3] {
+                set.insert(c)
+            }
+            points[i].c = set.count
         }
         _ = fillGrid(index: 0,
                      point: points.sorted(by: { $0.c > $1.c }).map({ $0.p }),
@@ -164,6 +171,7 @@ class Solution {
     }
 }
 
+
 ```
 
 ```
@@ -178,7 +186,7 @@ class Solution {
 [".",".",".","4","1","9",".",".","5"],
 [".",".",".",".","8",".",".","7","9"]]
 
-扫描遍历调用fillGrid 4208次，按权重遍历调用fillGrid 340次
+顺序遍历调用fillGrid 4209次，按权重遍历调用fillGrid 103次
 
 ```
 
