leetcode: Maximum Product of Word Lengths-IT大道
题目来源于：https://leetcode.com/problems/maximum-product-of-word-lengths/
大意是：给定一个字符串数组（可以认为字符都是小写字母），如：
["abcw", "baz", "foo", "bar", "xtfn", "abcdef"]
找出任意两个元素，不包含相同的字符，求满足这个条件的2个字符串长度乘积的最大值，如给出的例子，最大值应该是：
"abcw", "xtfn"
此时结果应该是:4*4=16
首先第一个要解决的问题是如何判断2个字符串不包含相同的字符，这个有很多办法。一般来说，字符数量都是固定的，英文字符也就26个，我可以构造一个数，按位记录某个字符是否存在，如：
Read full article from leetcode: Maximum Product of Word Lengths-IT大道
No comments:
Post a Comment