JAVA（2021-11-17）leetcode每日一题---- 最大单词长度乘积

这个题的难点并不在于找的过程，因为没有什么可以记录的，就是要挨个比，n平方的复杂度。但是这个题的优化空间在于比较两个单词是否含有公共字母。

一看到是否含有重复的，是否含有重复字符，我们就应该想到是不是可以用位运算，更准确的说是，是否可以使用异或运算，所以我们就要开始考虑是否可以将字母转换为数字表示，我们很容易想到将一个单词转为一个长度为26 的二进制，

a: 1 << 0   0000 0000 0000 0000 0000 0000 0001
z: 1 << 25  0010 0000 0000 0000 0000 0000 0000

即可以转换为这样表示。这样一个字母就解决了，并且考虑到单个单词内的字母可以重复，两个单词之间不可以重复，所以字母内用 或 运算，而字母间用异或运算，问题就迎刃而解了。

        

class Solution {
    public int maxProduct(String[] words) {
        int max = 0;
        int i,j;
        int[] arr = new int[words.length];
        for(i = 0;i