Leetcode第 275 场周赛

return False

return True

第二题

---

最少交换次数来组合所有的 1 II

本题为正常难度的题，大家多刷题就可以做出来。

思路：

这个题主要难点就是他是一个循环数组，我们不仅仅需要判断正常的数组长度，还要考虑他的循环数组。

本题问的是需要最少的调换次数，我们可以不用固定的思维来一个个数需要调换几个次数。我们先获取每个数组里面所有1的长度，然后用这个长度当作滑块来对这个循环数组进行滑动，判断每个滑块里面的0的个数，找出最少的个数即可获得到最小交换次数。

在这里吐槽一下，这题对python不是很友好，python的速度确实很慢，我做了五次，优化了五次都是过不了，还是看大神的优化才过的。最后在吐槽一下，Python虽然语法简单，不足的地方就是速度太慢了。

代码：

我的最高优化：

class Solution:

def minSwaps(self, nums: List[int]) -> int:

hk = sum(nums)

res = sum(nums[:hk])

a = res

for i in range(0,len(nums)-hk+1):

a = max(a,sum(nums[i:hk+i]))

for i in range(0,hk):

a = max(a,sum(nums[:i] + nums[i-hk:]))

return hk -a

看了大神的优化：

class Solution:

def minSwaps(self, nums: List[int]) -> int:

n = len(nums)

k = sum(nums)

ans = float(“inf”)

nums = nums*2

sums = sum(nums[:k])

ans = min(ans, k-sums)

for i in range(k, n*2):

if nums[i] == 1:

sums += 1

if nums[i-k] == 1:

sums -= 1

ans = min(ans, k-sums)

return ans

第三题

---

统计追加字母可以获得的单词数

本题难度还可以，我看别的大神都是什么hash什么的做法，我属实没搞懂，就直接暴力了，还是太菜了！！！！！

思路：

本题所拼接或者重新排序看能得到目标数组里面的几个相同的单词，本题我就直接暴力了，还是建议大家能不暴力就不暴力，毕竟暴力没啥意思。

代码：

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Python工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Python开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上前端开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

如果你觉得这些内容对你有帮助，可以扫码获取！！！（备注：Python）

年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上前端开发知识点，真正体系化！**

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

如果你觉得这些内容对你有帮助，可以扫码获取！！！（备注：Python）