leetcode第65场双周赛记录

leetcode第65场双周赛记录

第65场双周赛记录

• 得分排名情况
• 赛题分析
• • 题一：检查两个字符串是否几乎相等（easy完成）
  • 题二：模拟行走机器人II（medium未完成）
  • 题三：每一个查询的最大美丽值（medium未完成）
  • 题四：你可以安排的最多任务数目（hard未完成）
• 反思总结
• • 个人情况
  • 后续改进

得分排名情况

本次得分3分
本次排名1040/2676
leetcode竞赛积分：1496->1516
leetcode竞赛全国排名：30688 ->25986

赛题分析

本次一共四题：

题一：检查两个字符串是否几乎相等（easy完成）

题二：模拟行走机器人II（medium未完成）

基本的行走题，用例通过了140/142；步数取余出了问题，应该先保证走完一圈后再取余；时间复杂度就为（100+100）*10^ 5

题三：每一个查询的最大美丽值（medium未完成）

知道要使用二分，要系统对二分算法进行总结

题四：你可以安排的最多任务数目（hard未完成）

二分查找+贪心（困难题大多是多种算法的结合，就要求已经对各种单独的算法熟练掌握）

反思总结

个人情况

第9次参加leetcode竞赛；

总计得到过一次12分，4次7分，4次3分；

后续改进

重要：
1.任何题目，根据数据取值范围确定能使用怎样的时间复杂度
2.模版要熟记
3.增加刷题量到300
4.梳理总结以往各个数据结构以及算法的使用经验，在后续遇到同样的类似题型时能够快速AC