leetCode 30天

题太难了,就来一个N皇后吧
51. N 皇后

cpp 复制代码
class Solution {
private:
    vector<vector<string>> res;
    void backtracking(int n, int row, vector<string>& chessboard){
        if (row == n){
            res.push_back(chessboard);
            return;
        }
        for (int col = 0; col<n; col++){
            if (isValid(row, col, chessboard, n)){
                chessboard[row][col] = 'Q';
                backtracking(n, row+1,chessboard);
                chessboard[row][col] = '.';
            }
        }
    }
    bool isValid(int row, int col, vector<string>& chessboard, int n){
        // 检查列
        for (int i = 0; i<row; i++){
            if (chessboard[i][col] == 'Q'){
                return false;
            }
        }
        // 检查45度角
        for (int i = row-1,j = col-1; i>=0 && j>=0; i--,j--){
            if (chessboard[i][j] == 'Q'){
                return false;
            }
        }
        // 检查135度
        for (int i = row-1,j = col+1; i>=0 && j<n; i--,j++){
            if (chessboard[i][j] == 'Q'){
                return false;
            }
        }
        return true;
    }

public:
    vector<vector<string>> solveNQueens(int n) {
        res.clear();
        vector<string> chessboard(n, string(n,'.'));
        backtracking(n, 0, chessboard);
        return res;
    }
};
相关推荐
智驱力人工智能几秒前
雨季智慧交通:从车辆盲区到客流统计的算法全覆盖
人工智能·科技·算法·安全·智慧城市·智慧交通·渣土车识别
智驱力人工智能20 分钟前
大型活动交通拥堵治理的视觉算法应用
人工智能·算法·智慧城市·边缘计算·智慧交通·车牌识别算法·堵车识别算法
?!71431 分钟前
算法打卡17天(补)
c++·算法·职场和发展
朝朝又沐沐2 小时前
基于算法竞赛的c++编程(28)结构体的进阶应用
开发语言·c++·算法
代码雕刻家3 小时前
7.4.分块查找
c语言·数据结构·算法
摆烂工程师3 小时前
o3-pro 发布上线了!成本降了80%,温柔的奇点(Team用户也可用)
人工智能·算法·程序员
好易学·数据结构3 小时前
可视化图解算法50:最小的K个数
数据结构·算法·leetcode·面试·力扣·笔试·牛客
秋山落叶万岭花开ღ4 小时前
深入探索串的高级操作:从算法到 LeetCode 实战
数据结构·python·算法
Bt年4 小时前
浮点数精度问题(CSP38思考)
开发语言·c++·算法
谷哥的小弟4 小时前
重温经典算法——二分查找
算法