代码随想录代码训练营第二十六天|LeetCode 332，51，37

最新推荐文章于 2026-01-08 21:36:59 发布

原创最新推荐文章于 2026-01-08 21:36:59 发布 · 134 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

本文通过三个经典的LeetCode问题——332.重新安排行程、51.N皇后和37.解数独，深入讲解了回溯算法的应用，结合代码随想录的文章和视频讲解，详细阐述了解题思路和回溯法的核心原理。

回溯算法总结

文章讲解：代码随想录

LeetCode 332.重新安排行程

文章讲解：代码随想录

力扣题目：LeetCode 332.重新安排行程

LeetCode 51.N皇后

文章讲解：代码随想录

视频讲解：这就是传说中的N皇后？回溯算法安排！| LeetCode：51.N皇后_哔哩哔哩_bilibili

力扣题目：LeetCode 51.N皇后

LeetCode 37.解数独

文章讲解：代码随想录

视频讲解：回溯算法二维递归？解数独不过如此！| LeetCode：37. 解数独_哔哩哔哩_bilibili

力扣题目： LeetCode 37.解数独

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

iwtup

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

代码随想录算法训练营第七天|LeetCode 454. 四数相加 II 383. 赎金信 15. 三数之和 18. 四数之和

qq_53009915的博客

04-25

1344

第七天补卡，前两题是哈希表，但后两题哈希做很困难。。就安装卡哥的双指针法做了

代码随想录算法训练营第 11 天 | LeetCode150. 逆波兰表达式求值 LeetCode239. 滑动窗口最大值 LeetCode347.前 K 个高频元素

2301_79647020的博客

07-14

1476

本章重点1、用队列实现栈2、用站实现队列3、栈的应用：逆波兰式、有效括号4、队列应用：滑动窗口最大值5、优先队列：本质是大顶堆和小顶堆，前k个高频元素。

参与评论您还未登录，请先登录后发表或查看评论

代码随想录算法训练营第二十六天|LeetCode332. 重新安排行程，LeetCode51. N 皇后，LeetCode37. 解数独

Liverpool0519的博客

08-18

666

思路：这道题非常复杂，就大体讲一下看了答案之后的思路，首先用一个unordered_map<string, map<string, int>> targets;保存所有的票的情况，第一个string是始发站点，而map<string, int>的string是终点站，int是到这个站点有多少张票。

代码随想录算法训练营第二十六天|leetcode37、51题

m0_74934708的博客

03-24

203

本题将递归与回溯结合，重点在于如何判断该位置能否放置皇后，也就是该位置同一行、同一列、45度对角线和135度对角线是否已经放置了皇后，如果已经放置皇后则该位置不合法。因此，需要在每一行的每一列都试探性地插入皇后，如果合法则进行下一行的皇后插入，否则回溯倒退将皇后插入下一列。本题比上一题要求要更为复杂，需要在每个位置都插入数字，因此需要进行双层回溯，对数独的每一个空位置都进行判断是否合法，如果合法则添加数字并继续探索下一个位置，如果不合法则需要回溯。

_26LeetCode代码随想录算法训练营第二十六天-回溯算法 | 332.重新安排行程、51.N皇后、37.解数独

Jasmine-Lily的博客

01-05

205

_26LeetCode代码随想录算法训练营第二十六天-回溯算法 | 332.重新安排行程、51.N皇后、37.解数独

代码随想录算法训练营第二十二天(补)

岁岁安的博客

04-20

1240

练习了排列回溯,n皇后和解数独的回溯解法,以及树状数组和离散化数组.

2024年Linux最全代码随想录算法训练营第十三天 LeetCode 239(2)

2401_83739821的博客

04-30

256

该双端队列的First端一定为该队列中的最大值，具体实现方式为：获取数组当前元素的下标，若队列为空则将该下标值从 Last 端入队，若不为空，则一直与 Last 端的数字代表的数组中的元素比较大小，若大于，则将原队列中的Last端的数从右侧出队，直到队列为空或者小于队列中的元素代表的数组值。遍历HashMap，将每个元素添加到堆中，若元素总个数大于 k ，则将堆顶（最小值）弹出。首先使用 HashMap 记录数组中每个元素及其对应的出现次数，对 HashMap 中的元素按照 Value ，即次数进行排序。

代码随想录算法训练营第三十二天|738.单调递增的数字，968.监控二叉树，总结

weixin_47748259的博客

02-21

1191

贪心无套路，也没有框架之类的，需要多看多练培养感觉才能想到贪心的思路；贪心的本质是选择每一阶段的局部最优，从而达到全局最优。

代码随想录算法训练营第二十五天|LeetCode 491.递增子序列、46.全排列、47.全排列II、332.重新安排行程、51.N皇后、37.解数独、总结

Anastasia_sakura的博客

04-12

970

子集问题的特殊情况？子序列问题。排列问题！排列问题的去重！棋盘问题！最强回溯算法大总结！

代码随想录算法训练营第二十六天|332.重新安排行程，51. N皇后，37. 解数独，总结

weixin_47748259的博客

02-15

1127

组合问题：N个数里面按一定规则找出k个数的集合排列问题：N个数按一定规则全排列，有几种排列方式切割问题：一个字符串按一定规则有几种切割方式子集问题：一个N个数的集合里有多少符合条件的子集棋盘问题：N皇后，解数独等等。

代码随想录-算法训练营day60【单调栈03：柱状图中最大的矩形】

upward

06-04

514

代码随想录-算法训练营day60【单调栈03：柱状图中最大的矩形】

基于代码随想录的LeetCode刷题攻略200题学习源码包

09-28

代码随想录是一本专注于LeetCode刷题的书籍，为广大算法爱好者提供了一套系统的刷题方法和学习路径。该项目是基于代码随想录书籍的实践，整理出了200题的学习源码包，其中包含了各种编程语言的实现，帮助读者更好地...

leetcode-master（代码随想录出品）-C语言资源

10-24

代码随想录出品的“leetcode-master-C语言资源”是一套针对LeetCode平台上的编程练习题的C语言解题资源。这套资源涵盖了多种编程语言，包括C++、Java、Python、Go和JavaScript，共计20060道题目的C语言解法。资源中...

Python - 代码随想录算法训练营第八天 | LeetCode344 反转字符串、LeetCode541 反转字符串 Ⅱ、卡码网54 替换数字、LeetCode151 反转字符串中的单词、卡码网

m0_53503719的博客

03-14

839

开始字符串部分啦待改进收获。

#leetcode#

wnaan的博客

01-04

807

/ k=1 → 边长k+1=2；// 例如 num=4，i=2 → num/i=2，i与num/i相等，仅算1个因数。// 原理：因数成对出现 → 若i是num的因数，则num/i一定也是num的因数。// ✅ 内层循环：逐列填充当前行的元素，列号j从0到i（第i行有i+1个元素）// ✅ 核心返回：当前节点的最小深度 = 子树最小深度 + 当前节点（+1）// 新增行：i+k行，j~j+k-1列；// ✅ 核心枚举：遍历1到√num，找num的所有正因数（平方根枚举法）

leetcode算法（144.二叉树的前序遍历）

m0_61706299的博客

01-05

466

leetcode算法（144.二叉树的前序遍历）

【剑斩OFFER】算法的暴力美学——力扣 844 题：比较含退格的字符串