leetcode::n_queens::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static vector< vector< string > >	solveNQueens (int n)

静态 Private 成员函数
static void	dfs (const vector< vector< bool > > &board, int line, int n, vector< vector< string > > &ans)
static vector< string >	toStringVec (const vector< vector< bool > > &board)
static bool	valid (const vector< vector< bool > > &board, int n, int x, int y)

详细描述

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

成员函数说明

dfs()

void leetcode::n_queens::Solution::dfs ( const vector< vector< bool > > & board, int line, int n, vector< vector< string > > & ans )

staticprivate

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

                                                                                                          {
            if(line == n) {
                ans.emplace_back(toStringVec(board));
                return;
            }
            for(int i = 0; i < n; i++) {
                if(valid(board, n, line, i)) {
                    vector<vector<bool>> next = board;
                    next[line][i]             = true;
                    dfs(next, line + 1, n, ans);
                }
            }
        }

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

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

solveNQueens()

vector< vector< string > > leetcode::n_queens::Solution::solveNQueens ( int n )

static

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

                                                           {
            vector<vector<string>> ans;
            const vector board(n, vector(n, false));
            dfs(board, 0, n, ans);
            return ans;
        }

引用了 dfs().

被这些函数引用 leetcode::n_queens::TEST() , 以及 leetcode::n_queens::TEST().

toStringVec()

vector< string > leetcode::n_queens::Solution::toStringVec ( const vector< vector< bool > > & board )

staticprivate

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

                                                                              {
            vector<string> ans(board.size());
            for(int i = 0; i < board.size(); i++) {
                ostringstream oss;
                for(int j = 0; j < board[i].size(); j++) {
                    oss << (board[i][j] ? 'Q' : '.');
                }
                ans[i] = oss.str();
            }
            return ans;
        }

被这些函数引用 dfs().

valid()

bool leetcode::n_queens::Solution::valid ( const vector< vector< bool > > & board, int n, int x, int y )

staticprivate

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

                                                                                   {
            for(int i = 0; i < x; i++) {
                if(board[i][y]) {
                    return false;
                }
            }
            for(int i = x, j = y; i >= 0 && i < n && j >= 0 && j < n; i--, j--) {
                if(board[i][j]) {
                    return false;
                }
            }
            for(int i = x, j = y; i >= 0 && i < n && j >= 0 && j < n; i--, j++) {
                if(board[i][j]) {
                    return false;
                }
            }
            return true;
        }

被这些函数引用 dfs().

---

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

• leetcode.h
• leetcode.cpp