Leetcode第 275 场周赛，赶紧收藏备战金三银四

第一题

---

检查是否每一行每一列都包含全部整数

本题为签到题。一般大家都可以做出来，还是建议大家多去尝试尝试周赛的！

思路：

由题的我们需要判断行和列是否都是从1 到 n的整数即可，我们首先可以把从1到n的所有数有序的放在一个数组中，然后再把矩阵里面的每行和每列的数都放在一个数组中，并排序之后在和最开始的那个进行判断，如果不相等返回flase即可。

代码：

class Solution:

def checkValid(self, matrix: List[List[int]]) -> bool:

line = list(range(1, len(matrix) + 1))

for x, y in zip(matrix, list(zip(*matrix))):

if sorted(x) != line or sorted(y) != line:

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

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

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

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

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

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

如果你觉得这些内容对你有帮助，可以添加V获取：vip1024c （备注Python）

感谢每一个认真阅读我文章的人，看着粉丝一路的上涨和关注，礼尚往来总是要有的：

①　2000多本Python电子书（主流和经典的书籍应该都有了）

②　Python标准库资料（最全中文版）

③　项目源码（四五十个有趣且经典的练手项目及源码）

④　Python基础入门、爬虫、web开发、大数据分析方面的视频（适合小白学习）

⑤ Python学习路线图（告别不入流的学习）

ython电子书（主流和经典的书籍应该都有了）

②　Python标准库资料（最全中文版）

③　项目源码（四五十个有趣且经典的练手项目及源码）

④　Python基础入门、爬虫、web开发、大数据分析方面的视频（适合小白学习）

⑤ Python学习路线图（告别不入流的学习）