剑指 Offer II 005. 单词长度的最大乘积

最新推荐文章于 2024-09-21 19:33:27 发布

luckycoding

最新推荐文章于 2024-09-21 19:33:27 发布

阅读量375

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/luckycoding/article/details/122994426

版权

leetcode

leetcode 专栏收录该内容

21 篇文章 0 订阅

订阅专栏

位运算记录字母是否出现过，然后枚举值

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