LeetCode 318. Maximum Product of Word Lengths

题目链接：

https://leetcode.com/problems/maximum-product-of-word-lengths/description/

题解：

一道很有趣的题目，用常规的思路，时间应该是O(n^3)，应该是会超时的（虽然自己没有试过。。。。。。），因此，我们就需要优化自己的算法，
我们可以对字符先进行预处理，这里我们可以对于每一个字符串进行状态的压缩，这样的话，我们在对其求长度的时候，只需要O(n^2)的时间。

代码：

class Solution {
public:
    int maxProduct(vector<string>& words) {
        vector<int>num(words.size(),0);
        for(int i=0;i<words.size();i++)
            for(int j=0;j<words[i].size();j++)
                num[i]|=1<<(words[i][j]-'a');
        int MAX=0;
        for(int i=0;i<words.size();i++)
            for(int j=i+1;j<words.size();j++)
                if(!(num[i]&num[j]))
                    MAX=max((int)(words[i].size()*words[j].size()),MAX);
        return MAX;
    }
};