输入: [“abcw”,“baz”,“foo”,“bar”,“xtfn”,“abcdef”]
输出: 16
解释: 这两个单词为 “abcw”, “xtfn”。
示例 2:
输入: [“a”,“ab”,“abc”,“d”,“cd”,“bcd”,“abcd”]
输出: 4
解释: 这两个单词为 “ab”, “cd”。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/maximum-product-of-word-lengths
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
test(_arr) {
let count = 0;
for (let i = 0; i < _arr.length; i++) {
let x = _arr[i];
for (let j = i; j < _arr.length; j++) {
let y = true;
for (let m = 0; m < x.length; m++) {
if (_arr[j].includes(x[m])) {
y = false;
}
}
if (y && _arr[i].length * _arr[j].length > count) {
count = _arr[i].length * _arr[j].length;
}
}
}
return count
}