乘疯破浪

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 题目 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$