一个是自己太蠢，没有想到应该想出来的方法。还有一个是C++的坑（还是自己理解有错？？）

首先自己的想法是对于每个单词申请一个26大小的数组，记录每个单词中字符是否出现。然后每一对都比对一下。
但是自己忘了之前做过的题目中，如果只有26个字母的话，可以用一个int来表示一个字符有没有出现。而且的话，对比一个字符有没有同时出现，对它们的值进行&就行了，就不用一个一个比对了，同时节省了时间和空间。

class Solution {
public:
    int maxProduct(vector<string>& words) {
        if (words.empty())
            return 0;
        int sz = words.size();
        vector<int> values(sz, 0);
        for (int i = 0; i < sz; ++i) {
            for (char c : words[i])
                values[i] |= (1 << (c - 'a'));
        }
        int maxLen = 0;
        for (int i = 0; i < sz; ++i)
            for (int j = i + 1; j < sz; ++j)
                if (!(values[i] & values[j])) {//WTF?!!!
                    maxLen = max(maxLen, (int)(words[i].size() * words[j].size()));
                }
        return maxLen;
    }
};

还有一个大坑的地方时，如果我写成：

if ((values[i] & values[j]) == 0)

这样的话，这行判断永远是错的。难道是数据类型的错误？？但是试了false也不行。

教训是以后类似这种起bool值判断的地方，还是不要写==吧。

优质内容筛选与推荐>>
1、flask源码剖析--请求流程
2、自动交互脚本之expect使用记录
3、开始新的挑战！
4、centos 6.8 + postgresql 9.6 + pg_hint_plan
5、CF 579A (二进制拆分)

赞赏

长按二维码向我转账

受苹果公司新规定影响，微信 iOS 版的赞赏功能被关闭，可通过二维码转账支持公众号。

阅读

已发送

发送中