leetcode第268场周赛记录

第268场周赛记录

  • 得分排名情况
  • 赛题分析
    • 题一:两栋颜色不同且距离最远的房子(easy完成)
    • 题二:给植物浇水(medium完成)
    • 题三:区间内查询数字的频率(medium未完成)
    • 题四:k镜像数字的和(hard未完成)
  • 反思总结
    • 个人情况
    • 后续改进

得分排名情况

本次得分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.注意到引用的使用

你可能感兴趣的:(#,leetcode竞赛记录,leetcode,算法,职场和发展)