Python解LeetCode 318: Maximum Product of Word Lengths
提供两种解法,第一种利用Python内置的set类型判断两个单词是否有重叠字符,复杂度高,无法通过全部测试;第二种方法使用位运算判断两个单词是否存在重叠字符,复杂度有所降低,可通过全部测试,但是运行时间排名也比较靠后。下述两种答案仅供参考交流,仍有很大的改进空间。第一种解法:fromitertoolsimportpermutationsclassSolution(object):defmaxPro