Leetcode第 275 场周赛,成长路线图

本文介绍了两个编程题目:一是检查矩阵中行和列是否包含从1到n的整数,二是计算最少交换次数使所有1在循环数组中排列。作者分享了解题思路和优化后的代码,并提及了Python作为学习语言的挑战和提供的一份Python学习资料。
摘要由CSDN通过智能技术生成

📒博客首页:*铁甲小宝同学*

🎅文章目的:周赛总结😻

🙏博主也在学习阶段,如若发现问题,请告知,非常感谢🙏

💗同时也非常感谢各位小伙伴们的支持💗

🌈每日一语:你只需要努力,其他的交给天意!!

第一题


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

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

思路:

由题的我们需要判断行和列是否都是从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

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

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

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



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

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

如果你觉得这些内容对你有帮助,可以添加V获取:vip1024c (备注Python)
img

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

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

二、学习软件

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

三、入门学习视频

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

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

pic_center)

一个人可以走的很快,但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎扫码加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
[外链图片转存中…(img-tb5PycYd-1712669329998)]

  • 10
    点赞
  • 22
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值