新手手把手带你吃透 LeetCode 周赛 301，轻松斩获内推机会

2023-10-16 23:54:56

写在前面

大家好，我是梁唐。今天是周一，我们来复盘一下昨天的 LeetCode 周赛。这一次是第 301 场，由中国银联赞助。前 500 名都有内推机会，而我刚好排名第 502 名，真是离谱！不过，这一次的题目质量不错，还是值得我们好好研究一番的。

难度分析

这一场的题目难度分布比较平均，涵盖了简单、中等和困难三个级别。其中，手速场题目偏向简单，考验选手的反应速度和代码实现能力；质量场题目偏向中等和困难，考察选手的算法设计和数据结构应用能力。

题目解析

手速场

质量场

解题思路

手速场

1. 判断一个数字是否可以表示成三的幂
- 循环判断数字是否可以被 3 整除，直到数字变为 1 或小于 3。
- 如果最后数字为 1，则可以表示成三的幂；否则，不能表示成三的幂。
1. 最小化数组总和的差值
- 对数组排序。
- 遍历数组，计算相邻元素之差的绝对值之和。
- 返回最小差值。
1. 设计一个验证系统
- 维护一个哈希表，存储用户名和密码。
- 提供注册和登录接口，分别用于注册新用户和验证用户登录。
- 验证用户登录时，检查用户名和密码是否匹配。

质量场

1. 找出能被 5 和 6 整除的正整数
- 找出所有能被 5 整除的正整数，即 5 的倍数。
- 再找出所有能被 6 整除的正整数，即 2 和 3 的公倍数。
- 找出能被 5 和 6 整除的正整数，即 5 的倍数和 2 和 3 的公倍数的交集。
1. 包含所有三种字符的子字符串的最小长度
- 使用滑动窗口法。
- 定义一个窗口，包含三个字符。
- 遍历字符串，不断更新窗口的左边界，直到窗口中包含所有三个字符。
- 记录窗口的长度，并返回最小的窗口长度。
1. 找出最长的 substring
- 使用滑动窗口法。
- 定义一个窗口，滑动时只允许向右移动。
- 维护一个哈希表，记录窗口中每个字符出现的次数。
- 当窗口中的不同字符数达到指定值时，记录窗口的长度。
- 返回最长的窗口长度。