Maximum Product of Word Lengths

妤锋シ发布于2019-08-14 17:24 / 356人阅读

摘要：题目链接除了用先处理之外，还可以用保存所有不含某个字母的，这么写。

Maximum Product of Word Lengths

题目链接：
https://leetcode.com/problems...

public class Solution {
    public int maxProduct(String[] words) {
        // bit array to store the words
        // each word use bit represent: 1 << (c - "a")
        int n = words.length;
        int[] nums = new int[n];
        for(int i = 0; i < n; i++) {
            for(int j = 0; j < words[i].length(); j++) {
                nums[i] = nums[i] | (1 << words[i].charAt(j) - "a");
            }
        }
        
        // check & == 0
        int max = 0;
        for(int i = 0; i < n; i++) {
            for(int j = i + 1; j < n; j++) {
                if((nums[i] & nums[j]) == 0) max = Math.max(max, words[i].length() * words[j].length());
            }
        }
        return max;
    }
}

除了用bit先处理之外，还可以用set保存所有不含某个字母的word，python这么写。参考这个博客：
http://bookshadow.com/weblog/...

专线服务混合云 Lengths Maximum Product 阿里大鱼product

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/66620.html

leetcode318. Maximum Product of Word Lengths

摘要：将低位的二进制数分别对应字母，从而用二进制数实现一个简单的。因此单词对应的二进制数为那么比较两个单词是否有重复的字母只需要将二者的二进制形式进行操作即可。题目要求 Given a string array words, find the maximum value of length(word[i]) * length(word[j]) where the two words do ...

Moxmi 2019-08-15 14:43 评论0 收藏0
NLP教程：教你如何自动生成对联

摘要：本项目使用网络上收集的对联数据集地址作为训练数据，运用注意力机制网络完成了根据上联对下联的任务。这种方式在一定程度上降低了输出对位置的敏感性。而机制正是为了弥补这一缺陷而设计的。该类中有两个方法，分别在训练和预测时应用。桃符早易朱红纸，杨柳轻摇翡翠群 ——FlyAI Couplets 体验对对联Demo: https://www.flyai.com/couplets s...

Gu_Yan 2019-07-31 10:01 评论0 收藏0
NLP教程：教你如何自动生成对联

摘要：本项目使用网络上收集的对联数据集地址作为训练数据，运用注意力机制网络完成了根据上联对下联的任务。这种方式在一定程度上降低了输出对位置的敏感性。而机制正是为了弥补这一缺陷而设计的。该类中有两个方法，分别在训练和预测时应用。桃符早易朱红纸，杨柳轻摇翡翠群 ——FlyAI Couplets 体验对对联Demo: https://www.flyai.com/couplets s...

Dr_Noooo 2019-06-26 18:46 评论0 收藏0