給定乙個字串陣列
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
解釋
:不存在這樣的兩個單詞。
使用位元進行雜湊。
1public
class
solution 9}
10int max = 0;
11for(int i=0; i) 15}
16return
max;17}
18 }
leetcode 318 最大單詞長度乘積
給定乙個字串陣列words,找到length word i length word j 的最大值,並且這兩個單詞不含有公共字母。你可以認為每個單詞只包含小寫字母。如果不存在這樣的兩個單詞,返回 0。示例 1 輸入 abcw baz foo bar xtfn abcdef 輸出 16解釋 這兩個單詞為...
leetcode318 最大單詞長度乘積
給定乙個字串陣列words,找到length word i length word j 的最大值,並且這兩個單詞不含有公共字母。你可以認為每個單詞只包含小寫字母。如果不存在這樣的兩個單詞,返回 0。示例 1 輸入 abcw baz foo bar xtfn abcdef 輸出 16解釋 這兩個單詞為...
Leetcode 318 最大單詞長度乘積
給定乙個字串陣列words,找到length word i length word j 的最大值,並且這兩個單詞不含有公共字母。你可以認為每個單詞只包含小寫字母。如果不存在這樣的兩個單詞,返回 0。示例 1 輸入 abcw baz foo bar xtfn abcdef 輸出 16解釋 這兩個單詞為...