Package g0001_0100.s0052_n_queens_ii
Class Solution
- java.lang.Object
-
- g0001_0100.s0052_n_queens_ii.Solution
-
public class Solution extends Object
52 - N-Queens II.Hard
The n-queens puzzle is the problem of placing
n
queens on ann x n
chessboard such that no two queens attack each other.Given an integer
n
, return the number of distinct solutions to the n-queens puzzle.Example 1:
Input: n = 4
Output: 2
Explanation: There are two distinct solutions to the 4-queens puzzle as shown.
Example 2:
Input: n = 1
Output: 1
Constraints:
1 <= n <= 9
-
-
Constructor Summary
Constructors Constructor Description Solution()
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description int
totalNQueens(int n)
-