318. 最大单词长度乘积

318. 最大单词长度乘积

给定一个字符串数组 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 
 解释: 不存在这样的两个单词。

 提示：
 ​
 2 <= words.length <= 1000
 1 <= words[i].length <= 1000
 words[i] 仅包含小写字母

思路：

也没多想，就跟着题目来想，

1.找到length(word[i]) * length(word[j]) 的最大值

2.两个单词不含有公共字母

1的前提条件是2

所以我们要先找到word[i]，word[j]每个字母不相同！

然后找length(word[i]) * length(word[j]) 的最大值

需要理解的变量：

words是字符串数组。比如：["abcw","baz","foo","bar","xtfn","abcdef"]

words[i] ，是字符串数组的每一项，是个字符串。比如："abcw"

words[j]，同上

w1：利用split拆项，把字符串拆成字符数组。比如，拆word[i]：["a","b","c","w"]

w2:同上

代码(js)

/**
  * @param {string[]} words
  * @return {number}
  */
 var maxProduct = function(words) {
     var max = 0,flag,temp;
     for(var i = 0; i < words.length; i++){
         //把字符串拆分成字符数组
         var w1 = words[i].split("")
         for(var j = 0; j < words.length; j++){
             //自己不能跟自己判断
             if(i == j) continue
             var w2 = words[j].split("")
             //先把标记置为true，每一个words[i]，words[j]判断完都要重置
             flag = true
             //比较w1，w2长度，如果w1小于w2，就用w2的字符串也就是word[j]里面找w1的每一项的字母
             //如果w1大于或等于w2，就用w1的字符串也就是word[i]里面找w2的每一项的字母
             if(w1.length < w2.length){
                 for(var k = 0; k < w1.length; k++){
                     //临时变量，indexOf找word[j]里面有没有字幕w1[k]
                     temp = words[j].indexOf(w1[k])
                     //如果有一个字母被找到了，那么temp就不等于-1了，所以flag为false
                     if(temp !== -1) {
                         flag = false
                         break
                     }
                 }
             }else{
                 for(var k = 0; k < w2.length; k++){
                     temp = words[i].indexOf(w2[k])
                     if(temp !== -1) {
                         flag = false
                         break
                     }
                 }   
             }
             
             
             if(flag){
                 if(max < w1.length*w2.length){
                     max = w1.length*w2.length
                 }
             }
 ​
         }
     }
 ​
     return max
 };

好不容易做出来了！挺有成就感的！！

可能会更新，官方写的答案更好，用的位运算，我比较小白见谅。