摘要：
☆☆☆☆☆思路：与N皇后问题类似。 class Solution { public void solveSudoku(char[][] board) { if (board == null || board.length == 0) return; dfs(board); } private boo 阅读全文
摘要：
☆☆☆☆思路：如果在（i，j）处放置了一个皇后，那么 1. 整个第 i 行的位置都不能放置； 2. 整个第 j 列的位置都不能放置。 3. 如果位置(a,b)满足|a-i|==|b-j|，说明(a,b)和(i,j)处在同一条斜线上，也不能放置。 代码1（参考左神书，耗时2ms）： class Sol 阅读全文
摘要：
N皇后问题也可以转化为树形问题，每一层代表格子的一行，每一个节点都有N种选择。 思路1：以52题的解法为基础，当递归到底时，根据record[]数组的状态信息，还原出皇后的位置。 判断斜线的方法（参考左神）：如果(a,b)满足|a-i|==|b-j|，说明(a,b)和(i,j)处在同一条斜线上。 思 阅读全文