N皇后
N皇后51. N皇后
题目描述
n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。
上图为 8 皇后问题的一种解法。
给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。
每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。
示例：
12345678910111213输入: 4输出: [ [".Q..", // 解法 1 "...Q", "Q...", "..Q."], ["..Q.", // 解法 2 "Q...", "...Q", ".Q.."]]解释: 4 皇后问题存在两个不同的解法。
问题分析约束条件为每个棋子所在的行、列、对角线都不能有另一个棋子。
使用一维数组表示一种解法，下标（index）表示行，值（value）表示该行的Q（皇后）在哪一列。每行只存储一个元素，然后递归到下一行 ...
Union-Find 算法
Union-Find 算法（并查集算法）⼀、问题介绍简单说，动态连通性其实可以抽象成给⼀幅图连线。⽐如下⾯这幅图，总共
有 10 个节点，他们互不相连，分别⽤ 0~9 标记：
现在我们的 Union-Find 算法主要需要实现这两个 API：
12345678class UF { /* 将 p 和 q 连接 */ public void union(int p, int q); /* 判断 p 和 q 是否连通 */ public boolean connected(int p, int q); /* 返回图中有多少个连通分量 */ public int count(); }
这⾥所说的「连通」是⼀种等价关系，也就是说具有如下三个性质：
1、⾃反性：节点 p 和 p 是连通的。
2、对称性：如果节点 p 和 q 连通，那么 q 和 p 也连通。
3、传递性：如果节点 p 和 q 连通， q 和 r 连通，那么 p 和 r 也连通。
⽐如说之前那幅图，0〜9 任意两个不同的点都不连通，调⽤ connected 都
会 ...
二分查找模版
二分查找模版模版第⼀个，最基本的⼆分查找算法：
因为我们初始化 right = nums.length - 1
所以决定了我们的「搜索区间」是 [left, right]
所以决定了 while (left <= right)
同时也决定了 left = mid+1 和 right = mid-1
因为我们只需找到⼀个 target 的索引即可
所以当 nums[mid] == target 时可以⽴即返回
1234567891011121314int binary_search(int[] nums, int target) { int left = 0, right = nums.length - 1; while (left <= right) { int mid = left + (right - left) / 2; if (nums[mid] < target) { ...