leetcode::sudoku_solver::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static void	solveSudoku (vector< vector< char > > &board)

静态 Private 成员函数
static bool	dfs (const vector< vector< char > > &board, vector< vector< char > > &ans)
static bool	valid (const vector< vector< char > > &board, int x, int y, char num)

详细描述

在文件 leetcode.h 第 2986 行定义.

成员函数说明

dfs()

bool leetcode::sudoku_solver::Solution::dfs ( const vector< vector< char > > & board, vector< vector< char > > & ans )

staticprivate

在文件 leetcode.cpp 第 8364 行定义.

                                                                                       {
            for(int i = 0; i < 9; i++) {
                for(int j = 0; j < 9; j++) {
                    if(board[i][j] == '.') {
                        for(char c = '1'; c <= '9'; c++) {
                            if(valid(board, i, j, c)) {
                                bool haveValid            = true;
                                vector<vector<char>> next = board;
                                next[i][j]                = c;
                                if(dfs(next, ans)) {
                                    return true;
                                }
                            }
                        }
                        return false;
                    }
                }
            }
            ans = board;
            return true;
        }

引用了 dfs() , 以及 valid().

被这些函数引用 dfs() , 以及 solveSudoku().

solveSudoku()

void leetcode::sudoku_solver::Solution::solveSudoku ( vector< vector< char > > & board )

static

在文件 leetcode.cpp 第 8362 行定义.

{ dfs(board, board); }

引用了 dfs().

被这些函数引用 leetcode::sudoku_solver::TEST().

valid()

bool leetcode::sudoku_solver::Solution::valid ( const vector< vector< char > > & board, int x, int y, char num )

staticprivate

在文件 leetcode.cpp 第 8386 行定义.

                                                                                      {
            for(int i = 0; i < 9; i++) {
                if(board[i][y] == num) {
                    return false;
                }
            }
            for(int j = 0; j < 9; j++) {
                if(board[x][j] == num) {
                    return false;
                }
            }
            for(int i = 0; i < 3; i++) {
                for(int j = 0; j < 3; j++) {
                    if(board[x / 3 * 3 + i][y / 3 * 3 + j] == num) {
                        return false;
                    }
                }
            }
            return true;
        }

被这些函数引用 dfs().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp