12月11日周赛
第一题
2500. 删除每行中的最大值
排序题
一次排序跟着减就可以了 并不难

第二题
2501. 数组中最长的方波
数组长度为10^5次方
所以O(n^2) 能不能过完全是看测试用例的
昨天在做的时候 我是直接双层for枚举
在遍历过同一系列的平方后用记号记录 下一次就continue
比如 2,4,16 在i=0时遍历后 下一次i为1和2的时候直接跳过
卡在用例66/87

看题解:
同样双层for 但是用Set集合存储 直接在set集合中找
这种方法可以避免同一数字的寻找 但是题解中并没有避免同一系列的比如2,4,16之后给 4和16打上记号 超过100%的用户很奇怪
我就直接点开Set集合的contains源码发现底层也是一层循环不断next 同样O(n^2)
可能后面的用例就是重复数字

第三题
2502. 设计内存分配器
这题是真的狗
首先理解题干你会发现所有本题并不好用什么数据结构 理所当然的排除了暴力
在做的时候用哈希表存储每一个为空的左区间 且排序
第二就是为了剪枝还得加一个哈希表存储编号个数
双哈希加区间把人累死

题解：
直接暴力 以后这种题目就直接暴力

本周掉大分