python找最长的单词_318. 最长单词长度乘积（Python）

题目

难度：★★★☆☆

类型：数组，字符串

方法：无

给定一个字符串数组 words，找到 length(word[i]) * length(word[j]) 的最大值，并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词，返回 0。

示例

示例 1:

输入: ["abcw","baz","foo","bar","xtfn","abcdef"]

输出: 16

解释: 这两个单词为 "abcw", "xtfn"。

示例 2:

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

输出: 4

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

示例 3:

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

输出: 0

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

解答

我们需要定义一个函数，用来判断单词与单词之间是否有公共字符。python里可以方便地使用集合实现。

然后循环遍历每一对单词即可。

class Solution:

def maxProduct(self, words):

word_set = [set(i) for i in words]

res = 0

for i in range(len(words)-1):

for j in range(i+1, len(words)):

if not word_set[i] & word_set[j]:

res = max(res, len(words[i])*len(words[j]))

return res

如有疑问或建议，欢迎评论区留言~

python找最长的单词_318. 最长单词长度乘积（Python）相关推荐

python找最长的单词,Python 找出英文单词列表(list)中最长单词链
这篇文章主要介绍了Python 找出英文单词列表(list)中最长单词链,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧本文主要 ...
python找工作好不好_Python这么火，为何有人说Python不好找工作？
原标题:Python这么火,为何有人说Python不好找工作? Python编程近两年来可谓是C位出道,吸引了无数编程圈里圈外人的围观,有的人想要借机突破自己的职业瓶颈,有人想要借机突破自己的薪酬瓶颈 ...
python找最长的字符串_Python简单实现查找一个字符串中最长不重复子串的方法
本文实例讲述了Python简单实现查找一个字符串中最长不重复子串的方法.分享给大家供大家参考,具体如下: 刚结束的一个笔试题,很简单,不多说简单贴一下具体的实现: #!usr/bin/env pyth ...
python分词统计词频_-用python找出一篇文章中词频最高的20个单词
python统计一个大文件中很多小文件里面的词频 #!/usr/bin/env python3.6 from collections import Counter from functools imp ...
Python——找出以元音字母开头的单词
Python--找出以元音字母开头的单词从键盘键入5个英文单词,输出以元音字母开头的单词. 思路: 1.一次输入5个单词,以空格分隔,作为一个字符串: 2.用字符串的split()函数将字符串转换为 ...
python 找出其中不含有重复字符的最长子串的长度
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "ab ...
如何用Python找出英语和汉语中特定词性的单词
在绘制词云图时,我们有时需要找到特定词性的单词,便云图显示更加精准,本文通过jieba(结巴)库中的posseg和nltk中pos_tag分别对汉英两种字符进行分词.标准,再利用列表表达式进行特定词性 ...
python找出字符串中的最长回文串子序列
回文串,即: nums = 'aba' print(nums == nums[::-1]) # True 反转该序列后和之前元素相等这里我们需要找出给定字符串里的最长回文串,即: nums = 'a ...
python学习3. 无重复字符的最长子串(滑动窗口)
makcooo 2019-04-19 15:47:32 271 收藏分类专栏: python 版权给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: &quo ...

python找最长的单词_318. 最长单词长度乘积（Python）

python找最长的单词_318. 最长单词长度乘积（Python）相关推荐

最新文章

热门文章