力扣roadmap

题目描述 思路分析 WA了几发。我现在才知道，list.pop默认是pop(-1),弹出的末尾元素，我一直以为弹出的是队首(手动捂脸哭） 审题，找找思路： 题目涉及到：每条路径的安全系数用路径任意位置

题目描述 思路分析 首先要清楚的是，给出的特殊路径中起点并不重要，重要的是这些特殊路径的终点。 我们将起点，特殊路径终点，终点，建模成图。（无需刻意建图) 然后跑dijkstra求最短路算法即可。 1

题目描述 思路分析 提示1 怎么判断两者是否可以互通？ 本质上是判断阻碍方块有没有把其中一方圈起来。具体来说: 将s圈起来，且从s出发无法遍历到t 将t圈起来，且从t出发无法遍历到s 那么s和t将永远

题目描述 思路 我们列出如下三个定义 $$ dp[i][0]表示到下标i为止，全0序列的数目 \ dp[i][1]表示到下标i为止，先0后1的序列的数目 \ dp[i][2]表示到下标i为止，先0中1

题目描述 思路 套用数位DP代码，这个模板之前讲过，请见我的2376. 统计特殊整数题解。 简单回顾一下这个模板，模板采用的是填充数位的思想，需要记录idx下标，is_limit状态位表示是否顶到了右

题目描述 思路 我们假设我们可以在O(1)时间内计算一个子矩阵内是否有苹果（这可以使用二维前缀和解决，但是我们现将这个问题放在一边，我们先考虑DP的事情） 整个矩阵是n行m列。假如下标从1开始，我们现

题目描述 思路 WA了5发才过。写完代码后评估题目，感觉算数评级有点虚高。 题目要求在数组中找一个位置，从这个位置切断，形成两半（这个位置的元素含在前一半），让前一半和后一半的gcd等于1（互质）。

题目描述 思路 这道题说实话没啥可讲的，你只要会线段树维护区间最大值，就OK了。 题目要求必须在数组中找到第一个大于等于目标的位置，然后将其作废（更新成非法值）。如果找不到任何大于等于目标的位置，答案

题目描述 这里给出两种做法。第一种是离线查询做法，精巧快速；第二种是在线查询做法，更通用。 思路1 离线查询的思路比较精巧。 首先先理清楚，对于a和b两个位置（不妨a<=b)，有高度heights[a

题目描述 思路 这题算术评级很高，但其实没那么难。 题目要求ans[i]是第i个节点与其他所有节点的距离和。 你先别想太多，你就先想这样的场景，一个根下面挂着三个子树，然后考虑ans[0]答案是多少。

题目描述 思路 这题，难倒是不难（手动抠鼻） 但需要想清楚边界，盯着代码好好想想就能调对。 最暴力的方法是，枚举[1,2^50]区间的每一个元素x，尝试更新(a ^ x) * ( b ^ x)的答案，

题目描述 分析 几何题，做得少，多学习学习。 （我先说我看题解这之前的想法，我可以遍历自旋角度360，然后再依次遍历点，看其是否在视野中。这其实不包对，因为题目没说自旋角度必须是整数，而且这样的复杂度

题目描述 思路 这里介绍两种写法，一种是过不去的，也是我自己想的，一种是可以过的，官解给的。 首先是过不去的dp做法，会超时。 思路比较简单，区间[l,r]的答案可以从两个状态转移过来，第一个是[l+

题目描述 思路描述 清华出版社出版的那本《算法竞赛》（白皮的，分上下册，作者罗勇军+郭卫斌）在对数位DP的描述的中，我觉得还是太生涩了，这让人感觉数位DP好像需要很大的思考量。 但其实数位DP只需板子

题目描述 思路 题目跟你讲后缀，你脚着后缀别扭吗？全转成针对前缀的匹配是不是也一样？ 另外，这个题我们先稍微简化一下。 你会发现，wordsContainer的元素之间没有任何关系， wordsQue

题目描述 思路 其实这道题的示例给足了暗示。如下图所示，上面一级的答案就是cut的左区间的最小代价+cut的右区间的最小代价+当前长度。 于是，你可以胡诌出一个差不多的状态转移方程： $$ dp[i]

题目描述 思路 虽然从逻辑上，这个数组的长度会变化，乍一看会影响下标，从而影响dp求解。但是不用担心，这个题目可以看成，每次操作都会剩余一个元素，再与接下来的字符串进行操作。 比如，你操作了最开始的三

题目描述 思路 暴力做的。注意需要对dfs加上记忆化搜索。其实，我对于这里为什么一定要加上cache进行记忆化不甚了解。能过就行。 DAG-DP 你也可以用DP做，那就是在DAG图上做，你需要定义这样

题目描述 思路 这题目叫做无限栈来得更好一点。 就纯模拟： push的时候从左向右看第一个未满的，push进去； pop的时候，从右向左看，第一个有元素的，pop出来 代码

题目描述 思路 抓住与的特性，一个数无论和谁进行与运算，只能是越与越小。所以： 如果query的a和b不在一个连通块上，直接返回-1 如果query的a和b在一个连通块上，直接返回这个连通块的最小与结