Leetcode 318 最大單詞長度乘積

2021-09-24 14:50:05 字數 1095 閱讀 4738

給定乙個字串陣列

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

解釋

:不存在這樣的兩個單詞。

使用位元進行雜湊。

1

public

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解釋 這兩個單詞為...