LeetCode282周赛复盘(1)

最后

不知道你们用的什么环境，我一般都是用的Python3.6环境和pycharm解释器，没有软件，或者没有资料，没人解答问题，都可以免费领取（包括今天的代码），过几天我还会做个视频教程出来，有需要也可以领取~

给大家准备的学习资料包括但不限于：

Python 环境、pycharm编辑器/永久激活/翻译插件

python 零基础视频教程

Python 界面开发实战教程

Python 爬虫实战教程

Python 数据分析实战教程

python 游戏开发实战教程

Python 电子书100本

Python 学习路线规划

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

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

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

在今天上午博主也是参加了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 趟旅途需要花费的 最少 时间。

示例 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] 。

现在能在网上找到很多很多的学习资源，有免费的也有收费的，当我拿到1套比较全的学习资源之前，我并没着急去看第1节，我而是去审视这套资源是否值得学习，有时候也会去问一些学长的意见，如果可以之后，我会对这套学习资源做1个学习计划，我的学习计划主要包括规划图和学习进度表。

分享给大家这份我薅到的免费视频资料，质量还不错，大家可以跟着学习

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

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

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