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

冒泡排序无疑是最为出名的排序算法之一，从序列的一端开始往另一端冒泡（你可以从左往右冒泡，也可以从右往左冒泡，看心情），依次比较相邻的两个数的大小（到底是比大还是比小也看你心情）。 首先比较第一个数和第二个数的大小，我们发现 2 比 8 要小，那么保持原位，不做改动。位置还是 8…

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

看到这样的问题，能想到的只有位运算，问题是怎么算？相信大家小学刚学习加法的时候，对于一下子不能得到答案的题，肯定会在草稿纸上列竖式，从右向左算，同一列对下来的数字相加如果超过 10，那么肯定要在下面写两个数字相加后的个位数，然后往前进一位，下一位运算时就要加上这个进位，用这样的…

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

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