LeetCode

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 题目 Leetcode 151. 翻转字符串里的单词 解题思路：模拟 直接在原字符串上进行操作，只要将整个字符串都反转过来，那么字符串的顺序就倒序

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 题目 LeetCode 310. 最小高度树 解法一：枚举根节点+DFS求树高（超时） 枚举以每个节点为根构成的树，然后求出该树的高度，所有树的最

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 题目 Leetcode 128. 最长连续序列 方法一：哈希表 暴力匹配的思路是枚举数组中的每一个数$x$，以该数为起点，不断尝试匹配$x+1$、

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 题目 LeetCode 75. 颜色分类 方法一：单指针 考虑对数组进行两次遍历。在第一次遍历中，将数组中所有的 0 交换到数组的头部。在第二次遍

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 题目 4. 寻找两个正序数组的中位数 解法一：模拟 由于两个数组的长度已知，因此中位数对应的两个数组的下标之和也是已知的。 维护两个指针，初始时分

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 题目 LeetCode 497. 非重叠矩形中的随机点 解法：前缀和+二分 整体思路：先随机确定在哪个矩形内取点，再在该矩形内随机取点。 对于第二

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 往期 01背包问题 完全背包问题 多重背包问题I 多重背包问题II 混合背包问题 二维费用背包问题 题目 分组背包问题 有 $N$ 组物品和一个容

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 题目 LeetCode 890. 查找和替换模式 解法：模拟+双哈希表 整体思路： 遍历words，逐个判断每个单词是否与pattern匹配 在逐

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 往期 01背包问题 完全背包问题 多重背包问题I 多重背包问题II 混合背包问题 题目 二维费用的背包问题 有 $N$ 件物品和一个容量是 $V$

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 往期 01背包问题 完全背包问题 多重背包问题I 多重背包问题II 题目 混合背包问题 有 $N$ 种物品和一个容量是 $V$ 的背包。 物品一共

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 往期 01背包问题 完全背包问题 多重背包问题I 题目 多重背包问题II 有 $N$ 种物品和一个容量是 $V$ 的背包。 第 $i$ 种物品最多

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 往期 01背包问题 完全背包问题 题目 多重背包问题I 有 $N$ 种物品和一个容量是 $V$ 的背包。 第 $i$ 种物品最多有 $s_{i}$

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 往期 01背包问题 题目 完全背包问题 有 $N$ 种物品和一个容量是 $V$ 的背包，每种物品都有无限件可用。 第 $i$ 种物品的体积是 $v

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 题目 01背包问题 有$N$件物品和一个容量是$V$的背包。每件物品只能使用一次。 第$i$件物品的体积是$v_{i}$，价值是$w_{i}$。

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 题目描述 2201. 统计可以提取的工件 解法一：并查集 首先对于第 i 个工件在子网格中的填埋情况 $ artifacts[i] = [r1_i

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 题目描述 6065. 按位与结果大于零的最长组合 方法一：DFS（超时） 采用LeetCode 78. 子集的思路，求出所有子集 每个子集执行 按

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 题目描述 2213. 由单个字符重复的最长子字符串 解法：线段树 根据题意，本题有$k$次单点修改，$k$次查询最长子字符串，如果每次采用$O(n

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 题目描述 2212. 射箭比赛中的最大得分 解法：二进制枚举 为了获得可能的最大得分及其对应方法，可以枚举Bob所有可能的胜负情况，计算每种情况下

题目 2233. K 次增加后的最大乘积 方法一：最小堆 算法流程： 把数组nums中的所有元素放入最小堆中 循环k次，每次取出堆顶元素（最小值），并对其进行加一操作，再放回堆中 把堆中的所有元素相乘