TwoSum 作为 LeetCode 的第一题存在，想必大家应该对其并不陌生。如果仅仅是看这道题目本身，并不难，思想也特别的简单，但是关键问题在于，由这个问题演变出来的题目和思路比较多，而且存在着不少的细节问题，今天我们就借着具体的题目和思路来看看 TwoSum 还可以怎么玩？…

其实最开始学习算法，听到拓扑排序这几个字我也是懵逼的，后来学着学着才慢慢知道是怎么一回事。关于拓扑这个词，在网上找到这么一段解释： 拓扑在计算机领域研究的就是图，既然是图，那就会有节点和边，节点表示的是现实生活中抽象的东西，边表示的是这些东西之间的关系。 仔细想想，其实现实生活…

LeetCode 104. Maximum Depth of Binary Tree 给定一个二叉树，求这个二叉树的最大深度，一道很简单的二叉树问题，题目一理解，我们很容易就知道，我们要递归去求解，但是这里还是需要思考的是，是不是这道题就一种递归思路？递归实现的代码往往非常简洁…

当然还有一些变种，例如每次买卖都有交易费，另外还有就是交易过后必需隔一天再继续买卖。 这类题目当中的头两题，就是只能交易一次，和可以交易无数次是可以根据常识来解决的，只能交易一次无非就是遍历数组记录当前经过的最小值，然后用当前值减去最小值去记录差价，去差价最大的即可。只能交易无…

通常背包这一类题目，题目大概就是给你一个容量或者大小固定的背包，然后要求你去用这个背包去装物品，一般来说这些物品都是大小固定的，但是题目对物品的限定不同，衍生出来多种背包问题，例如 0-1 背包 问题中，物品个数有且仅有一个；完全背包 问题中的物品个数是无限的；多重背包 问题中…

比二分查找更简单的算法，我能想到的只有 遍历枚举，说的直白些，就是写 for 循环。我们通常需要在一个数组当中找一个数，这个时候我们可以写一个 for 循环去挨个查找，这么下来，时间复杂度就会是 O(n)。如果我告诉你，这个数组是排序好的，这时我们就可以使用二分查找去找这个数，…

拿到一道二叉树的问题，多半是需要你遍历这个树，只不过是在遍历的过程中，不同的题目要求你做的计算不一样。这里有两个遍历方法，自顶向下的递归遍历，以及自底向上的分治。两种方法都用到了递归，在代码实现上面，差别不是特别大，但是思路却截然相反，我们拿树的中序遍历这道题目来作为示例： 代…

在讲解广度优先搜索之前，我们来看看几个常见的数据结构，链表、树、图。先来看看其中比较简单的数据结构 - 链表，它和数组类似，也是一个线性的结构，简单来说就是一条路径，你从头开始遍历，最终会将链表上面的节点都访问到，到达终点。相比数组来说，链表在内存中的存储可以不是一段连续的区域…

并查集可以看作是一个数据结构，如果你根本没有听说过这个数据结构，那么你第一眼看到 “并查集” 这三个字的时候，脑海里会浮现一个什么样的数据结构呢？基于我们之前所学的知识来思考并推导一个问题，这相比直接去理解，你会收获得更多。 我们就来逐字拆解一下，并、查、集 这个三个字，其中前…