Maximum Product of Word Lengths

题目来源
给一个字符串数组,判断不存在重复字符的两字符串的最大长度乘积。
我一开始想着用哈希记录下每个字符串有的各个字符,然后再和另外的比较,代码如下:

class Solution {
public:
    int maxProduct(vector& words) {
        int n = words.size(), res = 0;
        for (int i=0; i maps;
            int la = words[i].size();
            for (int j=0; j

可以AC,不过巨慢无比。看了下tags,用的位操作,代码如下:

class Solution {
public:
    int maxProduct(vector& words) {
        int n = words.size(), res = 0;
        vector mask(n);
        for (int i=0; i(words[i].size() * words[j].size()));
            }
        }
        return res;
    }
};

你可能感兴趣的:(Maximum Product of Word Lengths)