得分排名情况
本次得分12分
本次排名2134/4698
leetcode竞赛积分:1520->1529
leetcode竞赛全国排名:26561->25070
赛题分析
一共四题:
- 5956找出数组中的第一个回文字符串
写出判断回文字符的方法即可 - 5757向字符串添加空格
时间复杂度肯定要控制在nlogn以内,n2是肯定不行的,所以用自带的insert方法是无法通过的;所以先拆解出所有的子字符串、再拼接起来,时间复杂度为n,通过 - 5958股票平滑下跌阶段的数目
判断出来要使用贪心、然后n的时间复杂度解决 - 5959使数组K递增的最少操作次数
使用动态规划
反思总结
个人情况
第16次参加leetcode竞赛;
总计得到过3次12分,6次7分,7次3分;
后续改进
重要:
1.任何题目,根据数据取值范围确定能使用怎样的时间复杂度
2.模版要熟记
3.增加刷题量到300
4.梳理总结以往各个数据结构以及算法的使用经验,在后续遇到同样的类似题型时能够快速AC
5.注意到引用的使用
6.要进行专项算法复盘总结
7.减少错误提交,错误提交会增加时间
8.增加困难题目的比例