資訊專欄INFORMATION COLUMN
摘要：題目鏈接除了用先處理之外，還可以用保存所有不含某個(gè)字母的，這么寫(xiě)。
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保存所有不含某個(gè)字母的word，python這么寫(xiě)。參考這個(gè)博客：
http://bookshadow.com/weblog/...
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://specialneedsforspecialkids.com/yun/66620.html
摘要：將低位的二進(jìn)制數(shù)分別對(duì)應(yīng)字母，從而用二進(jìn)制數(shù)實(shí)現(xiàn)一個(gè)簡(jiǎn)單的。因此單詞對(duì)應(yīng)的二進(jìn)制數(shù)為那么比較兩個(gè)單詞是否有重復(fù)的字母只需要將二者的二進(jìn)制形式進(jìn)行操作即可。 題目要求 Given a string array words, find the maximum value of length(word[i]) * length(word[j]) where the two words do ...
摘要：本項(xiàng)目使用網(wǎng)絡(luò)上收集的對(duì)聯(lián)數(shù)據(jù)集地址作為訓(xùn)練數(shù)據(jù)，運(yùn)用注意力機(jī)制網(wǎng)絡(luò)完成了根據(jù)上聯(lián)對(duì)下聯(lián)的任務(wù)。這種方式在一定程度上降低了輸出對(duì)位置的敏感性。而機(jī)制正是為了彌補(bǔ)這一缺陷而設(shè)計(jì)的。該類中有兩個(gè)方法，分別在訓(xùn)練和預(yù)測(cè)時(shí)應(yīng)用。 桃符早易朱紅紙，楊柳輕搖翡翠群 ——FlyAI Couplets 體驗(yàn)對(duì)對(duì)聯(lián)Demo: https://www.flyai.com/couplets s...
摘要：本項(xiàng)目使用網(wǎng)絡(luò)上收集的對(duì)聯(lián)數(shù)據(jù)集地址作為訓(xùn)練數(shù)據(jù)，運(yùn)用注意力機(jī)制網(wǎng)絡(luò)完成了根據(jù)上聯(lián)對(duì)下聯(lián)的任務(wù)。這種方式在一定程度上降低了輸出對(duì)位置的敏感性。而機(jī)制正是為了彌補(bǔ)這一缺陷而設(shè)計(jì)的。該類中有兩個(gè)方法，分別在訓(xùn)練和預(yù)測(cè)時(shí)應(yīng)用。 桃符早易朱紅紙，楊柳輕搖翡翠群 ——FlyAI Couplets 體驗(yàn)對(duì)對(duì)聯(lián)Demo: https://www.flyai.com/couplets s...
閱讀 3027·2023-04-25 18:06
閱讀 3272·2021-11-22 09:34
閱讀 2858·2021-08-12 13:30
閱讀 2045·2019-08-30 15:44
閱讀 1661·2019-08-30 13:09
閱讀 1630·2019-08-30 12:45
閱讀 1715·2019-08-29 11:13
閱讀 3608·2019-08-28 17:51
