leetcode:bits:Maximum Product of Word Lengths(318)

最新推荐文章于 2022-09-19 19:48:13 发布

原创最新推荐文章于 2022-09-19 19:48:13 发布 · 254 阅读

0 ·

CC 4.0 BY-SA版权

leetcode(c++) 专栏收录该内容

263 篇文章

订阅专栏

本文介绍了一种求解两个单词长度乘积最大值的方法，该方法通过位运算判断两个单词是否包含相同字母，进而避免重复计算。使用C++实现，适用于LeetCode上的相关题目。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

http://blog.youkuaiyun.com/jeason29/article/details/50352667

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