leetcode第268场周赛记录
得分排名情况
本次得分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.注意到引用的使用
上一篇:
92天倒计时,蓝桥杯省赛备赛攻略来啦~
下一篇:
区间DP模板题(石子合并)