318. 最大单词长度乘积

hsc_1

于 2019-01-04 08:09:16 发布

阅读量244

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/hsc_1/article/details/85753026

算法专栏收录该内容

57 篇文章

订阅专栏

class Solution:
    def maxProduct(self, words):
        """
        :type words: List[str]
        :rtype: int
        """
        mark = {word: (self.tool(word), len(word)) for word in words}
        length = len(words)
        res = 0
        for i in range(length - 1):
            for j in range(i+1, length):
                if mark[words[i]][0] & mark[words[j]][0] == 0:
                    tmp = mark[words[i]][1] * mark[words[j]][1]
                    res = tmp if tmp > res else res
        return res
        
    def tool(self, word):
        res = 0
        for letter in word:
            res |= (1 << (ord(letter) - 97))
        return res