乘疯破浪

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

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

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

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

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

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

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

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

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

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

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

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

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

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

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 Java包装类详解(一) 面试相关问题 1. 下面这段代码的输出结果是什么？ 答案： 输出结果表明i1和i2指向的是同...

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 1. 包装类是什么？ Java有8种基本类型，每种基本类型都有一个对应的包装类。包装类是一个类，内部有一个实例变量，保...

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 1 TCP/IP与OSI参考模型 OSI参考模型注重“通信协议必要的功能是什么”，而TCP/IP则更强调“在计算机上实...

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 1. 可变性 String String是典型的Immutable（不可变）类，被声明为final class,所有属...

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 1. HTTP的不足 使用明文通信，可能会遭遇窃听 不验证通信方身份，因此有可能遭遇伪装（即使是无意义的请求也会照单全...

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 概述 将一个复杂对象的构建与表示分离，使得同样的构建过程可以创建不同的表示。 分离了部件的构造(由Builder来负责...