先说说今天的战况：周赛开局倒是非常的顺利前十分钟拿下了第一和第二题，但是第三题卡了一小时无论怎么去优化都是超时（最后发现自己方法用错了），最后结束后发现第三题是通过二分法来进行求解，但是由于博主对二分法题量是比较少的。所以就没有往二分法上面去想。也就导致本次周赛被安排的明明白白。废话不多说了，我们下来看看本次的前三题吧（第四题还没摸到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])
（1）Python所有方向的学习路线（新版）
这是我花了几天的时间去把Python所有方向的技术点做的整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照上面的知识点去找对应的学习资源，保证自己学得较为全面。
最近我才对这些路线做了一下新的更新，知识体系更全面了。
（2）Python学习视频
包含了Python入门、爬虫、数据分析和web开发的学习视频，总共100多个，虽然没有那么全面，但是对于入门来说是没问题的，学完这些之后，你可以按照我上面的学习路线去网上找其他的知识资源进行进阶。
（3）100多个练手项目
我们在看视频学习的时候，不能光动眼动脑不动手，比较科学的学习方法是在理解之后运用它们，这时候练手项目就很适合了，只是里面的项目比较多，水平也是参差不齐，大家可以挑自己能做的项目去练练。
小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。
深知大多数初中级Python工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年Python爬虫全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注：python）
一份《2024年Python爬虫全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。**
由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注：python） [外链图片转存中…(img-mUOmO3HW-1710971585611)]
推荐文章
您阅读本篇文章共花了：
发表评论