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

滑动窗口这类问题一般需要用到双指针来进行求解，另外一类比较特殊则是需要用到特定的数据结构，像是 sorted_map。后者有特定的题型，后面会列出来，但是，对于前者，题形变化非常的大，一般都是基于字符串和数组的，所以我们重点总结这种基于双指针的滑动窗口问题。 ... ... 除…

LC 312. Burst Balloons Given n balloons, indexed from 0 to n-1. Each balloon is painted with a number on it represented by array nums. You …

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

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

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

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

到这里，不知道你有没有发现一点，我们在字典中寻找一个单词的过程，其实就是一个不断寻找这个单词前缀的过程。其实字典树干的就是这个事情，不断寻找前缀，直到找到需要找的单词，因此 字典树又称前缀树（prefix tree）。 相信通过上面的描述，你应该对字典树有了一个初步的认识。那么…

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