代码随想录算法训练营第三十天| 51. N皇后 37. 解数独 总结

合集 - 代码随想录60天训练营(26)

1.代码随想录算法训练营第二天| LeetCode 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II 2023-07-272.代码随想录算法训练营第三天| LeetCode 203.移除链表元素（同时也对整个单链表进行增删改查操作） 707.设计链表 206.反转链表 2023-07-283.代码随想录算法训练营第一天| LeetCode 704. 二分查找、LeetCode 27. 移除元素2023-07-264.代码随想录算法训练营第四天| LeetCode 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 142.环形链表II 2023-07-305.代码随想录算法训练营第六天| LeetCode 242.有效的字母异位词 349. 两个数组的交集 1. 两数之和 2023-07-316.代码随想录算法训练营第七天| LeetCode 454.四数相加II 15. 三数之和 18. 四数之和 2023-08-027.代码随想录算法训练营第八天| LeetCode 344.反转字符串 541. 反转字符串II 151.翻转字符串里的单词 2023-08-038.代码随想录算法训练营第九天| 复习字符串和双指针法（看卡哥文章复习）2023-08-039.代码随想录算法训练营第十天| 232.用栈实现队列 225. 用队列实现栈2023-08-0410.代码随想录算法训练营第十一天| 20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值2023-08-0711.代码随想录算法训练营第十三天| 239. 滑动窗口最大值 347.前 K 个高频元素 总结2023-08-0812.代码随想录算法训练营第十四天| 理论基础 递归遍历 迭代遍历 2023-08-0913.代码随想录算法训练营第十五天| 层序遍历 10 ，226.翻转二叉树 101.对称二叉树 2 2023-08-1114.代码随想录算法训练营第十六天| 104.二叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数2023-08-1115.代码随想录算法训练营第十七天| 110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和 2023-08-1716.代码随想录算法训练营第十八天| 513.找树左下角的值 112. 路径总和 106.从中序与后序遍历序列构造二叉树 2023-08-1717.代码随想录算法训练营第二十天| 654.最大二叉树 617.合并二叉树 700.二叉搜索树中的搜索 98.验证二叉搜索树 2023-08-2118.代码随想录算法训练营第二十一天| 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先 2023-08-2119.代码随想录算法训练营第二十二天| 235. 二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点 2023-08-2620.代码随想录算法训练营第二十三天| 669. 修剪二叉搜索树 108.将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加树 总结2023-08-2621.代码随想录算法训练营第二十四天| 理论基础 77. 组合 2023-08-2622.代码随想录算法训练营第二十五天| 216.组合总和III 17.电话号码的字母组合2023-09-0323. 代码随想录算法训练营第二十七天| 39. 组合总和 40.组合总和II 131.分割回文串2023-09-0324. 代码随想录算法训练营第二十八天| 93.复原IP地址 78.子集 90.子集II 2023-09-0325.代码随想录算法训练营第二十九天| 491.递增子序列 46.全排列 47.全排列 II2023-09-03

26. 代码随想录算法训练营第三十天| 51. N皇后 37. 解数独 总结 2023-09-03

收起

       卡哥建议：今天这三道题都非常难，那么这么难的题，为啥一天做三道？ 因为 一刷 也不求大家能把这么难的问题解决，所以 大家一刷的时候，就了解一下题目的要求，了解一下解题思路，不求能直接写出代码，先大概熟悉一下这些题，二刷的时候，随着对回溯算法的深入理解，再去解决如下三题。 大家今天的任务，其实是 对回溯算法章节做一个总结就行。 

重点是看 回溯算法总结篇：

https://programmercarl.com/%E5%9B%9E%E6%BA%AF%E6%80%BB%E7%BB%93.html

51. N皇后（可跳过） 

https://programmercarl.com/0051.N%E7%9A%87%E5%90%8E.html

   视频讲解：https://www.bilibili.com/video/BV1Rd4y1c7Bq

   做题思路：

   可以用动画的方式理解。

   首先来看一下皇后们的约束条件：

1. 不能同行
2. 不能同列
3. 不能同斜线

   确定完约束条件，来看看究竟要怎么去搜索皇后们的位置，其实搜索皇后的位置，可以抽象为一棵树。

   下面我用一个 3 * 3 的棋盘，将搜索过程抽象为一棵树，如图：

 

 

    从图中，可以看出，二维矩阵中矩阵的高就是这棵树的高度，矩阵的宽就是树形结构中每一个节点的宽度。

    那么我们用皇后们的约束条件，来回溯搜索这棵树，只要搜索到了树的叶子节点，说明就找到了皇后们的合理位置了。

 

37. 解数独（可跳过） 

https://programmercarl.com/0037.%E8%A7%A3%E6%95%B0%E7%8B%AC.html

    视频讲解：https://www.bilibili.com/video/BV1TW4y1471V