第266场周赛记录
得分排名情况
本次得分3分
本次排名2064/4384
leetcode竞赛积分:1510->1496
leetcode竞赛全国排名:27349 ->30688
ps:能够根据数据范围确定大概需要怎样的复杂度求解,但是无法根据题目内容获知要使用什么解法。200道leetcode题目的量还是不够明显感觉
赛题分析
本次一共四题:
题一:统计字符串中的元音字符串(easy完成)
题二:所有字符串中的元音(medium未完成)
使用(i+1)(n-i) 遍历o(n)可以解,想不到
题三:分配给商店的最多商品的最小值(medium未完成)
o(nlogsum)时间复杂度可解;最大XX的最小值,标准二分模版;未曾遇到过类似的题,二分还是没有做透
题四:最大化一张图中的路径价值(hard未完成)
根据边界条件深度为10,每次递归4次得到时间复杂度约在10^6这个级别,bfs可解
反思总结
个人情况
第8次参加leetcode竞赛;
总计得到过一次12分,4次7分,三次3分;
后续改进
重要:
1.任何题目,根据数据取值范围确定能使用怎样的时间复杂度
2.模版要熟记
3.增加刷题量到300
版权声明:本文为MichaelKongChina原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。