21、最大单词长度乘积

题目描述：
给定一个字符串数组 words，找到 length(word[i]) * length(word[j]) 的最大值，并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词，返回 0。

示例 1:

输入: [“abcw”,“baz”,“foo”,“bar”,“xtfn”,“abcdef”]
输出: 16
解释: 这两个单词为 “abcw”, “xtfn”。
示例 2:

输入: [“a”,“ab”,“abc”,“d”,“cd”,“bcd”,“abcd”]
输出: 4
解释: 这两个单词为 “ab”, “cd”。
示例 3:

输入: [“a”,“aa”,“aaa”,“aaaa”]
输出: 0
解释: 不存在这样的两个单词。
用一个二维数组存放每个单词中字母出现的次数，此时我们需要注意的是一开始要初始化一下，之后对于每个单词都进行乘积比较
代码：

class Solution {
    public int maxProduct(String[] words) {
       //不用排序，直接用一个二维数组来存放对应的值
		int [][] tem = new int[words.length][26];
		//初始化tem数组
		for (int i = 0; i < words.length; i++) {
			//对每一个words都按照
			for (int j = 0; j < words[i].length(); j++) {
				tem[i][words[i].charAt(j) - 97] ++;
			}
		}
		int result = 0;
		
		for (int i = 0; i < words.length - 1; i++) {
			for (int j = i + 1; j < tem.length; j++) {
				boolean flag = false;
				for (int k = 0; k < 26; k++) {
					if(tem[i][k] * tem[j][k] != 0){
						//到这里表示的是有重复元素
						flag = true;
						break;
					}
				}
				if(!flag){
					result = Math.max(words[i].length() * words[j].length(), result);
				}
			}
		}
		return result; 
    }
}

效率还是蛮高的，80%
排名靠前的代码

class Solution {
    public int maxProduct(String[] words) {
        if(words == null || words.length == 0)
            return 0;
        int len = words.length;
        int[] num = new int[len];
        int maxProduct = 0;
        for(int i = 0; i < len; i++){
            String temp = words[i];
            for(int j = 0; j < temp.length(); j++){
                num[i] |= (1 << (temp.charAt(j) - 'a'));
            }
        }
        for(int i = 0; i < len; i++){
            for(int j = i + 1; j < len; j++){
                if((num[i] & num[j]) == 0){
                    int temp = words[i].length() * words[j].length();
                    if(temp > maxProduct)
                        maxProduct = temp;
                }
            }
        }
        return maxProduct;
    }
}

这个思路确实挺好的，将每个字符串对应的值放入一个int里面，组合成int数组
可是自己跑起来却没有我的那个代码时间快。。。