剑指 Offer 精选剑指 Offer II 005. 单词长度的最大乘积

Posted 宫水三叶

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了剑指 Offer 精选剑指 Offer II 005. 单词长度的最大乘积相关的知识，希望对你有一定的参考价值。


题目描述

这是 LeetCode 上的 ​​剑指 Offer II 005. 单词长度的最大乘积​​ ，难度为 中等。

Tag :「模拟」、「位运算」

给定一个字符串数组 ​​words​​​，请计算当两个字符串 ​​words[i]​​​ 和 ​​words[j]​​​ 不包含相同字符时，它们长度的乘积的最大值。假设字符串中只包含英语的小写字母。如果没有不包含相同字符的一对字符串，返回 。

示例 1:

输入: words = ["abcw","baz","foo","bar","fxyz","abcdef"]

输出: 16

解释: 这两个单词为 "abcw", "fxyz"。它们不包含相同字符，且长度的乘积最大。

示例 2:

输入: words = ["a","ab","abc","d","cd","bcd","abcd"]

输出: 4

解释: 这两个单词为 "ab", "cd"。

示例 3:

输入: words = ["a","aa","aaa","aaaa"]

输出: 0

解释: 不存在这样的两个单词。

提示：