文章目录 题目介绍题解 题目介绍 题解
法一:返回51题N皇后List的长度 法二: class Solution {private int n, ans;private boolean[] onPath, diag1, diag2;public int totalNQueens(int n) {this.n n;onPath new boolean[n];diag1 new boolean[n * …
铁人两项
求满足存在 x → y x \rightarrow y x→y 和 y → z y \rightarrow z y→z 的不相交简单路径的有序点对 ( x , y , z ) (x, y, z) (x,y,z) 的方案数。
即,选择的路径只经过同一个点至多一次。
线性做法。
广义圆方树
可以解决一些“每个点至多经过…