LeetCode282周赛复盘

学好 Python 不论是就业还是做副业赚钱都不错，但要学会 Python 还是要有一个学习规划。最后大家分享一份全套的 Python 学习资料，给那些想学习 Python 的小伙伴们一点帮助！

一、Python所有方向的学习路线

Python所有方向路线就是把Python常用的技术点做整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照上面的知识点去找对应的学习资源，保证自己学得较为全面。

二、学习软件

工欲善其事必先利其器。学习Python常用的开发软件都在这里了，给大家节省了很多时间。

三、全套PDF电子书

书籍的好处就在于权威和体系健全，刚开始学习的时候你可以只看视频或者听某个人讲课，但等你学完之后，你觉得你掌握了，这时候建议还是得去看一下书籍，看权威技术书籍也是每个程序员必经之路。

四、入门学习视频

我们在看视频学习的时候，不能光动眼动脑不动手，比较科学的学习方法是在理解之后运用它们，这时候练手项目就很适合了。

五、实战案例

光学理论是没用的，要学会跟着一起敲，要动手实操，才能将自己的所学运用到实际当中去，这时候可以搞点实战案例来学习。

六、面试资料

我们学习Python必然是为了找到高薪的工作，下面这些面试题是来自阿里、腾讯、字节等一线互联网大厂最新的面试资料，并且有阿里大佬给出了权威的解答，刷完这一套面试资料相信大家都能找到满意的工作。

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

文章目录

• • LeetCode282周赛复盘

• 前言

• 第一题

• 第二题

• 第三题

• 总结

前言

---

在今天上午博主也是参加了Leetcode的第282场周赛，通过本次周赛也发现了博主还有很多地方不足，需要继续去提升！’

先说说今天的战况：周赛开局倒是非常的顺利前十分钟拿下了第一和第二题，但是第三题卡了一小时无论怎么去优化都是超时（最后发现自己方法用错了），最后结束后发现第三题是通过二分法来进行求解，但是由于博主对二分法题量是比较少的。所以就没有往二分法上面去想。也就导致本次周赛被安排的明明白白。废话不多说了，我们下来看看本次的前三题吧（第四题还没摸到555555）

第一题

---

统计包含给定前缀的字符串

给你一个字符串数组 words 和一个字符串 pref 。

返回 words 中以 pref 作为 前缀 的字符串的数目。

字符串 s 的 前缀 就是 s 的任一前导连续字符串。

示例 1：

输入：words = [“pay”,“attention”,“practice”,“attend”], pref = “at” 输出：2

解释：以 “at” 作为前缀的字符串有两个，分别是：“attention” 和 “attend” 。

思路：

本题就是一个简单的for循环遍历，具体的流程博主也是相信各位小伙伴都是掌握的。

代码：

class Solution:

def prefixCount(self, words: List[str], pref: str) -> int:

res = 0

x = len(pref)

for i in words:

if len(i) >= x:

if i[:x] == pref:

res += 1

return res

---

第二题

---

使用两字符串互为字母异位词的最少步骤数

题目：

给你一个数组 time ，其中 time[i] 表示第 i 辆公交车完成 一趟旅途 所需要花费的时间。

每辆公交车可以 连续 完成多趟旅途，也就是说，一辆公交车当前旅途完成后，可以 立马开始 下一趟旅途。每辆公交车 独立 运行，也就是说可以同时有多辆公交车在运行且互不影响。

给你一个整数 totalTrips ，表示所有公交车 总共 需要完成的旅途数目。请你返回完成 至少 totalTrips 趟旅途需要花费的 最少 时间。

示例 1：

输入：time = [1,2,3], totalTrips = 5

输出：3

解释：

• 时刻 t = 1 ，每辆公交车完成的旅途数分别为 [1,0,0] 。

已完成的总旅途数为 1 + 0 + 0 = 1 。

• 时刻 t = 2 ，每辆公交车完成的旅途数分别为 [2,1,0] 。

已完成的总旅途数为 2 + 1 + 0 = 3 。

• 时刻 t = 3 ，每辆公交车完成的旅途数分别为 [3,1,1] 。

已完成的总旅途数为 3 + 1 + 1 = 5 。  

所以总共完成至少 5 趟旅途的最少时间为 3 。

思路：

本题其实就是一个简单的hash表的问题，就是把两个字符中不同的字符个数和相同字符不同数量的字符个数相加即可求出本题。

由于时间问题本题博主没有优化，直接ac的也能过的。

class Solution:

def minSteps(self, s: str, t: str) -> int:

res = 0

dit1 = {}

dit2 = {}

for i in s:

if i not in dit1:

dit1[i] = 1

else:

dit1[i] += 1

for j in t:

if j not in dit2:

dit2[j] = 1

else:

dit2[j] += 1

for i in dit1:

if i not in dit2:

res += dit1[i]

elif dit1[i] != dit2[i]:

res += abs(dit1[i] - dit2[i])

for i in dit2:

if i not in dit1:

res += dit2[i]

return res

---

第三题

---

完成旅途的最少时间

题目：

给你一个数组 time ，其中 time[i] 表示第 i 辆公交车完成 一趟旅途 所需要花费的时间。

每辆公交车可以 连续 完成多趟旅途，也就是说，一辆公交车当前旅途完成后，可以 立马开始 下一趟旅途。每辆公交车 独立 运行，也就是说可以同时有多辆公交车在运行且互不影响。

给你一个整数 totalTrips ，表示所有公交车 总共 需要完成的旅途数目。请你返回完成 至少 totalTrips 趟旅途需要花费的 最少 时间。

文末有福利领取哦~

👉一、Python所有方向的学习路线

Python所有方向的技术点做的整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照上面的知识点去找对应的学习资源，保证自己学得较为全面。

👉二、Python必备开发工具

👉三、Python视频合集

观看零基础学习视频，看视频学习是最快捷也是最有效果的方式，跟着视频中老师的思路，从基础到深入，还是很容易入门的。

👉 四、实战案例

光学理论是没用的，要学会跟着一起敲，要动手实操，才能将自己的所学运用到实际当中去，这时候可以搞点实战案例来学习。（文末领读者福利）

👉五、Python练习题

检查学习结果。

👉六、面试资料

我们学习Python必然是为了找到高薪的工作，下面这些面试题是来自阿里、腾讯、字节等一线互联网大厂最新的面试资料，并且有阿里大佬给出了权威的解答，刷完这一套面试资料相信大家都能找到满意的工作。

👉因篇幅有限，仅展示部分资料，这份完整版的Python全套学习资料已经上传

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！