318. 最大单词长度乘积

【LeetCode题解】最大单词长度乘积（Maximum Product of Word Lengths）

🧩 题目描述

给定一个字符串数组 words，找出并返回 length(words[i]) * length(words[j]) 的最大值，并且这两个单词不含有公共字母。如果不存在这样的两个单词，返回 0。

示例

示例 1：

输入: words = ["abcw","baz","foo","bar","xtfn","abcdef"]
输出: 16
解释: 最优组合为 "abcw" 和 "xtfn"，长度乘积为 4 * 4 = 16。

示例 2：

输入: words = ["a","ab","abc","d","cd","bcd","abcd"]
输出: 4
解释: 最优组合为 "ab" 和 "cd"，乘积为 2 * 2 = 4。

示例 3：

输入: words = ["a","aa","aaa","aaaa"]
输出: 0
解释: 所有单词都含有 'a'，无合法组合。

---

🧠 解题分析

这道题的核心是找出两个不包含任何相同字母的单词组合，并计算它们长度乘积的最大值。暴力枚举每一对单词并逐字符比较显然会很慢，尤其当单词很多且字符集大时。