力扣roadmap

题目描述 思路 乍一看出现了类似位的操作，让人以为是状压dp。 但放心宝子，这不是状压dp，只是一个普通dp。 有点像背包的思想：目前我们手上有i块地毯，我们思考第j块地砖是否进行覆盖（你别管这个是黑

题目描述 思路 题目描述很清楚，容易理解，但是如果写暴力的话... 我们假设n行m列，定义答案矩阵dp[n][m] 那么我们需要枚举每一行；更新当前行的每一个元素的最大分值的时候需要上一行的每一个元素

题目描述 竞赛积分2105 思路 我是用BKDRHash做的。 我这里只讲 水平方向怎么在母串中找匹配上的模式串。（竖直方向同理，所以这里省略） 找到模式串后进行标记并且需要合并区间 bytearra

题目描述 竞赛积分2105 思路 审题： 题目要求计算一个矩阵中的正金字塔和倒金字塔的总数目。 显然正金字塔和倒金字塔没什么不同，我们可以先思考正金字塔怎么做，然后倒过来同理炮制就是倒金字塔数目。 通

题目描述 竞赛积分 : 2102 思路 首先我们可以定义f[i]表示，对s[i:]字符串进行操作，可以得到的最大操作次数。因此，本题的答案是f[0]。 那么如何状态转移呢？假如有字符串长度为j，而且s

题目描述 竞赛积分2100 题号793 思路 我们画一个数轴，如下图所示，显然<=x的数字的阶乘进行质因数分解，5的个数都必然小于等于k。 本题要求给出f(x)=k，满足条件的x的数量，所以对应到我们

题目描述 竞赛积分1672 题号1438 思路 维护滑动的窗口的同时，我们需要维护窗口内部的最大值和最小值。我们可以直接借助数据结构帮我们办到这个事情。 对于c++来说是multiset，这是一种允许

题目描述 竞赛积分2105 题号1944 思路 单调栈的小小改版。 因为题目是”每个元素的右侧能看到的人数“，所以我们最好是从右向左枚举，枚举到谁，就基本可以确定当前元素的答案了。 那么每个元素的答案

题目描述 竞赛积分2124 题号968 思路 题目关键在于“每个蓝色相连部分个数不超过k个”，意味着（起码是我认为最好是）从下向上遍历，而且每个节点必须保存“以当前节点为根节点，已经染了几个节点且每种

题目描述 竞赛积分2124 题号968 思路 我们给节点划分成三种状态： 该节点没有被覆盖（在本题上下文中，称为没有被监控）记为状态0 该节点是支配节点（在本题上下文中，称为有摄像头） 记为状态1 该

题目描述 竞赛积分1965 题号2439 思路 题眼是“最大值最小”，可以知道题目需要使用二分来做。