2022春季赛与LCP刷题

  |  

摘要: 2022 年春季赛,计划参加

【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】
我的网站:潮汐朝夕的生活实验室
我的公众号:潮汐朝夕
我的知乎:潮汐朝夕
我的github:FennelDumplings
我的leetcode:FennelDumplings


Leetcode 2022 年春季赛的时间表出来了,个人赛 4 月 15 号报名截止,4 月 16 号比赛;团队赛 4 月 22 号报名截止,4 月 23 号比赛。

其中团队赛还是挺有意思的,3 个小时一共 6 道题,团队 3 个人可以分工做。这种团队比赛的题目在 leetcode 上是 LCP 开头的,如下图。这些题大部分是历史比赛的题目。


可以看到 LCP 的题目一共有 14 道简单、10 道中等、25 道困难。好像离团队赛还有 37 天。这段时间我们就来看看这 10 个中等题和 25 个困难题里有没有比较好解决并且没有脱离主流算法范畴的题目,或者能学到一些东西的题目,分享给大家。


今天看一个之前做过的题目吧,算法的思想还是非常主流的,就是经常跟分治法容易搞混的减治法。

刚好昨天发的题目 【分治】A的B次方的所有约数之和 也是基于减治法的,只是那道题减治只是其中一步,整体上复杂很多。这道题友好很多了,重点体会减治的思想以及与分治的区别。


力扣LCP03-机器人大冒险



Share