leetcode第268场周赛记录
LeetCode 记录 周赛
2023-09-11 14:20:02 时间
第268场周赛记录
得分排名情况
本次得分7分
本次排名2778/4397
leetcode竞赛积分:1519->1506
leetcode竞赛全国排名:25986 ->28821
赛题分析
本次一共四题:
题一:两栋颜色不同且距离最远的房子(easy完成)
题二:给植物浇水(medium完成)
题三:区间内查询数字的频率(medium未完成)
已经计算出n2无法通过,最少都要使用nlogn;所以使用二分,通过了16/20测试用例;竟然是因为取数组没有取引用,是按照值取的,所以最后四个用例没有让过,换成引用就好了
题四:k镜像数字的和(hard未完成)
使用折半搜索,时间复杂度控制在10^5
反思总结
个人情况
第11次参加leetcode竞赛;
总计得到过一次12分,5次7分,5次3分;
后续改进
重要:
1.任何题目,根据数据取值范围确定能使用怎样的时间复杂度
2.模版要熟记
3.增加刷题量到300
4.梳理总结以往各个数据结构以及算法的使用经验,在后续遇到同样的类似题型时能够快速AC
5.注意到引用的使用
相关文章
- Leetcode: Binary Tree Preorder Traversal
- 【Leetcode】101. 对称二叉树(简单)
- [LeetCode] Binary Tree Maximum Path Sum
- [LeetCode] Permutations
- [LeetCode] Construct Binary Tree from Inorder and Postorder Traversal
- 【leetcode周赛记录】第291场周赛记录
- leetcode第282场周赛记录
- leetcode第272场周赛记录
- leetcode第66场双周赛记录
- leetcode竞赛记录-第261场周赛
- leetcode竞赛记录-第262场周赛
- leetcode竞赛记录-第266场周赛
- leetcode第270场周赛记录
- leetcode竞赛记录-第63场周赛
- 【LeetCode】85. Maximal Rectangle
- LeetCode——Search Insert Position
- [LeetCode] Masking Personal Information 给个人信息打码
- [LeetCode] Judge Route Circle 判断路线绕圈
- [LeetCode] Replace Words 替换单词
- [LeetCode] 552. Student Attendance Record II 学生出勤记录之二
- [LeetCode] 483. Smallest Good Base 最小的好基数
- [LeetCode] All O`one Data Structure 全O(1)的数据结构