解析 双指针维护滑块即可,由于雪花标记比较大,采用键值对存储是否已经出现过 需要注意的天坑是: map 容器不支持像 std::unordered_map 或 std::vector 那样通过下标直接创建元素。如果你尝试访问一个在 map 中不存在的键,将会引发一个异常,而不是创建一个新元素并初始化为0。 如果你使用下标运算符 mp[x] 来...
这道题很有趣,可以用双指针做。 也可以用单调队列做!单调队列里面只维护都不等的雪花。 当选中第i片雪花的时候,要进行判重,输入的数据有点大,bool判重不可能,则用map判重。如果第i片重复,则从队首开始出队,知道去除重复的i,这样能保证每次入队都让队列不重复。那么每次处理完之后队列的长度就是不重复的长度...