- 博客(24)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 周 赛 补 题
使用长度为 K 滑动窗口来遍历数组，用map维护滑动窗口中的元素个数，当map.size=k时，更新最大值。哈希表存储每个字符出现的次数，当字符出现次数为1时，数对为1，当字符出现次数大于1时，数对为次数的平方。首先执行题目要求操作，再实现将0与数组末尾的数交换功能。Acwing第76场周赛。
2022-11-07 10:27:41
179
原创 周 赛 补 题
多重哈希表查询，按照题意往下模拟即可，本题难点在于条件分支比较多容易忽略，和注意过程中有多个view相加溢出的情况，需要定义long long 类型 求最大值，防止数溢出.建立条件：用哈希表(count)存储字符跟下标pair,两组下标和ans=0。找到差值数组不同的唯一一个字符串，可以用string来对比例如"abc"=>"3,-1,"一次遍历即可，注意x = 0的情况，这种情况下a/0是没有意义的，要返回0。解决条件：count.size == 2, ans-curIndex。
2022-11-01 19:33:20
63
原创 周 赛 补 题
记 lst 为上一个数，同时特记 x 为第一个数（环形），然后对于每次输入，处理答案并更新 lst，最后输出答案和 |lst−x| 的最小值。枚举区间的左端点，然后枚举区间的右端点，维护右端点的同时维护区间GCD的值，如果等于k则答案+1。转为整数或直接比较字符串。Acwing第74场周赛。
2022-10-25 14:47:24
60
1
原创 周 赛 补 题
写一个reverse()来作为反转函数，定义一个set来储存原数组与反转数组的元素（因为set不允许重复元素），遍历数组，一边反转一边添加，最后返回set的长度即为所求。枚举每一个可能的时间，如果time[x]不是‘？’且和枚举的时间的对应位不同，则不加1，否则+1。把所有数加入 set ，枚举每个正数，检查 set 里是否有对应负数。先将n快速二进制分解，后面直接暴力，一边累乘一边取余以免越界。1.与对应负数同时存在的最大正整数。2.二的幂数组中查询范围内的乘积。2.反转后不同整数的数目。
2022-10-20 12:27:22
79
原创 周 赛 补 题
创建一个新数组来存放排完序的原始数组的差分，若差分数组已经全部输出，就按剩余次数输出0即可。mp[i]表示数i出现次数，那么第一个答案就是f[i]/2的和。一眼哈希（一眼题解的做法，我感觉比我的更好👌），用一个mapmp。枚举数位和i，f[i]中只有第一和第二大的数相加才可能成为答案。先将数组排一个升序，取最小数并让每一个其他数减去该最小数。这题比较简单，只要n>k或n>m或n>k+n就返回。f[i]表示数位和为i的所有元素。...
2022-07-17 20:48:36
283
1
原创 周 赛 补 题
AcWing第59场周赛1.数组操作简单的前缀和思想，一边录入一边计算前缀和，最后依照题意计算即可2.减法操作纯数学问题，找到最小质因子并用原来的数减力扣第301场周赛1.装满杯子需要的最短总时长 三种水都比较均衡，每次装其中两个，瓶颈就是总数。某种水特别多，瓶颈就是数量最多的那种水（其实就是找规律）2.无限集中的最小数字SmallestInfiniteSet：初始化需要的参数：无限集中最小整数；移除了的整数集合。popSmallest：首先将要移除的最小整数加入移除集合
2022-07-14 11:52:08
76
空空如也
vs无法启动程序系统找不到指定文件
2022-04-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人