[数据结构与算法]leetcode第67场双周赛记录

得分排名情况

leetcode个人资料

本次得分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.精进图论