leetcode竞赛记录-第64场双周赛

wuchangjian2021-11-04 17:13:42编程学习

第64场双周赛记录

  • 得分排名情况
  • 赛题分析
    • 题一:数组中第K个独一无二的字符串(easy完成)
    • 题二:两个最好的不重叠活动(medium未完成)
    • 题三:蜡烛之间的盘子(medium完成)
    • 题四:棋盘上有效移动组合的数目(hard未完成)
  • 反思总结
    • 个人情况
    • 后续改进

得分排名情况

本次得分3分
本次排名1459/2838
leetcode竞赛全国排名:27349

ps:总是无法在很短的时间内get到题目的考点,后续无论做什么题目,先看取值范围;确定这道题目的时间复杂度,然后再选择对应的算法做解

赛题分析

本次一共四题:

题一:数组中第K个独一无二的字符串(easy完成)

题二:两个最好的不重叠活动(medium未完成)

n2超时;没有意识到n的范围<=100000,时间复杂度肯定不能超过nlogn,n2是肯定会挂的;没有想到使用二分法。(根据数据范围推导时间复杂度,使用对应算法)

题三:蜡烛之间的盘子(medium完成)

n2超时;没有意识到n的范围<=100000,时间复杂度肯定不能超过nlogn,n2是肯定会挂的。前缀和不够熟练,要熟记模版

题四:棋盘上有效移动组合的数目(hard未完成)

没有思路,无法判断出爆搜的时间复杂度在107级别;

反思总结

个人情况

第六次参加leetcode竞赛;

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

后续改进

重要:
1.任何题目,先看取值范围
2.根据取值范围确定时间复杂度
3.根据时间复杂度选择对应的算法

相关文章

java基础(动力节点老杜视频学习笔记)三(7)

第三章 十三.关于访问控制权限 访问控制权限修饰符: 1.访问控制权...

面试官:兄弟,说说基本类型和包装类型的区别吧

六年前,我从苏州回到洛阳,抱着一幅“海归”的心态࿰...

Django-数据库使用

介绍:Django是使用python语言写的,所以要使用dj...

2022长沙中考征集志愿将开启,这些民办学校有少量空缺计划

2022长沙中考征集志愿将开启,这些民办学校有少量空缺计划

2022-08-08 15:57:47 2022年长沙中考成绩超过普高...

溢出的文字省略号显示

1.单行文本溢出显示省略号--必须满足三个条件 ①先强制一行内显示文本 white-...

发表评论    

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。