Leetcode—318.最大单词长度乘积【中等】

最新推荐文章于 2024-06-14 05:47:29 发布

源代码•宸

最新推荐文章于 2024-06-14 05:47:29 发布

阅读量118

点赞数

分类专栏： LeetCode刷题文章标签： leetcode 算法 c++ 经验分享位运算

本文链接：https://blog.csdn.net/qq_44631615/article/details/134240963

版权

LeetCode刷题专栏收录该内容

330 篇文章 5 订阅

订阅专栏

2023每日刷题（二十一）

Leetcode—318.最大单词长度乘积

在这里插入图片描述

位运算思想实现代码

class Solution {
public:
    int maxProduct(vector<string>& words) {
        int wordsLen = words.size();
        vector<int> mask(wordsLen);
        for(int i = 0; i < wordsLen; i++) {
            int wordLen = words[i].size();
            string s = words[i];
            mask[i] = 0;
            for(int j = 0; j < wordLen; j++) {
                mask[i] |= 1 << (s[j] - 'a');
            }
        }
        int maxPro = 0;
        for(int i = 0; i < wordsLen - 1; i++) {
            int maskL = mask[i];
            for(int j = i + 1; j < wordsLen; j++) {
                int maskR = mask[j];
                if((maskL & maskR) == 0) {
                    int lenL = words[i].size();
                    int lenR = words[j].size();
                    maxPro = maxPro > lenL * lenR ? maxPro: lenL * lenR;
                }
            }
        }
        return maxPro;
    }
};