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

得分排名情况

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