labuladong的算法专栏

读完本文，可以去力扣解决如下题目： 252.会议室（Easy） 253.会议室II（Medium） 之前面试，被问到一道非常经典且非常实用的算法题目：会议室安排问题。 力扣上类似的问题是会员题目，你可

读完本文，可以去力扣解决如下题目： 21. 合并两个有序链表（简单） 23. 合并K个升序链表（困难） 141. 环形链表（简单） 142. 环形链表 II（中等） 876. 链表的中间结点（简单）

读完本文，可以去力扣解决如下题目： 207.课程表（Medium） 210.课程表 II（Medium） 很多读者留言说要看「图」相关的算法，那就满足大家，结合算法题把图相关的技巧给大家过一遍。 前文

相信每个人都有过被代码的小 bug 搞得心态爆炸的经历，本文分享一个我最常用的简单技巧，可以大幅提升刷题的幸福感。 在这之前，首先回答一个问题，刷力扣题是直接在网页上刷比较好还是在本地 IDE 上刷比

读完本文，可以去力扣解决如下题目： 931.下降路径最小和（Medium） 这几天我抽空看了以前文章的留言，很多读者对动态规划问题的 base case、备忘录初始值等问题存在疑问。 本文就专门讲一讲

读完本文，可以去力扣解决如下题目： 698. 划分为k个相等的子集（Medium） 之前说过回溯算法是笔试中最好用的算法，只要你没什么思路，就用回溯算法暴力求解，即便不能通过所有测试用例，多少能过一点

读完本文，可以去力扣解决如下题目： 659. 分割数组为连续子序列（Medium） 斗地主中，大小连续的牌可以作为顺子，有时候我们把对子拆掉，结合单牌，可以组合出更多的顺子，可能更容易赢。 那么如何合

读完本文，可以去力扣解决如下题目： 797. 所有可能的路径（Medium） 经常有读者问我「图」这种数据结构，因为我们公众号什么数据结构和算法都写过了，唯独没有专门介绍「图」。 其实在 学习数据结构

最近经常有读者在公众号后台留言问秋招春招相关的问题，我调查了一下，咱们公众号的读者有挺大一部分还没毕业，所以就这篇文章聊聊校招的一些关键时间点和策略。 想想自己当时去实习，去校招，确实有很多疑问，网上

读完本文，可以去力扣解决如下题目： 1024. 视频拼接（Medium） 前面发过 几个视频，也算是对视频剪辑入了个门。像我这种非专业剪辑玩家，不做什么宏大特效电影镜头，只是做个视频教程，其实也没啥难

我很喜欢 Linux 系统，尤其是 Linux 的一些设计很漂亮，比如可以将一些复杂的问题分解成若干小问题，通过管道符和重定向机制灵活地用现成的工具解决，写成 shell 脚本就很高效。 前文写过好几

读完本文，可以去力扣解决如下题目： 870. 优势洗牌（Medium） 田忌赛马的故事大家应该都听说过： 田忌和齐王赛马，两人的马分上中下三等，如果同等级的马对应着比赛，田忌赢不了齐王。但是田忌遇到了

读完本文，可以去力扣解决如下题目： 787. K站中转内最便宜的航班（Medium） 不开玩笑了，毕业季，对过去也许有些欢乐和感伤，对未来也许有些迷茫和向往，不过这些终究是过眼云烟，迟早会被时间淡化和

今天来讲一道非常有启发性的设计题目，为什么说它有启发性，我们后面再说。 首先，现在有一种数据结构 NestedInteger，这个结构中存的数据可能是一个 Integer 整数，也可能是一个 NestedInteger 列表。注意，这个列表里面装着的是 NestedIntege…

上篇文章很多读者对于 Union-Find 算法的应用表示很感兴趣，这篇文章就拿几道 LeetCode 题目来讲讲这个算法的巧妙用法。 首先，复习一下，Union-Find 算法解决的是图的动态连通性问题，这个算法本身不难，能不能应用出来主要是看你抽象问题的能力，是否能够把原始…

今天讲讲 Union-Find 算法，也就是常说的并查集算法，主要是解决图论中「动态连通性」问题的。名词很高端，其实特别好理解，等会解释，另外这个算法的应用都非常有趣。 说起这个 Union-Find，应该算是我的「启蒙算法」了，因为《算法4》的开头就介绍了这款算法，可是把我秀…

Two Sum 系列问题在 LeetCode 上有好几道，这篇文章就挑出有代表性的几道，介绍一下这种问题怎么解决。 这个问题的最基本形式是这样：给你一个数组和一个整数 target，可以保证数组中存在两个数的和为 target，请你返回这两个数的索引。 比如输入 nums = …

经常拿回溯算法来说事儿的，无非就是八皇后问题和数独问题了。那我们今天就通过实际且有趣的例子来讲一下如何用回溯算法来解决数独问题。 说实话我小的时候也尝试过玩数独游戏，但从来都没有完成过一次。做数独是有技巧的，我记得一些比较专业的数独游戏软件，他们会教你玩数独的技巧，不过在我看来…

经常刷 LeetCode 的读者肯定知道鼎鼎有名的 twoSum 问题，我们上篇文章 twoSum 问题的核心思想 就对 twoSum 的几个变种做了解析。 但是除了 twoSum 问题，LeetCode 上面还有 3Sum，4Sum 问题，我估计以后出个 5Sum，6Sum …

啥是 FloodFill 算法呢，最直接的一个应用就是「颜色填充」，就是 Windows 绘画本中那个小油漆桶的标志，可以把一块被圈起来的区域全部染色。 这种算法思想还在许多其他地方有应用。比如说扫雷游戏，有时候你点一个方格，会一下子展开一片区域，这个展开过程，就是 Flood…