算法周赛
文章平均质量分 95
抠脚的大灰狼
这个作者很懒,什么都没留下…
展开
-
LeetCode 324 周赛
很遗憾没有参加这场周赛,痛失一次AK的机会!T1是暴力模拟(可以留意一下使用位运算提取特征的技巧);T2是数论(分解质因数);T3是分类讨论;T4是一道简单的图论,找最近公共祖先。原创 2022-12-27 17:17:34 · 463 阅读 · 0 评论 -
LeetCode 323周赛
holy shit!本场周赛太拉跨了,只做出2题。T1是排序+模拟;T2是排序+递推(有点动态规划的意味);T3可以直接暴力做;T4是连通块问题。本次周赛,T3其实没有T2难,但T3我一直没通过。一是没注意到数据范围,也没想到可以直接用数组对内存分配进行暴力模拟;二是coding熟练度还不够,一些细节的处理不是特别好,coding中容易写错变量或者判断条件,然后需要花大量时间才能找到问题所在。比较可惜。T4听完并消化一些大佬的讲解后,发现难度不算大;做不出来,主要还是练的题不够多。原创 2022-12-26 16:56:36 · 540 阅读 · 0 评论 -
LeetCode 93 双周赛
T1是模拟;T2是遍历+排序;T3是贪心(也可以用二分);T4是思维题,需要分类讨论。原创 2022-12-23 13:17:38 · 628 阅读 · 0 评论 -
LeetCode 322 周赛
T1是简单模拟;T2是哈希表,也可以找规律;T3是个简单的并查集;T4是并查集+BFS求最短路径树的最深层次。没想到T4可以直接暴力枚举所有点作为BFS的起点,我一开始可高估了时间复杂度,就在往贪心的方向上想,而没想到暴力可以做。原创 2022-12-22 12:53:11 · 736 阅读 · 0 评论 -
LeetCode 321 周赛
这次的T4难度不大,有机会AK的,但很可惜。T1简单模拟;T2双指针模拟;T3栈;T4哈希表。原创 2022-12-20 17:51:34 · 539 阅读 · 0 评论 -
LeetCode 92 双周赛
就开始想,由于回文长度为5,且回文具有对称性,那么只需要计算某个位置的字符作为回文串的第一个,第二个字符即可。作为回文序列的第一个字符,那么我们需要找到其对称的最后一个字符,只要确定最后一个字符的位置,我们就可以把问题转变为求解中间区间内,长度为3的回文子序列的个数。作为中点的回文子序列有多少个,由于回文子序列长度为5,左右两侧是对称的,那么只需要枚举一侧的两位数字,对于每种组合。对于枚举中点来说,看以当前元素作为回文序列的中间点,能构成的长度为5的回文序列,那么只要看当前位置之前的。的回文子序列的个数。原创 2022-12-20 14:44:38 · 548 阅读 · 0 评论 -
LeetCode 320 周赛
本场周赛太拉跨了!T1做完后,T2一直被卡住,还好后面暂时跳过了T2去做T3,T3做完后又回过头来继续调试T2。在最后10分钟调过了(虽然后来看运行时长达到了1400ms(差点就过不了))。这周被T2搞了,差点就是一题选手。T1是暴力模拟;T2是预处理+二分;T3是图的遍历;T4是动态规划+前缀和优化。T4还是具有一些思维难度的。原创 2022-11-23 16:53:58 · 252 阅读 · 0 评论 -
LeetCode 319 周赛
第三次AK,还是有点小激动的!T1是模拟;T2是数论;T3是层序遍历+选择排序/置换环;T4是回文串题目,其实是2个问题的组合,1是求回文串,2是求不重叠回文子串的最大数目;可以用中心开花求回文串,并用贪心求答案;也可以用更为朴素的动态规划。原创 2022-11-22 16:38:31 · 477 阅读 · 0 评论 -
LeetCode 91 双周赛
本场比赛只做出3题,T4读题花了太久时间。T1是双指针简单模拟;T2是动态规划;T3是图的遍历;T4是模拟。原创 2022-11-22 10:42:04 · 530 阅读 · 0 评论 -
LeetCode 318 周赛
T1是双指针模拟;T2是滑动窗口;T3是双指针+堆;T4是动态规划这次周赛是在周日上午,由于前一周拔了牙,当天周日早上去医院拆线,所以这场周赛没有参加。后来做了下虚拟比赛,只做出3题,T4还差点思维。原创 2022-11-18 10:40:11 · 586 阅读 · 0 评论 -
LeetCode 317 周赛
这场比赛一雪昨晚只做出2题的耻辱!但这场比赛总的来说难度感觉不是很大。T1是模拟;T2是模拟+哈希表;T3是贪心;T4是图论DFS,树的遍历;原创 2022-11-01 14:48:22 · 248 阅读 · 0 评论 -
LeetCode 90 双周赛
本场比赛很拉跨。只做出两题。最近准备换租,当天晚上去楼上新的房子里打扫了卫生,有点累,做题的时候有点心不在焉,边做边和朋友聊天。哈哈哈,结果第一题花了45分钟才做出来。第三题也是在临近12点比赛结束时才发现规律, 等到提交通过时已经是12点4分了。T1可以模拟,也可以用哈希表;T2暴力;T3是数学问题,需要察觉到规律就是模运算,同余;T4是单调栈的变形运用,注意,如果扩展一下,求右侧第k大,那么y总的那种下标排序+有序列表是比较有效的。另外,这里再次看到了,原创 2022-10-31 16:38:48 · 278 阅读 · 0 评论 -
LeetCode 316 周赛
本周周赛太拉跨,只做出了2题。T3一直坐牢到比赛结束。当时看了下T3和T4都是hard,心理也生出了些许畏惧。今天重做时,发现T4也并不难。可惜!T1模拟;T2暴力枚举GCD;T3贪心,T4贪心。原创 2022-10-26 16:30:03 · 537 阅读 · 0 评论 -
LeetCode315 周赛
这场周赛,只做出2题,WHAT A SHAME!掉大分!T3一直在观察找规律,坐牢直到比赛结束。没有注意到数据范围其实比较小,可以直接用暴力来做。可惜了。另外T3在数据范围比较大的时候,注意需要用另一种方法来做(双指针+动态规划+DFS),题解看的我脑壳疼,之后再慢慢啃了。T3这一类可以都归结到数位统计这一大类问题中,事后可以多刷刷相关题目。另外一道类似的题目(升级版)->镜像拆分另外,T4难度没有特别大,听了y总讲解后一下就理解了。原创 2022-10-18 16:23:02 · 531 阅读 · 0 评论 -
LeetCode 89 双周赛
T1模拟;T2位运算+前缀和;T3找规律/二分;T4 图论DFS。这次周赛,对我来说感觉难度不小。非常侥幸并吃力地做出了3题。还要继续努力啊。原创 2022-10-17 16:36:21 · 481 阅读 · 0 评论 -
LeetCode 314 周赛
T1直接模拟;T2是前缀和与差分;T3是栈+贪心;T4是动态规划。原创 2022-10-12 14:45:53 · 412 阅读 · 0 评论 -
LeetCode 313 周赛
T1,T2都是直接暴力模拟;T3是位运算+贪心;T4是动态规划+字符串哈希。今天重做,只做出3道,还需再接再厉。原创 2022-10-12 14:45:16 · 338 阅读 · 0 评论 -
LeetCode 88 双周赛
这场周赛是10月1日晚上10点半的。当晚我到达福建某电竞酒店,开始了和小伙伴的峡谷之夜,并准备开始国庆之旅。于是10/1和10/2两天的周赛都没有参加。今天重做。从9点到11点,花了2个小时,把4道题目都做出来了。哈哈哈!错过一次可能AK的机会!原创 2022-10-12 09:08:23 · 427 阅读 · 0 评论 -
LeetCode 312 周赛
只打周赛感觉还不太够,得多刷题,图论这类题熟练度太低了。另:这次学到了一个将下标单独取出来,按照某种策略对下标进行排序的技巧。注意Java里面这样处理时,下标需要用Integer数组来存,因为排序API()对原始类型int,不支持自定义的Comparator。另:刷算法题目:锻炼代码能力,因为都是固定的题型,可以反复理解,记忆,练习;参加周赛:锻炼思维能力,因为都不是原题。一般刚开始,需要先锻炼代码能力。原创 2022-09-26 16:40:16 · 584 阅读 · 0 评论 -
LeetCode 311 周赛
这周日早上被对象拉着去打羽毛球,可我大抵是病了,心里横竖都想着周赛,这冲动没有来由。于是背了台轻薄本就出门了。10点半刚好到球场,然后就在球场边的板凳上打起了周赛😂好在这次周赛难度不大,差不多11点10分的时候做完了4道题,然后就开心的打球去啦!事后想想,还好我背上了电脑参加了周赛,不然就要错过好不容易的AK的机会!😭。原创 2022-09-21 17:36:49 · 361 阅读 · 0 评论 -
LeetCode 87 双周赛
这次周赛,考了好几道贪心。对于贪心题目,考察的比较多的是思维。平时训练时,要注重对贪心策略正确性的证明。这次的第4题是属于思维能力还不够。还要继续加油啦~原创 2022-09-21 17:22:54 · 358 阅读 · 0 评论 -
LeetCode 310 周赛
本次周赛表现不错,前3题在半个小时内就都做出来了,然后最后一题坐牢了1个小时。第4题属于没办法,没学过线段树。用线段树是比较好想的,也有其他的不使用线段树的解法,有待后续再研究了。原创 2022-09-20 18:13:17 · 458 阅读 · 0 评论 -
LeetCode 309 周赛
LeetCode 309 周赛,过了3题,再接再厉~原创 2022-09-13 23:04:37 · 301 阅读 · 0 评论 -
LeetCode 86 双周赛
可惜这次周赛没有和第四题打照面。不然有机会A掉第四题的。第三题也是本来有机会过的!这样来看,四舍五入就相当于我AK了,哈哈哈!(YY一下)原创 2022-09-09 17:40:05 · 475 阅读 · 0 评论 -
LeetCode 308 周赛
本场周赛成绩很糟糕,第一题没写出。下次还得继续加油。原创 2022-09-09 17:38:19 · 327 阅读 · 0 评论 -
LeetCode307 周赛(补记)
LeetCode 307 周赛,还不错,3题,心满意足。继续加油!原创 2022-09-06 11:23:11 · 226 阅读 · 0 评论 -
LeetCode 85双周赛(补记)
仍然是3道题,第4题做了尝试,有基本思路(不像以前根本没时间和机会和第4题打照面),还算是有进步。什么时候能AK一次呢,还得继续加油。原创 2022-09-02 11:32:20 · 436 阅读 · 0 评论 -
LeetCode 306周赛 (补记)
这次周赛题目总体难度不算特别大,第一题卡了一下,一开始以为要用二维滑窗来做,后来发现暴力即可;第二题简单题;第三题运气较好,一开始就想了栈;第四题有机会做出来,但是分类讨论时脑子绕进去了没出来,比较可惜。继续加油!...原创 2022-08-31 21:00:55 · 259 阅读 · 0 评论 -
算法周赛笔记(8月第2周)— LeetCode 第254场周赛
文章目录题目1967196819691970本周只参加了一场LeetCode周赛还是先说战绩:2道题。/(ㄒoㄒ)/~~题目1967作为子字符串出现在单词中的字符串数目给你一个字符串数组 patterns 和一个字符串 word ,统计 patterns 中有多少个字符串是 word 的子字符串。返回字符串数目。子字符串 是字符串中的一个连续字符序列。示例1:输入:patterns = [“a”,“abc”,“bc”,“d”], word = “abc”输出:3解释:“a” 是原创 2021-08-17 14:38:06 · 350 阅读 · 0 评论 -
算法周赛笔记(8月第1周)— LeetCode 第253场周赛
文章目录题目1961196219631964本周只参加了一场LeetCode的周赛还是先说战绩:2道题。/(ㄒoㄒ)/~~这周情况比较特殊,周五下班的时候给了个紧急需求,周六带女票去弄牙齿,在医院门口坐着敲了一下午代码,周日又上线。我在上线的间隙抽空参加了本周力扣周赛,这周的题目相对简单,一堆人ak,我也本来有机会过3道的。但由于需要配合上线,做题的时间不充足且总是被打断,唉(心里暗骂QAQ)题目1961检查字符串是否为数组前缀给你一个字符串 s 和一个字符串数组 words ,请你判断 s原创 2021-08-13 15:43:03 · 343 阅读 · 0 评论 -
算法周赛笔记(7月第4周)— LeetCode 第252场周赛
文章目录题目1952195319541955本周只参加了一场LeetCode的周赛还是先说战绩:1道题。/(ㄒoㄒ)/~~第一题2分钟写完了,然后一直卡在第二题,卡到比赛结束????第三和第四题连面都没见着后面进行笔记整理的时候,对那些没见着的题,都是先自己试着做一下,做不出来再看题解,结果第三题自己做出来了,本来有机会过2道的QAQ看来需要调整一下做题时的死脑筋了,一道题卡太久就先看看后面的题有没有机会。题目1952三除数给你一个整数 n。如果n恰好有三个正除数,返回true;否则,返原创 2021-08-02 15:17:54 · 379 阅读 · 0 评论 -
算法周赛笔记(7月第3周)— LeetCode 第57场双周赛
文章目录题目1941194219431944这周只参加了一场周赛。先说一下战况,真的太垃圾了,只做出第一题 (ㄒoㄒ)题目1941检查是否所有字符出现次数相同给你一个字符串 s ,如果 s 是一个 好 字符串,请你返回 true ,否则请返回 false 。如果 s 中出现过的 所有 字符的出现次数 相同 ,那么我们称字符串 s 是 好 字符串。示例输入:s = “abacbc”输出:true解释:s 中出现过的字符为 ‘a’,‘b’ 和 ‘c’ 。s 中所有字符均出现 2 次。提原创 2021-07-28 15:18:30 · 346 阅读 · 1 评论 -
算法周赛笔记(7月第2周)— LeetCode 第250场
文章目录题目LeetCode - 1935LeetCode - 1936LeetCode - 1937LeetCode - 1938题目LeetCode - 1935LeetCode - 1935: 可以输入的最大单词数键盘出现了一些故障,有些字母键无法正常工作。而键盘上所有其他键都能够正常工作。给你一个由若干单词组成的字符串 text ,单词间由单个空格组成(不含前导和尾随空格);另有一个字符串 brokenLetters ,由所有已损坏的不同字母键组成,返回你可以使用此键盘完全输入的 text原创 2021-07-19 23:54:00 · 272 阅读 · 3 评论 -
算法周赛笔记(7月第2周)— Acwing 第8场
文章目录说点废话题目Acwing - 3770Acwing - 3771Acwing - 3772说点废话本狗学习算法也有一段时间了,不得不说,acwing的算法课讲的非常好,很对我的胃口,有一种相见恨晚的赶脚,如果能在刚上大学的时候遇见就好了!那我现在肯定变成大佬了(哭还是忍不住想说一句:yxc牛逼!!!基础算法的算法思路和模板代码学的都七七八八了,都基本敲了一遍(还剩动归和贪心的章节没学完)确实像孔哥(我大学室友)说的,光看视频课,光自己刷题,是不行的,还是得刷周赛,有时间的限制和一种比较正式原创 2021-07-18 20:36:58 · 353 阅读 · 5 评论