Maximum Product of Word Lengths

妤鋒シ發布于2019-08-14 17:24 / 508人閱讀

摘要：題目鏈接除了用先處理之外，還可以用保存所有不含某個字母的，這么寫。

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/...

GPU云服務器云服務器 Lengths Maximum Product 阿里大魚product

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://m.specialneedsforspecialkids.com/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