核心内容摘要
ScreenFlow 评测及最佳替代方案
求解代码publicintmaxProduct(String[]words){intnwords.length;int[]masksnewint[n];int[]lensnewint[n];for(inti0;in;i){lens[i]words[i].length();for(charc:words[i].toCharArray()){masks[i]|1(c-a);}}intmax0;for(inti0;in;i){for(intji1;jn;j){if((masks[i]masks[j])
{maxMath.max(max,lens[i]*lens[j]);}}}returnmax;}小贴士遍历每个字符串用一个int整数掩码表示该字符串包含的字符。
解释一下如果二进制第c-a’位为 1则表示包含字符c。
比如包含a则第 0 位为 1包含b则第 1 位为 1。