米哈游暑期实习 250329 编程题思路

卡个考试结束的时间点，在 16:01 发出来，应该不算违规吧。

题目描述全都不记得了~！

第一题

给个已经经历过的所有数字的最大值和最小值，如果最小值大于 0，那当前的答案就是 0，如果最小值是 0，那说明这个区间包含 0，那答案就只能是最大值 + 1。

第二题

如果字符串里面有 1，那就一个三角形，数最长的连续的 0 的长度 len（注意这个连续的 0 要考虑首尾的循环），答案就是 (len + 1) * len / 2，等差数列求和；

如果字符串全 0，那就是 n*n。

第三题

把给的数组存到哈希表里，key 是数字，val 是下标（index），但是要考虑重复出现的数字，会有多个下标（比如把 val 换成 set<index>）；完事了对于每一个查询 x，先对 x 进行因数分解（不是质因数分解哦），复杂度根号下 x，然后对这些因数往哈希表里面查，这里也要注意处理重复的数字。