【LeetCode-剑指offer】--5.最大单词长度乘积

最新推荐文章于 2024-09-16 06:54:08 发布

小d<>

最新推荐文章于 2024-09-16 06:54:08 发布

阅读量469

点赞数 11

分类专栏： # 剑指offer 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_46656857/article/details/135279276

版权

剑指offer 专栏收录该内容

24 篇文章 0 订阅

订阅专栏

5.最大单词长度乘积

方法：位运算

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

    }
}