一、leetcode第51题 本题将递归与回溯结合，重点在于如何判断该位置能否放置皇后，也就是该位置同一行、同一列、45度对角线和135度对角线是否已经放置了皇后，如果已经放置皇后则该位置不合法。因此，需要在每一行的每一列都试探性地插入皇后，如果合法则进行下一行的皇后插入，否则回溯倒退将皇后插入下一列。 具体代码如下： class Solution {public:vector<vecto

LeetCode37. 解数独 题目链接：37. 解数独 题目描述： 编写一个程序，通过填充空格来解决数独问题。 数独的解法需 遵循如下规则： 数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图） 数独部分空格内已填入了数字，空白格用 '.' 表示。 示例 1： 输入：b