LeetCode #36 Valid Sudoku

最新推荐文章于 2020-02-08 06:35:57 发布

转载最新推荐文章于 2020-02-08 06:35:57 发布 · 88 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/silence-cnblogs/p/7074614.html

本文介绍了一种验证数独是否有效的算法实现。该算法通过检查数独的每一行、每一列以及每一个九宫格内数字是否重复来判断数独是否有效。文章提供了详细的Swift代码示例。

LeetCode #36 Valid Sudoku

Question

Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.

The Sudoku board could be partially filled, where empty cells are filled with the character '.'.

A partially filled sudoku which is valid.

Note:
A valid Sudoku board (partially filled) is not necessarily solvable. Only the filled cells need to be validated.

Solution

Approach #1

class Solution {
    func isValidSudoku(_ board: [[Character]]) -> Bool {
        for i in 0..<9 {
            var rowCharSet = Set<Character>()
            var colCharSet = Set<Character>()
            var cellCharSet = Set<Character>()
            let point: Character = "."
            for j in 0..<9 {
                if board[i][j] != point {
                    if rowCharSet.contains(board[i][j]) { return false }
                    rowCharSet.insert(board[i][j])
                }
                if board[j][i] != "." {
                    if colCharSet.contains(board[j][i]) { return false }
                    colCharSet.insert(board[j][i])
                }
                let p = i / 3 * 3 + j / 3
                let q = i % 3 * 3 + j % 3
                if board[p][q] != "." {
                    if cellCharSet.contains(board[p][q]) { return false }
                    cellCharSet.insert(board[p][q])
                }
            }
        }
        return true
    }
}

转载请注明出处：http://www.cnblogs.com/silence-cnblogs/p/7074614.html

转载于:https://www.cnblogs.com/silence-cnblogs/p/7074614.html