leetcode 318. 最大单词长度乘积 python
题目描述:
题解一:超时未通过
基本思路:利用set自动去重性质
1.在两个for循环中依次比较words中的两个单词word[i]和word[j]。
2.分别用两个小set保存两个单词中出现的字母,然后用一个大set保存在这两个单词中出现的所有字母,然后判断两个小set长度之和是否等于大set的长度,如果相等,说明没有重复字母,计算长度乘积。
class Solution(object):
def maxProduct(self, words):
word_num.
原创
2021-11-17 10:42:31 ·
183 阅读 ·
0 评论