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

最新推荐文章于 2024-10-02 00:05:48 发布

侯一鸣Supermonkey

最新推荐文章于 2024-10-02 00:05:48 发布

阅读量58

点赞数

分类专栏：力扣刷题文章标签：数据结构

本文链接：https://blog.csdn.net/qq_19830591/article/details/127631833

版权

力扣刷题专栏收录该内容

16 篇文章 0 订阅

订阅专栏

维持一个maks数组，mask[i]中保存了一个这样的整数：将该整数转为2进制，其第i个位置若为1则表示该字符串中有第i个字母。
若两个mask中的元素想与为0，则保证其两个字符串没有相同的字符。

class Solution {
    public int maxProduct(String[] words) {
        int mask[] = new int[words.length];
        for (int i=0;i<words.length;i++){
            for (int j=0;j<words[i].length();j++){
                mask[i] = mask[i] | 1<<(words[i].charAt(j) - 'a');
            }
        }
        int max = 0;
        for (int i=0;i<words.length;i++){
            for (int j = i+1;j<words.length;j++){
                if ((mask[i] & mask[j]) == 0)
                {
                    if (words[i].length()*words[j].length() > max){
                        max = words[i].length()*words[j].length();
                    }
                }
            }
        }
        return max;
    }
}