leetcode竞赛记录-第266场周赛

  • Post author:
  • Post category:其他




得分排名情况

本次得分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 版权协议,转载请附上原文出处链接和本声明。