得分排名情况
本次得分3分
本次排名2516/4747(7分的第一名1199)
leetcode竞赛积分:1529->1520
leetcode竞赛全国排名:25435->26561
赛题分析
一共四题:
- 2099找到和最大的长度为K的子序列
将找最大的长度为K的子序列问题转化为找数组中K个最大值的问题即可 - 2100适合打劫银行的日子
考前缀和;前缀和思想、将记录前缀的和替换为记录前缀的符合条件的日子数量,然后在O(n)内解决问题 - 2101引爆最多的炸弹
考BFS;建立有向图用邻接表表示(图论在周赛中的考察很高频) - 2102序列顺序查询
考察优先队列堆的使用
反思总结
个人情况
第15次参加leetcode竞赛;
总计得到过2次12分,6次7分,7次3分;
后续改进
重要:
1.任何题目,根据数据取值范围确定能使用怎样的时间复杂度
2.模版要熟记
3.增加刷题量到300
4.梳理总结以往各个数据结构以及算法的使用经验,在后续遇到同样的类似题型时能够快速AC
5.注意到引用的使用
6.要进行专项算法复盘总结
7.减少错误提交,错误提交会增加时间
8.增加困难题目的比例
9.精进图论