[FROM LOJ]#10042. 「一本通 2.1 练习 8」收集雪花
传送门【模板复习】SOL首先思路很简单,双指针+贪心即可,每次遇到一个重复出现的数,移动左指针至上一次出现的位置的下一位判断是否重复出现,一般的标记无法承受空间上的压力,所以要使用Hash哈希表(或者map,set之类的容器)一本通上面讲的链表实现正确性达到最高,但是时间上效率明显太低,考虑暴力实现一个哈希表,直接用一个静态数组存储所有元素,模数一般开成数据范围的2倍,正确性就已经很高了...
原创
2019-11-13 10:59:41 ·
330 阅读 ·
0 评论