leetcode 318 最大單詞長度乘積

2021-08-28 17:27:43 字數 828 閱讀 4135

給定乙個字串陣列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解釋:不存在這樣的兩個單詞。
用bit來表示字母是否存在即可,原理簡單

class solution }}

return result;

}};

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

Leetcode 318 最大單詞長度乘積

給定乙個字串陣列 words 找到length word i length word j 的最大值,並且這兩個單詞不含有公共字母。你可以認為每個單詞只包含小寫字母。如果不存在這樣的兩個單詞,返回0。示例1 輸入 abcw baz foo bar xtfn abcdef 輸出 16 解釋 這兩個單詞為...