求助:怎么用纯map来做
查看原帖
求助:怎么用纯map来做
345837
空木秋人楼主2020/10/16 21:09

一开始的思路是开一个map<string,int>,int用来保存string出现的位置。方法如下:只要之前string没有出现过,那把map[string]的相应bit置1,否则和出现位置的bite相或。最后移位判1即可。


例子: you 出现的位置为1,2,3

         1 |=01 | 100 =111 
            

i 出现的位置2,3

            10|100 =110
            

过了样例后提交了几次都是WA,仔细看题N最大1000,unsigned long long 也才 64bit,根本不够。我感觉应该有方法来改进这个思路,毕竟1000bit也不大。问题是怎么去创建一个1000bite的数据结构呢?

2020/10/16 21:09
加载中...