双非代码训练营|奋斗第二天

LeetCode209 长度最小的子数组

知识点涉及:滑动窗口

 

 我先是暴力循环了,时间复杂度是O(n^3)太高(我这里想的是窗体长度从0开始每轮固定大小遍历,然后再加长度直到10)但是滑动窗体的长度是随时变化的)

以下是滑动窗口的方法o(n):

和第一天的双指针有点像,这里用终止指针j来完成一次for循环。而起始指针i仅仅需要在sum>=targe的时候往右移。(1,1,1,1,100),targe = 100,那么i会在j= 4的时候左移4次。这里如果用起始指针做for循环,那么终止指针也要不断遍历,和2个for没区别。

Leetcode59 螺旋矩阵题目

按左闭右开的规律记入n*n的数组里。每边最后一个数不算这一条边的,所以要考虑边界数值的处理。

 

卡码网58 区间和题目

涉及知识点:前缀和

 

卡码网44 开发商购买土地题目

也是利用前缀和

 

开发商购买土地,也是求前缀和,但是这是一个二维数组,要取行和列分别的前缀和

全部评论

相关推荐

最近群里有很多同学找我看简历,问问题,主要就是集中在明年三月份的暑期,我暑期还能进大厂嘛?我接下来该怎么做?对于我来说,我对于双非找实习的一个暴论就是title永远大于业务,你在大厂随随便便做点慢SQL治理加个索引,可能就能影响几千人,在小厂你从零到一搭建的系统可能只有几十个人在使用,量级是不一样的。对双非来说,最难的就是约面,怎么才能被大厂约面试?首先这需要一点运气,另外你也需要好的实习带给你的背书。有很多双非的同学在一些外包小厂待了四五个月,这样的产出有什么用呢?工厂的可视化大屏业务很广泛?产出无疑是重要的,但是得当你的实习公司到了一定的档次之后,比如你想走后端,那么中厂后端和大厂测开的选择,你可以选择中厂后端(注意,这里的中厂也得是一些人都知道的,比如哈啰,得物,b站之类,不是说人数超过500就叫中厂),只有这个时候你再去好好关注你的产出,要不就无脑大厂就完了。很多双非同学的误区就在这里,找到一份实习之后,就认为自己达到了阶段性的任务,根本不再投递简历,也不再提升自己,玩了几个月之后,美其名曰沉淀产出,真正的好产出能有多少呢?而实际上双非同学的第一份实习大部分都是工厂外包和政府外包!根本无产出可写😡😡😡!到了最后才发现晚了,所以对双非同学来说,不要放过任何一个从小到中,从中到大的机会,你得先有好的平台与title之后再考虑你的产出!因为那样你才将将能过了HR初筛!我认识一个双非同学,从浪潮到海康,每一段都呆不久,因为他在不断的投递和提升自己,最后去了美团,这才是双非应该做的,而我相信大部分的双非同学,在找到浪潮的那一刻就再也不会看八股,写算法,也不会打开ssob了,这才是你跟别人的差距。
迷茫的大四🐶:我也这样认为,title永远第一,只有名气大,才有人愿意了解你的简历
双非本科求职如何逆袭
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务