318. Maximum Product of Word Lengths

最新推荐文章于 2024-08-18 09:01:18 发布

maozezhong0

最新推荐文章于 2024-08-18 09:01:18 发布

阅读量179

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/maozezhong0/article/details/51887707

leetcode 专栏收录该内容

101 篇文章

订阅专栏

本文介绍了一种解决LeetCode上最大单词长度乘积问题的方法。通过使用位操作技巧来判断两个单词是否包含重复字母，并以此为基础计算两两组合的最大长度乘积。

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

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

代码：

思路:
    用marks数组来区分两个字符串是否有相同的字母。在本程序中每个字母对应一位的1，比如a对应1，b对应10（二进制），c对应100.。。。。。。那么如果marks与一下是0的话说明没有相同的字母

public class Solution {
    public int maxProduct(String[] words) {
        int[] marks = new int[words.length];
        for(int i=0;i<marks.length;i++)
        {
            char[] temp = words[i].toCharArray();
            for(int j=0;j<temp.length;j++)
            {
                int p = (int)(temp[j]-'a');
                p = 1<<p;
                marks[i] |= p;
            }
        }

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