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

wuchangjian2021-11-04 17:14:25编程学习

第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.根据时间复杂度选择对应的算法

相关文章

系统维护工具:System Toolkit Mac中文版(支持macos 12系统)

系统维护工具:System Toolkit Mac中文版(支持macos 12系统)

System Toolkit for Mac是专业的系统维护工具,Syst...

JVM中的Safepoints

JVM中的Safepoints

简介 java程序员都听说过GC,大家也都知道GC的目的是扫描堆空间...

postman发送数据乱码

使用如下格式发送就不会乱码  乱码发送:  注意ÿ...

服务网关的作用

1,简化客户端的调用复杂度,统一处理外部请求。 2...

发表评论    

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