像我这样的人

小红拿到了一个大小为n的数组，他想知道，有多少连续子数组满足，该子数组所有元素的乘积是k的倍数？第一行输入2个整数，分别是数组长度n和参数k。前缀积 + 质因数分解 + 滑窗。第二行输入n个元素的数组。数组元素有10^6级别。

LeetCode 深度优先搜索，宽度优先搜索相关例题

回溯 DFS 算法深入浅出，一文吃透！

其中的每个元素表示当前变量所在的连通分量的父节点信息，如果父节点是自身，说明该变量为所在连通分量的根节点。，秩没有明确的定义，一般可以指以节点为根节点的子树的深度，也可以表示以根节点的子树的节点个数，考虑按秩合并之后可以让查找的效率更高。表示每个每个节点最开始都是自己一个集合，也就是节点的父节点都是自己。查找时，沿着当前分量的父节点一路向上查找，直到找到根节点，这个过程也叫。合并时，将属于同一类的节点合并到一个树中，设计。将 x 的根节点指向 y 的根节点。并查集主要用于解决一些。，具体来说有两种方法。

We consider a string to be a good string if and only if the string contains no palindromic substrings of length greater than 2Now we want to know how many different good strings are there for all strings of exactly n length and character set size m (not a

因为我们还原数组时候需要从头开始，是有顺序的，也就是使用 map 代替了数组，注意初始数组都为0，每次 book 都需要将区间内元素加1表示预定次数，然后求得区间元素最大值即为所求。区间更新问题除了最适用的线段树维护之后，还可以使用差分数组维护，顾名思义，差分数组元素就是原数组中两个元素之差，例如假设原数组为。差分数组是把原数组中后一个元素减前一个元素的差构成一个新的数组，作为辅助数组使用。这样就省去了遍历操作，因为原数组的值可以通过差分数组两端的数求得。.........

线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点，对于线段树中的每一个非叶子节点 [a, b], 它的左儿子表示的区间为 [a, (a+b)/2], 右儿子表示的区间为 [(a+b)/2+1, b]。因此线段树是平衡二叉树，最后的子节点数目为 N，即为整个线段区间的长度。使用线段树可以快速的查找一个节点在若干条线段中出现的次数，时间复杂度为 O(logN)，而未优化的空间复杂度为 2N，因此有时需要离散化让空间压缩。.................

字典树深入浅出，一文吃透！

二分查找重点在分析题意，可以稍微记住模板细节！

背包问题0. 起源0-1背包：最大最小问题概念：一共有N件物品，第i（i从1开始）件物品的重量为w[i]，价值为v[i]。在总重量不超过背包承载上限W的情况下，能够装入背包的最大价值是多少？思路：定义一个二维数组dp 存储最大价值，其中dp[i][j]表示前i件物品体积不超过j 的情况下能达到的最大价值。设第i件物品体积为w，价值为v，根据第i件物品是否添加到背包中，可以分两种情况讨论：第i件物品没添加到背包，总体积不超过j 的前i 件物品的最大价值就是总体积不超过j的前i-1件物品的最

今天面试了一个腾讯微信后台，说了几句就说弄一个题做一下，结果一脸懵逼，给定字符串，去除其中的驼峰字符串（AaAdfAAaAaA–>dfA）。说实话对于驼峰串这个定义就有点模糊，本来当时有点紧张，有时在牛客网上做题，他别是那个面试官看着你做题，我当时脑子真的就是一片空白，这个驼峰串仅仅是两个大写字母中间夹一个小字母吗？能不能是两个小字母夹一个大写字母呢？（毕竟这个aAa也像驼峰）总之面试是g...