C/C++教程

LeetCode 318. 最大单词长度乘积

本文主要是介绍LeetCode 318. 最大单词长度乘积，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

在这里插入图片描述

思路：快速判断2个单词是否有重复单词，用26位二进制数表示状态，如果&后是0则可以算乘积，暴力

代码：

class Solution {
public:
    int maxProduct(vector<string>& words) {
        vector<int> state;

        for(auto word:words){
            int s=0;
            for(auto c:word)
                s|=1<<(c-'a');
            state.push_back(s);
        }
        int res=0;
        for(int i=0;i<words.size();i++){
            for(int j=i+1;j<words.size();j++)
                if((state[i]&state[j])==0)
                    res=max(res,(int )(words[i].size()*words[j].size()));
        }
        return res;

    }
};
这篇关于LeetCode 318. 最大单词长度乘积的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航