摘要：
读完本文，你可以去力扣拿下如下题目： 986.区间列表的交集 本文是区间系列问题的第三篇，前两篇分别讲了区间的最大不相交子集和重叠区间的合并，今天再写一个算法，可以快速找出两组区间的交集。 先看下题目，LeetCode 第 986 题就是这个问题： 题目很好理解，就是让你找交集，注意区间都是闭区间。 阅读全文
摘要：
读完本文，你可以去力扣拿下如下题目： 56.合并区间 上篇文章用贪心算法解决了区间调度问题：给你很多区间，让你求其中的最大不重叠子集。 其实对于区间相关的问题，还有很多其他类型，本文就来讲讲区间合并问题（Merge Interval）。 LeetCode 第 56 题就是一道相关问题，题目很好理解： 阅读全文
摘要：
读完本文，你可以去力扣拿下如下题目： 733.扁平化嵌套列表 今天来讲一道非常有启发性的设计题目，为什么说它有启发性，我们后面再说。 一、题目描述 这是 LeetCode 第 341.扁平化嵌套列表迭代器，我来描述一下题目： 首先，现在有一种数据结构 NestedInteger，这个结构中存的数据可 阅读全文
摘要：
上篇文章 洗牌算法详解 讲到了验证概率算法的蒙特卡罗方法，今天聊点轻松的内容：几个和概率相关的有趣问题。 计算概率有下面两个最简单的原则： 原则一、计算概率一定要有一个参照系，称作「样本空间」，即随机事件可能出现的所有结果。事件 A 发生的概率 = A 包含的样本点 / 样本空间的样本总数。 原则二 阅读全文
摘要：
读完本文，你可以去力扣拿下如下题目： 46.全排列 51.N皇后 这篇文章是很久之前的一篇《回溯算法详解》的进阶版，之前那篇不够清楚，就不必看了，看这篇就行。把框架给你讲清楚，你会发现回溯算法问题都是一个套路。 废话不多说，直接上回溯算法框架。解决一个回溯问题，实际上就是一个决策树的遍历过程。你只需 阅读全文
摘要：
读完本文，你可以去力扣拿下如下题目： 76.最小覆盖子串 567.字符串的排列 438.找到字符串中所有字母异位词 3.无重复字符的最长子串 鉴于前文 二分搜索框架详解 的那首《二分搜索升天词》很受好评，并在民间广为流传，成为安睡助眠的一剂良方，今天在滑动窗口算法框架中，我再次编写一首小诗来歌颂滑动 阅读全文
摘要：
经常刷 LeetCode 的读者肯定知道鼎鼎有名的 twoSum 问题，我们上篇文章 twoSum 问题的核心思想 就对 twoSum 的几个变种做了解析。 但是除了 twoSum 问题，LeetCode 上面还有 3Sum，4Sum 问题，我估计以后出个 5Sum，6Sum 也不是不可能。 那么， 阅读全文
摘要：
读完本文，你可以去力扣拿下如下题目： 22.括号生成 括号问题可以简单分成两类，一类是前文写过的 括号的合法性判断 ，一类是合法括号的生成。对于括号合法性的判断，主要是借助「栈」这种数据结构，而对于括号的生成，一般都要利用回溯递归的思想。 关于回溯算法，我们前文写过一篇 回溯算法套路框架详解 反响非 阅读全文
摘要：
读完本文，你可以去力扣拿下如下题目： 111.二叉树的最小深度 752.打开转盘锁 后台有很多人问起 BFS 和 DFS 的框架，今天就来说说吧。 首先，你要说 labuladong 没写过 BFS 框架，这话没错，今天写个框架你背住就完事儿了。但要是说没写过 DFS 框架，那你还真是说错了，其实 阅读全文
摘要：
读完本文，你可以去力扣拿下如下题目： 37.解数独 经常拿回溯算法来说事儿的，无非就是八皇后问题和数独问题了。那我们今天就通过实际且有趣的例子来讲一下如何用回溯算法来解决数独问题。 一、直观感受 说实话我小的时候也尝试过玩数独游戏，但从来都没有完成过一次。做数独是有技巧的，我记得一些比较专业的数独游 阅读全文