LeetCode: N-Queens II

1064 단어
Follow up for N-Queens problem.
Now, instead outputting board configurations, return the total number of distinct solutions.
반복 해법:
class Solution {
public:
    bool check(int row, int* place)
    {
        for (int i = 0; i < row; ++i)
        {
            int diff = abs(place[i] - place[row]);
            if (diff == 0 || diff == row - i)
                return false;
        }
        return true;
    }
    
    void placeQueens(int row, int n, int &count, int* place)
    {
        if (row == n)
        {
            ++count;
            return;
        }
        
        for (int i = 0; i < n; ++i)
        {
            place[row] = i;
            if (check(row, place))
                placeQueens(row+1, n, count, place);
        }
    }
    
    int totalNQueens(int n) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        int* place = new int[n];
        int count = 0;
        placeQueens(0, n, count, place);
        return count;
    }
};
문자열을 귀속을 통해 상응하는 숫자로 변환하다
es6 클래스에서 호출 귀속

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage