318. 最大单词长度乘积

exiaohu 于 2021-11-17 发布

题目链接:318. 最大单词长度乘积

from typing import List


class Solution:
    def maxProduct(self, words: List[str]) -> int:
        ans = 0
        for i, word1 in enumerate(words):
            for j, word2 in enumerate(words[:i]):
                if len(set(word1).intersection(word2)) == 0:
                    ans = max(ans, len(word1) * len(word2))

        return ans