2024.6.16
**周赛题目**
100304.构成整天的下标对数目 Ⅰ,简单模拟题,遍历数组,若找到两个下标对应的数加起来为24的倍数,那么ans++.
100301.构成整天的下标对数目 Ⅱ,上题的数据增强版,这里我们考虑查询和维护即可,遍历数组,当每次加上能满足条件的数组的下标个数,再更新当前的数组值
ans += cnt[(24 - t % 24) % 24];
cnt[t % 24]++;
**每日一题**
521.最长特殊序列 Ⅰ,脑筋急转弯,其实这里的特殊序列只要是自己的字串即可,那么我们直接取本身就是最长,如果两个字符串不相等,直接取两者的长度最大值就好,如果相等,就返回-1.
221.最大正方形,二维前缀和模板,先处理出二维前缀和数组,再进行二分查找降低复杂度。