题目描述

• 挺不错！有bitmap的感觉了。
  

思路 && 代码

• 思路好想：两两对比，无公共判断，维护 res
• 那么，如何进行公共判断？这个是主要的问题
• 给每个字符串，用一个26位的int数组存储字符出现次数，然后用于对比？（可以，但有点麻烦）
• 那么简化一下，一个 int 存储一个字符串的字符出现次数吧！

class Solution {public int maxProduct(String[] words) {int[] mask = new int[words.length];for(int i = 0; i < words.length; i++) {for(char c : words[i].toCharArray()) {mask[i] |= 1 << (c - 'a' + 1); // 关键代码}}int res = 0;for(int i = 0; i < words.length; i++) {for(int j = i + 1; j < words.length; j++) {if((mask[i] & mask[j]) == 0) res = Math.max(res, words[i].length() * words[j].length());}}return res;}
}