zl程序教程

您现在的位置是:首页 >  其他

当前栏目

leetcode第268场周赛记录

LeetCode 记录 周赛
2023-09-11 14:20:02 时间

得分排名情况

本次得分7分
本次排名2778/4397
leetcode竞赛积分:1519->1506
leetcode竞赛全国排名:25986 ->28821

赛题分析

本次一共四题:

题一:两栋颜色不同且距离最远的房子(easy完成)

题二:给植物浇水(medium完成)

题三:区间内查询数字的频率(medium未完成)

已经计算出n2无法通过,最少都要使用nlogn;所以使用二分,通过了16/20测试用例;竟然是因为取数组没有取引用,是按照值取的,所以最后四个用例没有让过,换成引用就好了

题四:k镜像数字的和(hard未完成)

使用折半搜索,时间复杂度控制在10^5

反思总结

个人情况

第11次参加leetcode竞赛;

总计得到过一次12分,5次7分,5次3分;

后续改进

重要:
1.任何题目,根据数据取值范围确定能使用怎样的时间复杂度
2.模版要熟记
3.增加刷题量到300
4.梳理总结以往各个数据结构以及算法的使用经验,在后续遇到同样的类似题型时能够快速AC
5.注意到引用的使用