leetcode Maximum Product of Word Lengths

最新推荐文章于 2025-04-19 00:25:33 发布

原创最新推荐文章于 2025-04-19 00:25:33 发布 · 245 阅读

0 ·

CC 4.0 BY-SA版权

leetCode 专栏收录该内容

199 篇文章

订阅专栏

本文提供了一种解决LeetCode上“最大单词长度乘积”问题的方法，通过使用位运算判断两个字符串是否包含相同的字符，并计算不含相同字符的两单词长度的最大乘积。

[题目链接(https://leetcode.com/problems/maximum-product-of-word-lengths/)

n方复杂度。感觉复杂度还是有点高。不知道有没有更好的方法。

public 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]|=1<<(words[i].charAt(j)-'a');
            }
        }

        int total=0;

        for(int i=0;i<words.length;i++)
        {
            for(int j=i;j<words.length;j++)
            {
                if((mask[i]&mask[j])==0)
                {
                    total=Math.max(total, words[i].length()*words[j].length());
                }
            }
        }
        return total;
    }
}