0
点赞
收藏
分享

微信扫一扫

剑指 Offer II 005. 单词长度的最大乘积(附代码注释)


 剑指offer2  P10.

class Solution {
public int maxProduct(String[] words) {
int[] flags = new int[words.length]; //每个单词设置一个int数字,二进制位记录字符是否出现的情况
for(int i = 0; i < words.length; i++){
for(char ch: words[i].toCharArray()){ //处理每个单词的字符
flags[i] |= 1 << (ch - 'a'); //1左移 (ch - 'a')位,再与flags[i] 相或赋值给flags[i]
// 即将flags[i]的从右往左数第ch-'a'位标记为1.
}
}
int result = 0;
for(int i = 0; i < words.length; i++){ //从第一个单词开始依次向后两两比较
for(int j = i+1; j < words.length; j++){
if((flags[i] & flags[j]) == 0){ //比较两个单词的二进制位的情况,如果完全不同,则相 & 为0,符合题意
int prod = words[i].length()*words[j].length();
result = Math.max(prod, result); //重置result;
}
}
}
return result;
}
}

举报

相关推荐

0 条评论